{"id":"arxiv/2606.16552","url":"https://arxiv.org/abs/2606.16552","tags":["math.OC"],"score":0,"title":"Restarted Reflected Halpern Acceleration for Augmented Primal-Dual Methods","domain":"math.OC","source":"arxiv","authors":["Benqi Liu","Ju Cao","Wotao Yin","Zaiwen Wen"],"reviews":0,"subject":"math.OC","summary":"We study linearly constrained composite convex optimization with a smooth term and a proximable nonsmooth term. We develop a unified augmented primal-dual framework with primal-dual hybrid gradient-type and augmented Chambolle-Pock-type metric choices, including a fully augmented Chambolle-Pock-type family that retains the augmented quadratic term. The exact scheme admits a degenerate proximal-point form; the linearized scheme admits a preconditioned forward-backward form. These representations allow reflected Halpern acceleration to be analyzed directly in primal-dual variables. For the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-15","reactions":{}}