Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
Available in electronic format
Available in print format
Transactions 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: 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 $ 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: 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




AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia