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

CREATORShucheng Kang, Xin Jiang, Heng Yang
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE564 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-20142

Browse the full library · About the Tower of Babel