Polynomial equations and convex polytopes

American Mathematical Monthly

Volumn 105, Issue 10, 1998, Pages 907-922

  Sturmfels, Bernd ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032264839     PISSN: 00029890     EISSN: None     Source Type: Journal    
DOI: 10.2307/2589283     Document Type: Article

References (20)

1. Allgower, E. and Georg, K., Numerical Continuation Methods, Springer Verlag, 1990.
2. Benedetti, R. and Risler, J. -J., Real algebraic and semi-algebraic sets, Actualités Mathematiques, Hermann, Paris, 1990.
3. Bernstein, D. N., The number of roots of a system of equations, Functional Analysis Appl. 9 (1975) 1-4.
4. Bernstein, D. N., Kouchnirenko, A. G., and Khovanskii, A. G., Newton polyhedra. Uspekhi Mat. Nauk. 31 (1976) 201-202.
5. Cox, D., Little, J., and O'Shea, D., Using Algebraic Geometry, Springer Verlag, 1997.
6. Danilov, V. I. and Khovanskii, A. G., Newton polyhedra and an algorithm for computing Hodge-Deligne numbers, Math. USSR Izvestiya 29 (1987) 279-298.
7. Drexler, F. J., A homotopy method for the calculation of zeros of zero dimensional ideals, in Continuation Methods, (H.G. Wacker, Ed.), Academic Press, New York, 1978.
8. Gel'fand, I. M., Kapranov, M. M., and Zelevinsky, A. V., Discriminants, Resultants and Multi-Dimensional Determinants, Birkhäuser, Boston. 1994.
9. Huber, B. and Sturmfels, B., A polyhedral method for solving sparse polynomial systems, Mathematics of Computation 64 (1995) 1541-1555.
10. Itenberg, I. and Roy, M. -F., Multivariate Descartes' rule, Beiträge Algebra Geom. 37 (1996) 337-346.
11. Khovanskii, A. G., On a class of systems of transcendental equations, Soviet Math. Doklady 22 (1980) 762-765.
12. Khovanskii, A. G., Fewnomials, American Mathematical Society, Translations of Mathematical Monographs, Vol. 88, 1991.
13. Li, T. Y. and Wang, X., On multivariate Descartes' rule - a counterexample, Beiträge Algebra Geom. 39 (1998) 1-5.
14. McDonald, J., Fiber polytopes and fractional power series, J. Pure Appl. Algebra 104 (1995) 213-233.
15. Maurer, J., Puiseux expansions for space curves. Manuscripta Math. 32 (1980) 91-100.
16. Minding, F., Über die Bestimmung des Grades der durch Elimination hervorgehenden Gleichung, J. Reine Angew. Math. 22 (1841) 178-183.
17. Pedersen, P. and Sturmfels, B., Mixed monomial bases, in Algorithms in Algebraic Geometry and Applications, (eds. L. Gonzales-Vega and T. Recio), Progress in Mathematics, Vol. 143, Birkhäuser, Basel, 1994, pp. 307-316.
18. Sturmfels, B., Viro's theorem for complete intersections, Ann. Scuola Norm. Sup. Pisa 21 (1994), 377-386.
19. Verschelde, J., Verlinden, P., and Cools, R., Homotopies exploiting Newton polytopes for solving sparse polynomial systems, SIAM J. Numer. Anal. 31 (1994) 915-930.
20. Viro, O., Gluing of plane real algebraic curves and constructions of curves of degrees 6 and 7, Lecture Notes in Math. 1060, Springer Verlag, 1984, pp. 187-200.