Showing math.OCShow all
2 papers · 1 filter
math.OC2026
A Barrier Primal Dual Hybrid Gradient Method for Solving Linear Programming Problems
Yingxin Zhou, Stefano Cipolla, Phan T. Vuong
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 o…
math.OC2025
Anderson Accelerated Primal-Dual Hybrid Gradient for solving LP
Yingxin Zhou, Stefano Cipolla, Phan Tu Vuong
We present the Anderson Accelerated Primal--Dual Hybrid Gradient (AA-PDHG), a fixed-point-based framework that integrates Anderson Acceleration into the PDHG method for solving lin…