Share Email Print

Proceedings Paper

Preconditioners for linear systems arising in image reconstruction
Author(s): Kyle Riley; Curtis R. Vogel
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

For the numerical solution of large linear systems, the preconditioned conjugate gradient algorithm can be very effective if one has a good preconditioner. Two distinctly different approaches to preconditioning are discussed for solving systems derived from continuous linear operators of the form K + (alpha) L, where K is a convolution operator, L is a regularization operator, and (alpha) is a small positive parameter. The first approach is circulant preconditioning. The second, less standard, approach is based on a two-level decomposition of the solution space. A comparison of the two approaches is given for a model problem arising in atmospheric image deblurring.

Paper Details

Date Published: 2 October 1998
PDF: 9 pages
Proc. SPIE 3461, Advanced Signal Processing Algorithms, Architectures, and Implementations VIII, (2 October 1998); doi: 10.1117/12.325697
Show Author Affiliations
Kyle Riley, Montana State Univ. (United States)
Curtis R. Vogel, Montana State Univ. (United States)

Published in SPIE Proceedings Vol. 3461:
Advanced Signal Processing Algorithms, Architectures, and Implementations VIII
Franklin T. Luk, Editor(s)

© SPIE. Terms of Use
Back to Top