Adaptive Accelerated Gradient Descent Methods for Convex Optimization

Zeyi Xu, Long Chen · 2026

Read Adaptive Accelerated Gradient Descent Methods for Convex Optimization by Zeyi Xu, Long Chen (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-19013.txt.

Description

Zeyi Xu and Long Chen build a faster downhill method for convex problems that adapts as it goes. Gradient descent steps against the slope to find a low point, and speed ups exist, but they need true values for smoothness and convexity. Wrong values can slow or break the run.

Their method, A2GD, updates those values as it runs, guided by a Lyapunov style check. Borrowing from the study of steppers for differential equations, it runs a line search only when built up error turns positive. Fewer slope checks, kept guarantees, and no hand tuning make the method handy for large smooth problems.

Catalog record

CREATORZeyi Xu, Long Chen
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE58 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-19013

Browse the full library · About the Tower of Babel