A New Sequential Optimality Condition for Constrained Optimization and Algorithmic Consequences

DOI10.1137/090777189zbMath1217.90148OpenAlexW2081019385MaRDI QIDQ3083342

José Mario Martínez, Benar Fux Svaiter, Roberto Andreani

Publication date: 21 March 2011

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

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.590.6148

zbMATH Keywords

stopping criterianonlinear programmingoptimality conditionconstraint qualificationapproximate KKT conditions

Mathematics Subject Classification ID

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, An approximate strong KKT condition for multiobjective optimization, On scaled stopping criteria for a safeguarded augmented Lagrangian method with theoretical guarantees, A parallel-in-time multiple shooting algorithm for large-scale PDE-constrained optimal control problems, On the best achievable quality of limit points of augmented Lagrangian schemes, Safeguarded Augmented Lagrangian Methods in Banach Spaces, A second-order optimality condition with first- and second-order complementarity associated with global convergence of algorithms, A Cone-Continuity Constraint Qualification and Algorithmic Consequences, Newton's method may fail to recognize proximity to optimal points in constrained optimization, Approximate KKT points and a proximity measure for termination, On the augmented subproblems within sequential methods for nonlinear programming, Sequential characterizations of approximate solutions in convex vector optimization problems with set-valued maps, Analysis of a new sequential optimality condition applied to mathematical programs with equilibrium constraints, Optimality conditions, approximate stationarity, and applications – a story beyond lipschitzness, On the convergence analysis of a penalty algorithm for nonsmooth optimization and its performance for solving hard-sphere problems, On the weak second-order optimality condition for nonlinear semidefinite and second-order cone programming, The inexact log-exponential regularization method for mathematical programs with vertical complementarity constraints, On the fulfillment of the complementary approximate Karush-Kuhn-Tucker conditions and algorithmic applications, A revised sequential quadratic semidefinite programming method for nonlinear semidefinite optimization, Optimality conditions for nonlinear second-order cone programming and symmetric cone programming, Fuzzy multiplier, sum and intersection rules in non-Lipschitzian settings: decoupling approach revisited, On High-order Model Regularization for Constrained Optimization, An Augmented Lagrangian Method for Optimization Problems in Banach Spaces, A New Sequential Optimality Condition for Constrained Nonsmooth Optimization, Augmented Lagrangian method with nonmonotone penalty parameters for constrained optimization, Handling infeasibility in a large-scale nonlinear optimization algorithm, A strong sequential optimality condition for cardinality-constrained optimization problems, 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 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, 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, On the behaviour of constrained optimization methods when Lagrange multipliers do not exist, Approximate Karush-Kuhn-Tucker condition in multiobjective optimization, Evaluation Complexity for Nonlinear Constrained Optimization Using Unscaled KKT Conditions and High-Order Models, New Sequential Optimality Conditions for Mathematical Programs with Complementarity Constraints and Algorithmic Consequences, A Shifted Primal-Dual Penalty-Barrier Method for Nonlinear Optimization, On the use of Jordan algebras for improving global convergence of an augmented Lagrangian method in nonlinear semidefinite programming, Sequential optimality conditions for cardinality-constrained optimization problems with applications, Augmented Lagrangians with possible infeasibility and finite termination for global nonlinear programming, A smooth proximity measure for optimality in multi-objective optimization using Benson's method, Optimality conditions and global convergence for nonlinear semidefinite programming, Strict Constraint Qualifications and Sequential Optimality Conditions for Constrained Optimization, Local and Global Analysis of Multiplier Methods for Constrained Optimization in Banach Spaces, 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, Optimality properties of an augmented Lagrangian method on infeasible problems, Sequential optimality conditions for nonlinear optimization on Riemannian manifolds and a globally convergent augmented Lagrangian method, A comparative study of sequential optimality conditions for mathematical programs with cardinality constraints