Dynamic enumeration of all mixed cells

DOI10.1007/S00454-006-1300-9MaRDI QIDQ878389zbMATH OpenOpenAlexFDO

Authors Tomohiko Mizutani, Akiko Takeda, Masakazu Kojima

Publication date 26 April 2007

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-006-1300-9

zbMATH Keywords

numerical resultslinear inequality systemspolynomial systemisolated zerosenumeration treepolyhedral homotopy method

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20) Real polynomials: location of zeros (26C10)

Recommendations

• Mixed cell computation in HOM4ps
• Finding mixed cells in the mixed volume computation
• scientific article; zbMATH DE number 5995258
• DEMiCs: a software package for computing the mixed volume via dynamic enumeration of all mixed cells
• Mixed-volume computation by dynamic lifting applied to polynomial system solving

Cited in

(18)

• Computing isolated roots of sparse polynomial systems in affine space
• Finding mixed cells in the mixed volume computation
• Central configurations of the five-body problem with equal masses
• Unmixing the mixed volume computation
• Polyhedral homotopies in Cox coordinates
• 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
• Elimination for generic sparse polynomial systems
• 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
• Total degree vs. mixed volume
• Parallel degree computation for binomial systems
• DEMiCs: a software package for computing the mixed volume via dynamic enumeration of all mixed cells
• Mixed volume computation in parallel
• Constructing polyhedral homotopies on grid-of-clusters

Describes a project that uses

Uses Software

• PHCpack
• DEMiCs

This page was built for publication: Dynamic enumeration of all mixed cells

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