Preprint
Aug 2026
A Barrier Primal Dual Hybrid Gradient Method for Solving Linear Programming Problems
Barrier PDHG (BPDHG), a nested algorithm which incorporates a logarithmic barrier function into the PDHG framework to alleviate prolonged plateaus in the KKT residual on selected instances is proposed.
Yingxin Zhou, Stefano Cipolla, P. T. Vuong
· 0 citations