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

Phase retrieval, error reduction algorithm, and Fienup variants: a view from convex optimization

Not Accessible

Your library or personal account may give you access

Abstract

The phase retrieval problem is of paramount importance in various areas of applied physics and engineering. The state of the art for solving this problem in two dimensions relies heavily on the pioneering work of Gerchberg, Saxton, and Fienup. Despite the widespread use of the algorithms proposed by these three researchers, current mathematical theory cannot explain their remarkable success. Nevertheless, great insight can be gained into the behavior, the shortcomings, and the performance of these algorithms from their possible counterparts in convex optimization theory. An important step in this direction was made two decades ago when the error reduction algorithm was identified as a nonconvex alternating projection algorithm. Our purpose is to formulate the phase retrieval problem with mathematical care and to establish new connections between well-established numerical phase retrieval schemes and classical convex optimization methods. Specifically, it is shown that Fienup’s basic input–output algorithm corresponds to Dykstra’s algorithm and that Fienup’s hybrid input–output algorithm can be viewed as an instance of the Douglas–Rachford algorithm. We provide a theoretical framework to better understand and, potentially, to improve existing phase recovery algorithms.

© 2002 Optical Society of America

Full Article  |  PDF Article
More Like This
Hybrid projection–reflection method for phase retrieval

Heinz H. Bauschke, Patrick L. Combettes, and D. Russell Luke
J. Opt. Soc. Am. A 20(6) 1025-1034 (2003)

From Fienup’s phase retrieval techniques to regularized inversion for in-line holography: tutorial

Fabien Momey, Loïc Denis, Thomas Olivier, and Corinne Fournier
J. Opt. Soc. Am. A 36(12) D62-D80 (2019)

Phase retrieval and saddle-point optimization

Stefano Marchesini
J. Opt. Soc. Am. A 24(10) 3289-3296 (2007)

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 (3)

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 (46)

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