کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
430526 688019 2006 26 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Simulated annealing in convex bodies and an O*(n4) volume algorithm
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Simulated annealing in convex bodies and an O*(n4) volume algorithm
چکیده انگلیسی

We present a new algorithm for computing the volume of a convex body in Rn. The main ingredients of the algorithm are (i) a “morphing” technique that can be viewed as a variant of simulated annealing and (ii) a new rounding algorithm to put a convex body in near-isotropic position. The complexity is O*(n4), improving on the previous best algorithm by a factor of n.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computer and System Sciences - Volume 72, Issue 2, March 2006, Pages 392-417