A polynomial fit preconditioner for band Toeplitz matrices in image reconstruction

DOI10.1016/S0024-3795(01)00513-4MaRDI QIDQ1602999zbMATH OpenOpenAlexFDO

Authors 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

algorithmblock Toeplitz matricesimage reconstructionpreconditioned conjugate gradient methodpreconditionersymmetric positive definite Toeplitz matricestrigonometric polynomial fit

Mathematics Subject Classification ID

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

Review text

A preconditioner for symmetric positive definite Toeplitz matrices is introduced based on a trigonometric polynomial fit which has the same effectiveness of the modified circulant preconditioner but has a lower cost when applied to band matrices. The algorithm is also extended to band block Toeplitz matrices.

Recommendations

• Regularizing inverse preconditioners for symmetric band Toeplitz matrices
• Factorized Banded Inverse Preconditioners for Matrices with Toeplitz Structure
• Toeplitz approximate inverse preconditioner for banded Toeplitz matrices
• Preconditioners based on fit techniques for the iterative regularization in the image deconvolution problem
• Band Toeplitz preconditioners for block Toeplitz systems

Cites work

• A Minimum-Phase LU Factorization Preconditioner for Toeplitz Matrices
• A survey of preconditioners for ill-conditioned Toeplitz systems
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Asymptotic Spectra of Hermitian Block Toeplitz Matrices and Preconditioning Results
• scientific article; zbMATH DE number 3988038 (Why is no real title available?)
• scientific article; zbMATH DE number 1194487 (Why is no real title available?)
• scientific article; zbMATH DE number 3671573 (Why is no real title available?)
• scientific article; zbMATH DE number 592770 (Why is no real title available?)
• scientific article; zbMATH DE number 733664 (Why is no real title available?)
• scientific article; zbMATH DE number 956800 (Why is no real title available?)
• Inverse Toeplitz preconditioners for ill-posed problems
• LDU factorization results for bi-infinite and semi-infinite scalar and block Toeplitz matrices
• Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems
• Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
• Spectral fractorization of Laurent polynomials
• The rate of convergence of conjugate gradients

Cited in

(2)

• Preconditioners based on fit techniques for the iterative regularization in the image deconvolution problem
• Factorized Banded Inverse Preconditioners for Matrices with Toeplitz Structure

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1602999)