English

{\L}ojasiewicz inequalities with explicit exponent for smallest singular value functions

Algebraic Geometry 2016-04-12 v1

Abstract

Let F(x):=(fij(x))i=1,,p;j=1,,q,F(x) := (f_{ij}(x))_{i=1,\ldots,p; j=1,\ldots,q}, be a (p×qp\times q)-real polynomial matrix and let f(x)f(x) be the smallest singular value function of F(x).F(x). In this paper, we first give the following {\em nonsmooth} version of \L ojasiewicz gradient inequality for the function ff with an explicit exponent: {\em For any xˉRn\bar x\in \Bbb R^n, there exist c>0c > 0 and ϵ>0\epsilon > 0 such that we have for all xxˉ<ϵ,\|x - \bar{x}\| < \epsilon, \begin{equation*} \inf \{ \| w \| \ : \ w \in {\partial} f(x) \} \ \ge \ c\, |f(x)-f(\bar x)|^{1 - \frac{2}{\mathscr R(n+p,2d+2)}}, \end{equation*} where f(x){\partial} f(x) is the limiting subdifferential of ff at xx, d:=maxi=1,,p;j=1,,qdegfijd:=\max_{i=1,\ldots,p; j=1,\ldots,q}\deg f_{i j} and R(n,d):=d(3d3)n1\mathscr R(n, d) := d(3d - 3)^{n-1} if d2d \ge 2 and R(n,d):=1\mathscr R(n, d) := 1 if d=1.d = 1.} Then we establish some versions of \L ojasiewicz inequality for the distance function with explicit exponents, locally and globally, for the smallest singular value function f(x)f(x) of the matrix F(x)F(x).

Keywords

Cite

@article{arxiv.1604.02805,
  title  = {{\L}ojasiewicz inequalities with explicit exponent for smallest singular value functions},
  author = {Si Tiep Dinh and Tien Son Pham},
  journal= {arXiv preprint arXiv:1604.02805},
  year   = {2016}
}
R2 v1 2026-06-22T13:29:05.472Z