Optimal and superoptimal circulant preconditioners
SIAM Journal on Matrix Analysis and Applications
Fast band-Toeplitz preconditioners for Hermitian Toeplitz systems
SIAM Journal on Scientific Computing
Band Toeplitz preconditioners for block Toeplitz systems
Journal of Computational and Applied Mathematics
The symmetric eigenvalue problem
The symmetric eigenvalue problem
Rank-deficient and discrete ill-posed problems: numerical aspects of linear inversion
Rank-deficient and discrete ill-posed problems: numerical aspects of linear inversion
Asymptotic spectral distribution of Toeplitz-related matrices
Fast reliable algorithms for matrices with structure
Numerical Methods
Superoptimal Preconditioned Conjugate Gradient Iteration for Image Deblurring
SIAM Journal on Scientific Computing
A family of modified regularizingcirculant preconditioners for two-levels Toeplitz systems
Computers & Mathematics with Applications
| Hi-index | 0.00 |
Image restoration is a widely studied discrete ill-posed problem. Among the many regularization methods used for treating the problem, iterative methods have been shown to be effective. In this paper, we consider the case of a blurring function defined by space invariant and band-limited PSF, modeled by a linear system that has a band block Toeplitz structure with band Toeplitz blocks. In order to reduce the number of iterations required to obtain acceptable reconstructions, in [1] an inverse Toeplitz preconditioner for problems with a Toeplitz structure was proposed. The cost per iteration is of O(n2 log n) operations, where n2 is the pixel number of the 2D image. In this paper, we propose inverse preconditioners with a band Toeplitz structure, which lower the cost to O(n2) and in experiments showed the same speed of convergence and reconstruction efficiency as the inverse Toeplitz preconditioner.