{"id":"arxiv/2602.20103","url":"https://arxiv.org/abs/2602.20103","tags":["math.OC"],"score":0,"title":"Local Second-Order Limit Dynamics of the Alternating Direction Method of Multipliers for Semidefinite Programming","domain":"math.OC","source":"arxiv","authors":["Shucheng Kang","Heng Yang"],"reviews":0,"subject":"math.OC","summary":"The alternating direction method of multipliers (ADMM) is widely used for solving large-scale semidefinite programs (SDPs), yet on instances with multiple primal-dual optimal solution pairs, it often enters prolonged slow-convergence regions where the Karush-Kuhn-Tucker (KKT) residuals nearly stall. To explain and predict the fine-grained dynamical behavior inside these regions, we develop a local second-order limit dynamics framework for ADMM near an arbitrary KKT point -- not necessarily the eventual limit point of the iterates. Assuming the existence of a strictly complementary…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-23","reactions":{}}