Preconditioners for ill-posed Toeplitz matrices with differentiable generating functions

Numerical Linear Algebra with Applications

Volumn 16, Issue 3, 2009, Pages 237-257

  Estatico, C ^a,b  

^a UNIVERSITY OF CAGLIARI   (Italy)

^b UNIVERSITY OF GENOA   (Italy)

Author keywords

Generating function; ill determined rank; Iterative regularization; Preconditioning; Toeplitz matrices

Indexed keywords

EID: 65749095908     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.635     Document Type: Article

References (25)

1. Bertero M, Boccacci P. Introduction to Inverse Problem in Imaging. Institute of Physics Publishing: London, 1998.
2. Chan RH, Ng MK. Conjugate gradient methods for Toeplitz systems. SIAM Review 1996; 38:427-482.
3. Gray R. Toeplitz and Circulant Matrices: A Review, 2000. Available from: http:www-isl.stanford.edu/~gray/toeplitz.pdf [2000].
4. Chan RH, Wong C. Sine transform based preconditioners for elliptic problems. Numerical Linear Algebra with Applications 1997; 4:351-368.
5. Bertaccini D, Ng MK. Block {ω}-circulant preconditioners for the systems of differential equations. Calcolo 2003; 40:71-90.
6. Salapaka S, Peirce A, Dahleh M. Analysis of a circulant based preconditioner for a class of lower rank extracted systems. Numerical Linear Algebra with Applications 2005; 12:9-23.
7. Engl HW, Hanke M, Neubauer A. Regularization of Inverse Problems. Kluwer: Dordrecht, 1996.
8. Hanke M, Nagy JG, Plemmons RJ. Preconditioned iterative regularization for ill-posed problems. In Numerical Linear Algebra, Reichel L, Ruttan A, Varga RS (eds). De Gruyter: Berlin, 1993; 141-163.
9. Axelsson O, Lindskog G. On the rate of convergence of the preconditioned conjugate gradient method. Numerische Mathematik 1986; 48:499-523.
10. Van der Sluis A, Van der Vorst H. The rate of convergence of conjugate gradients. Numerische Mathematik 1986; 48:543-560.
11. Ng MK, Chan RH, Tang WC. A fast algorithm for deblurring models with Neumann boundary conditions. SIAM Journal on Scientific Computing 1999; 21:851-866.
12. Serra Capizzano S. A note on anti-reflective boundary conditions and fast deblurring models. SIAM Journal on Scientific Computing 2003; 25:1307-1325.
13. Donatelli M, Estatico C, Martinelli A, Serra Capizzano S. Improved image deblurring with anti-reflective boundary conditions and re-blurring. Inverse Problems 2006; 22:2035-2054.
14. Tyrtyshnikov E. Optimal and superoptimal circulant preconditioners. SIAM Journal on Matrix Analysis and Applications 1992; 13:459-473.
15. Di Benedetto F, Serra Capizzano S. A note on the superoptimal matrix algebra operators. Linear and Multilinear Algebra 2002; 50:343-372.
16. Di Benedetto F, Estatico C, Serra Capizzano S. Superoptimal preconditioned conjugate gradient iteration for image deblurring. SIAM Journal on Scientific Computing 2005; 23:1012-1035.
17. Strang G. A proposal for Toeplitz matrix calculations. Studies in Applied Mathematics 1986; 74:171-176.
18. Chan T. An optimal circulant preconditioner for Toeplitz systems. SIAM Journal on Statistical and Scientific Computing 1988; 9:766-771.
19. Estatico C. A class of filtering superoptimal preconditioners for highly ill-conditioned linear systems. BIT 2002; 42:753-778.
20. Estatico C. A classification scheme for regularizing preconditioners, with application to Toeplitz systems. Linear Algebra and its Applications 2005; 397:107-131.
21. Chan RH, Jin X, Yeung M. The circulant operator in the banach algebra of matrices. Linear Algebra and its Applications 1991; 149:41-53.
22. Chan RH, Yeung M. Circulant preconditioners constructed from kernels. SIAM Journal on Numerical Analysis 1992; 29:1093-1103.
23. Edwards RE. Fourier Series-A Modern Introduction, vol. I. Holt, Rinehart and Wiston, Inc.: New York, 1967.
24. Eldén L. An algorithm for the regularization of ill conditioned, banded least squares problems. SIAM Journal on Statistical and Scientific Computing 1984; 5:237-254.
25. Estatico C. Regularized fast multiple-image deconvolution for LBT. Journal of Computational and Applied Mathematics 2007; 198:443-459.