{"id":"arxiv/2604.04551","url":"https://arxiv.org/abs/2604.04551","tags":["math.OC"],"score":0,"title":"A Near-Optimal Total Complexity for the Inexact Accelerated Proximal Gradient Method via Quadratic Growth","domain":"math.OC","source":"arxiv","authors":["Hongda Li","Xianfu Wang"],"reviews":0,"subject":"math.OC","summary":"We consider the optimization problem $\\min_{x\\in \\mathbb R^n}{F(x):=f(x)+ω(Ax)}$, where $f$ is an $L$-Lipschitz smooth function, and $ω$ is a proper, lower semicontinuous, and convex function. We prove in this paper that when $ω$ is a conic polyhedral function, the inexact accelerated proximal gradient method (IAPG), employed in a double-loop structure, achieves a total complexity of $\\mathcal O(\\ln(1/\\varepsilon)/\\sqrt{\\varepsilon})$ measured by the total number of calls to the proximal operator of the convex conjugate $ω^\\star$ and the gradient of $f$ to achieve $\\varepsilon$-optimality in…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-06","reactions":{}}