Algorithms for Unconstrained Optimization Problems via Control Theory

作者: B. S. Goh

DOI: 10.1023/A:1022607507153

关键词:

摘要: Existing algorithms for solving unconstrained optimization problems are generally only optimal in the short term. It is desirable to have which long-term optimal. To achieve this, problem of computing minimum point an function formulated as a sequence control problems. Some qualitative results obtained from analysis. These then used construct theoretical iterative method and new continuous-time nonlinear function. New approximate proposed established. For convergence analysis, it useful note that numerical solution none other than inverse Lyapunov problem. Convergence conditions established by using theorem.

参考文章(12)
R. E. Kalman, J. E. Bertram, Control System Analysis and Design Via the “Second Method” of Lyapunov: II—Discrete-Time Systems Journal of Basic Engineering. ,vol. 82, pp. 394- 400 ,(1960) , 10.1115/1.3662605
B. S. Goh, Necessary Conditions for Singular Extremals Involving Multiple Control Variables SIAM Journal on Control. ,vol. 4, pp. 716- 731 ,(1966) , 10.1137/0304052
T. L. Vincent, B. S. Goh, Terminality, normality, and transversality conditions Journal of Optimization Theory and Applications. ,vol. 9, pp. 32- 50 ,(1972) , 10.1007/BF00932803
James M. Ortega, Stability of Difference Equations and Convergence of Iterative Processes SIAM Journal on Numerical Analysis. ,vol. 10, pp. 268- 282 ,(1973) , 10.1137/0710026
T. L. Vincent, B. S. Goh, K. L. Teo, Trajectory-following algorithms for min-max optimization problems Journal of Optimization Theory and Applications. ,vol. 75, pp. 501- 519 ,(1992) , 10.1007/BF00940489
Joseph La Salle, Solomon Lefschetz, R. C. Alverson, Stability by Liapunov's Direct Method With Applications Physics Today. ,vol. 15, pp. 59- 59 ,(1962) , 10.1063/1.3057800
R. E. Kalman, J. E. Bertram, Control System Analysis and Design Via the “Second Method” of Lyapunov: I—Continuous-Time Systems Journal of Basic Engineering. ,vol. 82, pp. 371- 393 ,(1960) , 10.1115/1.3662604
A. A. Brown, M. C. Bartholomew-Biggs, ODE versus SQP methods for constrained optimization Journal of Optimization Theory and Applications. ,vol. 62, pp. 371- 386 ,(1989) , 10.1007/BF00939812