کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
415656 681222 2013 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Software for exact integration of polynomials over polyhedra
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Software for exact integration of polynomials over polyhedra
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 46, Issue 3, April 2013, Pages 232–252
نویسندگان
, , , , , ,