Available in electronic format
Available in print format
Transacrions of the American Mathematical Society
Transactions of the American Mathematical Society
ISSN 1088-6850(e) ISSN 0002-9947(p)
     

A moment approach to analyze zeros of triangular polynomial sets

Author(s): Jean B. Lasserre
Journal: Trans. Amer. Math. Soc. 358 (2006), 1403-1420.
MSC (2000): Primary 12D10, 26C10, 30E05
Posted: November 1, 2005
Retrieve article in: PDF DVI PostScript

Abstract | References | Similar articles | Additional information

Abstract: Let $ I=\langle g_1,\ldots, g_n\rangle$ be a zero-dimensional ideal of $ \mathbb{R}[x_1,\ldots ,x_n]$ such that its associated set $ \mathbb{G}$ of polynomial equations $ g_i(x)=0$ for all $ i=1,\ldots ,n$ is in triangular form. By introducing multivariate Newton sums we provide a numerical characterization of polynomials in $ \sqrt{I}$. We also provide a necessary and sufficient (numerical) condition for all the zeros of $ \mathbb{G}$ to be in a given set $ \mathbb{K}\subset \mathbb{C}^n$, without explicitly computing the zeros. In addition, we also provide a necessary and sufficient condition on the coefficients of the $ g_i$'s for $ \mathbb{G}$ to have (a) only real zeros, (b) to have only real zeros, all contained in a given semi-algebraic set $ \mathbb{K}\subset\mathbb{R}^n$. In the proof technique, we use a deep result of Curto and Fialkow (2000) on the $ \mathbb{K}$-moment problem, and the conditions we provide are given in terms of positive definiteness of some related moment and localizing matrices depending on the $ g_i$'s via the Newton sums of $ \mathbb{G}$. 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 $ K$-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: 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
Copyright of article: Copyright 2005, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google