Share Email Print
cover

Proceedings Paper

Predictability and unpredictability in optical system optimization
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 18 September 2007
PDF: 8 pages
Proc. SPIE 6667, Current Developments in Lens Design and Optical Engineering VIII, 666709 (18 September 2007); doi: 10.1117/12.734210
Show Author Affiliations
Maarten van Turnhout, Delft Univ. of Technology (Netherlands)
Florian Bociort, Delft Univ. of Technology (Netherlands)


Published in SPIE Proceedings Vol. 6667:
Current Developments in Lens Design and Optical Engineering VIII
Pantazis Z. Mouroulis; Warren J. Smith; R. Barry Johnson, Editor(s)

© SPIE. Terms of Use
Back to Top