Algorithm 846

DOI10.1145/1114268.1114274MaRDI QIDQ3507307zbMATH OpenOpenAlexWikidataFDO

Authors Mengnien Wu, Tangan Gao, Tien-Yien Li

Publication date 18 June 2008

Published in ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1114268.1114274

Mathematics Subject Classification ID

Packaged methods for numerical algorithms (65Y15) Numerical computation of solutions to systems of equations (65H10)

Recommendations

• DEMiCs: a software package for computing the mixed volume via dynamic enumeration of all mixed cells
• scientific article; zbMATH DE number 5995258
• Mixed volume computation via linear programming
• Mixed-volume computation by dynamic lifting applied to polynomial system solving
• An implementation of exact mixed volume computation

Cited in

(26)

• Algorithms for computing mixed multiplicities, mixed volumes, and sectional Milnor numbers
• Is the addition of higher-order interactions in ecological models increasing the understanding of ecological dynamics?
• A design and an implementation of an inverse kinematics computation in robotics using Gröbner bases
• Finding all flux vacua in an explicit example
• Numerical elimination and moduli space of vacua
• Regularization and matrix computation in numerical polynomial algebra
• Mixed volume computation for semi-mixed systems
• Central configurations of the five-body problem with equal masses
• Exploring the potential energy landscape over a large parameter-space
• Counting critical formations on the circle: algebraic-geometric and Morse-theoretic bounds
• Unmixing the mixed volume computation
• Numerical algebraic geometry: a new perspective on gauge and string theories
• Numerical polynomial homotopy continuation method and string vacua
• MixedVol
• A polynomial-time algorithm to approximate the mixed volume within a simply exponential factor
• Computing mixed volume and all mixed cells in quermassintegral time
• An implementation of exact mixed volume computation
• Mixed cell computation in HOM4ps
• Dynamic decomposition of tropical prevarieties for celestial mechanics
• Extrapolating solution paths of polynomial homotopies towards singularities with PHCpack and Phcpy
• HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method
• Efficiently counting affine roots of mixed trigonometric polynomial systems
• Pruning algorithms for pretropisms of Newton polytopes
• DEMiCs: a software package for computing the mixed volume via dynamic enumeration of all mixed cells
• Mixed volume computation in parallel
• Mixed volume computation via linear programming

Describes a project that uses

Uses Software

• PHCpack

This page was built for publication: Algorithm 846

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