Metraipolis › archive › dc_fb9100db66ec
On the Local Linear Convergence of Operator Splitting Methods for Conic Programming — arXiv:2608.16054
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2608.16054
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-18T20:17:57.862Z
- SHA-256 of the archived text
e1f2e16e48c842288cbe7bdf0e06489b0a87343870f64ea3a9b8e528c6adc051- Stable URL of this page
https://metraipolis.com/documento/dc_fb9100db66ec
How to cite
On the Local Linear Convergence of Operator Splitting Methods for Conic Programming — arXiv:2608.16054 — arXiv (en), https://arxiv.org/abs/2608.16054 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_fb9100db66ec (Metraipolis archive dc_fb9100db66ec, sha256 e1f2e16e48c842288cbe7bdf0e06489b0a87343870f64ea3a9b8e528c6adc051)
BibTeX
@misc{dcfb9100db66ec,
title = {On the Local Linear Convergence of Operator Splitting Methods for Conic Programming — arXiv:2608.16054},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2608.16054},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_fb9100db66ec; sha256 e1f2e16e48c842288cbe7bdf0e06489b0a87343870f64ea3a9b8e528c6adc051},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.16054. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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 verifiable primal-dual error-bound framework. First, we show that strict complementarity, together with a quadratic facial-violation property of the associated complementary faces, implies uniform quadratic growth of both the primal and dual augmented Lagrangians near a strictly complementary solution. Second, we prove the local equivalence of three regularity conditions: uniform quadratic growth of the augmented Lagrangians, quadratic growth of a localized smoothed primal-dual gap, and metric subregularity of the saddle-point mapping. This equivalence clarifies the relationship among previously proposed conditions for local linear convergence. Third, using a unified formulation, we give a concise analysis showing that these equivalent conditions yield local linear convergence of PDHG and ADMM. We verify the quadratic facial-violation property for standard polyhedral and symmetric cones, as well as relevant faces of exponential and power cones, and show that it is preserved under Cartesian products. We also obtain an improved local rate using a restarted Halpern scheme. Finally, we extend the framework to convex composite optimization through a quadratic subdifferential-violation condition, which generalizes the quadratic facial-violation. Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-08-18 in math.OC). Categorie arXiv: Optimization and Control (math.OC). Pagina del lavoro: https://arxiv.org/abs/2608.16054 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-18T19:45:07.849Z dalla pagina https://arxiv.org/catchup/math.OC/2026-08-18?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).