First-order methods almost always avoid strict saddle points
Top Cited Papers
- 18 February 2019
- journal article
- research article
- Published by Springer Nature in Mathematical Programming
- Vol. 176 (1-2) , 311-337
Abstract
No abstract availableKeywords
All Related Versions
This publication has 31 references indexed in Scilit:
- Iteration complexity of randomized block-coordinate descent methods for minimizing a composite functionMathematical Programming, 2012
- Random Matrices and Complexity of Spin GlassesCommunications on Pure and Applied Mathematics, 2012
- Projection-like Retractions on Matrix ManifoldsSIAM Journal on Optimization, 2012
- Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward–backward splitting, and regularized Gauss–Seidel methodsMathematical Programming, 2011
- Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexityTransactions of the American Mathematical Society, 2009
- Cubic regularization of Newton method and its global performanceMathematical Programming, 2006
- Convergence of the Iterates of Descent Methods for Analytic Cost FunctionsSIAM Journal on Optimization, 2005
- Nonconvergence to Unstable Points in Urn Models and Stochastic ApproximationsThe Annals of Probability, 1990
- On the use of directions of negative curvature in a modified newton methodMathematical Programming, 1979
- Newton-type methods for unconstrained and linearly constrained optimizationMathematical Programming, 1974