Abstract:In a previous paper [R. Andreani, G. Haeser, L. M. Mito, H. Ramírez, T. P. Silveira. First- and second-order optimality conditions for second-order cone and semidefinite programming under a constant rank condition. Mathematical Programming, 2023. DOI: <a class="link-https link-external" data-doi="10.1007/s10107-023-01942-8" href="https://doi.org/10.1007/s10107-023-01942-8" rel="external noopener nofollow">https://doi.org/10.1007/s10107-023-01942-8</a>] we introduced a constant rank constraint qualification for nonlinear semidefinite and second-order cone programming by considering all faces of the underlying cone. This condition is independent of Robinson's condition and it implies a strong second-order necessary optimality condition which depends on a single Lagrange multiplier instead of the full set of Lagrange multipliers. In this paper we expand on this result in several directions, namely, we consider the larger class of $\mathcal{C}^2-$cone reducible constraints and we show that it is not necessary to consider all faces of the cone; instead a single specific face should be considered (which turns out to be weaker than Robinson's condition) in order for the first order necessary optimality condition to hold. This gives rise to a notion of facial reduction for nonlinear conic programming, that allows locally redefining the original problem only in terms of this specific face instead of the whole cone, providing a more robust formulation of the problem in which Robinson's condition holds. We were also able to prove the strong second-order necessary optimality condition in this context by considering only the subfaces of this particular face, which is a new result even in nonlinear programming.

Naive constant rank-type constraint qualifications for multifold second-order cone programming and semidefinite programming

A minimal face constant rank constraint qualification for reducible conic programming

Constraint Qualifications for Optimality Conditions and Total Lagrange Dualities in Convex Infinite Programming

On Constraint Qualification for an Infinite System of Convex Inequalities in a Banach Space.

Constraint Qualifications for Convex Inequality Systems with Applications in Constrained Optimization

Optimality Conditions for Problems over Symmetric Cones and a Simple Augmented Lagrangian Method

Convergence of Newton'S Method for Systems of Equations with Constant Rank Derivatives

A second-order sequential optimality condition for nonlinear second-order cone programming problems

Constraint Qualifications for Extended Farkas'S Lemmas and Lagrangian Dualities in Convex Infinite Programming

A Unified Convergence Analysis of a Second-Order Method of Multipliers for Nonlinear Conic Programming

Convergence Criterion of Newton's Method for Singular Systems with Constant Rank Derivatives

Constraint Qualifications and Optimality Conditions for Nonsmooth Semidefinite Multiobjective Programming Problems with Mixed Constraints Using Convexificators

Quasi-Slater And Farkas-Minkowski Qualifications For Semi-Infinite Programming With Applications

On Constraint Qualifications of a Nonconvex Inequality

Computable Representation of the Cone of Nonnegative Quadratic Forms over A General Second-Order Cone and Its Application to Completely Positive Programming

Constrained Optimization of Rank-One Functions with Indicator Variables

Second-Order Strong Optimality and Second-Order Duality for Nonsmooth Constrained Multiobjective Fractional Programming Problems

Second-Order Optimality Conditions in Cone-Constrained Vector Optimization with Arbitrary Nondifferentiable Functions

Exploiting cone approximations in an augmented Lagrangian method for conic optimization

Second Order Cone Constrained Convex Relaxations for Nonconvex Quadratically Constrained Quadratic Programming

Optimality Conditions of Strict Minimality in Optimization Problems under Inclusion Constraints.