Representations of non-negative polynomials having finitely many zeros

Marshall, Murray

doi:10.5802/afst.1131

Marshall, Murray ¹

¹ Department of Computer Science, University of Saskatchewan, Saskatoon, SK Canada, S7N 5E6

Annales de la Faculté des sciences de Toulouse : Mathématiques, Série 6, Tome 15 (2006) no. 3, pp. 599-609.

Résumé
Abstract

Soit $K$ une partie compacte de $R^{n}$ définie par les inégalités polynomiales $g_{1} \geq 0, ..., g_{s} \geq 0$ . Pour un polynôme positif $f$ sur $K$ , des conditions suffisantes naturelles sont dégagées (en termes des dérivées premières et secondes en les zéros de $f$ dans $K$ ) pour que $f$ puisse se représenter sous la forme $f = t_{0} + t_{1} g_{1} + \dots + t_{s} g_{s}$ , où les $t_{i}$ sont des sommes de carrés de polynômes. Les conditions sont bien plus générales que celles mises en évidence par Scheiderer dans [11, Cor. 2.6]. La démonstration utilise le théorème principal de Scheiderer [11] ainsi que des arguments de la théorie des formes quadratiques et de celle de la valuation. L’article explique également comment le lemme fondamental de Kuhlmann, Marshall et Schwartz [3] peut être mis à profit pour simplifier le théorème principal de Scheiderer, et compare les deux approches.

Consider a compact subset $K$ of real $n$ -space defined by polynomial inequalities $g_{1} \geq 0, \dots, g_{s} \geq 0$ . For a polynomial $f$ non-negative on $K$ , natural sufficient conditions are given (in terms of first and second derivatives at the zeros of $f$ in $K$ ) for $f$ to have a presentation of the form $f = t_{0} + t_{1} g_{1} + \dots + t_{s} g_{s}$ , $t_{i}$ a sum of squares of polynomials. The conditions are much less restrictive than the conditions given by Scheiderer in [11, Cor. 2.6]. The proof uses Scheiderer’s main theorem in [11] as well as arguments from quadratic form theory and valuation theory. We also explain how the basic lemma of Kuhlmann, Marshall and Schwartz in [3] can be used to simplify the proof of Scheiderer’s main theorem, and compare the two approaches.

EuDML MR Zbl

DOI : 10.5802/afst.1131

Affiliations des auteurs :

Marshall, Murray ¹

¹ Department of Computer Science, University of Saskatchewan, Saskatoon, SK Canada, S7N 5E6

@article{AFST_2006_6_15_3_599_0,
     author = {Marshall, Murray},
     title = {Representations of non-negative polynomials having finitely many zeros},
     journal = {Annales de la Facult\'e des sciences de Toulouse : Math\'ematiques},
     pages = {599--609},
     publisher = {Universit\'e Paul Sabatier, Institut de math\'ematiques},
     address = {Toulouse},
     volume = {Ser. 6, 15},
     number = {3},
     year = {2006},
     doi = {10.5802/afst.1131},
     zbl = {1130.13015},
     mrnumber = {2246416},
     language = {en},
     url = {https://www.numdam.org/articles/10.5802/afst.1131/}
}

TY  - JOUR
AU  - Marshall, Murray
TI  - Representations of non-negative polynomials having finitely many zeros
JO  - Annales de la Faculté des sciences de Toulouse : Mathématiques
PY  - 2006
SP  - 599
EP  - 609
VL  - 15
IS  - 3
PB  - Université Paul Sabatier, Institut de mathématiques
PP  - Toulouse
UR  - https://www.numdam.org/articles/10.5802/afst.1131/
DO  - 10.5802/afst.1131
LA  - en
ID  - AFST_2006_6_15_3_599_0
ER  -

%0 Journal Article
%A Marshall, Murray
%T Representations of non-negative polynomials having finitely many zeros
%J Annales de la Faculté des sciences de Toulouse : Mathématiques
%D 2006
%P 599-609
%V 15
%N 3
%I Université Paul Sabatier, Institut de mathématiques
%C Toulouse
%U https://www.numdam.org/articles/10.5802/afst.1131/
%R 10.5802/afst.1131
%G en
%F AFST_2006_6_15_3_599_0

Marshall, Murray. Representations of non-negative polynomials having finitely many zeros. Annales de la Faculté des sciences de Toulouse : Mathématiques, Série 6, Tome 15 (2006) no. 3, pp. 599-609. doi : 10.5802/afst.1131. https://www.numdam.org/articles/10.5802/afst.1131/

Bibliographie
Cité par

[1] Jacobi, T. A representation theorem for certain partially ordered commutative rings, Math. Zeit., Volume 237 (2001), pp. 223-235 | MR | Zbl

[2] Jacobi, T.; Prestel, A. Distinguished presentations of strictly positive polynomials, J. reine angew. Math., Volume 532 (2001), pp. 223-235 | MR | Zbl

[3] Kuhlmann, S.; Marshall, M.; Schwartz, N. Positivity, sums of squares and the multi-dimensional moment problem II (Advances in Geometry, to appear) | MR | Zbl

[4] Lasserre, J. B. Optimization globale et théorie des moments, C. R. Acad. Sci. Paris, Série I, Volume 331 (2000), pp. 929-934 | MR | Zbl

[5] Marshall, M. Optimization of polynomial functions, Canad. Math. Bull., Volume 46 (2003), pp. 575-587 | MR | Zbl

[6] Marshall, M. Positive polynomials and sums of squares, Univ. Pisa (2000) (Ph. D. Thesis Dottorato de Ricerca in Matematica)

[7] Prestel, A.; Delzell, C. Positive Polynomials: From Hilbert’s 17th problem to real algebra, Springer Monographs in Mathematics, 2001 | MR | Zbl

[8] Putinar, M. Positive polynomials on compact semi-algebraic sets, Indiana Univ. Math. J., Volume 42 (1993), pp. 969-984 | MR | Zbl

[9] Scheiderer, C. Sums of squares of regular functions on real algebraic varieties, Trans. Amer. Math. Soc., Volume 352 (1999), pp. 1039-1069 | MR | Zbl

[10] Scheiderer, C. Sums of squares on real algebraic curves, Math. Zeit., Volume 245 (2003), pp. 725-760 | MR | Zbl

[11] Scheiderer, C. Distinguished representations of non-negative polynomials (to appear) | MR | Zbl

[12] Schmüdgen, K. The $K$ -moment problem for compact semi-algebraic sets, Math. Ann., Volume 289 (1991), pp. 203-206 | MR | Zbl

Cité par Sources :