Local Linear Convergence of the Alternating Direction Method of Multipliers for Semidefinite Programming under Strict Complementarity
Shucheng Kang, Xin Jiang, Heng Yang · 2025
Read Local Linear Convergence of the Alternating Direction Method of Multipliers for Semidefinite Programming under Strict Complementarity by Shucheng Kang, Xin Jiang, Heng Yang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-20142.txt.
Description
Shucheng Kang and co-authors prove fast local convergence for a workhorse algorithm in a 2025 paper. The alternating direction method, ADMM, solves semidefinite programs across engineering and statistics. Folklore held it could reach only modest accuracy, since worst cases crawl and practice often slows.
The team names a clean sufficient condition: strict complementarity at the solution. When primal and dual optima meet that condition, local convergence turns linear and quick. No extra nondegeneracy demands are needed this time. The proof linearizes the method nearby and sharpens an error bound for cone projection. A trusted solver gains a guarantee where users most need precision.
Catalog record
| CREATOR | Shucheng Kang, Xin Jiang, Heng Yang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 564 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-20142