Two differential equation systems for equality-constrained optimization (Q2383837)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Two differential equation systems for equality-constrained optimization |
scientific article |
Statements
Two differential equation systems for equality-constrained optimization (English)
0 references
19 September 2007
0 references
The authors consider equality-constrained optimization problems. First, they modify the method of \textit{Yu.~G.~Evtushenko} [Sov. Math., Dokl. 15, 420--423 (1974; Zbl 0314.90083)]. Secondly, they use in this construction a continuous version of the Newton method. In both cases they adopt the Armijo line search rule to determine the steplengths. Appropriate convergence theorems are demonstrated; the convergence rate of the second method is locally quadratic. Some numerical methods for the constructed systems are compared by standard test examples. From the authors' abstract: ``The numerical results given here show that the Runge-Kutta method has better stability and higher precision and the numerical method based on the differential equation system with the second information is faster than the other one.''
0 references
nonlinear equality-constrained optimization
0 references
constraint qualification
0 references
asymptotical stability
0 references
equilibrium point
0 references
Newton method
0 references
numerical results
0 references
Runge-Kutta method
0 references
differential equation system
0 references