{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-06","reactions":{}}