OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A

| OPTICS, IMAGE SCIENCE, AND VISION

  • Editor: Franco Gori
  • Vol. 31, Iss. 7 — Jul. 1, 2014
  • pp: 1348–1359

Applications of algorithmic differentiation to phase retrieval algorithms

Alden S. Jurling and James R. Fienup  »View Author Affiliations


JOSA A, Vol. 31, Issue 7, pp. 1348-1359 (2014)
http://dx.doi.org/10.1364/JOSAA.31.001348


View Full Text Article

Enhanced HTML    Acrobat PDF (217 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

In this paper, we generalize the techniques of reverse-mode algorithmic differentiation to include elementary operations on multidimensional arrays of complex numbers. We explore the application of the algorithmic differentiation to phase retrieval error metrics and show that reverse-mode algorithmic differentiation provides a framework for straightforward calculation of gradients of complicated error metrics without resorting to finite differences or laborious symbolic differentiation.

© 2014 Optical Society of America

OCIS Codes
(000.3860) General : Mathematical methods in physics
(000.4430) General : Numerical approximation and analysis
(010.7350) Atmospheric and oceanic optics : Wave-front sensing
(100.5070) Image processing : Phase retrieval

ToC Category:
Image Processing

History
Original Manuscript: April 2, 2014
Revised Manuscript: April 4, 2014
Manuscript Accepted: April 22, 2014
Published: June 9, 2014

Citation
Alden S. Jurling and James R. Fienup, "Applications of algorithmic differentiation to phase retrieval algorithms," J. Opt. Soc. Am. A 31, 1348-1359 (2014)
http://www.opticsinfobase.org/josaa/abstract.cfm?URI=josaa-31-7-1348


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. S. J. Wright and J. Nocedal, “Quasi-Newton methods,” in Numerical Optimization (Springer, 1999), Sect. 8.1.
  2. J. R. Fienup, “Phase retrieval algorithms: a comparison,” Appl. Opt. 21, 2758–2769 (1982). [CrossRef]
  3. J. R. Fienup, “Phase-retrieval algorithms for a complicated optical system,” Appl. Opt. 32, 1737–1746 (1993). [CrossRef]
  4. A. Griewank and A. Walther, Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation, 2nd ed. (SIAM, 2008).
  5. J. R. Fienup, “Phase retrieval for undersampled broadband images,” J. Opt. Soc. Am. A 16, 1831–1837 (1999). [CrossRef]
  6. R. G. Paxman, T. J. Schulz, and J. R. Fienup, “Joint estimation of object and aberrations by using phase diversity,” J. Opt. Soc. Am. A 9, 1072–1085 (1992). [CrossRef]
  7. K. F. Riley, M. P. Hobson, and S. J. Bence, Mathematical Methods for Physics and Engineering (Cambridge University, 2006).
  8. L. Hascoet and V. Pascual, “The tapenade automatic differentiation tool: principles, model, and specification,” ACM Trans. Math. Softw. 39, 1–43 (2013). [CrossRef]
  9. A. Griewank, D. Juedes, and J. Utke, “Algorithm 755: ADOL-C: a package for the automatic differentiation of algorithms written in C/C++,” ACM Trans. Math. Softw. 22, 131–167 (1996). [CrossRef]
  10. B. Bell, “CppAD: a package for C++ algorithmic differentiation,” in Computational Infrastructure for Operations Research (2012), http://www.coin-or.org/CppAD/ .
  11. “Selected AD tools,” http://www.autodiff.org .
  12. A. Lee, “ad 1.2.2,” https://pypi.python.org/pypi/ad .
  13. N. C. Domingo, “adol-Py,” https://pypi.python.org/pypi/adol-Py/0.1 .
  14. B. M. Bell, “pycppad,” http://www.seanet.com/~bradbell/pycppad/index.xml .
  15. J. Bergstra, O. Breuleux, F. Bastien, P. Lamblin, R. Pascanu, G. Desjardins, J. Turian, D. Warde-Farley, and Y. Bengio, “Theano: a CPU and GPU math expression compiler,” in Proceedings of the Python for Scientific Computing Conference (SciPy) (2010).
  16. S. F. Walter and L. Lehmann, “Algorithmic differentiation in Python with AlgoPy,” J. Comput. Sci. 4, 334–344 (2013).
  17. SymPy Development Team, “SymPy: Python library for symbolic mathematics” (2014), http://www.sympy.org .

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.


Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited