Cauchy-like preconditioners for two-dimensional ill-posed problems

SIAM Journal on Matrix Analysis and Applications

Volumn 20, Issue 3, 1999, Pages 777-799

  Kilmer, Misha E ^a,b  

^a UNIVERSITY OF MARYLAND   (United States)

^b NORTHEASTERN UNIVERSITY   (United States)

Author keywords

Cauchy like; Conjugate gradient; Deblurring; Ill posed problems; Image processing; Normal equations; Preconditioner; Regularization; Toeplitz

Indexed keywords

EID: 0033239811     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479897319532     Document Type: Article

References (33)

1. R. CHAN, J. NAGY, AND R. PLEMMONS, FFT-based preconditioners for Toeplitz-block least squares problems, SIAM J. Numer. Anal., 30 (1993), pp. 1740-1768.
2. R. CHAN, J. NAGY, AND R. PLEMMONS, Circulant preconditioned Toeplitz least squares iterations, SIAM J. Matrix Anal. Appl., 15 (1994), pp. 80-97.
3. R. CHAN AND M. YEUNG, Circulant preconditioners for Toeplitz matrices with positive continuous generating functions, Math. Comp., 58 (1992), pp. 233-240.
4. R. H. CHAN AND X.-Q. JIN, A family of block preconditioners for block systems, SIAM J. Sci. Stat. Comput., 13 (1992), pp. 1218-1235.
5. R. H. CHAN AND M. K. NG, Conjugate gradient methods for Toeplitz systems, SIAM Rev., 38 (1996), pp. 427-482.
6. T. CHAN, An optimal circulant preconditioner for Toeplitz systems, SIAM J. Sci. Statist. Comput., 9 (1988), pp. 766-771.
7. T. F. CHAN AND P. C. HANSEN, A lookahead Levinson algorithm for general Toeplitz systems, IEEE Proc. Signal Processing, 40 (1992), pp. 1079-1090. Cited by [14].
8. H. E. FLEMING, Equivalence of regularization and truncated iteration in the solution of ill-posed problems, Linear Algebra Appl., 130 (1990), pp. 133-150.
9. I. GOHBERG, T. KAILATH, AND V. OLSHEVSKY, Fast Gaussian elimination with partial pivoting of matrices with displacement structure, Math. Comp., 64 (1995), pp. 1557-1576.
10. I. GOHBERG AND V. OLSHEVSKY, Fast algorithm for matrix Nehan problem, in Proceedings of MTNS-93, Systems and Networks: Mathematical Theory and Applications, Invited and Contributed Papers, R. M. U. Helmke and J. Saures, eds., Vol. 2, Academy Verlag, 1994, pp. 687-690.
11. I. GOHBERG AND V. OLSHEVSKY, Fast state space algorithms for matrix Nehari and Nehari-Takagi interpolation problems, Integral Equations Operator Theory, 20 (1994), pp. 44-83.
12. G. GOLUB AND V. OLSHEVSKY, Pivoting for Structured Matrices, with Applications, http://www-isl.stanford.edu/olshevsk (1997).
13. R. C. GONZALEZ AND R. E. WOODS, Digital Image Processing, Addison-Wesley, Reading, MA, 1992.
14. M. Gu, Stable and Efficient Algorithms for Structured Systems of Linear Equations, Tech. rep. LBL-37690, Lawrence Berkeley Laboratory, Berkeley, CA, 1995.
15. M. H. GUTKNECHT AND M. HOCHBRUCK, Look-ahead Levinson and Schur Algorithms for Non-Hermitian Toeplitz Systems, Tech. rep. IPS 93-11, IPS Supercomputing, ETH-Zurich, Switzerland, 1993.
16. M. HANKE AND J. NAGY, Restoration of atmospherically blurred images by symmetric indefinite conjugate gradient techniques, Inverse Problems, 12 (1996), pp. 157-173.
17. M. HANKE, J. NAGY, AND R. PLEMMONS, Preconditioned iterative regularization for ill-posed problems, in Numerical Linear Algebra and Sci. Computing, L. Reichel, A. Ruttan, and R. S. Varga, eds., de Gruyter, Berlin, 1993, pp. 141-163.
18. P. C. HANSEN, The discrete Picard condition for discrete ill-posed problems, BIT, 30 (1990), pp. 658-672.
19. P. C. HANSEN, Rank Deficient and Discrete Ill-Posed Problems, Ph.D. thesis, Technical University of Denmark, Odense, Denmark, 1995, UNIC Report UNIC-95-07.
20. P. C. HANSEN AND D. P. O'LEARY, The use of the L-curve in the regularization of discrete ill-posed problems, SIAM J. Sci. Comput., 14 (1993), pp. 1487-1503.
21. G. HEINIG, Inversion of generalized cauchy matrices and other classes of structured matrices, in Linear Algebra in Signal Processing, IMA Vol. Math. Appl. 69, Springer-Verlag, New York, 1994, pp. 95-114.
22. M. R. HESTENES AND E. STIEFEL, Methods of conjugate gradients for solving linear systems, J. Res. Natl. Bur. Standards, 49 (1952), pp. 409-436.
23. R. A. HORN AND C. R. JOHNSON, Topics in Matrix Analysis, Cambridge University Press, Cambridge, UK, 1991.
24. A. K. JAIN, An operator factorization method for restoration of blurred images, IEEE Trans. Comput., C-26 (1977), pp. 1061-1071.
25. T. KAILATH, S. KUNG, AND M. MORF, Displacement ranks of matrices and linear equations, J. Math. Anal. Appl., 78 (1979), pp. 395-407.
26. T. KAILATH AND V. OLSHEVSKY, Displacement structure approach to discrete-trigonometric-transform based preconditioners of the G. Strang and T. Chan types, Calcolo, 33 (1996), pp. 191-208.
27. M. E. KILMER, Regularization of Ill-Posed Problems, Ph.D. thesis, University of Maryland, College Park, MD, 1997.
28. M. E. KILMER AND D. P. O'LEARY, Pivoted Cauchy-like preconditioners for regularized solution of ill-posed problems, SIAM J. Sci. Comput., to appear.
29. T. Ku AND C.-C. J. Kuo, On the spectrum of a family of preconditioned block Toeplitz matrices, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 948-966.
30. G. W. STEWART AND J. G. SUN, Matrix Perturbation Theory, Academic Press, Boston, MA, 1990.
31. D. R. SWEET, The use of pivoting to improve the numerical performance of Toeplitz matrix algorithms, SIAM J. Matrix Anal. Appl., 14 (1993), pp. 468-493.
32. A. VAN DER SLUIS AND H. VAN DER VORST, The rate of convergence of conjugate gradients, Numer. Math., 48 (1986), pp. 543-560.
33. J. M. VARAH, Pitfalls in the numerical solution of linear ill-posed problems, SIAM J. Sci. Statist. Comput., 4 (1983), pp. 164-176.