Local convergence of the method of multipliers for variational and optimization problems under the noncriticality assumption
From MaRDI portal
Publication:2515067
DOI10.1007/s10589-014-9658-8zbMath1338.90408OpenAlexW2150874486MaRDI QIDQ2515067
Alexey S. Kurennoy, Alexey F. Izmailov, Mikhail V. Solodov
Publication date: 10 February 2015
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10589-014-9658-8
variational problemsuperlinear convergenceKarush-Kuhn-Tucker systemaugmented Lagrangiangeneralized Jacobiannoncritical Lagrange multipliermethod of multipliers
Related Items
Perturbed augmented Lagrangian method framework with applications to proximal and smoothed variants, A stabilized filter SQP algorithm for nonlinear programming, The contact problem in Lagrangian systems subject to bilateral and unilateral constraints, with or without sliding Coulomb's friction: a tutorial, On the cost of solving augmented Lagrangian subproblems, Critical solutions of nonlinear equations: local attraction for Newton-type methods, Strong calmness of perturbed KKT system for a class of conic programming with degenerate solutions, Attraction of Newton method to critical Lagrange multipliers: fully quadratic case, Local Convergence Analysis of Augmented Lagrangian Methods for Piecewise Linear-Quadratic Composite Optimization Problems, Augmented Lagrangian method for second-order cone programs under second-order sufficiency, Critical Lagrange multipliers: what we currently know about them, how they spoil our lives, and what we can do about it
Cites Work
- On regularity conditions for complementarity problems
- Stabilized SQP revisited
- Semismooth Newton method for the lifted reformulation of mathematical programs with complementarity constraints
- On attraction of linearly constrained Lagrangian methods and of stabilized and quasi-Newton SQP methods to critical multipliers
- Lifting mathematical programs with complementarity constraints
- A relaxed constant positive linear dependence constraint qualification and applications
- Examples of dual behaviour of Newton-type methods on optimization problems with degenerate constraints
- On attraction of Newton-type iterates to multipliers violating second-order sufficiency conditions
- Superlinearly convergent approximate Newton methods for LC\(^ 1\) optimization problems
- Nonsmooth equations in optimization. Regularity, calculus, methods and applications
- Local behavior of an iterative framework for generalized equations with nonisolated solutions
- Computational schemes for large-scale problems in extended linear- quadratic programming
- The Josephy-Newton method for semismooth generalized equations and semismooth SQP for optimization
- Stabilized sequential quadratic programming for optimization and a stabilized Newton-type method for variational problems
- 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
- Multiplier and gradient methods
- Local Convergence of Exact and Inexact Augmented Lagrangian Methods under the Second-Order Sufficient Optimality Condition
- Generalized Linear-Quadratic Problems of Deterministic and Stochastic Optimal Control in Discrete Time
- A Globally Convergent Augmented Lagrangian Algorithm for Optimization with General Constraints and Simple Bounds
- On Augmented Lagrangian Methods with General Lower-Level Constraints
- Convex minimization problems with weak constraint qualifications
- Optimization and nonsmooth analysis
- On second-order sufficient optimality conditions for c 1,1-optimization problems
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Convergence Properties of an Augmented Lagrangian Algorithm for Optimization with a Combination of General Equality and Linear Constraints
- Global Convergence of Augmented Lagrangian Methods Applied to Optimization Problems with Degenerate Constraints, Including Problems with Complementarity Constraints
- Newton-Type Methods for Optimization and Variational Problems
- The Theory of 2-Regularity for Mappings with Lipschitzian Derivatives and its Applications to Optimality Conditions
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item