A stable differential equation approach for inequality constrained optimization problems (Q2379039)

From MaRDI portal
Revision as of 19:40, 2 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
A stable differential equation approach for inequality constrained optimization problems
scientific article

    Statements

    A stable differential equation approach for inequality constrained optimization problems (English)
    0 references
    0 references
    14 January 2009
    0 references
    The author proposes the solution of systems of differential equations to solve a nonlinear constrained optimization problem. For this purpose, an augmented Lagrangian is derived. From this function two systems of differential equations are obtained, where the first one corresponds to a gradient-based optimization and the second one to a Newton-like methods. For both approaches, it is shown using usual assumptions that a Karush-Kuhn-Tucker point of the constrained optimization problem is an equilibrium point of the systems of differential equations, where the systems are asymptotically stable. For the numerical solution of the differential equations, it is show that versions of the Euler method are locally convergent. Iteration counts are shown for three problems of the Hock-Schittkowski test suite.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    inequality constrained optimization
    0 references
    differential equation approach
    0 references
    numerical examples
    0 references
    asymptotical stability
    0 references
    quadratic convergence
    0 references
    modified barrier function
    0 references
    gradient-based optimization
    0 references
    Newton-like methods
    0 references
    Euler method
    0 references