Back to Search Start Over

Łojasiewicz inequalities with explicit exponents for smallest singular value functions.

Authors :
Đinh, Sĩ-Tiệp
Phạm, Tiê´n-Són
Source :
Journal of Complexity. Aug2017, Vol. 41, p58-71. 14p.
Publication Year :
2017

Abstract

Let F ( x ) : = ( f i j ( x ) ) i = 1 , … , p ; j = 1 , … , q , be a ( p × q )-real polynomial matrix and let f ( x ) be the smallest singular value function of F ( x ) . In this paper, we first give the following nonsmooth version of Łojasiewicz gradient inequality for the function f with an explicit exponent: For any x ̄ ∈ R n , there exist c > 0 and ϵ > 0 such that we have for all ‖ x − x ̄ ‖ < ϵ , inf { ‖ w ‖ : w ∈ ∂ f ( x ) } ≥ c | f ( x ) − f ( x ̄ ) | 1 − τ , where ∂ f ( x ) is the limiting subdifferential of f at x , d : = max i = 1 , … , p ; j = 1 , … , q deg f i j , ℛ ( n , d ) : = d ( 3 d − 3 ) n − 1 if d ≥ 2 and ℛ ( n , d ) : = 1 if d = 1 , and τ : = 1 ℛ ( n + p , 2 d + 2 ) . 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 ) of the matrix F ( x ) . [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0885064X
Volume :
41
Database :
Academic Search Index
Journal :
Journal of Complexity
Publication Type :
Academic Journal
Accession number :
123342756
Full Text :
https://doi.org/10.1016/j.jco.2016.11.007