Deterministic Adam-Inspired Methods with Accelerated Convergence Rate
Organizations: School of Mathematics, Sichuan University, Chengdu, Sichuan, 610065, CHINA · Department of Mathematics, University of California, Irvine, Irvine, CA, 92697, USA
Abstract
Adam is widely used, but its convergence theory remains incomplete even in the deterministic full-batch setting because momentum and adaptive preconditioning are tightly coupled. For smooth convex objectives, we split the momentum variable through variable-and-operator splitting, which reveals the acceleration mechanism. We then combine a Hessian-driven correction with Adam-style feedback based on the gradient magnitude. The resulting Adam-HNAG (Hessian-driven Nesterov accelerated gradient with Adam-style adaptive preconditioning) flow admits a nonnegative energy that decays exponentially. Its discretization yields two methods, Adam-HNAG and the synchronous variant Adam-HNAG-s. Under the stated trajectory-bound and consistency conditions, both methods satisfy a discrete Lyapunov contraction. If the exact adaptive steps are accepted, this contraction gives an objective-value bound. Numerical experiments illustrate their behavior. These results apply to the proposed methods, not to the original Adam recursion.
Figures & tables
| Parameter | Theorem-prescribed choice | Quadratic verification | Practical logistic experiments |
|---|---|---|---|
| Step-size rule | for Adam-HNAG and for Adam-HNAG-s; | theorem rule; after rejection, with fixed | stabilized formula with no inner loop |
| for Adam-HNAG and for Adam-HNAG-s | theorem choice | same formula | |
| a priori trajectory bound | , cf. Fig. 1 | as a scale parameter | |
| any diagonal positive definite matrix | |||
Accelerated Gradient Methods
Accelerated gradient methods use momentum, curvature, or adaptive updates to reduce the iterations needed for optimization.
See all 43 papers