A Near-Optimal Total Complexity for the Inexact Accelerated Proximal Gradient Method via Quadratic Growth

Hongda Li, Xianfu Wang

We consider the optimization problem ${\min }_{x\in {\mathbb{R}}^n}F(x):=f(x)+\ddot{I}‰(Ax)$, where $f$ is an $L$-Lipschitz smooth function, and $\ddot{I}‰$ is a proper, lower semicontinuous, and co…