Showing 2024Show all
3 papers · 1 filter
math.OC2024
HPR-LP: An implementation of an HPR method for solving linear programming
Kaihuang Chen, Defeng Sun, Yancheng Yuan +2
In this paper, we introduce an HPR-LP solver, an implementation of a Halpern Peaceman-Rachford (HPR) method with semi-proximal terms for solving linear programming (LP). The HPR me…
math.OC2024
HOT: An Efficient Halpern Accelerating Algorithm for Optimal Transport Problems
Guojun Zhang, Zhexuan Gu, Yancheng Yuan +1
This paper proposes an efficient HOT algorithm for solving the optimal transport (OT) problems with finite supports. We particularly focus on an efficient implementation of the HOT…
math.OC2024
Accelerating preconditioned ADMM via degenerate proximal point mappings
Defeng Sun, Yancheng Yuan, Guojun Zhang +1
In this paper, we aim to accelerate a preconditioned alternating direction method of multipliers (pADMM), whose proximal terms are convex quadratic functions, for solving linearly…