{"id":"arxiv/2608.16054","url":"https://arxiv.org/abs/2608.16054","tags":["math.OC"],"score":0,"title":"On the Local Linear Convergence of Operator Splitting Methods for Conic Programming","domain":"math.OC","source":"arxiv","authors":["Lijun Ding","Haihao Lu","Jinwen Yang"],"reviews":0,"subject":"math.OC","summary":"Operator-splitting methods such as the primal-dual hybrid gradient method (PDHG) and the alternating direction method of multipliers (ADMM) often exhibit linear convergence on conic programs, although general theory guarantees only sublinear rates. We identify two geometric conditions -- strict complementarity and quadratic facial violation -- that explain this local behavior: under these conditions, PDHG and ADMM converge linearly to an optimal solution when initialized sufficiently close to the converging strictly complementary solution. We establish this result through a unified and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-17","reactions":{}}