Abstract
An important factor in performing effective optimization with the damped least-squares method is to establish appropriate initial values for the variable derivative increments prior to starting the optimization process. It is shown first that the determination of these increments can be treated as a combinatorial problem. Then, a novel method of determining optimum variable derivative increments is developed using a genetic algorithm and the characteristics of the eigenvalues of the Jacobian matrix. Some numerical experiments to show the effectiveness of this method are also presented. The proposed method reduces the number of optimization reiterations required to reach a stationary point.
Similar content being viewed by others
References
G.C. Wynne: Proc. Phys. Soc. Lond. 73 (1959) 777.
C.G. Wynne and P.M.J.H. Wormell: Appl. Opt. 2 (1963) 1233.
H. Matsui and K. Tanaka: Appl. Opt. 33 (1994) 2411.
H. Matsui and K. Tanaka: Appl. Opt. 34 (1995) 642.
J.C. Nash: Compact Numerical Methods for Computers (Adam Hilger, Bristol and New York, 1990) p. 218.
D.E. Goldberg: Genetic Algorithms in Search. Optimization and Machine Learning (Addison-Wesley, Reading, MA., 1987) p. 1.
H. Konno and H. Suzuki: Integral Programming and Combinatorial Optimization (Nikkagiren, Tokyo, 1982) p. 297 (in Japanese).
E. Betensky: Opt. Eng. 32 (1993) 1750.
G. Elsner: J. Opt. Theor. Appl. 59 (1988) 165.
M. Walk and J. Niklaus: J. Opt. Theor. Appl. 59 (1988) 173.
H. Matsui and K. Tanaka: Appl. Opt. 31 (1992) 2241.
K. Matsuoka: U.S. Patent No. 4,979,807 (25 Dec., 1990).
Y. Matsui: Jpn. Patent No. 44-559777 (21 Nov., 1969) (in Japanese).
K. Tanaka: Progress in Optics XXIII, ed. E. Wolf (North-Holland, Amsterdam, 1986) p. 53.
Author information
Authors and Affiliations
Additional information
An erratum to this article is available at http://dx.doi.org/10.1007/BF02931726.
Rights and permissions
About this article
Cite this article
Matsui, H., Tanaka, K. Determination of Initial Variable Derivative Increments Using Genetic Algorithm in Damped Least-Squares Automatic Lens Design Problem. OPT REV 3, 128–134 (1996). https://doi.org/10.1007/s10043-996-0128-0
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10043-996-0128-0