PDHCG-II: An Enhanced Version of PDHCG for Large-Scale Convex QP

Hongpei Li, Yicheng Huang, Huikang Liu, Dongdong Ge, Yinyu Ye

arXivarxiv/2602.23967Feb 27, 2026math.OCscore 0

Quadratic programming (QP) is a fundamental optimization model with wide-ranging applications in decision-making and machine learning, yet efficiently solving large-scale instances remains a major computational challenge. Building upon the recently developed PDHCG framework, we propose PDHCG-II, an enhanced first-order solver tailored for large-scale convex QPs. The proposed method explicitly exploits the quadratic structure of the objective and incorporates several key algorithmic innovations, including Halpern-type acceleration and a PID-controlled adaptive update of the primal-dual…

SourceJSON

Comments and reviews

No comments yet.

API

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