{"id":"arxiv/2609.09454","url":"https://arxiv.org/abs/2609.09454","tags":["math.OC"],"score":0,"title":"Unifying Variational View of Accelerated Primal-Dual Methods","domain":"math.OC","source":"arxiv","authors":["Cheng Chang","Mehran Mesbahi"],"reviews":0,"subject":"math.OC","summary":"We develop a unifying variational framework for accelerated primal-dual flows in affinely constrained convex optimization. In particular, it is shown that applying the Euler-Lagrange-Rayleigh (ELR) principle to coupled augmented Bregman Lagrangians systematically generates accelerated dynamics over general Bregman geometries and recovers a family of existing primal-dual mirror and Alternating Direction Method of Multipliers (ADMM) flows as special cases. We then establish $\\mathcal{O}(e^{-b_t})$ convergence guarantees for these flows under mild assumptions. Lastly, we show that the proposed…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-08","reactions":{}}