Generalization of Strang's preconditioner with applications to toeplitz least squares problems

Numerical Linear Algebra with Applications

Volumn 3, Issue 1, 1996, Pages 45-64

  Chan, Raymond H ^a   Ng, Michael K ^a   Plemmons, Robert J ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b WAKE FOREST UNIVERSITY   (United States)

Author keywords

Atmospheric imaging; Circulant preconditioned conjugate gradient method; Deconvolution; Image restoration; Medical imaging; Toeplitz least squares problems

Indexed keywords

EID: 21844500518     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-1506(199601/02)3:1<45::AID-NLA70>3.0.CO;2-T     Document Type: Article

References (23)

1. G. Strang. A proposal for Toeplitz matrix calculations. Stud. Appl. Math., 74, 171-176, 1986.
2. R. Chan and G. Strang. Toeplitz equations by conjugate gradient with circulant preconditioner. SIAM J. Sci. Stat. Comput., 10, 104-119, 1989.
3. T. Chan. An optimal circulant preconditioner for Toeplitz systems. SIAM J. Sci. Stat. Comp., 9, 766-771, 1988.
4. T. Huckle. Circulant and skew-circulant matrices for solving Toeplitz matrix problems. SIAM J. Matrix Anal. Appl., 13, 767-777, 1992.
5. T. Ku and C. Kuo. Design and analysis of Toeplitz preconditioners. IEEE Trans. Acoust. Speech Signal Process., 40, 129-140, 1992.
6. E. Tyrtyshnikov. Optimal and super-optimal circulant preconditioners. SIAM J. Matrix Anal. Appl., 13, 459-473, 1992.
7. R. Chan and T. Chan. Circulant preconditioners for elliptic problems. J. Numer. Linear Algebra Appls., 1, 77-101, 1992.
8. R. Chan, J. Nagy and R. Plemmons. Circulant preconditioned Toeplitz least squares iterations. SIAM J. Matrix Anal. Appl., 15, 80-97, 1994.
9. R. Chan, J. Nagy and R. Plemmons. FFT-based preconditioners for Toeplitz-block least squares problems. SIAM J. Numer. Anal., 30, 1740-1768, 1993.
10. T. Chan and J. Olkin. Preconditioners for Toeplitz-block systems. Numer. Algorithms, 6, 89-101, 1994.
11. M. Ng and R. Plemmons. Fast RLS adaptive filtering by FFT-based conjugate gradient iterations. SIAM J. Sci. Comp., to appear.
12. R. Freund and T. Huckle. Iterative solution of linear systems with low displacement rank by conjugate gradient-type algorithms. The Householder Meeting at Lake Arrwohead, CA, preprint, 1993.
13. N. Clinthorne, T. Pan, P. Chiao, W. Rogers and J. Stamos. Preconditioning methods for improved convergence rates in iterative reconstructions. IEEE Trans. Medical Imag., 12, 78-83, 1993.
14. R. Chan, J. Nagy and R. Plemmons. Displacement preconditioner for Toeplitz least squares iterations. Elec. Trans. Numer. Anal., 2, 44-56, 1994.
15. J. Nagy, R. Plemmons and T. Torgersen. Preconditioned iterative deconvolution. Preprint April, 1994.
16. J. Nagy, R. Plemmons and T. Torgersen. Fast restoration of atmospherically blurred images. Proc. SPIE Symposium on Advanced Signal Processing: Algorithms, Architectures, and Implementations, 2296, San Diego CA, July, 1994.
17. U. Grenander and G. Szegö. Toeplitz forms and their applications. 2nd Ed., Chelsea Pub. Co., New York, 1984.
18. R. Chan and M. Yeung. Circulant preconditioners constructed from kernels. SIAM J. Numer. Anal., 29, 1093-1103, 1992.
19. A. Giordano and F. Hsu. Least Square Estimation with Applications to Digital Signal Processing. Wiley, New York, 1985.
20. A. Jain. Fundamentals of digital image processing. Prentice-Hall, Engelwood Cliffs, NJ, 1989.
21. C. Groetsch. The Theory of Tikhonov Regularization for Fredholm Equations of the First Kind. Pittman Publishing, Boston, 1984.
22. R. Chan. Circulant preconditioners for hermitian Toeplitz systems. SIAM J. Matrix Anal. Appl., 10, 542-550, 1989.
23. R. Carreras. Personal Correspondence. Phillips Lab., Kirtland AFB, NM, 1993.