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

preprint2020arXivOpen access

Abstract

Consider a semi-algebraic function f ⁣:Rn→R,f\colon\mathbb{R}^n \to {\mathbb{R}}, which is continuous around a point xˉ∈Rn.\bar{x} \in \mathbb{R}^n. Using the so--called {\em tangency variety} of ff at xˉ,\bar{x}, we first provide necessary and sufficient conditions for xˉ\bar{x} to be a local minimizer of f,f, and then in the case where xˉ\bar{x} is an isolated local minimizer of f,f, we define a "tangency exponent" α∗>0α_* > 0 so that for any α∈Rα\in \mathbb{R} the following four conditions are always equivalent: (i) the inequality α≥α∗α\ge α_* holds; (ii) the point xˉ\bar{x} is an ααth order sharp local minimizer of f;f; (iii) the limiting subdifferential ∂f\partial f of ff is (α−1)(α- 1)th order strongly metrically subregular at xˉ\bar{x} for 0;0; and (iv) the function ff satisfies the Łojaseiwcz gradient inequality at xˉ\bar{x} with the exponent 1−1α.1 - \frac{1}α. Besides, we also present a counterexample to a conjecture posed by Drusvyatskiy and Ioffe [Math. Program. Ser. A, 153(2):635--653, 2015].

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.