Degenerate Nonlinear Programming with a Quadratic Growth Condition
Author:
- Mihai AnitescuMAMihai Anitescu
- 1 January 2000
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Optimization
- Vol. 10 (4) , 1116-1135
Abstract
We show that the quadratic growth condition and the Mangasarian--Fromovitz constraint qualification (MFCQ) imply that local minima of nonlinear programs are isolated stationary points. As a result, when started sufficiently close to such points, an $L_\infty$ exact penalty sequential quadratic programming algorithm will induce at least R-linear convergence of the iterates to such a local minimum. We construct an example of a degenerate nonlinear program with a unique local minimum satisfying the quadratic growth and the MFCQ but for which no positive semidefinite augmented Lagrangian exists. We present numerical results obtained using several nonlinear programming packages on this example and discuss its implications for some algorithms.
Keywords
This publication has 17 references indexed in Scilit:
- Stability in the presence of degeneracy and error estimationMathematical Programming, 1999
- LOQO:an interior point code for quadratic programmingOptimization Methods and Software, 1999
- Local analysis of Newton-type methods for variational inequalities and nonlinear programmingApplied Mathematics & Optimization, 1994
- On Sensitivity Analysis of Nonlinear Programs in Banach Spaces: The Approach via Composite Unconstrained OptimizationSIAM Journal on Optimization, 1994
- Sensitivity Analysis of Nonlinear Programs and Differentiability Properties of Metric ProjectionsSIAM Journal on Control and Optimization, 1988
- Generalized equations and their solutions, part II: Applications to nonlinear programming1982
- Necessary and Sufficient Conditions for a Local Minimum. 3: Second Order Conditions and Augmented DualitySIAM Journal on Control and Optimization, 1979
- A necessary and sufficient regularity condition to have bounded multipliers in nonconvex programmingMathematical Programming, 1977
- Differential Stability in Nonlinear ProgrammingSIAM Journal on Control and Optimization, 1977
- The Fritz John necessary optimality conditions in the presence of equality and inequality constraintsJournal of Mathematical Analysis and Applications, 1967