26 October 2004 Quasi-Newton methods for image restoration
Author Affiliations +
Abstract
Many iterative methods that are used to solve Ax=b can be derived as quasi-Newton methods for minimizing the quadratic function 1/2 xTATAx-xTATb. In this paper, several such methods are considered, including conjugate gradient least squares (CGLS), Barzilai-Borwein (BB), residual norm steepest descent (RNSD) and Landweber (LW). Regularization properties of these methods are studied by analyzing the so-called "filter factors". The algorithm proposed by Barzilai and Borwein is shown to have very favorable regularization and convergence properties. Secondly, we find that preconditioning can result in much better convergence properties for these iterative methods.
© (2004) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
James G Nagy, James G Nagy, Katrina Palmer, Katrina Palmer, } "Quasi-Newton methods for image restoration", Proc. SPIE 5559, Advanced Signal Processing Algorithms, Architectures, and Implementations XIV, (26 October 2004); doi: 10.1117/12.561060; https://doi.org/10.1117/12.561060
PROCEEDINGS
11 PAGES


SHARE
RELATED CONTENT


Back to Top