Ill-conditioned signal restoration and the conjugate gradient method
- 4 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1213-1216 vol.3
- https://doi.org/10.1109/icassp.1990.115589
Abstract
The application of the conjugate gradient method, an efficient iterative method for solving positive-definite systems of linear equations, to an ill-conditioned signal restoration problem is considered. The author reexamines the application of the conjugate gradient method to such problems based on a recent interpretation of it as a spectral filtering method. An expression is derived for the mean-square error at each iteration based on spectral filtering analysis. This expression is sued to determine an optimal stopping point for the iteration and to help explain the effect of sampling rate changes on the conjugate gradient method.Keywords
This publication has 2 references indexed in Scilit:
- On the use of singular value decomposition and decimation in discrete-time band-limited signal extrapolationIEEE Transactions on Acoustics, Speech, and Signal Processing, 1984
- Extrapolation algorithms for discrete signals with application in spectral estimationIEEE Transactions on Acoustics, Speech, and Signal Processing, 1981