Optimal Kronecker product approximation of block Toeplitz matrices

SIAM Journal on Matrix Analysis and Applications

Volumn 22, Issue 1, 2000, Pages 155-172

  Kamm, Julie ^a   Nagy, James G ^b  

^a RAYTHEON COMPANY   (United States)

^b EMORY UNIVERSITY   (United States)

Author keywords

Block Toeplitz matrix; Conjugate gradient method; Image restoration; Kronecker product; Preconditioning; Singular value decomposition

Indexed keywords

EID: 0034353666     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479898345540     Document Type: Article

References (25)

1. H. ANDREWS AND B. HUNT, Digital Image Restoration, Prentice-Hall, Englewood Cliffs, NJ, 1977.
2. E. S. ANGEL AND A. K. JAIN, Restoration of images degraded by spatially varying pointspread functions by a conjugate gradient method, Applied Optics, 17 (1978), pp. 2186-2190.
3. A. BJÖRCK, Numerical Methods for Least Squares Problems, SIAM, Philadelphia, PA, 1996.
4. J. R. BUNCH, Stability of methods for solving Toeplitz systems of equations, SIAM J. Sci. Stat. Comput., 6 (1985), pp. 349-364.
5. D. CALVETTI AND L. REICHEL, Application of ADI iterative methods to the image restoration of noisy images, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 165-186.
6. S. SERRA-CAPIZZANO AND E. TYRTYSHNIKOV, Any circulant-like preconditioner for multilevel matrices is not superlinear, SIAM J. Matrix Anal. Appl., 21 (1999), pp. 431-439.
7. R. H. CHAN AND M. K. NG, Conjugate gradient methods for Toeplitz systems, SIAM Rev., 38 (1996), pp. 427-482.
8. T. F. CHAN, An optimal circulant preconditioner for Toeplitz systems, SIAM J. Sci. Stat. Comput., 9 (1988), pp. 766-771.
9. T. F. CHAN AND J. A. OLKIN, Preconditioners for Toeplitz-block matrices, Numer. Algorithms, 6 (1993), pp. 89-101.
10. P. J. DAVIS, Circulant Matrices, John Wiley, New York, 1979.
11. L. ELDÉN AND I. SKOGLUND, Algorithms for the Regularization of Ill-Conditioned Least Squares Problems with Tensor Product Structure, and Application to Space-Variant Image Restoration, Tech. Report LiTH-MAT-R-82-48, Department of Mathematics, Linköping University, Sweden, 1982.
12. G. H. GOLUB AND C. V. LOAN, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, MD, 1996.
13. A. GRAHAM, Kronecker Products and Matrix Calculus: With Applications, Halsted Press, John Wiley, New York, 1981.
14. M. HANKE AND J. G. NAGY, Restoration of atmospherically blurred images by symmetric indefinite conjugate gradient techniques, Inverse Problems, 12 (1996), pp. 157-173.
15. R. A. HORN AND C. A. JOHNSON, Matrix Analysis, Cambridge University Press, New York, 1985.
16. R. A. HORN AND C. A. JOHNSON, Topics in Matrix Analysis, Cambridge University Press, New York, 1991.
17. A. K. JAIN, Fundamentals of Digital Image Processing, Prentice-Hall, Englewood Cliffs, NJ, 1989.
18. T. KAILATH AND A. H. SAYED, Displacement structure: Theory and applications, SIAM Rev., 37 (1995), pp. 297-386.
19. J. KAMM, Singular Value Decomposition-Based Methods for Signal and Image Restoration, Ph.D. thesis, Southern Methodist University, Dallas, TX, 1998.
20. J. KAMM AND J. G. NAGY, Kronecker product and SVD approximations in image restoration, Linear Algebra Appl., 284 (1998), pp. 177-192.
21. R. L. LAGENDIJK AND J. BIEMOND, Iterative Identification and Restoration of Images, Kluwer Academic Publishers, Boston, Dordrecht, London, 1991.
22. J. G. NAGY, Decomposition of Block Toeplitz Matrices into a Sum of Kronecker Products with Applications in Image Restoration, Tech. Report 96-1, Department of Mathematics, Southern Methodist University, Dallas, TX, 1996.
23. N. P. PITSIANIS, The Kronecker Product in Approximation and Fast Transform Generation, Ph.D. thesis, Cornell University, Ithaca, NY, 1997.
24. S. THIRUMALAI, High Performance Algorithms to Solve Toeplitz and Block Toeplitz Matrices, Ph.D. thesis, University of Illinois, Urbana, IL, 1996.
25. C. F. VAN LOAN AND N. P. PITSIANIS, Approximation with Kronecker products, in Linear Algebra for Large Scale and Real Time Applications, M. S. Moonen and G. H. Golub, eds., Kluwer Academic Publishers, Dordrecht, The Netherlands, 1993, pp. 293-314.