Alternating direction methods for classical and ptychographic phase retrieval

Inverse Problems

Volumn 28, Issue 11, 2012, Pages

  Wen, Zaiwen ^a   Yang, Chao ^b   Liu, Xin ^c   Marchesini, Stefano ^b  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

^c CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALTERNATING DIRECTION METHODS; AUGMENTED LAGRANGIANS; COMPUTATIONAL EXPERIMENT; HYBRID INPUT-OUTPUT ALGORITHMS; PHASE RETRIEVAL; PROJECTION ALGORITHMS; RELAXATION PARAMETER; STANDARD ALGORITHMS; TEST IMAGES;

COMPUTER APPLICATIONS; SIGNAL PROCESSING;

ALGORITHMS;

EID: 84867699305     PISSN: 02665611     EISSN: 13616420     Source Type: Journal    
DOI: 10.1088/0266-5611/28/11/115010     Document Type: Article

References (26)

1. Bates R H T 1982 Fourier phase problems are uniquely solvable in more than one dimension. I: underlying theory J. Optik 61 247-62
2. Gerchberg R W and Saxton W O 1972 A practical algorithm for the determination of phase from image and diffraction plane pictures Optik 35 237-46
3. Fienup J R 1982 Phase retrieval algorithms: a comparison Appl. Opt. 21 2758-69
4. Bauschke H H, Combettes P L and Luke D R 2002 Phase retrieval, error reduction algorithm, and Fienup variants: a view from convex optimization J. Opt. Soc. Am. A 19 1334-45
5. Bauschke H H, Combettes P L and Luke D R 2003 Hybrid projection- reflection method for phase retrieval J. Opt. Soc. Am. A 20 1025-34
6. Luke D R 2005 Relaxed averaged alternating reflections for diffraction imaging Inverse Problems 21 37-50 (Pubitemid 40241861)
7. Elser V 2003 Phase retrieval by iterated projections J. Opt. Soc. Am. A 20 40-55
8. Marchesini S 2007 Phase retrieval and saddle-point optimization J. Opt. Soc. Am. A 24 3289-96 (Pubitemid 350244393)
9. Fortin M and Glowinski R 1983 Augmented Lagrangian methods Applications to the Numerical Solution of Boundary Value Problems (Studies in Mathematics and Its Applications vol 15) (Amsterdam: North-Holland) Translated from French by B Hunt and D C Spicer
10. Glowinski R and Le Tallec P 1989 Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics (SIAM Studies in Applied Mathematics vol 9) (Philadelphia, PA: SIAM)
11. Bingsheng H, Liao L-Z, Han D and Yang H 2002 A new inexact alternating directions method for monotone variational inequalities Math. Program. 92 103-18 (Pubitemid 44769742)
12. Wen Z, Goldfarb D and Yin W 2010 Alternating direction augmented Lagrangian methods for semidefinite programming Math. Program. Comput. 2 203-30
13. Chen G and Teboulle M 1994 A proximal-based decomposition method for convex minimization problems Math. Program. 64 81-101
14. Yang J and Zhang Y 2011 Alternating direction algorithms for l1-problems in compressive sensing SIAM J. Sci. Comput. 33 250-78
15. Rodenburg J M 2008 Ptychography and related diffractive imaging methods Advances in Imaging and Electron Physics vol 150 (Amsterdam: Elsevier) pp 87-184
16. Candes E J, Strohmer T and Voroninski V 2011 Phaselift: exact and stable signal recovery from magnitude measurements via convex programming Commun. Pure Appl. Math. to appear
17. Candes E J, Eldar Y, Strohmer T and Voroninski V 2011 Phase retrieval via matrix completion Technical Report Stanford University (SIAM J. Imag. Sci. to appear)
18. Marchesini S 2007 Invited article: a unified evaluation of iterative projection algorithms for phase retrieval Rev. Sci. Instrum. 78 011301 (Pubitemid 46521489)
19. He B S, Yang H and Wang S L 2000 Alternating direction method with self-adaptive penalty parameters for monotone variational inequalities J. Optim. Theory Appl. 106 337-56
20. Bingsheng H, Tao M and Yuan X 2012 Alternating direction method with Gaussian back substitution for separable convex programming SIAM J. Optim. 22 313-40
21. Briceno-Arias L M and Combettes P L 2011 A monotone+skew splitting model for composite monotone inclusions in duality SIAM J. Optim. 21 1230-50
22. Bingsheng H and Yuan X 2012 On the O(1/t) convergence rate of alternating direction method SIAM J. Numer. Anal. 50 700-9
23. Faulkner H M L and Rodenburg J M 2004 Movable aperture lensless transmission microscopy: a novel phase retrieval algorithm Phys. Rev. Lett. 93 023903
24. Rodenburg J M and Faulkner H M L 2004 A phase retrieval algorithm for shifting illumination Appl. Phys. Lett. 85 4795-7 (Pubitemid 40009695)
25. Yang C, Qian J, Schirotzek A, Maia F and Marchesini S 2011 Iterative algorithms for ptychographic phase retrieval arXiv:1105.5628 [physics.optics]
26. Gizar-Sicairos M and Fienup J R 2008 Phase retrieval with transverse translation diversity: a nonlinear optimization approach Opt. Express 16 7264-78 (Pubitemid 351697413)