Instabilities and fractal basins of attraction in optical system optimization.
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.
van Turnhout
M
M
Department of Imaging Science and Technology, Faculty of Applied Sciences, Delft University of Technology, Delft, The Netherlands.
Bociort
F
F
D000465:Algorithms; D003116:Color; D004355:Drug Stability; D017709:Fractals; D007700:Kinetics; D016018:Least-Squares Analysis; D008958:Models, Molecular; D010363:Pattern Recognition, Automated; D012984:Software