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

چکیده انگلیسی
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
Journal: Journal of Computer and System Sciences - Volume 72, Issue 2, March 2006, Pages 392-417