BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
We present a global version of the Łojasiewicz inequality on comparing the rate of growth of two polynomial functions in the case the mapping defined by these functions is (Newton) non-degenerate at infinity. In addition, we show that the condition of non-degeneracy at infinity is generic in the sense that it holds in an open and dense semi-algebraic set of the entire space of input data.
This paper is devoted to present new error bounds of regularized gap functions for polynomial variational inequalities with exponents explicitly determined by the dimension of the underlying space and the number/degree of the involved polynomials. The developed techniques are largely based on variational analysis and semialgebraic geometry, which allow us to establish a nonsmooth extension of the seminal Łojasiewicz's gradient inequality to regularized gap functions with explicitly calculated exponents.
Consider a semi-algebraic function f:Rn→R, which is continuous around a point xˉ∈Rn. Using the so--called {\em 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" α∗>0 so that for any α∈R the following four conditions are always equivalent: (i) the inequality α≥α∗ holds; (ii) the point xˉ is an αth order sharp local minimizer of f; (iii) the limiting subdifferential ∂f of f is (α−1)th order strongly metrically subregular at xˉ for 0; and (iv) the function f satisfies the Łojaseiwcz gradient inequality at xˉ with the exponent 1−α1. Besides, we also present a counterexample to a conjecture posed by Drusvyatskiy and Ioffe [Math. Program. Ser. A, 153(2):635--653, 2015].
Let f be a real polynomial function with n variables and S be a basic closed semialgebraic set in Rn. In this paper, we are interested in the problem of identifying the type (local minimizer, maximizer or not extremum point) of a given isolated KKT point x∗ of f over S. To this end, we investigate some properties of the tangency variety of f on S at x∗, by which we introduce the definition of faithful radius of f over S at x∗. Then, we show that the type of x∗ can be determined by the global extrema of f over the intersection of S and the Euclidean ball centered at x∗ with a faithful radius. Finally, we propose an algorithm involving algebraic computations to compute a faithful radius of x∗ and determine its type.
Given a semialgebraic set-valued map F:Rn⇉Rm with closed graph, we show that the map F is Holder metrically subregular and that the following conditions are equivalent: (i) F is an open map from its domain into its range and the range of F is locally closed; (ii) the map F is Holder metrically regular; (iii) the inverse map F−1 is pseudo-Holder continuous; (iv) the inverse map F−1 is lower pseudo-Holder continuous. An application, via Robinson's normal map formulation, leads to the following result in the context of semialgebraic variational inequalities: if the solution map (as a map of the parameter vector) is lower semicontinuous then the solution map is finite and pseudo-Hölder continuous. In particular, we obtain a negative answer to a question mentioned in the paper of Dontchev and Rockafellar \cite{Dontchev1996}. As a byproduct, we show that for a (not necessarily semialgebraic) continuous single-valued map from Rn to R, the openness and the non-extremality are equivalent. This fact improves the main result of Pühn \cite{Puhl1998}, which requires the convexity of the map in question.
In this paper, we study polar quotients and Łojasiewicz exponents of plane curve singularities, which are {\em not necessarily reduced}. We first show that the polar quotients is a topological invariant. We next prove that the Łojasiewicz gradient exponent can be computed in terms of the polar quotients, and so it is also a topological invariant. As an application, we give effective estimates of the Łojasiewicz exponents in the gradient and classical inequalities of polynomials in two (real or complex) variables.
In this paper, we establish the following version at infinity of Whitney's theorem [6, 7]: Geometric and algebraic tangent cones at infinity of complex algebraic varieties coincide. The proof of this fact is based on a geometric characterization of geometric tangent cones at infinity and using the global Łojasiewicz inequality with explicit exponents for complex algebraic varieties. We also show that tangent cones at infinity of complex algebraic varieties can be computed using Gröbner bases.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.