Inertial Newton Algorithms Avoiding Strict Saddle Points
–arXiv.org Artificial Intelligence
We study the asymptotic behavior of second-order algorithms mixing Newton's method and inertial gradient descent in non-convex landscapes. We show that, despite the Newtonian behavior of these methods, they almost always escape strict saddle points. We also evidence the role played by the hyper-parameters of these methods in their qualitative behavior near critical points. The theoretical results are supported by numerical illustrations.
arXiv.org Artificial Intelligence
Feb-12-2024
- Country:
- Europe
- Russia (0.04)
- France > Occitanie
- Haute-Garonne > Toulouse (0.04)
- Asia
- Russia (0.04)
- Middle East > Jordan (0.04)
- Europe
- Genre:
- Research Report (0.50)
- Technology: