Id: arxiv/2611.09169 Url: https://arxiv.org/abs/2611.09169 Tags: math.OC Score: 0 Title: The multiplier step size in classical two-block ADMM: convergence and counterexamples Domain: math.OC Source: arxiv Authors: Benqi Liu, Qiming Dai, Zaiwen Wen Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-06 Page: https://delphi.science/r/arxiv/2611.09169 How large can the multiplier step be in the classical two-block alternating direction method of multipliers (ADMM)? We keep the penalty fixed and use the usual primal updates. We consider finite-dimensional problems with closed proper convex objectives. We assume that a Karush-Kuhn-Tucker point exists and that each block subproblem attains its minimum at every step. Under these assumptions, the constraint images and the multiplier converge for a range of factors that extends beyond the golden ratio. The constraint matrices may be rank deficient. For larger steps, we construct two fixed…