RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 2005 Volume 45, Number 6, Pages 966–982 (Mi zvmmf636)

This article is cited 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.

UDC: 519.626

Received: 16.11.2004


 English version:
Computational Mathematics and Mathematical Physics, 2005, 45:6, 930–946

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025