{"id":"arxiv/2609.19097","url":"https://arxiv.org/abs/2609.19097","tags":["math.OC"],"score":0,"title":"Level-Set Geometry and the Theoretical Performance of PDHG for Conic Linear Optimization","domain":"math.OC","source":"arxiv","authors":["Zikai Xiong","Robert M. Freund"],"reviews":0,"subject":"math.OC","summary":"We consider solving (convex) conic linear optimization problems, at the scale where matrix-factorization-free methods are attractive or necessary. The restarted primal-dual hybrid gradient method (rPDHG) -- with heuristic enhancements and GPU implementation -- has been very successful in solving huge-scale linear optimization problems (LPs). However, its application to more general conic convex optimization problems is not so well-studied. We analyze the theoretical performance of rPDHG for general (convex) conic linear optimization, and LP as a special case thereof. We show a relationship…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-16","reactions":{}}