Software for Exact Integration of Polynomials over Polyhedra
Skip to main content
eScholarship
Open Access Publications from the University of California

Software for Exact Integration of Polynomials over Polyhedra

  • Author(s): De Loera, Jesus
  • Dutra, Brandon
  • Koeppe, Matthias
  • Moreinis, Stanislav
  • Pinto, Gregory
  • Wu, Jianqiu
  • et al.

Published Web Location

https://arxiv.org/pdf/1108.0117.pdf
No data is associated with this publication.
Abstract

We are interested in the fast computation of the exact value of integrals of polynomial functions over convex polyhedra. We present speed ups and extensions of the algorithms presented in previous work. We present the new software implementation and provide benchmark computations. The computation of integrals of polynomials over polyhedral regions has many applications; here we demonstrate our algorithmic tools solving a challenge from combinatorial voting theory.

Item not freely available? Link broken?
Report a problem accessing this item