A relaxed constant positive linear dependence constraint qualification and applications
From MaRDI portal
Publication:715075
DOI10.1007/s10107-011-0456-0zbMath1262.90162OpenAlexW2094214271MaRDI QIDQ715075
Roberto Andreani, Gabriel Haeser, Paulo J. S. Silva, María Laura Schuverdt
Publication date: 15 October 2012
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-011-0456-0
Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Optimality conditions (49K99)
Related Items
Asymptotic regularity for Lipschitzian nonlinear optimization problems with applications to complementarity constrained and bilevel programming ⋮ On scaled stopping criteria for a safeguarded augmented Lagrangian method with theoretical guarantees ⋮ Globalizing stabilized sequential quadratic programming method by smooth primal-dual exact penalty function ⋮ On the best achievable quality of limit points of augmented Lagrangian schemes ⋮ Sequential equality-constrained optimization for nonlinear programming ⋮ A stabilized filter SQP algorithm for nonlinear programming ⋮ A globally convergent regularized interior point method for constrained optimization ⋮ Necessary optimality conditions for optimal control problems with nonsmooth mixed state and control constraints ⋮ A Cone-Continuity Constraint Qualification and Algorithmic Consequences ⋮ On the multiplier-penalty-approach for quasi-variational inequalities ⋮ Second-order optimality conditions for mathematical programs with equilibrium constraints ⋮ A relaxed constant positive linear dependence constraint qualification for mathematical programs with equilibrium constraints ⋮ A New Augmented Lagrangian Method for MPCCs—Theoretical and Numerical Comparison with Existing Augmented Lagrangian Methods ⋮ When the Karush-Kuhn-Tucker theorem fails: constraint qualifications and higher-order optimality conditions for degenerate optimization problems ⋮ A practical relative error criterion for augmented Lagrangians ⋮ Characterization of Tilt Stability via Subgradient Graphical Derivative with Applications to Nonlinear Programming ⋮ An augmented Lagrangian trust region method for equality constrained optimization ⋮ On constraint qualifications for second-order optimality conditions depending on a single Lagrange multiplier ⋮ Necessary optimality conditions and exact penalization for non-Lipschitz nonlinear programs ⋮ Enhanced Fritz John stationarity, new constraint qualifications and local error bound for mathematical programs with vanishing constraints ⋮ Combining stabilized SQP with the augmented Lagrangian algorithm ⋮ An augmented Lagrangian method for optimization problems with structured geometric constraints ⋮ Second-order enhanced optimality conditions and constraint qualifications ⋮ First- and second-order optimality conditions for second-order cone and semidefinite programming under a constant rank condition ⋮ Relaxed constant positive linear dependence constraint qualification for disjunctive systems ⋮ Characterizing FJ and KKT Conditions in Nonconvex Mathematical Programming with Applications ⋮ A Note on the McCormick Second-Order Constraint Qualification ⋮ An augmented Lagrangian method for quasi-equilibrium problems ⋮ Towards an efficient augmented Lagrangian method for convex quadratic programming ⋮ A semismooth Newton based augmented Lagrangian method for nonsmooth optimization on matrix manifolds ⋮ An Augmented Lagrangian Method for Non-Lipschitz Nonconvex Programming ⋮ Weak notions of nondegeneracy in nonlinear semidefinite programming ⋮ Mordukhovich stationarity for mathematical programs with switching constraints under weak constraint qualifications ⋮ New constraint qualifications for mathematical programs with second-order cone complementarity constraints ⋮ On the fulfillment of the complementary approximate Karush-Kuhn-Tucker conditions and algorithmic applications ⋮ Constraint qualifications in terms of convexificators for nonsmooth programming problems with mixed constraints ⋮ Relaxed constant positive linear dependence constraint qualification and its application to bilevel programs ⋮ Global convergence of augmented Lagrangian method applied to mathematical program with switching constraints ⋮ Handling infeasibility in a large-scale nonlinear optimization algorithm ⋮ Computation of Graphical Derivative for a Class of Normal Cone Mappings under a Very Weak Condition ⋮ Notes on some constraint qualifications for mathematical programs with equilibrium constraints ⋮ Sequential constant rank constraint qualifications for nonlinear semidefinite programming with algorithmic applications ⋮ A strong sequential optimality condition for cardinality-constrained optimization problems ⋮ On the approximate solutions of augmented subproblems within sequential methods for nonlinear programming ⋮ A Sequential Optimality Condition Related to the Quasi-normality Constraint Qualification and Its Algorithmic Consequences ⋮ Global and local convergence of a nonmonotone SQP method for constrained nonlinear optimization ⋮ New results on constraint qualifications for nonlinear extremum problems and extensions ⋮ Constraint qualifications for mathematical programs with equilibrium constraints and their local preservation property ⋮ Enhanced Karush-Kuhn-Tucker conditions for mathematical programs with equilibrium constraints ⋮ On the behavior of Lagrange multipliers in convex and nonconvex infeasible interior point methods ⋮ Necessary optimality conditions for implicit control systems with applications to control of differential algebraic equations ⋮ Optimality Conditions and Constraint Qualifications for Generalized Nash Equilibrium Problems and Their Practical Implications ⋮ Augmented Lagrangians with constrained subproblems and convergence to second-order stationary points ⋮ A unified approach for topology optimization with local stress constraints considering various failure criteria: von Mises, Drucker–Prager, Tresca, Mohr–Coulomb, Bresler– Pister and Willam–Warnke ⋮ Constraint qualifications and proper Pareto optimality conditions for multiobjective problems with equilibrium constraints ⋮ Error estimation in nonlinear optimization ⋮ Efficient alternating minimization methods for variational edge-weighted colorization models ⋮ New Constraint Qualifications for Mathematical Programs with Equilibrium Constraints via Variational Analysis ⋮ On the behaviour of constrained optimization methods when Lagrange multipliers do not exist ⋮ Two new weak constraint qualifications for mathematical programs with equilibrium constraints and applications ⋮ A new augmented Lagrangian method for equality constrained optimization with simple unconstrained subproblem ⋮ Convergence Properties of a Second Order Augmented Lagrangian Method for Mathematical Programs with Complementarity Constraints ⋮ On approximate Karush-Kuhn-Tucker conditions for multiobjective optimization problems ⋮ On second-order optimality conditions for vector optimization: Addendum ⋮ Convergence conditions for Newton-type methods applied to complementarity systems with nonisolated solutions ⋮ Local convergence of the method of multipliers for variational and optimization problems under the noncriticality assumption ⋮ New Sequential Optimality Conditions for Mathematical Programs with Complementarity Constraints and Algorithmic Consequences ⋮ A parametrized variational inequality approach to track the solution set of a generalized Nash equilibrium problem ⋮ Augmented Lagrangians with possible infeasibility and finite termination for global nonlinear programming ⋮ On error bounds and Newton-type methods for generalized Nash equilibrium problems ⋮ Optimality conditions and exact penalty for mathematical programs with switching constraints ⋮ Optimality conditions and global convergence for nonlinear semidefinite programming ⋮ On relaxing the Mangasarian-Fromovitz constraint qualification ⋮ An augmented Lagrangian algorithm for nonlinear semidefinite programming applied to the covering problem ⋮ Strict Constraint Qualifications and Sequential Optimality Conditions for Constrained Optimization ⋮ Sparse Recovery via Partial Regularization: Models, Theory, and Algorithms ⋮ Augmented Lagrangian Methods for the Solution of Generalized Nash Equilibrium Problems ⋮ On Lipschitz-Like Property for Polyhedral Moving Sets ⋮ Note on Mangasarian-Fromovitz-like constraint qualifications ⋮ New constraint qualifications and optimality conditions for second order cone programs ⋮ Global convergence of algorithms under constant rank conditions for nonlinear second-order cone programming ⋮ On tangent cone to systems of inequalities and equations in Banach spaces under relaxed constant rank condition ⋮ Optimality condition and complexity analysis for linearly-constrained optimization without differentiability on the boundary ⋮ Mathematical programs with equilibrium constraints: a sequential optimality condition, new constraint qualifications and algorithmic consequences ⋮ Critical Lagrange multipliers: what we currently know about them, how they spoil our lives, and what we can do about it ⋮ A flexible inexact-restoration method for constrained optimization ⋮ On Optimality Conditions for Nonlinear Conic Programming ⋮ On second-order optimality conditions in nonlinear optimization ⋮ Optimality properties of an augmented Lagrangian method on infeasible problems ⋮ Sufficient Optimality Conditions in Bilevel Programming ⋮ Convergence results of an augmented Lagrangian method using the exponential penalty function ⋮ Naive constant rank-type constraint qualifications for multifold second-order cone programming and semidefinite programming ⋮ R-regularity of set-valued mappings under the relaxed constant positive linear dependence constraint qualification with applications to parametric and bilevel optimization ⋮ Erratum to: ``New constraint qualifications and optimality conditions for second order cone programs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On error bounds for quasinormal programs
- Derivative-free methods for nonlinear programming with general lower-level constraints
- Constant-rank condition and second-order constraint qualification
- On approximate KKT condition and its extension to continuous variational inequalities
- Low order-value approach for solving var-constrained optimization problems
- Perturbations of extremal problems with constraints and necessary optimality conditions
- Error bounds in mathematical programming
- On the relation between constant positive linear dependence condition and quasinormality constraint qualification
- Augmented Lagrangian methods under the constant positive linear dependence constraint qualification
- The Fritz John necessary optimality conditions in the presence of equality and inequality constraints
- On relaxed constant rank regularity condition in mathematical programming
- Lagrange Multipliers and Optimality
- Directional derivative of the marginal function in nonlinear programming
- On Augmented Lagrangian Methods with General Lower-Level Constraints
- On the notion of tangent cone in mathematical programming
- On the Constant Positive Linear Dependence Condition and Its Application to SQP Methods
- On sequential optimality conditions for smooth constrained optimization
- On the global convergence of interior-pointnonlinear programming algorithms
