scientific article; zbMATH DE number 2051430

MaRDI QIDQ4453667zbMATH OpenFDO

Authors J. Maurice Rojas

Publication date 7 March 2004

Full work available at URL https://arxiv.org/abs/math/0212309

zbMATH Keywords

A-discriminantamoeba theoryBernstein's TheoremKushnirenko's Theoremmixed subdivisionmixed volumepolyhedral homotopy.resultantsystems of multivariate polynomial equationstoric varieties

Mathematics Subject Classification ID

Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Numerical computation of solutions to systems of equations (65H10) Symbolic computation and algebraic computation (68W30)

Review text

The aim of the article is to provide an elementary introduction to polyhedral methods for understanding and solving systems of multivariate polynomial equations. The author does not assume a background in algebraic geometry. His treatment culminates at a self-contained proof of an extended version of Bernstein's Theorem relating volumes of polytopes with the number of connected components of the complex zero set of a system of polynomial equations. For low dimensions the author also gives a complexity bound, namely for computing mixed area and thereby the generic number of complex roots of two polynomial equations in the plane. For the entire collection see [Zbl 1029.00024].

Recommendations

• Polynomial Equations and Convex Polytopes
• Solving polynomial systems by polyhedral homotopies
• Algebraic equations and convex bodies
• A convex geometric approach to counting the roots of a polynomial system
• Solving polynomial equations. Foundations, algorithms, and applications

Cited in

(12)

• Deformation techniques for sparse systems
• Elimination for generic sparse polynomial systems
• Numeric vs. symbolic homotopy algorithms in polynomial system solving: a case study
• Rational univariate reduction via toric resultants
• Polynomial Equations and Convex Polytopes
• Computing isolated roots of sparse polynomial systems in affine space
• How many zeroes? Counting solutions of systems of polynomials via toric geometry at infinity
• Tropical algebraic geometry in Maple: a preprocessing algorithm for finding common factors for multivariate polynomials with approximate coefficients
• Tropical geometries and dynamics of biochemical networks application to hybrid cell cycle models
• Zero-Hopf bifurcation of limit cycles in certain differential systems
• A short proof for the parameter continuation theorem
• Sparse systems and algorithmic equidimensional decomposition

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4453667)