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

被引：0
|
作者：
Josz, Cedric [1 ]
Lai, Lexiao [1 ]
机构：
[1] Columbia Univ, Dept Ind Engn & Operat Res, New York, NY 10027 USA
来源：
SIAM JOURNAL ON OPTIMIZATION | 2024年 / 34卷 / 01期
关键词：
Lyapunov stability; metric subregularity; subgradient method; Verdier condition; METRIC SUBREGULARITY; REGULARITY; STRATIFICATIONS;
D O I：
10.1137/22M1535723
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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.
引用
收藏
页码：57 / 70
页数：14
相关论文
共 50 条
12345