On a subproblem of trust region algorithms for constrained optimization (Q922954): Difference between revisions

From MaRDI portal
Changed an Item
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 01:38, 5 March 2024

scientific article
Language Label Description Also known as
English
On a subproblem of trust region algorithms for constrained optimization
scientific article

    Statements

    On a subproblem of trust region algorithms for constrained optimization (English)
    0 references
    1990
    0 references
    The author studies a subproblem which appears in some trust region algorithms for constrained optimization, where the original problem is to minimize a nonlinear function subject to equality constraints. It is the minimization of a general quadratic function with two special quadratic constraints. Some peculiarities of the problem, mainly with respect to the signs of the eigenvalues of the Hessian of the Lagrangian function at a solution are investigated. The main result is that the Hessian of the Lagrangian has at most one negative eigenvalue if the Lagrangian multipliers are unique. An example is presented to show that the Hessian may have a negative eigenvalue when one constraint is inactive at the solution.
    0 references
    trust region algorithms
    0 references
    constrained optimization
    0 references
    equality constraints
    0 references
    quadratic function
    0 references
    signs of the eigenvalues
    0 references
    Hessian of the Lagrangian function
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references