Delphi.science

An Inexact Augmented Lagrangian Method for Semidefinite Complementarity Optimization

Source: arxiv.org/abs/2611.14885

Wanqi Hou, Yanzhen Peng, Chao Ding

arXivarxiv/2611.14885Nov 11, 2026math.OCscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

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}'