The momentum method, an accelerated gradient method widely used in deep learning optimization, was originally proposed by Boris T. Polyak in 1964.

Claude

Google

The basic idea of gradient descent with momentum is to compute an exponentially weighted average of your gradients, and then use that gradient to update your weights instead. It almost always works faster than the standard gradient descent algorithm.


Gradient Descent with Momentum

Dive into Deep Learning

The core intuition behind momentum is that averaging past gradients produces smoother, more effective updates. In a direction where the objective function has consistent curvature (such as the $$x_1$$ direction on an elongated quadratic), successive gradients are well-aligned, so their running average preserves a large step in that direction—accelerating progress toward the minimum. Conversely, in a direction where the gradient oscillates between positive and negative values on consecutive steps (such as the $$x_2$$ direction on the same elongated quadratic), the averaged gradient becomes small because the opposing contributions cancel each other out. This selective dampening of oscillations and amplification of consistent descent is what allows momentum to navigate ill-conditioned landscapes far more efficiently than plain gradient descent.

Intuition behind Gradient Descent with Momentum

Three loss traces are described for the same model and objective:
- Trace 1 is the most jagged and takes the longest to settle.
- Trace 2 still zigzags, but less than Trace 1.
- Trace 3 is the smoothest and reaches low loss first.
Match the traces to plain gradient descent, momentum with β = 0.4, and momentum with β = 0.95.

Identifying Gradient Descent Variants from Text Descriptions

Adam stands for adaptive moment estimation.
It combines gradient descent with momentum, and RMSProp. It brings the benefits from both sides - adaptive learning rate and faster convergence with momentum.

Adam (Deep Learning Optimization Algorithm)

Origin of the Momentum Method

When implementing the momentum method in optimization, the velocity vector $$\mathbf{v}_t$$ accumulates past gradients to update the parameters. At the beginning of the optimization process, specifically at time $$t=0$$, this velocity vector is conveniently initialized to zero, denoted as $$\mathbf{v}_0 = 0$$.

Velocity Initialization in Momentum Method

To analyze the convergence of the momentum method on a scalar quadratic function $$ f(x) = \frac{\lambda}{2} x^2 $$, the update equations for the position $$ x $$ and velocity $$ v $$ can be formulated as a coupled system: $$ \begin{bmatrix} v_{t+1} \\ x_{t+1} \end{bmatrix} = \begin{bmatrix} \beta & \lambda \\ -\eta \beta & (1 - \eta \lambda) \end{bmatrix} \begin{bmatrix} v_{t} \\ x_{t} \end{bmatrix} $$. The convergence behavior is entirely governed by the eigenvalues of this $$ 2 \times 2 $$ transition matrix. Analysis of this matrix reveals that the velocity converges when the hyperparameters satisfy $$ 0 < \eta \lambda < 2 + 2 \beta $$. This feasible range is substantially larger than the $$ 0 < \eta \lambda < 2 $$ constraint required for standard gradient descent, confirming that large momentum coefficients ($$ \beta $$) safely permit much larger learning rates without divergence.

Momentum Convergence on a Scalar Quadratic

On iteration $$t$$: Compute $$dW$$, $$db$$ on the current mini-batch

$$v_{dW} = \beta v_{dW} + (1-\beta)dW$$

$$v_{db} = \beta v_{db} + (1-\beta)db$$

$$W = W - \alpha v_{dW}, b = b - \alpha v_{db}$$

Note that now we have two parameters $$\alpha$$ and $$\beta$$.

Learn Before

Related