Reachability of gradient descent
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866908852757200896 |
|---|---|
| author | Josz, Cédric Ouyang, Wenqing |
| author_facet | Josz, Cédric Ouyang, Wenqing |
| contents | We show that gradient descent can converge to any local minimum of a smooth semi-algebraic function. This holds if the step sizes are nonsummable and sufficiently small. The same results hold for the subgradient method on locally Lipschitz semi-algebraic functions if the step size is constant. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_12165 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Reachability of gradient descent Josz, Cédric Ouyang, Wenqing Optimization and Control 14P10, 34A60, 49-XX We show that gradient descent can converge to any local minimum of a smooth semi-algebraic function. This holds if the step sizes are nonsummable and sufficiently small. The same results hold for the subgradient method on locally Lipschitz semi-algebraic functions if the step size is constant. |
| title | Reachability of gradient descent |
| topic | Optimization and Control 14P10, 34A60, 49-XX |
| url | https://arxiv.org/abs/2509.12165 |