Predictability and unpredictability in optical system optimization

Maarten van Turnhout; Florian Bociort

doi:10.1117/12.734210

18 September 2007 Predictability and unpredictability in optical system optimization

Maarten van Turnhout, Florian Bociort

Author Affiliations +

Proceedings Volume 6667, Current Developments in Lens Design and Optical Engineering VIII; 666709 (2007) https://doi.org/10.1117/12.734210
Event: Optical Engineering + Applications, 2007, San Diego, California, United States

Abstract

Local optimization algorithms, when they are optimized only for speed, have in certain situations an unpredictable behavior: starting points very close to each other lead after optimization to different minima. In these cases, the sets of points, which, when chosen as starting points for local optimization, lead to the same minimum (the so-called basins of attraction), have a fractal-like shape. Before it finally converges to a local minimum, optimization started in a fractal region first displays chaotic transients. The sensitivity to changes in the initial conditions that leads to fractal basin borders is caused by the discontinuous evolution path (i.e. the jumps) of local optimization algorithms such as the damped-least-squares method with insufficient damping. At the cost of some speed, the fractal character of the regions can be made to vanish, and the downward paths become more predictable. The borders of the basins depend on the implementation details of the local optimization algorithm, but the saddle points in the merit function landscape always remain on these borders.

Citation Download Citation

Maarten van Turnhout and Florian Bociort "Predictability and unpredictability in optical system optimization", Proc. SPIE 6667, Current Developments in Lens Design and Optical Engineering VIII, 666709 (18 September 2007); https://doi.org/10.1117/12.734210

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

;

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE