Attraction of Newton method to critical Lagrange multipliers: fully quadratic case (Q494312): Difference between revisions

From MaRDI portal
ReferenceBot (talk | contribs)
Changed an Item
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s10107-014-0777-x / rank
Normal rank
 
Property / DOI
 
Property / DOI: 10.1007/S10107-014-0777-X / rank
 
Normal rank

Latest revision as of 19:24, 9 December 2024

scientific article
Language Label Description Also known as
English
Attraction of Newton method to critical Lagrange multipliers: fully quadratic case
scientific article

    Statements

    Attraction of Newton method to critical Lagrange multipliers: fully quadratic case (English)
    0 references
    0 references
    0 references
    31 August 2015
    0 references
    Critical multipliers are special Lagrange multipliers for which the reduced Hessian of the Lagrangian is singular, therefore some very special multipliers. The present paper presents an analysis of the dual behavior of the Newton-Lagrange method applied to fully quadratic optimization problem with equality constraints. It is shown that, under some standard mathematical conditions, the set of critical multipliers is characterized by a primal-dual domain of attraction. When the sequence of iteration enters this domain, the primal sequence converges to zero in a linear manner, while the dual sequence linearly converges towards a critical multiplier.
    0 references
    quadratic optimization
    0 references
    critical Lagrange multipliers
    0 references
    Newton method
    0 references
    Lagrange optimality system
    0 references
    0 references

    Identifiers