A Barrier Primal Dual Hybrid Gradient Method for Solving Linear Programming Problems
Primal Dual Hybrid Gradient (PDHG) method has been verified to exhibit a two stage convergence behavior, in which a prolonged active set identification phase may be a major issue of slow convergence. In this paper, we propose Barrier PDHG (BPDHG), a nested algorithm which incorporates a logarithmic barrier function into the PDHG framework to alleviate this problem. We first establish convergence of the inner iterations, derive an error bound for the corresponding inner problem. Then we prove that the outer sequence generated by BPDHG approaches the optimal solution set of the LP problem we…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.26667
curl -X POST /api/v1/records/arxiv/2608.26667/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.26667/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'