Mixed volume computation in parallel

DOI10.11650/TJM.18.2014.3276MaRDI QIDQ514652zbMATH OpenOpenAlexFDO

Authors Tianran Chen, Tsung-Lin Lee, Tien-Yien Li

Publication date 9 March 2017

Published in Taiwanese Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.11650/tjm.18.2014.3276

zbMATH Keywords

clustermixed volumemulti-coreparallel computingpolyhedral homotopy

Mathematics Subject Classification ID

Mixed volumes and related topics in convex geometry (52A39) Numerical computation of solutions to systems of equations (65H10) Linear programming (90C05)

Recommendations

• scientific article; zbMATH DE number 5995258
• Algorithm 846
• Unmixing the mixed volume computation
• An implementation of exact mixed volume computation
• Theoretical aspects of mixed volume computation via mixed subdivision

Cites work

• A Polyhedral Method for Solving Sparse Polynomial Systems
• Algorithm 846
• Dynamic enumeration of all mixed cells
• Finding mixed cells in the mixed volume computation
• Finiteness of stationary configurations of the four-vortex problem
• scientific article; zbMATH DE number 5995258 (Why is no real title available?)
• scientific article; zbMATH DE number 1069614 (Why is no real title available?)
• Mixed volume computation for semi-mixed systems
• Solving polynomial systems by polyhedral homotopies
• The \(n\)-body problem and mutual distances

Cited in

(6)

• A parallel algorithm for volume projections on SIMD mesh-connected computers
• Computing mixed volume and all mixed cells in quermassintegral time
• Seven mutually touching infinite cylinders
• Unmixing the mixed volume computation
• Mixed cell computation in HOM4ps
• Parallel degree computation for binomial systems

Describes a project that uses

Uses Software

• DEMiCs
• MixedVol
• VortexCalculations

This page was built for publication: Mixed volume computation in parallel

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