Question: In the gradient descent algorithm, > 0 is the learning rate. In practice, we may anneal , meaning that we start from a relatively large

In the gradient descent algorithm, >0 is the learning rate. In practice, we may anneal , meaning that we start from a relatively large , but decrease it gradually.
Show that cannot be decreased too fast. If is decreased too fast, even if it is strictly positive, the gradient descent algorithm may not converge to the optimum of a convex function.
Hint: Show a specific loss and an annealing scheduler such that the gradient descent algorithm fails to converge to the optimum.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!