Local minimizers of semi-algebraic functions from the viewpoint of tangencies

TS Pham - SIAM Journal on Optimization, 2020 - SIAM
SIAM Journal on Optimization, 2020SIAM
Consider a semialgebraic function f:R^n→R, which is continuous around a point ̄x∈R^n.
Using the so-called tangency variety of f at ̄x, we first provide necessary and sufficient
conditions for ̄x to be a local minimizer of f, and then in the case where ̄x is an isolated
local minimizer of f, we define a “tangency exponent” \alpha_*>0 so that for any α∈R the
following four conditions are always equivalent:(i) the inequality α≥\alpha_* holds,(ii) the
point ̄x is an α th order sharp local minimizer of f,(iii) the limiting subdifferential ∂f of f is (α …
Consider a semialgebraic function which is continuous around a point Using the so-called tangency variety of at we first provide necessary and sufficient conditions for to be a local minimizer of and then in the case where is an isolated local minimizer of we define a “tangency exponent” so that for any the following four conditions are always equivalent: (i) the inequality holds, (ii) the point is an th order sharp local minimizer of , (iii) the limiting subdifferential of is th order strongly metrically subregular at for 0, and (iv) the function satisfies the Łojaseiwcz gradient inequality at with the exponent Besides, we also present a counterexample to a conjecture posed by Drusvyatskiy and Ioffe [Math. Program. Ser. A, 153 (2015), pp. 635--653].
Society for Industrial and Applied Mathematics
Showing the best result for this search. See all results