{"id":"arxiv/2608.26667","url":"https://arxiv.org/abs/2608.26667","tags":["math.OC"],"score":0,"title":"A Barrier Primal Dual Hybrid Gradient Method for Solving Linear Programming Problems","domain":"math.OC","source":"arxiv","authors":["Yingxin Zhou","Stefano Cipolla","Phan T. Vuong"],"reviews":0,"subject":"math.OC","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-27","reactions":{}}