کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4608593 | 1338365 | 2015 | 27 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Complexity of oscillatory integration for univariate Sobolev spaces
ترجمه فارسی عنوان
پیچیدگی ادغام نوسانات برای فضاهای سوبولف یکنواخت
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
یکپارچه سازی نوسان پیچیدگی، فضای سوبولف
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
آنالیز ریاضی
چکیده انگلیسی
We analyze univariate oscillatory integrals for the standard Sobolev spaces HsHs of periodic and non-periodic functions with an arbitrary integer s≥1s≥1. We find matching lower and upper bounds on the minimal worst case error of algorithms that use nn function or derivative values. We also find sharp bounds on the information complexity which is the minimal nn for which the absolute or normalized error is at most εε. We show surprising relations between the information complexity and the oscillatory weight. We also briefly consider the case of s=∞s=∞.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Complexity - Volume 31, Issue 1, February 2015, Pages 15–41
Journal: Journal of Complexity - Volume 31, Issue 1, February 2015, Pages 15–41
نویسندگان
Erich Novak, Mario Ullrich, Henryk Woźniakowski,