کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4608609 1631470 2014 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Complexity of parametric integration in various smoothness classes
ترجمه فارسی عنوان
پیچیدگی ادغام پارامتری در کلاس های مختلف صافی
کلمات کلیدی
ادغام پارامتریک، روش چند سطحی مونت کارلو، غلبه بر صاف بودن مخلوط، مرزهای پایین، پیچیدگی،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات آنالیز ریاضی
چکیده انگلیسی
We continue the complexity analysis of parametric definite and indefinite integration given by Daun and Heinrich (2013). Here we consider anisotropic classes of functions, including certain classes with dominating mixed derivatives. Our analysis is based on a multilevel Monte Carlo method developed by Daun and Heinrich (2013) and we obtain the order of the deterministic and randomized n-th minimal errors (in some limit cases up to logarithms). Furthermore, we compare the rates in the deterministic and randomized setting to assess the gain reached by randomization.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Complexity - Volume 30, Issue 6, December 2014, Pages 750-766
نویسندگان
, ,