Warm-IP: A Path-Following ADMM Warm Start for Interior-Point Quadratic Programming

Babak Aslani, Mojtaba Tefagh, Gourav Jhanwar, Masoud Zarepisheh

arXivarxiv/2610.13805Oct 9, 2026math.OCscore 0

Interior-point (IP) methods are powerful second-order optimization algorithms but can make slow progress during early iterations. We propose Warm-IP, a hybrid framework that combines a path-following variant of the alternating direction method of multipliers (ADMM) with a primal--dual IP method. The ADMM phase generates a warm start that remains close to the central path, enabling the subsequent IP phase to rapidly refine the solution to high accuracy. We evaluate Warm-IP on a diverse collection of real-world and synthetic quadratic programming (QP) instances and compare it with leading…

SourceJSON

Comments and reviews

No comments yet.

API

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