A Cone-Continuity Constraint Qualification and Algorithmic Consequences

DOI10.1137/15M1008488zbMath1329.90162MaRDI QIDQ3465238

Paulo J. S. Silva, Alberto Ramos, Roberto Andreani, José Mario Martínez

Publication date: 21 January 2016

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

zbMATH Keywords

constrained optimizationoptimality conditionsconstraint qualificationsKKT conditionsapproximate KKT conditions

Mathematics Subject Classification ID

Nonlinear programming (90C30) Optimality conditions and duality in mathematical programming (90C46)

Related Items

Asymptotic regularity for Lipschitzian nonlinear optimization problems with applications to complementarity constrained and bilevel programming, Multiobjective approximate gradient projection method for constrained vector optimization: sequential optimality conditions without constraint qualifications, An approximate strong KKT condition for multiobjective optimization, On scaled stopping criteria for a safeguarded augmented Lagrangian method with theoretical guarantees, An inexact first-order method for constrained nonlinear optimization, 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 second-order optimality condition with first- and second-order complementarity associated with global convergence of algorithms, Sequential characterizations of approximate solutions in convex vector optimization problems with set-valued maps, Optimality conditions, approximate stationarity, and applications – a story beyond lipschitzness, 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, Some theoretical limitations of second-order algorithms for smooth constrained optimization, An augmented Lagrangian method for optimization problems with structured geometric constraints, Expected residual minimization formulation for a class of stochastic vector variational inequalities, Second-order enhanced optimality conditions and constraint qualifications, Convergence of a stabilized SQP method for equality constrained optimization, An augmented Lagrangian method for quasi-equilibrium problems, Towards an efficient augmented Lagrangian method for convex quadratic programming, Non-monotone inexact restoration method for nonlinear programming, A regularization method for constrained nonlinear least squares, Constrained composite optimization and augmented Lagrangian methods, A second-order convergence augmented Lagrangian method using non-quadratic penalty functions, Mordukhovich stationarity for mathematical programs with switching constraints under weak constraint qualifications, Inexact penalty decomposition methods for optimization problems with geometric constraints, An exact penalty approach for optimization with nonnegative orthogonality constraints, On the fulfillment of the complementary approximate Karush-Kuhn-Tucker conditions and algorithmic applications, Optimality conditions for nonlinear second-order cone programming and symmetric cone programming, A New Sequential Optimality Condition for Constrained Nonsmooth Optimization, Computation of Graphical Derivative for a Class of Normal Cone Mappings under a Very Weak Condition, On the approximate solutions of augmented subproblems within sequential methods for nonlinear programming, New Constraint Qualifications for Optimization Problems in Banach Spaces Based on Asymptotic KKT Conditions, A new smoothing method for mathematical programs with complementarity constraints based on logarithm-exponential function, New Constraint Qualifications for S-Stationarity for MPEC with Nonsmooth Objective, A Sequential Optimality Condition Related to the Quasi-normality Constraint Qualification and Its Algorithmic Consequences, On the behavior of Lagrange multipliers in convex and nonconvex infeasible interior point methods, A note on approximate Karush-Kuhn-Tucker conditions in locally Lipschitz multiobjective optimization, Mathematical programs with vanishing constraints: constraint qualifications, their applications, and a new regularization method, 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, Complexity of proximal augmented Lagrangian for nonconvex optimization with nonlinear equality constraints, Unnamed Item, Two new weak constraint qualifications for mathematical programs with equilibrium constraints and applications, Constraint qualifications for Karush-Kuhn-Tucker conditions in multiobjective optimization, Convergence Properties of a Second Order Augmented Lagrangian Method for Mathematical Programs with Complementarity Constraints, New Sequential Optimality Conditions for Mathematical Programs with Complementarity Constraints and Algorithmic Consequences, On the Complexity of an Inexact Restoration Method for Constrained Optimization, Sequential optimality conditions for cardinality-constrained optimization problems with applications, An augmented Lagrangian method for cardinality-constrained optimization problems, Optimality conditions and global convergence for nonlinear semidefinite programming, An augmented Lagrangian algorithm for nonlinear semidefinite programming applied to the covering problem, New constraint qualifications with second-order properties in nonlinear optimization, Strict Constraint Qualifications and Sequential Optimality Conditions for Constrained Optimization, Optimality condition and complexity analysis for linearly-constrained optimization without differentiability on the boundary, Complexity and performance of an Augmented Lagrangian algorithm, Mathematical programs with equilibrium constraints: a sequential optimality condition, new constraint qualifications and algorithmic consequences, On Optimality Conditions for Nonlinear Conic Programming

Uses Software

• ALGENCAN

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A relaxed constant positive linear dependence constraint qualification and applications
• Convex analysis and nonlinear optimization. Theory and examples.
• A practical optimality condition without constraint qualifications for nonlinear programming
• On the relation between constant positive linear dependence condition and quasinormality constraint qualification
• Pseudonormality and a Lagrange multiplier theory for constrained optimization
• Interior-point \(\ell_2\)-penalty methods for nonlinear programming with strong global convergence properties
• The Fritz John necessary optimality conditions in the presence of equality and inequality constraints
• A New Sequential Optimality Condition for Constrained Optimization and Algorithmic Consequences
• Lagrange Multipliers and Optimality
• On Augmented Lagrangian Methods with General Lower-Level Constraints
• Variational Analysis
• On the Constant Positive Linear Dependence Condition and Its Application to SQP Methods
• Two New Weak Constraint Qualifications and Applications
• Practical Augmented Lagrangian Methods for Constrained Optimization
• Generalized Kuhn–Tucker Conditions for Mathematical Programming Problems in a Banach Space
• A Necessary and Sufficient Qualification for Constrained Optimization
• On the behaviour of constrained optimization methods when Lagrange multipliers do not exist
• On sequential optimality conditions for smooth constrained optimization