Superoptimal Preconditioned Conjugate Gradient Iteration for Image Deblurring

DOI10.1137/S1064827503421653MaRDI QIDQ4652366zbMATH OpenOpenAlexFDO

Authors F. Di Benedetto, Claudio Estatico, Stefano Serra Capizzano

Publication date 25 February 2005

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s1064827503421653, http://hdl.handle.net/11383/1494930

zbMATH Keywords

circulant matricescomputational complexitynumerical resultspreconditioningregularizationToeplitz matrices

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)

Recommendations

• Structure preserving preconditioners for image deblurring
• A computationally efficient superresolution image reconstruction algorithm
• Preconditioners for image restoration by reblurring techniques
• Preconditioners based on fit techniques for the iterative regularization in the image deconvolution problem
• Fast nonstationary preconditioned iterative methods for ill-posed problems, with application to image deblurring

Cited in

(17)

• The generalized superoptimal preconditioner
• 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
• Circulant preconditioners for discrete ill-posed Toeplitz systems
• Low complexity matrix projections preserving actions on vectors
• Synthetic boundary conditions for image deblurring
• Convergence analysis of superoptimal PCG algorithm for Toeplitz systems with a Fisher-Hartwig singularity
• Superoptimal approximation for unbounded symbols
• Regularized fast multiple-image deconvolution for LBT
• Optimal preconditioning for image deblurring with anti-reflective boundary conditions
• A stopping criterion for iterative regularization methods
• Preconditioners for ill-posed Toeplitz matrices with differentiable generating functions
• A preconditioned MINRES method for nonsymmetric Toeplitz matrices
• A short note on singular values of optimal and superoptimal preconditioned matrices
• Flipped structured matrix-sequences in image deblurring with reflective and anti-reflective boundary conditions
• Regularizing inverse preconditioners for symmetric band Toeplitz matrices
• Fast superoptimal preconditioning of multiindex Toeplitz matrices

This page was built for publication: Superoptimal Preconditioned Conjugate Gradient Iteration for Image Deblurring

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