|
A moment approach to analyze zeros of triangular polynomial sets
Author:
Jean B. Lasserre
Journal:
Trans. Amer. Math. Soc. 358 (2006), 1403-1420
MSC (2000):
Primary 12D10, 26C10, 30E05
Posted:
November 1, 2005
MathSciNet review:
2186979
Full-text PDF Free Access
Abstract |
References |
Similar Articles |
Additional Information
Abstract: Let be a zero-dimensional ideal of such that its associated set of polynomial equations for all is in triangular form. By introducing multivariate Newton sums we provide a numerical characterization of polynomials in . We also provide a necessary and sufficient (numerical) condition for all the zeros of to be in a given set , without explicitly computing the zeros. In addition, we also provide a necessary and sufficient condition on the coefficients of the 's for to have (a) only real zeros, (b) to have only real zeros, all contained in a given semi-algebraic set . In the proof technique, we use a deep result of Curto and Fialkow (2000) on the -moment problem, and the conditions we provide are given in terms of positive definiteness of some related moment and localizing matrices depending on the 's via the Newton sums of . In addition, the number of distinct real zeros is shown to be the maximal rank of a related moment matrix.
References
- 1.
P. AUBRY, D. LAZARD, AND M. MORENO MAZA. On the theories of triangular sets, J. Symb. Comp. 28 (1999), 105-124. MR 1709419 (2001a:13045)
- 2.
P. AUBRY AND M. MORENO MAZA. Triangular sets for solving polynomial systems: A comparative implementation of four methods, J. Symb. Comp. 28 (1999), 125-154. MR 1709420 (2000g:13017)
- 3.
W.W. ADAMS AND P. LOUSTAUNAU. An Introduction to Gröbner Bases, American Mathematical Society, 1994. MR 1287608 (95g:13025)
- 4.
S. BASU, R. POLLACK, AND M.-F. ROY. Algorithms in Real Algebraic Geometry, Springer, Berlin, 2003. MR 1998147 (2004g:14064)
- 5.
E. BECKER AND T. W¨ORMANN. Radical computations of zero-dimensional idelas and real root counting, Math. Comp. Simul. 42 (1996), 561-569. MR 1430841 (98a:68103)
- 6.
R.E. CURTO AND L.A. FIALKOW. The truncated complex
-moment problem, Trans. Amer. Math. Soc. 352 (2000), 2825-2855. MR 1661305 (2000j:47027)
- 7.
DONMING WANG. Computing triangular systems and regular systems, J. Symb. Comp. 30 (2000), 221-236. MR 1777174 (2001k:13044)
- 8.
F.R. GANTMACHER. Théorie des Matrices. II. Questions spéciales et applications, Dunod, Paris, 1966. MR 0225789 (37:1381b)
- 9.
J.B. LASSERRE, Polynomials with all zeros real and in a prescribed interval, J. Alg. Comb. 16 (2002), 31-237. MR 1957101 (2003k:12001)
- 10.
D. LAZARD. Solving zero-dimensional algebraic systems, J. Symb. Comput. 13 (1992), 117-131. MR 1153638 (93a:68066)
- 11.
F. ROUILLIER. Algorithmes efficaces pour l'étude des zéros réels des systèmes polynomiaux, Ph.D. thesis (in French), Université de Rennes I, May 1996.
- 12.
F. ROUILLIER. Private communication, 2002.
- 13.
L. VANDENBERGHE AND S. BOYD, Semidefinite programming, SIAM Review 38 (1996), 49-95. MR 1379041 (96m:90005)
Similar Articles
Retrieve articles in Transactions of the American Mathematical Society
with MSC (2000):
12D10,
26C10,
30E05
Retrieve articles in all journals
with MSC (2000):
12D10,
26C10,
30E05
Additional Information
Jean B. Lasserre
Affiliation:
LAAS-CNRS and Institute of Mathematics, LAAS, 7 Avenue du Colonel Roche, 31077 Toulouse Cédex, France
Email:
lasserre@laas.fr
DOI:
http://dx.doi.org/10.1090/S0002-9947-05-03972-3
PII:
S 0002-9947(05)03972-3
Keywords:
System of polynomial equations,
triangular sets,
moment problem
Received by editor(s):
April 10, 2002
Posted:
November 1, 2005
Article copyright:
© Copyright 2005 American Mathematical Society
|