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