Lower bounds for a polynomial in terms of its coefficients

被引:5
作者
Ghasemi, Mehdi [1 ]
Marshall, Murray [1 ]
机构
[1] Univ Saskatchewan, Dept Math & Stat, Saskatoon, SK S7N 5E6, Canada
关键词
Positive polynomials; Sums of squares; Optimization; OPTIMIZATION;
D O I
10.1007/s00013-010-0179-0
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We determine new sufficient conditions in terms of the coefficients for a polynomial f is an element of R [(X) under bar] of degree 2d (d >= 1) in n >= 1 variables to be a sum of squares of polynomials, thereby strengthening results of Fidalgo and Kovacec (Math. Zeitschrift, to appear) and of Lasserre (Arch. Math. 89 (2007) 390-398). Exploiting these results, we determine, for any polynomial f is an element of R[(X) under bar] of degree 2d whose highest degree term is an interior point in the cone of sums of squares of forms of degree d, a real number r such that f - r is a sum of squares of polynomials. The existence of such a number r was proved earlier by Marshall (Canad. J. Math. 61 (2009) 205-221), but no estimates for r were given. We also determine a lower bound for any polynomial f whose highest degree term is positive definite.
引用
收藏
页码:343 / 353
页数:11
相关论文
共 10 条
[1]   BOUNDS FOR THE ZEROS OF POLYNOMIALS [J].
DEUTSCH, E .
AMERICAN MATHEMATICAL MONTHLY, 1981, 88 (03) :205-206
[2]  
FIDALGO C, MATH Z IN PRESS
[3]  
Hilbert D., 1888, Mathematische Annalen, V32, P342, DOI DOI 10.1007/BF01443605
[4]  
KNUTH D, 1969, ART COMPUTER PROGRAM, V2, P2
[5]   Global optimization with polynomials and the problem of moments [J].
Lasserre, JB .
SIAM JOURNAL ON OPTIMIZATION, 2001, 11 (03) :796-817
[6]   Sufficient conditions for a real polynomial to be a sum of squares [J].
Lasserre, Jean B. .
ARCHIV DER MATHEMATIK, 2007, 89 (05) :390-398
[7]   Representations of Non-Negative Polynomials, Degree Bounds and Applications to Optimization [J].
Marshall, M. .
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 2009, 61 (01) :205-221
[8]  
Marshall M., 2008, Mathematical Surveys and Monographs, V146
[9]  
Parrilo P. A., 2003, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, V60, P83
[10]  
Prasolov V.V., 2004, ALGORITHMS COMPUTATI, V11