Delphi.science

Augmented Lagrangian methods for convex optimization with priority constraints via an infeasibility control framework

Yuya Yamakawa, Shota Yamanaka, Nobuo Yamashita

arXivarxiv/2605.20711May 20, 2026math.OCscore 0

We consider convex optimization problems with prioritized equality constraints, which may be infeasible. In many applications, such as network optimization and image reconstruction, it is often desirable to compute solutions that satisfy higher-priority constraints as much as possible even when no feasible solution exists. To address this issue, we introduce a new solution framework based on the notion of a hierarchically optimal shift, which captures the hierarchy among constraints by sequentially minimizing constraint violations according to their priorities. Based on this concept, we…

SourceJSON

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/2605.20711
curl -X POST /api/v1/records/arxiv/2605.20711/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.20711/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'