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 条

[21] Instability Conditions for Nonlinear Nonautonomous Dynamic Systems. II. Sufficient Conditions of Instability
V. P. Zhukov
Automation and Remote Control, 2003, 64 : 217 - 230
[22] NECESSARY AND SUFFICIENT CONDITIONS FOR MOTIONS WITH CONSTANT STRETCH HISTORY
HUILGOL, RR
COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1976, 282 (01): : 67 - 69
[23] Sufficient conditions for constant mean curvature surfaces to be round
Choe, JY
MATHEMATISCHE ANNALEN, 2002, 323 (01) : 143 - 156
[24] Sufficient conditions for the local convergence of constant modulus algorithms
Schniter, P
Johnson, CR
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2000, 48 (10) : 2785 - 2796
[25] Sufficient conditions for constant mean curvature surfaces to be round
Jaigyoung Choe
Mathematische Annalen, 2002, 323 : 143 - 156
[26] Sufficient conditions for instability of equilibrium for circulatory and gyroscopic systems
Birtea, Petre
Casu, Ioan
Comanescu, Dan
PHYSICA D-NONLINEAR PHENOMENA, 2012, 241 (19) : 1655 - 1659
[27] SUFFICIENT CONDITIONS FOR INSTABILITY OF MULTIDIMENSIONAL DISCRETE-SYSTEMS
HERTZ, D
ZEHEB, E
PROCEEDINGS OF THE IEEE, 1984, 72 (08) : 1092 - 1093
[28] Sufficient Conditions for Dynamic System Stability or Instability.
Voronov, V.S.
Izvestia vyssih ucebnyh zavedenij. Priborostroenie, 1980, 23 (09): : 40 - 43
[29] Stability and Instability in Saddle Point Dynamics Part II: The Subgradient Method
Holding, Thomas
Lestas, Ioannis
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (07) : 2945 - 2960
[30] SUFFICIENT CONDITIONS FOR INSTABILITY OF DELAY DIFFERENTIAL-SYSTEMS
BUSLOWICZ, M
INTERNATIONAL JOURNAL OF CONTROL, 1983, 37 (06) : 1311 - 1321

← 1 2 3 4 5 →