Recent Developments in HPR Methods for Large-Scale Convex Composite Quadratic Programming

Kaihuang Chen, Defeng Sun, Yancheng Yuan, Guojun Zhang, Xinyuan Zhao

arXivarxiv/2611.01887Nov 1, 2026math.OCscore 0

We present recent developments in Halpern Peaceman--Rachford (HPR) methods for solving large-scale convex composite quadratic programming problems. Within a unified HPR framework applied to the restricted Wolfe dual, we develop several algorithmic variants based on different choices of the semi-proximal operator $\mathcal{T}_1$ for the joint dual subproblem. Specifically, an sGS-based construction leads to a sequential $w$--$y$--$w$ update scheme, while a block-linearized construction eliminates cross-block coupling and enables parallel dual updates. To improve the latter, we further…

SourceJSON

Comments and reviews

No comments yet.

API

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