Weak notions of nondegeneracy in nonlinear semidefinite programming

DOI10.1007/S10107-023-01970-4arXiv2012.14810OpenAlexW3118151669MaRDI QIDQ6126643FDOQ6126643

Authors: R. Andreani, Gabriel Haeser, Leonardo M. Mito, Hector Ramírez 

Publication date: 9 April 2024

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Abstract: The constraint nondegeneracy condition is one of the most relevant and useful constraint qualifications in nonlinear semidefinite programming. It can be characterized in terms of any fixed orthonormal basis of the, let us say, $ell$-dimensional kernel of the constraint matrix, by the linear independence of a set of $ell(ell+1)/2$ derivative vectors. We show that this linear independence requirement can be equivalently formulated in a smaller set, of $ell$ derivative vectors, by considering all orthonormal bases of the kernel instead. This allows us to identify that not all bases are relevant for a constraint qualification to be defined, giving rise to a strictly weaker variant of nondegeneracy related to the global convergence of an external penalty method. We use some of these ideas to revisit an approach of Forsgren [Math. Prog. 88, 105--128, 2000] for exploiting the sparsity structure of a transformation of the constraints to define a constraint qualification, which led us to develop another relaxed notion of nondegeneracy using a simpler transformation. If the zeros of the derivatives of the constraint function at a given point are considered, instead of the zeros of the function itself in a neighborhood of that point, we obtain an even weaker constraint qualification that connects Forsgren's condition and ours.

Full work available at URL: https://arxiv.org/abs/2012.14810

Recommendations

• Constraint Nondegeneracy, Strong Regularity, and Nonsingularity in Semidefinite Programming
• The Strong Second-Order Sufficient Condition and Constraint Nondegeneracy in Nonlinear Semidefinite Programming and Their Implications
• On the weak second-order optimality condition for nonlinear semidefinite and second-order cone programming
• Sufficient optimality conditions hold for almost all nonlinear semidefinite programs
• Equivalence of two nondegeneracy conditions for semidefinite programs

zbMATH Keywords

semidefinite programmingconstraint qualificationsconstraint nondegeneracy

Mathematics Subject Classification ID

Optimality conditions and duality in mathematical programming (90C46) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Semidefinite programming (90C22)

Cites Work

• Matrix Analysis
• Augmented Lagrangian methods under the constant positive linear dependence constraint qualification
• On relaxed constant rank regularity condition in mathematical programming
• Title not available (Why is that?)
• Two new weak constraint qualifications and applications
• A relaxed constant positive linear dependence constraint qualification and applications
• Handbook of semidefinite programming. Theory, algorithms, and applications
• On the Constant Positive Linear Dependence Condition and Its Application to SQP Methods
• The Strong Second-Order Sufficient Condition and Constraint Nondegeneracy in Nonlinear Semidefinite Programming and Their Implications
• First and second order analysis of nonlinear semidefinite programs
• Optimality conditions for nonconvex semidefinite programming
• On LICQ and the uniqueness of Lagrange multipliers
• Sufficient optimality conditions hold for almost all nonlinear semidefinite programs
• First Order Conditions for General Nonlinear Optimization
• Handbook on semidefinite, conic and polynomial optimization
• On sequential optimality conditions for smooth constrained optimization
• On metric regularity for weakly almost piecewise smooth functions and some applications in nonlinear semidefinite programming
• Second-order variational analysis in conic programming with applications to optimality and stability
• Full stability in finite-dimensional optimization
• On Eigenvalue Optimization
• Solution point differentiability without strict complementarity in nonlinear programming
• On Uniqueness of Lagrange Multipliers in Optimization Problems Subject to Cone Constraints
• Strong duality in conic linear programming: facial reduction and extended duals
• Naive constant rank-type constraint qualifications for multifold second-order cone programming and semidefinite programming
• Optimality conditions and global convergence for nonlinear semidefinite programming
• A survey of numerical methods for nonlinear semidefinite programming
• Penalty and barrier methods for convex semidefinite programming
• Aubin property and uniqueness of solutions in cone constrained optimization
• On the best achievable quality of limit points of augmented Lagrangian schemes

This page was built for publication: Weak notions of nondegeneracy in nonlinear semidefinite programming

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6126643)