Skip to content

Gradient Descent Converges to Minimizers

Authors
Jason D. Lee, Max Simchowitz, Michael I. Jordan, Benjamin Recht
Year
2016
Preprint
Source
arXiv
Identifiers
arXiv 1602.04915

Abstract

We show that gradient descent converges to a local minimizer, almost surely with random initialization. This is proved by applying the Stable Manifold Theorem from dynamical systems theory.

Knowledge Base

Map Tree Search

External

Document arXiv Abstract arXiv PDF arXiv HTML Google Scholar OpenAlex

Tags

Gradient descent

Similar Papers