Back to Search Start Over

SUFFICIENT CONDITIONS FOR INSTABILITY OF THE SUBGRADIENT METHOD WITH CONSTANT STEP SIZE.

Authors :
JOSZ, CEDRIC
LEXIAO LAI
Source :
SIAM Journal on Optimization; 2024, Vol. 34 Issue 1, p57-70, 14p
Publication Year :
2024

Abstract

We provide sufficient conditions for instability of the subgradient method with constant step size around a local minimum of a locally Lipschitz semialgebraic function. They are satisfied by several spurious local minima arising in robust principal component analysis and neural networks. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
10526234
Volume :
34
Issue :
1
Database :
Complementary Index
Journal :
SIAM Journal on Optimization
Publication Type :
Academic Journal
Accession number :
176824659
Full Text :
https://doi.org/10.1137/22M1535723