3 papers
math.OC2026
Computational Guarantees for Restarted PDHG for LP based on "Limiting Error Ratios" and LP Sharpness
Zikai Xiong, Robert Michael Freund
In recent years, there has been growing interest in solving linear optimization problems - or more simply "LP" - using first-order methods in order to avoid the costly matrix facto…
math.OC2025
On the Relation Between LP Sharpness and Limiting Error Ratio and Complexity Implications for Restarted PDHG
Zikai Xiong, Robert M. Freund
There has been a recent surge in development of first-order methods (FOMs) for solving huge-scale linear programming (LP) problems. The attractiveness of FOMs for LP stems in part…
math.OC2024
The Role of Level-Set Geometry on the Performance of PDHG for Conic Linear Optimization
Zikai Xiong, Robert M. Freund
We consider solving huge-scale instances of (convex) conic linear optimization problems, at the scale where matrix-factorization-free methods are attractive or necessary. The resta…