Critical Lagrange multipliers: what we currently know about them, how they spoil our lives, and what we can do about it
From MaRDI portal
Publication:2343064
DOI10.1007/s11750-015-0372-1zbMath1317.90279OpenAlexW4231531256MaRDI QIDQ2343064
Alexey F. Izmailov, Mikhail V. Solodov
Publication date: 4 May 2015
Published in: Top (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11750-015-0372-1
sequential quadratic programmingsuperlinear convergenceNewton-type methodssecond-order sufficiencyNewton-Lagrange methodcritical Lagrange multipliers
Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Related Items
Globalizing stabilized sequential quadratic programming method by smooth primal-dual exact penalty function, The cone condition and nonsmoothness in linear generalized Nash games, Critical multipliers in variational systems via second-order generalized differentiation, Stability of possibly nonisolated solutions of constrained equations, with applications to complementarity and equilibrium problems, Critical solutions of nonlinear equations: stability issues, Adjusting Dual Iterates in the Presence of Critical Lagrange Multipliers, Critical solutions of nonlinear equations: local attraction for Newton-type methods, A globally convergent Levenberg-Marquardt method for equality-constrained optimization, A stabilized SQP method: superlinear convergence, Subspace-stabilized sequential quadratic programming, Constrained Lipschitzian error bounds and noncritical solutions of constrained equations, Covering on a Convex Set in the Absence of Robinson's Regularity, Accelerating convergence of a globalized sequential quadratic programming method to critical Lagrange multipliers, Criticality of Lagrange Multipliers in Variational Systems, Criticality of Lagrange multipliers in extended nonlinear optimization
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Stabilized SQP revisited
- A primal-dual augmented Lagrangian
- Attraction of Newton method to critical Lagrange multipliers: fully quadratic case
- On attraction of linearly constrained Lagrangian methods and of stabilized and quasi-Newton SQP methods to critical multipliers
- A relaxed constant positive linear dependence constraint qualification and applications
- Examples of dual behaviour of Newton-type methods on optimization problems with degenerate constraints
- Combining stabilized SQP with the augmented Lagrangian algorithm
- On attraction of Newton-type iterates to multipliers violating second-order sufficiency conditions
- Singularities and groups in bifurcation theory. Volume I
- Properties of updating methods for the multipliers in augmented Lagrangians
- Superlinear convergence of a stabilized SQP method to a degenerate solution
- Stabilized sequential quadratic programming
- Stability in the presence of degeneracy and error estimation
- Local behavior of an iterative framework for generalized equations with nonisolated solutions
- Stabilized sequential quadratic programming for optimization and a stabilized Newton-type method for variational problems
- Inexact-restoration algorithm for constrained optimization
- Newton-type methods: a broader view
- An inexact restoration strategy for the globalization of the sSQP method
- A note on upper Lipschitz stability, error bounds, and critical multipliers for Lipschitz-continuous KKT systems
- Augmented Lagrangian methods under the constant positive linear dependence constraint qualification
- Local convergence of the method of multipliers for variational and optimization problems under the noncriticality assumption
- Multiplier and gradient methods
- Solution sensitivity for Karush–Kuhn–Tucker systems with non-unique Lagrange multipliers
- Local Convergence of Exact and Inexact Augmented Lagrangian Methods under the Second-Order Sufficient Optimality Condition
- On the limiting properties of dual trajectories in the Lagrange multipliers method
- Sharp Primal Superlinear Convergence Results for Some Newtonian Methods for Constrained Optimization
- Improving ultimate convergence of an augmented Lagrangian method
- On Augmented Lagrangian Methods with General Lower-Level Constraints
- A New Class of Augmented Lagrangians in Nonlinear Programming
- A projected Lagrangian algorithm and its implementation for sparse nonlinear constraints
- SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization
- Global Convergence of Augmented Lagrangian Methods Applied to Optimization Problems with Degenerate Constraints, Including Problems with Complementarity Constraints
- A Globally Convergent Linearly Constrained Lagrangian Method for Nonlinear Optimization
- Newton-Type Methods for Optimization and Variational Problems
- A Globally Convergent Stabilized SQP Method
- Abstract Newtonian Frameworks and Their Applications
- On the attraction of Newton’s method to critical lagrange multipliers
- Practical Augmented Lagrangian Methods for Constrained Optimization
- A quadratically-convergent algorithm for general nonlinear programming problems
