Inverse Toeplitz preconditioners for ill-posed problems
The authors establish a relationship between the preconditioned system and the prolate matrix. A Toeplitz approximate inverse preconditioning scheme for discrete ill-posed problems is considered and it is proved that the preconditioned system approximate the prolate matrix, and that this property implies fast convergence of conjugate gradient type methods. One- and two-dimensional cases are considered. An image restoration application is used to demonstrate the properties of the above preconditioner. The numerical results reported in the paper verified the good theoretical convergence properties of the new preconditioner for a realistic problem.
- Circulant Preconditioners for Toeplitz Matrices with Piecewise Continuous Generating Functions
- Conjugate Gradient Methods for Toeplitz Systems
- Ergodic theory and iterative solution of linear operator equations
- Fast, robust total variation-based reconstruction of noisy, blurred images
- scientific article; zbMATH DE number 3650737 (Why is no real title available?)
- scientific article; zbMATH DE number 592770 (Why is no real title available?)
- scientific article; zbMATH DE number 783550 (Why is no real title available?)
- Iterative reconstruction of images from incomplete spectral data
- Iterative solution of large sparse systems of equations. Transl. from the German
- Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - IV: Extensions to Many Dimensions; Generalized Prolate Spheroidal Functions
- Prolate Spheroidal Wave Functions, Fourier Analysis, and Uncertainty-V: The Discrete Case
- Properties of iteration of Toeplitz operators with Toeplitz preconditioners
- Restoration of atmospherically blurred images by symmetric indefinite conjugate gradient techniques
- The prolate matrix
- The Use of the L-Curve in the Regularization of Discrete Ill-Posed Problems
- Toeplitz preconditioners for Hermitian Toeplitz systems
- A polynomial fit preconditioner for band Toeplitz matrices in image reconstruction
- A family of modified regularizing circulant preconditioners for two-levels Toeplitz systems
- A classification scheme for regularizing preconditioners, with application to Toeplitz systems
- Preconditioned iterative regularization in Banach spaces
- New preconditioners for systems of linear equations with Toeplitz structure
- Regularization of inverse problems by an approximate matrix-function technique
- Spectral analysis of coupled PDEs and of their Schur complements via generalized locally Toeplitz sequences in 2D
- Structure preserving preconditioners for image deblurring
- BTTB preconditioners for BTTB least squares problems
- Preconditioners based on fit techniques for the iterative regularization in the image deconvolution problem
- A survey of preconditioners for ill-conditioned Toeplitz systems
- Preconditioners for ill-posed Toeplitz matrices with differentiable generating functions
- Preconditioning Toeplitz-plus-diagonal linear systems using the Sherman-Morrison-Woodbury formula
- Cauchy-like Preconditioners for Two-Dimensional Ill-Posed Problems
- scientific article; zbMATH DE number 592770 (Why is no real title available?)
- Inverse generating function approach for the preconditioning of Toeplitz‐block systems
- Pivoted Cauchy-Like Preconditioners for Regularized Solution of Ill-Posed Problems
- Factorized Banded Inverse Preconditioners for Matrices with Toeplitz Structure
- Priorconditioners for linear systems
- Preconditioners for Krylov subspace methods: An overview
- Regularizing inverse preconditioners for symmetric band Toeplitz matrices
- Lanczos based preconditioner for discrete ill-posed problems
This page was built for publication: Inverse Toeplitz preconditioners for ill-posed problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1124768)
