Videos

Mixed volume computation

Presenter
September 21, 2006
Keywords:
  • Mixed volumes
MSC:
  • 52A39
Abstract
Most recent algorithms for calculating the mixed volume of the support A = (A1, ... , An ) of a polynomial system P(x) = ( p1(x), ... , pn(x)) in Cn by first finding all the fine mixed cells in a fine mixed subdivision of A followed by adding the volumes of all those cells will be presented in this talk. The problem of finding all the fine mixed cells, which plays a crucial role when the polyhedral homotopy method is employed to find all the isolated zeros of P(x), is dealt with by solving a series of Phase I problems in Linear Programming.