{"id":"arxiv/2610.21444","url":"https://arxiv.org/abs/2610.21444","tags":["math.OC"],"score":0,"title":"Restarted Fixed-Point Acceleration of Proximal ADMM for Capped-$\\ell_1$ Penalized Optimization","domain":"math.OC","source":"arxiv","authors":["Hongyuan Tao","Fan Wu","Wei Bian"],"reviews":0,"subject":"math.OC","summary":"We consider box-constrained optimization with a convex, Lipschitz continuous loss function that may be nonsmooth and a capped-$\\ell_1$ penalty. Exploiting the convex branch representation of the capped-$\\ell_1$ penalty, we construct an associated nonexpansive fixed-point mapping for each branch and, based on these mappings, propose a restarted accelerated proximal alternating direction method of multipliers (RA-pADMM). The resulting algorithm consists of a preliminary branch identification phase and a subsequent accelerated phase based on either the Halpern or fast Krasnosel'skiĭ--Mann…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-15","reactions":{}}