A polynomial fit preconditioner for band Toeplitz matrices in image reconstruction

DOI10.1016/S0024-3795(01)00513-4zbMath1001.65039OpenAlexW2015234991MaRDI QIDQ1602999

Paola Favati, Grazia Lotti, Ornella Menchi

Publication date: 24 June 2002

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

Full work available at URL: https://doi.org/10.1016/s0024-3795(01)00513-4

zbMATH Keywords

algorithmpreconditionerimage reconstructionpreconditioned conjugate gradient methodblock Toeplitz matricessymmetric positive definite Toeplitz matricestrigonometric polynomial fit

Mathematics Subject Classification ID

Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (1)

Preconditioners based on fit techniques for the iterative regularization in the image deconvolution problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The rate of convergence of conjugate gradients
• Inverse Toeplitz preconditioners for ill-posed problems
• LDU factorization results for bi-infinite and semi-infinite scalar and block Toeplitz matrices
• Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
• Spectral fractorization of Laurent polynomials
• Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems
• An Optimal Circulant Preconditioner for Toeplitz Systems
• A Minimum-Phase LU Factorization Preconditioner for Toeplitz Matrices
• Asymptotic Spectra of Hermitian Block Toeplitz Matrices and Preconditioning Results

This page was built for publication: A polynomial fit preconditioner for band Toeplitz matrices in image reconstruction