Sufficient Conditions for Instability of the Subgradient Method with Constant Step Size
From MaRDI portal
Publication:6136655
DOI10.1137/22m1535723arXiv2211.14852OpenAlexW4390586700MaRDI QIDQ6136655
Publication date: 17 January 2024
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2211.14852
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Higher-order metric subregularity and its applications
- Nonconvergence to unstable points in urn models and stochastic approximations
- Verdier and strict Thom stratifications in o-minimal structures
- Stratifications de Whitney et théorème de Bertini-Sard
- Regularity and conditioning of solution mappings in variational analysis
- Conservative set valued fields, automatic differentiation, stochastic gradient methods and deep learning
- Tangents to an analytic variety
- Hölder Stable Minimizers, Tilt Stability, and Hölder metric Regularity of Subdifferentials
- Robust principal component analysis?
- Metric Subregularity of Multifunctions: First and Second Order Infinitesimal Characterizations
- Clarke Subgradients of Stratifiable Functions
- Variational Analysis
- Local differentiability of distance functions
- Gradient Descent Only Converges to Minimizers: Non-Isolated Critical Points and Invariant Regions
- Hölder Metric Subregularity with Applications to Proximal Point Method
- (In-)Stability of Differential Inclusions
- An Introduction to Optimization on Smooth Manifolds
- On the Complexity of Robust PCA and ℓ1-Norm Low-Rank Matrix Approximation
- Convergence of the Iterates of Descent Methods for Analytic Cost Functions
- Lyapunov stability of the subgradient method with constant step size
This page was built for publication: Sufficient Conditions for Instability of the Subgradient Method with Constant Step Size
