Finding mixed cells in the mixed volume computation

DOI10.1007/s102080010005zbMath1012.65019OpenAlexW2083660080WikidataQ127646928 ScholiaQ127646928MaRDI QIDQ5943877

Xing Li, Tien-Yien Li

Publication date: 21 April 2002

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s102080010005

zbMATH Keywords

algorithmlinear programmingnumerical resultsisolated zerosconvex hullpolynomial systemsMinkowsk summixed cell computationpolyhedral homotopypolyhedral subdivisions

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Numerical computation of solutions to systems of equations (65H10) Linear programming (90C05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20) Mixed volumes and related topics in convex geometry (52A39)

Related Items

Computing all nonsingular solutions of cyclic-\(n\) polynomial using polyhedral homotopy continuation methods ⋮ PHoMpara-parallel implementation of the polyhedral homotopy continuation method for polynomial systems ⋮ High probability analysis of the condition number of sparse polynomial systems ⋮ Computing mixed volume and all mixed cells in quermassintegral time ⋮ Unmixing the mixed volume computation ⋮ Computing isolated roots of sparse polynomial systems in affine space ⋮ Efficiently counting affine roots of mixed trigonometric polynomial systems ⋮ The norm of the Fourier transform on finite abelian groups ⋮ Mixed cell computation in HOM4ps ⋮ Parallel degree computation for binomial systems ⋮ Mixed volume computation in parallel ⋮ Elimination for generic sparse polynomial systems ⋮ Optimization problem in multi-homogeneous homotopy method ⋮ Newton's method with deflation for isolated singularities of polynomial systems ⋮ HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method ⋮ Deformation techniques for sparse systems

Uses Software

• PHCpack

This page was built for publication: Finding mixed cells in the mixed volume computation