{"id":"arxiv/2609.38808","url":"https://arxiv.org/abs/2609.38808","tags":["math.OC","math.NA"],"score":0,"title":"Halpern-Accelerated Majorized ADMM with Optimal Non-Ergodic Convergence under Degenerate Preconditioning","domain":"math.OC","source":"arxiv","authors":["Ning Zhang","Benqi Liu","Liwei Zhang"],"reviews":0,"subject":"math.OC","summary":"We develop a Halpern-accelerated majorized alternating direction method of multipliers (ADMM) with possibly indefinite proximal terms for linearly constrained convex composite optimization. Majorization simplifies the subproblems but introduces a forward perturbation to the standard degenerate proximal point representation. We reformulate majorized ADMM as a perturbed degenerate proximal point method and characterize the fixed points of the induced mapping as Karush--Kuhn--Tucker (KKT) solutions. Under range compatibility and metric cocoercivity conditions, the mapping is nonexpansive in the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}