Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group

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

Not Accessible

Your library or personal account may give you access

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

Full Article  |  PDF Article
More Like This
Regularizing active set method for nonnegatively constrained ill-posed multichannel image restoration problem

Yanfei Wang, Jingjie Cao, Yaxiang Yuan, Changchun Yang, and Naihua Xiu
Appl. Opt. 48(7) 1389-1401 (2009)

Optical microscope tomography. II. Nonnegative constraint by a gradient-projection method

O. Nakamura, S. Kawata, and S. Minami
J. Opt. Soc. Am. A 5(4) 554-561 (1988)

Fast minimum variance wavefront reconstruction for extremely large telescopes

Eric Thiébaut and Michel Tallon
J. Opt. Soc. Am. A 27(5) 1046-1059 (2010)

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Figures (5)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Equations (52)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Select as filters


Select Topics Cancel
© Copyright 2024 | Optica Publishing Group. All Rights Reserved