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, JA
  • Dutra, B
  • Köppe, M
  • Moreinis, S
  • Pinto, G
  • Wu, J
  • et al.
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 by some of the authors. We provide a new software implementation and 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. © 2012 Elsevier B.V.

Main Content
Current View