Instabilities and fractal basins of attraction in optical system optimization
Author(s) -
Maarten van Turnhout,
Florian Bociort
Publication year - 2009
Publication title -
optics express
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.394
H-Index - 271
ISSN - 1094-4087
DOI - 10.1364/oe.17.000314
Subject(s) - maxima and minima , fractal , sensitivity (control systems) , computation , fractal dimension , process (computing) , optimization problem , optics , dimension (graph theory) , mathematical optimization , least squares function approximation , computer science , mathematics , physics , algorithm , mathematical analysis , engineering , electronic engineering , pure mathematics , operating system , statistics , estimator
Many optical design programs use various forms of the damped least-squares method for local optimization. In this paper, we show that damped least-squares algorithms, with maximized computational speed, can create sensitivity with respect to changes in initial conditions. In such cases, starting points, which are very close to each other, lead to different local minima after optimization. Computations of the fractal capacity dimension show that sets of these starting points, which lead to the same minimum (the basins of attraction for that minimum), have a fractal structure. Introducing more damping makes the optimization process stable.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom