Discriminants and nonnegative polynomials

Journal of Symbolic Computation

Volumn 47, Issue 2, 2012, Pages 167-191

  Nie, Jiawang ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Barrier; Discriminants; Hypersurface; Nonnegativity; Polynomials; Resultants; Semialgebraic sets; Varieties

Indexed keywords

EID: 81555228702     PISSN: 07477171     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jsc.2011.08.023     Document Type: Article

References (31)

1. Bertsekas D. Nonlinear Programming 1995, Athena Scientific. second edition.
2. Bochnak J., Coste M., Roy M-F. Real Algebraic Geometry 1998, Springer.
3. Catanese F., Hoşten S., Khetan A., Sturmfels B. The maximum likelihood degree. American Journal of Mathematics 2006, 128:671-697.
4. Cox D., Little J., O'Shea D. Ideals, varieties, and algorithms. An introduction to computational algebraic geometry and commutative algebra. Undergraduate Texts in Mathematics 1997, Springer, New York. third edition.
5. Cox D., Little J., O'Shea D. Using algebraic geometry. Graduate Texts in Mathematics 1998, vol. 185. Springer-Verlag, New York.
6. Decker, W., Greuel, G.-M., Pfister, G., Schönemann, H., 2011. Singular 3-1-3 - A computer algebra system for polynomial computations. http://www.singular.uni-kl.de.
7. Diananda P. On non-negative forms in real variables some or all of which are non-negative. Proc. Cambridge Philos. Soc. 1962, 58:17-25.
8. Gel'fand I., Kapranov M., Zelevinsky A. Discriminants, resultants, and multidimensional determinants. Mathematics: Theory & Applications 1994, Birkhäuser.
9. Harris J. Algebraic Geometry, A First Course 1992, Springer-Verlag.
10. Henrion D., Lasserre J., Loefberg J. GloptiPoly~3: moments, optimization and semidefinite programming. Optimization Methods and Software 2009, vol.~24:761-779.
11. Lasserre J.B. Global optimization with polynomials and the problem of moments. SIAM J. Optim. 2001, 11(3):796-817.
12. Ling C., Nie J., Qi L., Ye Y. Bi-Quadratic Optimization over Unit Spheres and Semidefinite Programming Relaxations. SIAM Journal on Optimization 2009, 20(3):1286-1310.
13. Löfberg, J., 2004. YALMIP: a toolbox for modeling and optimization in Matlab. In: Proc. IEEE CACSD Symposium, Taiwan. http://www.control.isy.liu.se/~johanl.
14. Looijenga E. Isolated singular points on complete intersections. London Mathematical Society Lecture Note Series 1984, vol. 77. Cambridge University Press, Cambridge.
15. Nesterov Yu. Squared functional systems and optimization problems. High Performance Optimization 2000, 405-440. Kluwer Academic Publishers. H. Frenk (Ed.).
16. Nie J., Demmel J., Sturmfels B. Minimizing polynomials via sum of squares over the gradient ideal. Mathematical Programming Series A 2006, 106(3):587-606.
17. Nie J., Ranestad K. Algebraic degree of polynomial optimization. SIAM Journal on Optimization 2009, 20(1):485-502.
18. Nie J., Parrilo P., Sturmfels B. Semidefinite Representation of the k-Ellipse. Algorithms in Algebraic Geometry 2008, IMA Volume 146:117-132. Springer, New York. A. Dickenstein, F.-O. Schreyer, A. Sommese (Eds.).
19. Nie J., Sturmfels B. Matrix cubes parametrized by eigenvalues. SIAM Journal on Matrix Analysis and Applications 2009, 31(2):755-766.
20. Nie J., Ranestad K., Sturmfels B. The algebraic degree of semidefinite programming. Mathematical Programming, Ser. A 2010, 122(2):379-405.
21. Parrilo P. Semidefinite programming relaxations for semialgebraic problems. Mathematical Programming Series B 2003, 96(2):293-320.
22. Parrilo P.A., Sturmfels B. Minimizing polynomial functions. DIMACS Series in Discrete Mathematics and Computer Science 2003, vol. 60:83-99. AMS. S. Basu, L. Gonzalez-Vega (Eds.).
23. Putinar M. Positive polynomials on compact semi-algebraic sets. Ind. Univ. Math. J. 1993, 42:969-984.
24. Ranestad K., Graf von Bothmer H.C. A general formula for the algebraic degree in semidefinite programming. Bulletin of LMS 2009, 41(2):193-197.
25. Ranestad, K., Sturmfels, B., On the convex hull of a space curve, Advances in Geometry (in press).
26. Reznick B. Some concrete aspects of Hilbert's 17th problem. Contemp. Math. 2000, vol.~253:251-272. American Mathematical Society.
27. Reznick B. On the absence of uniform denominators in Hilbert's seventeenth problem. Proceedings of the American Mathematical Society 2005, 133:2829-2834.
28. Sanyal R., Sottile F., Sturmfels B. Orbitopes. Mathematika 2011, 57:275-314.
29. Schmüdgen K. The K-moment problem for compact semialgebraic sets. Math. Ann. 1991, 289:203-206.
30. Sturmfels B. Solving systems of polynomial equations. CBMS Regional Conference Series in Mathematics 2002, vol. 97. American Mathematical Society, Providence, RI.
31. Sturmfels B., Uhler C. Multivariate Gaussians, semidefinite matrix completion, and convex algebraic geometry. Annals of the Institute of Statistical Mathematics 2010, 62:603-638.