Delphi.science

Bregman primal-dual methods for conic linear optimization via exact-penalty and self-dual formulations

Source: arxiv.org/abs/2611.21427

Xin Jiang, Justin Shao, Lieven Vandenberghe

arXivarxiv/2611.21427Nov 16, 2026math.OCscore 0

We study Bregman primal--dual proximal methods for conic linear programs (LPs). For problems involving non-polyhedral cones, Bregman distances lead to generalized projections that are often simpler than Euclidean projections. In this paper, we reformulate conic LPs as equivalent exact-penalty problems over truncated cones, and use self-dual embeddings to construct such formulations systematically. This approach yields Bregman proximal methods with simpler subproblems and convergence guarantees over bounded domains. We also study line searches for the Bregman primal--dual hybrid gradient and…

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