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 条

[31] Necessary and sufficient conditions for parallel, constant time conversion and addition
Kornerup, P
14TH IEEE SYMPOSIUM ON COMPUTER ARITHMETIC, PROCEEDINGS, 1999, : 152 - 156
[32] Necessary and sufficient conditions for parallel, constant time conversion and addition
Kornerup, Peter
Proceedings - Symposium on Computer Arithmetic, 1999, : 152 - 156
[33] NECESSARY AND SUFFICIENT CONDITIONS FOR CONSTANT GROUP DELAY OF DIGITAL FILTERS
GAISSMAIER, B
UNBEHAUE.R
ARCHIV DER ELEKTRISCHEN UND UBERTRAGUNG, 1970, 24 (11): : 527 - +
[34] NECESSARY AND SUFFICIENT CONDITIONS FOR ZERO ASSIGNMENT BY CONSTANT SQUARING DOWN
KARCANIAS, N
GIANNAKOPOULOS, C
LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 122 : 415 - 446
[35] SUFFICIENT CONDITIONS FOR MONOTONIC DISCRETE-TIME STEP RESPONSES
DELABARRA, BL
JOURNAL OF DYNAMIC SYSTEMS MEASUREMENT AND CONTROL-TRANSACTIONS OF THE ASME, 1994, 116 (04): : 810 - 814
[36] Sufficient Conditions for Persistency of Excitation with Step and ReLU Activation Functions
Lekang, Tyler
Lamperski, Andrew
2022 IEEE 61ST CONFERENCE ON DECISION AND CONTROL (CDC), 2022, : 2025 - 2030
[37] AN INERTIAL SUBGRADIENT EXTRAGRADIENT METHOD WITH ARMIJO TYPE STEP SIZE FOR PSEUDOMONOTONE VARIATIONAL INEQUALITIES WITH NON-LIPSCHITZ OPERATORS IN BANACH SPACES
Ogwo, Grace Nnennaya
Alakoya, Timilehin Opeyemi
Mewomo, Oluwatosin Temitope
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2023, 19 (09) : 6781 - 6805
[38] A modified variable step size constant modulus algorithm
Gao, Li-Juan
Zhao, Hong-Li
Jiang, Tai-Jie
Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2007, 29 (02): : 283 - 286
[39] Optimal step-size constant modulus algorithm
Zarzoso, Vicente
Comon, Pierre
IEEE TRANSACTIONS ON COMMUNICATIONS, 2008, 56 (01) : 10 - 13
[40] STOCHASTIC APPROXIMATIONS WITH CONSTANT STEP SIZE AND DIFFERENTIAL INCLUSIONS
Roth, Gregory
Sandholm, William H.
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2013, 51 (01) : 525 - 555

← 1 2 3 4 5 →