## A limited-memory, quasi-Newton preconditioner for nonnegatively constrained image reconstruction

JOSA A, Vol. 21, Issue 5, pp. 724-731 (2004)

http://dx.doi.org/10.1364/JOSAA.21.000724

Acrobat PDF (310 KB)

### Abstract

Image reconstruction gives rise to some challenging large-scale constrained optimization problems. We consider a convex minimization problem with nonnegativity constraints that arises in astronomical imaging. To solve this problem, we use an efficient hybrid gradient projection–reduced Newton (active-set) method. By “reduced Newton,” we mean that we take Newton steps only in the inactive variables. Owing to the large size of our problem, we compute approximate reduced Newton steps by using the conjugate gradient (CG) iteration. We introduce a limited-memory, quasi-Newton preconditioner that speeds up CG convergence. A numerical comparison is presented that demonstrates the effectiveness of this preconditioner.

© 2004 Optical Society of America

**OCIS Codes**

(100.1830) Image processing : Deconvolution

(100.3010) Image processing : Image reconstruction techniques

(100.3190) Image processing : Inverse problems

**Citation**

Johnathan M. Bardsley, "A limited-memory, quasi-Newton preconditioner for nonnegatively constrained image reconstruction," J. Opt. Soc. Am. A **21**, 724-731 (2004)

http://www.opticsinfobase.org/josaa/abstract.cfm?URI=josaa-21-5-724

Sort: Year | Journal | Reset

### References

- D. L. Snyder, A. M. Hammoud, and R. L. White, “Image recovery from data acquired with a charge-coupled-device camera,” J. Opt. Soc. Am. A 10, 1014–1023 (1993).
- L. B. Lucy, “An iterative technique for the rectification of observed distributions,” Astron. J. 79, 745–754 (1974).
- W. H. Richardson, “Bayesian-based iterative method of image restoration,” J. Opt. Soc. Am. 62, 55–59 (1972).
- J. Nagy and Z. Strakos, “Enforcing nonnegativity in image reconstruction algorithms,” in Mathematical Modeling, Estimation, and Imaging, D. C. Wilson, H. D. Tagare, F. L. Bookstein, F. J. Preteux, and E. R. Dougherty, eds., Proc. SPIE 4121, 182–190 (2000).
- J. M. Bardsley and C. R. Vogel, “A nonnnegatively constrained convex programming method for image reconstruction,” SIAM J. Sci. Comput. (USA) 25 (4), (2003).
- J. J. Moré and G. Toraldo, “On the solution of large quadratic programming problems with bound constraints,” SIAM J. Optim. 1, 93–113 (1991).
- D. P. Bertsekas, “On the Goldstein–Levitin–Poljak gradient projection method,” IEEE Trans. Autom. Control 21, 174–184 (1976).
- C. T. Kelley, Iterative Methods for Optimization (Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1999).
- J. Nocedal and S. J. Wright, Numerical Optimization (Springer-Verlag, New York, 1999).
- J. L. Barlow and G. Toraldo, “The effect of diagonal scaling on projected gradient methods for bound constrained quadratic programming problems,” Optim. Methods Software 5, 235–245 (1995).
- J. W. Goodman, Introduction to Fourier Optics, 2nd ed. (McGraw-Hill, New York, 1996).
- J. W. Goodman, Statistical Optics (Wiley, New York, 1985).
- C. R. Vogel, Computational Methods for Inverse Problems (Society for Industrial and Applied Mathematics, Philadelphia, Pa., 2002).
- W. Feller, An Introduction to Probability Theory and Its Applications (Wiley, New York, 1971).
- J. Nocedal and J. L. Morales, “Automatic preconditioning by limited memory quasi-Newton updating,” SIAM J. Optim. 10, 1079–1096 (2000).
- D. P. Bertsekas, “Projected Newton methods for optimization problems with simple constraints,” SIAM J. Control Optim. 20, 221–246 (1982).
- R. H. Byrd, P. Lu, and J. Nocedal, “A limited memory algorithm for bound constrained optimization,” SIAM J. Sci. Comput. (USA) 16, 1190–1208 (1995).
- C. Zhu, R. H. Byrd, and J. Nocedal, “L-BFGS-B: FORTRAN subroutines for large scale bound constrained optimization,” ACM Trans. Math. Softw. 23, 550–560 (1997).

## Cited By |
Alert me when this paper is cited |

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article | Next Article »

OSA is a member of CrossRef.