Convergence of gradient descent in one variable

What are the sufficient conditions for gradient descent to converge in one variable?

flag	asked Oct 13 at 16:38 shaflex 1

This seems much too vague. Do you want answers in the direction "Constant step-size work for these functions" or the other way round (e.g. "for convex functions this step-sizes work"). If you use "exact step-sizes", then obviously gradient descent will work for any function with one global minimum. – Dirk Oct 13 at 19:07

Browse other questions tagged convergence convexity oc.optimization-control or ask your own question.

question feed

Convergence of gradient descent in one variable

Remember to vote up questions/answers you find interesting or helpful (requires 15 reputation points)

You can accept an answer to one of your own questions by clicking the check mark next to it. This awards 15 reputation points to the person who answered and 2 reputation points to you.

Your Answer

Browse other questions tagged convergence convexity oc.optimization-control or ask your own question.

Welcome to MathOverflow

How to write math

Convergence of gradient descent in one variable

Remember to vote up questions/answers you find interesting or helpful (requires 15 reputation points)

You can accept an answer to one of your own questions by clicking the check mark next to it. This awards 15 reputation points to the person who answered and 2 reputation points to you.

Your Answer

Browse other questions tagged convergence convexity oc.optimization-control or ask your own question.

Welcome to MathOverflow

Related

How to write math