当前位置: X-MOL 学术SIAM J. Optim. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Local Minimizers of Semi-Algebraic Functions from the Viewpoint of Tangencies
SIAM Journal on Optimization ( IF 2.6 ) Pub Date : 2020-07-01 , DOI: 10.1137/19m1237466
Tien-Son Pham

SIAM Journal on Optimization, Volume 30, Issue 3, Page 1777-1794, January 2020.
Consider a semialgebraic function $f\colon\mathbb{R}^n \to {\mathbb{R}},$ which is continuous around a point $\bar{x} \in \mathbb{R}^n.$ Using the so-called tangency variety of $f$ at $\bar{x},$ we first provide necessary and sufficient conditions for $\bar{x}$ to be a local minimizer of $f,$ and then in the case where $\bar{x}$ is an isolated local minimizer of $f,$ we define a “tangency exponent” $\alpha_* > 0$ so that for any $\alpha \in \mathbb{R}$ the following four conditions are always equivalent: (i) the inequality $\alpha \ge \alpha_*$ holds, (ii) the point $\bar{x}$ is an $\alpha$th order sharp local minimizer of $f$, (iii) the limiting subdifferential $\partial f$ of $f$ is $(\alpha - 1)$th order strongly metrically subregular at $\bar{x}$ for 0, and (iv) the function $f$ satisfies the Łojaseiwcz gradient inequality at $\bar{x}$ with the exponent $1 - \frac{1}{\alpha}.$ Besides, we also present a counterexample to a conjecture posed by Drusvyatskiy and Ioffe [Math. Program. Ser. A, 153 (2015), pp. 635--653].


中文翻译:

从切线的角度看半代数函数的局部极小

SIAM优化杂志,第30卷,第3期,第1777-1794页,2020年1月。
(iv)函数$ f $以指数$ 1-\ frac {1} {\ alpha}满足$ \ bar {x} $的Łojaseiwcz梯度不等式。此外,我们还提出了一个反例,对由Drusvyatskiy和Ioffe [数学。程序。老师 A,153(2015),第635--653页。
更新日期:2020-07-23
down
wechat
bug