Chaotic behavior in an algorithm to escape from poor local minima in lens design

Opt Express. 2009 Apr 13;17(8):6436-50. doi: 10.1364/oe.17.006436.

Abstract

In lens design, damped least-squares methods are typically used to find the nearest local minimum to a starting configuration in the merit function landscape. In this paper, we explore the use of such a method for a purpose that goes beyond local optimization. The merit function barrier, which separates an unsatisfactory solution from a neighboring one that is better, can be overcome by using low damping and by allowing the merit function to temporarily increase. However, such an algorithm displays chaos, chaotic transients and other types of complex behavior. A successful escape of the iteration trajectory from a poor local minimum to a better one is associated with a crisis phenomenon that transforms a chaotic attractor into a chaotic saddle. The present analysis also enables a better understanding of peculiarities encountered with damped least-squares algorithms in conventional local optimization tasks.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Computer Simulation
  • Computer-Aided Design*
  • Equipment Design
  • Equipment Failure Analysis
  • Image Enhancement / instrumentation*
  • Lenses*
  • Light
  • Models, Theoretical*
  • Nonlinear Dynamics
  • Reproducibility of Results
  • Scattering, Radiation
  • Sensitivity and Specificity