English

{\L}ojasiewicz-type inequalities with explicit exponents for the largest eigenvalue function of real symmetric polynomial matrices

Algebraic Geometry 2016-01-06 v3

Abstract

Let F(x):=(fij(x))i,j=1,,p,F(x) := (f_{ij}(x))_{i,j=1,\ldots,p}, be a real symmetric polynomial matrix of order pp and let f(x)f(x) be the largest eigenvalue function of the matrix F(x).F(x). We denote by f(x){\partial}^\circ f(x) the Clarke subdifferential of ff at x.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: 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}^\circ f(x) \} \ \ge \ c\, |f(x) - f(\bar x)|^{1 - \frac{1}{\mathscr{R}(2n+p(n+1),d+3)}}, \end{equation*} where d:=maxi,j=1,,pdegfijd:=\max_{i,j = 1, \ldots, p}\deg f_{i j} and R\mathscr{R} is a function introduced by D'Acunto and Kurdyka: 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 error bounds with explicitly determined exponents, local and global, for the largest eigenvalue function f(x)f(x) of the matrix F(x)F(x).

Cite

@article{arxiv.1501.01419,
  title  = {{\L}ojasiewicz-type inequalities with explicit exponents for the largest eigenvalue function of real symmetric polynomial matrices},
  author = {Si Tiep Dinh and Tien Son Pham},
  journal= {arXiv preprint arXiv:1501.01419},
  year   = {2016}
}

Comments

arXiv admin note: text overlap with arXiv:1411.0859

R2 v1 2026-06-22T07:53:22.512Z