Na Huang

Adaptive Barzilai-Borwein Proximal Gradient Method for Nonconvex Optimization

The proposed AdaBBNC incorporates a flexible BB-based curvature estimate into the proximal gradient framework to enhance adaptability in nonconvex settings and achieves the optimal iteration complexity of $\mathcal{O}(\epsilon^{-2})$ for finding an $\epsilon$-stationary point, without requiring any prior knowledge of t...