کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5773854 1631463 2017 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Super-polynomial convergence and tractability of multivariate integration for infinitely times differentiable functions
ترجمه فارسی عنوان
همگرایی فوق العاده چندجملهای و قابلیت اطمینان از یکپارچگی چند متغیره برای توابع نامتقارن نامحدود
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات آنالیز ریاضی
چکیده انگلیسی
We investigate multivariate integration for a space of infinitely times differentiable functions Fs,u:={f∈C∞[0,1]s∣‖f‖Fs,u<∞}, where ‖f‖Fs,u:=supα=(α1,…,αs)∈N0s‖f(α)‖L1/∏j=1sujαj, f(α):=∂∣α∣∂x1α1⋯∂xsαsf and u={uj}j≥1 is a sequence of positive decreasing weights. Let e(n,s) be the minimal worst-case error of all algorithms that use n function values in the s-variate case. We prove that for any u and s considered e(n,s)≤C(s)exp(−c(s)(logn)2) holds for all n, where C(s) and c(s) are constants which may depend on s. Further we show that if the weights u decay sufficiently fast then there exist some 1
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Complexity - Volume 39, April 2017, Pages 51-68
نویسندگان
,