|
Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 2005, Volume 45, Number 6, Pages 966–982
(Mi zvmmf636)
|
|
|
|
This article is cited in 25 scientific papers (total in 25 papers)
On the analytical and numerical stability of critical Lagrange multipliers
A. F. Izmailov Faculty of Computational Mathematics and Cybernetics, Moscow State University, Leninskie gory, Moscow, 119992, Russia
Abstract:
If the constraint qualification does not hold at a stationary point of a constrained optimization problem, then the corresponding Lagrange multiplier may not be unique. Moreover, in the set of multipliers, one can select special (so-called critical) multipliers possessing certain specific properties that are lacking in the other multipliers. In particular, it is the critical multipliers that are usually stable with respect to small perturbations, and it is the critical multipliers that attract trajectories of Newton's method as applied to the Lagrange system of equations. The present paper is devoted to an analysis of these issues.
Key words:
Lagrange multipliers, constrained optimization problems, stability of critical Lagrange multipliers.
Received: 16.11.2004
Citation:
A. F. Izmailov, “On the analytical and numerical stability of critical Lagrange multipliers”, Zh. Vychisl. Mat. Mat. Fiz., 45:6 (2005), 966–982; Comput. Math. Math. Phys., 45:6 (2005), 930–946
Linking options:
https://www.mathnet.ru/eng/zvmmf636 https://www.mathnet.ru/eng/zvmmf/v45/i6/p966
|
Statistics & downloads: |
Abstract page: | 695 | Full-text PDF : | 259 | References: | 95 | First page: | 1 |
|