Superoptimal Preconditioned Conjugate Gradient Iteration for Image Deblurring

DOI10.1137/S1064827503421653zbMath1088.65029OpenAlexW2094124545MaRDI QIDQ4652366

Stefano Serra Capizzano, Fabio Di Benedetto, Claudio Estatico

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

zbMATH Keywords

computational complexitynumerical resultsregularizationpreconditioningToeplitz matricescirculant matrices

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 (15)

Circulant preconditioners for discrete ill-posed Toeplitz systems ⋮ A stopping criterion for iterative regularization methods ⋮ Regularizing inverse preconditioners for symmetric band Toeplitz matrices ⋮ Fast superoptimal preconditioning of multiindex Toeplitz matrices ⋮ A short note on singular values of optimal and superoptimal preconditioned matrices ⋮ 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 ⋮ Preconditioners for ill-posed Toeplitz matrices with differentiable generating functions ⋮ A classification scheme for regularizing preconditioners, with application to Toeplitz systems ⋮ Regularized fast multiple-image deconvolution for LBT ⋮ Spectral analysis of coupled PDEs and of their Schur complements via generalized locally Toeplitz sequences in 2D ⋮ The generalized superoptimal preconditioner ⋮ A Preconditioned MINRES Method for Nonsymmetric Toeplitz Matrices

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