Gradient descent with decaying learning rate

From Calculus
Revision as of 15:10, 1 September 2014 by Vipul (talk | contribs) (Created page with "==Definition== '''Gradient descent with decaying learning rate''' is a form of gradient descent where the learning rate varies as a function of the number of iterations,...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Definition

Gradient descent with decaying learning rate is a form of gradient descent where the learning rate varies as a function of the number of iterations, but is not otherwise dependent on the value of the vector at the stage. The update rule is as follows:

Failed to parse (syntax error): {\displaystyle \vec{x}^{(k+1)} = \vec{x}^{(k)} - \alpha_k f\left(\vec{x^{(k)}\right)}

where αk depends only on k and not on the choice of x(k).

Cases

Type of decay Example expression for αk More information
linear decay αk=α0k+1 Gradient descent with linearly decaying learning rate
quadratic decay αk=α0(k+1)2 Gradient descent with quadratically decaying learning rate
exponential decay αk=α0eβk where β>0 Gradient descent with exponentially decaying learning rate