Page 1 of 1

Scaling of mixed volume

Posted: 25 Mar 2022, 17:38
by Fabian91
Hi,
We are interested in the application of mixed volume to estimate the number of zeros of differently sized systems coming from applications. In order to design feasible experiments, we would like to know the scaling of the mixed volume. More precisely, in our applications, the space dimensions scale as N^3 where N is the number of electrons. Thus it is crucial for us to know the runtime of ``mixed_volume'' with respect to the space dimensions.
Thank you,
F&M

Re: Scaling of mixed volume

Posted: 30 Mar 2022, 11:56
by joswig
All known algorithms for computing the mixed volume are exponential in the dimension. Since even computing the volume is known to be #P-hard there is no hope for any improvement.