An Inexact Augmented Lagrangian Method for Semidefinite Complementarity Optimization
Source: arxiv.org/abs/2611.14885
Semidefinite complementarity constraints arise in applications such as inverse semidefinite programming and rank-constrained matrix optimization. We develop a structure-preserving augmented Lagrangian method (SPALM) for mathematical programs with these constraints. The method augments the smooth constraints and retains matrix complementarity in its subproblems. We handle these subproblems by an inexact proximal alternating framework with verifiable descent and stationarity conditions. With vanishing absolute subproblem errors, feasible accumulation points of infinite outer sequences are…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.14885
curl -X POST /api/v1/records/arxiv/2611.14885/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.14885/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'