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)+\omega (Ax)$, where $f$ is an $L$-Lipschitz smooth function, and $\omega$ is a proper, lower semicontinuous, and conv…