Inverse Toeplitz preconditioners for ill-posed problems

DOI10.1016/S0024-3795(98)10046-0zbMath0935.65037MaRDI QIDQ1124768

Martin Hanke, James G. Nagy

Publication date: 28 November 1999

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

convergencenumerical resultsToeplitz matrixill-posed problemsimage restorationL-curveinverse preconditioningconjugate gradient type methodsprolate matrix

Mathematics Subject Classification ID

Ill-posedness and regularization problems in numerical linear algebra (65F22) Computing methodologies for image processing (68U10) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

Structure preserving preconditioners for image deblurring, Preconditioners for Krylov subspace methods: An overview, BTTB preconditioners for BTTB least squares problems, Preconditioned iterative regularization in Banach spaces, Regularization of inverse problems by an approximate matrix-function technique, Lanczos based preconditioner for discrete ill-posed problems, A family of modified regularizing circulant preconditioners for two-levels Toeplitz systems, New preconditioners for systems of linear equations with Toeplitz structure, A classification scheme for regularizing preconditioners, with application to Toeplitz systems, Spectral analysis of coupled PDEs and of their Schur complements via generalized locally Toeplitz sequences in 2D, Preconditioners based on fit techniques for the iterative regularization in the image deconvolution problem, A polynomial fit preconditioner for band Toeplitz matrices in image reconstruction

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Toeplitz preconditioners for Hermitian Toeplitz systems
• The prolate matrix
• Properties of iteration of Toeplitz operators with Toeplitz preconditioners
• Iterative solution of large sparse systems of equations. Transl. from the German
• Prolate Spheroidal Wave Functions, Fourier Analysis, and Uncertainty-V: The Discrete Case
• Circulant Preconditioners for Toeplitz Matrices with Piecewise Continuous Generating Functions
• The Use of the L-Curve in the Regularization of Discrete Ill-Posed Problems
• Iterative reconstruction of images from incomplete spectral data
• Fast, robust total variation-based reconstruction of noisy, blurred images
• Conjugate Gradient Methods for Toeplitz Systems
• Restoration of atmospherically blurred images by symmetric indefinite conjugate gradient techniques
• Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - IV: Extensions to Many Dimensions; Generalized Prolate Spheroidal Functions
• Ergodic theory and iterative solution of linear operator equations