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
    0 references
    0 references
    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

    Identifiers