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

enumeration treeisolated zeroslinear inequality systemsnumerical resultspolyhedral homotopy methodpolynomial system

Mathematics Subject Classification ID

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

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

(20)

• HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method
• Central configurations of the five-body problem with equal masses
• Computing mixed volume and all mixed cells in quermassintegral time
• Efficiently counting affine roots of mixed trigonometric polynomial systems
• Elimination for generic sparse polynomial systems
• Unmixing the mixed volume computation
• An implementation of exact mixed volume computation
• Pruning algorithms for pretropisms of Newton polytopes
• Constructing polyhedral homotopies on grid-of-clusters
• DEMiCs: a software package for computing the mixed volume via dynamic enumeration of all mixed cells
• Total degree vs. mixed volume
• Computing isolated roots of sparse polynomial systems in affine space
• Mixed cell computation in HOM4ps
• Parallel degree computation for binomial systems
• Mixed volume computation in parallel
• Finding mixed cells in the mixed volume computation
• Polyhedral homotopies in Cox coordinates
• Dynamic decomposition of tropical prevarieties for celestial mechanics
• Sparse systems and algorithmic equidimensional decomposition
• On the computation of Newton polytopes of eliminants

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)