Łojasiewicz inequalities with explicit exponent for smallest singular value functions

preprint2016arXivOpen access

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 Ł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ε> 0 such that we have for all ∥x−xˉ∥<ε,\|x - \bar{x}\| < ε, \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:=max⁡i=1,…,p;j=1,…,q°fijd:=\max_{i=1,\ldots,p; j=1,\ldots,q}°f_{i j} and R(n,d):=d(3d−3)n−1\mathscr R(n, d) := d(3d - 3)^{n-1} if d≥2d \ge 2 and R(n,d):=1\mathscr R(n, d) := 1 if d=1.d = 1.} Then we establish some versions of Ł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).

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.