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…