Newton's method may fail to recognize proximity to optimal points in constrained optimization

DOI10.1007/s10107-016-0994-6zbMath1356.90137OpenAlexW2337889625MaRDI QIDQ344970

L. T. Santos, Roberto Andreani, José Mario Martínez

Publication date: 25 November 2016

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-016-0994-6

zbMATH Keywords

stopping criteriaconstrained optimizationNewton-Lagrange methodsequential optimality conditions

Mathematics Subject Classification ID

Nonlinear programming (90C30) Optimality conditions and duality in mathematical programming (90C46) Methods of successive quadratic programming type (90C55)

Related Items

On scaled stopping criteria for a safeguarded augmented Lagrangian method with theoretical guarantees, On the best achievable quality of limit points of augmented Lagrangian schemes, Optimality conditions for nonlinear second-order cone programming and symmetric cone programming, Optimality Conditions and Constraint Qualifications for Generalized Nash Equilibrium Problems and Their Practical Implications, Optimality conditions and global convergence for nonlinear semidefinite programming, An augmented Lagrangian algorithm for nonlinear semidefinite programming applied to the covering problem, Complexity and performance of an Augmented Lagrangian algorithm

Uses Software

• ALGENCAN

Cites Work

• Unnamed Item
• Globalizing stabilized sequential quadratic programming method by smooth primal-dual exact penalty function
• Stabilized SQP revisited
• Combining stabilized SQP with the augmented Lagrangian algorithm
• Superlinear convergence of a stabilized SQP method to a degenerate solution
• A practical optimality condition without constraint qualifications for nonlinear programming
• A New Sequential Optimality Condition for Constrained Optimization and Algorithmic Consequences
• Modifying SQP for Degenerate Problems
• Practical Augmented Lagrangian Methods for Constrained Optimization
• On the behaviour of constrained optimization methods when Lagrange multipliers do not exist
• On sequential optimality conditions for smooth constrained optimization