Mixed volume computation in parallel

DOI10.11650/TJM.18.2014.3276zbMATH Open1357.52009OpenAlexW1995118726MaRDI QIDQ514652FDOQ514652

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

Recommendations

• scientific article
• Algorithm 846
• Unmixing the mixed volume computation
• An implementation of exact mixed volume computation
• Theoretical aspects of mixed volume computation via mixed subdivision

zbMATH Keywords

clustermixed volumeparallel computingmulti-corepolyhedral homotopy

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Algorithm 846
• Finiteness of stationary configurations of the four-vortex problem
• Solving polynomial systems by polyhedral homotopies
• A Polyhedral Method for Solving Sparse Polynomial Systems
• Title not available (Why is that?)
• The \(n\)-body problem and mutual distances
• Mixed volume computation for semi-mixed systems
• Finding mixed cells in the mixed volume computation
• Dynamic enumeration of all mixed cells

Cited In (6)

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

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)