Restoration of atmospherically blurred images by symmetric indefinite conjugate gradient techniques
- 1 April 1996
- journal article
- Published by IOP Publishing in Inverse Problems
- Vol. 12 (2) , 157-173
- https://doi.org/10.1088/0266-5611/12/2/004
Abstract
We consider an ill-posed deconvolution problem from astronomical imaging with a given noise-contaminated observation, and an approximately known convolution kernel. The limitations of the mathematical model and the shape of the kernel function motivate and legitimate a further approximation of the convolution operator by one that is self-adjoint. This simplifies the reconstruction problem substantially because the efficient conjugate gradient method can now be used for an iterative computation of a (regularized) approximation of the true unblurred image. Since the constructed self-adjoint operator fails to be positive definite, a symmetric indefinite conjugate gradient technique, called MR-II is used to avoid a breakdown of the iteration. We illustrate how the L-curve method can be used to stop the iterations, and suggest a preconditioner for further reducing the computations.Keywords
This publication has 10 references indexed in Scilit:
- Adaptive OpticsScientific American, 1994
- FFT-Based Preconditioners for Toeplitz-Block Least Squares ProblemsSIAM Journal on Numerical Analysis, 1993
- Image restoration using nonlinear optimization techniques with a knowledge-based constraintPublished by SPIE-Intl Soc Optical Eng ,1993
- The Use of the L-Curve in the Regularization of Discrete Ill-Posed ProblemsSIAM Journal on Scientific Computing, 1993
- Analysis of Discrete Ill-Posed Problems by Means of the L-CurveSIAM Review, 1992
- On polynomial preconditioning and asymptotic convergence factors for indefinite Hermitian matricesLinear Algebra and its Applications, 1991
- A Proposal for Toeplitz Matrix CalculationsStudies in Applied Mathematics, 1986
- A Bidiagonalization-Regularization Procedure for Large Scale Discretizations of Ill-Posed ProblemsSIAM Journal on Scientific and Statistical Computing, 1981
- Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methodsLinear Algebra and its Applications, 1980
- Solution of Sparse Indefinite Systems of Linear EquationsSIAM Journal on Numerical Analysis, 1975