{"id":"arxiv/2610.11425","url":"https://arxiv.org/abs/2610.11425","tags":["math.OC"],"score":0,"title":"Accelerated Proximal Gradient Method for Non-Strongly Convex Time-Varying Optimization","domain":"math.OC","source":"arxiv","authors":["Tomoya Kamijima","Naoki Marumo","Akiko Takeda"],"reviews":0,"subject":"math.OC","summary":"This paper studies time-varying composite optimization problems with convex but not necessarily strongly convex objective functions, on compact domains and with bounded temporal variability. As a baseline, we first analyze the time-varying proximal gradient (TV-PG) method. We show that its asymptotic function value gap is bounded by $O(δ^{1/2})$ as $δ\\to0$, where $δ$ measures the temporal variability of the objective function. This dependence on $δ$ is tight in the worst case for TV-PG. Our main contribution is a time-varying accelerated proximal gradient method that improves the asymptotic…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-08","reactions":{}}