{"id":"arxiv/2608.14396","url":"https://arxiv.org/abs/2608.14396","tags":["math.OC","cs.AI"],"score":0,"title":"AI-Assisted Discovery and Construction of a Counterexample to the Convergence of Three-Block ADMM with the Identity Matrix as its Third Constraint Block","domain":"math.OC","source":"arxiv","authors":["Kenan Xu","Xiangfeng Wang"],"reviews":0,"subject":"math.OC","summary":"The alternating direction method of multipliers (ADMM), as a landmark algorithm, has attracted tremendous research attention and extensive practical applications over the past two decades. It is well known that, although the two-block ADMM enjoys well-established theoretical convergence guarantees, its direct extension to the three-block case may fail to converge, as demonstrated by existing counterexamples [5]. However, to the best of our knowledge, the case in which the third constraint block is the identity remains unresolved: the existing literature gives neither a general convergence…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-14","reactions":{}}