کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4608660 | 1338370 | 2014 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Weak and quasi-polynomial tractability of approximation of infinitely differentiable functions
ترجمه فارسی عنوان
کشش ضعیف و شبه چندجملهای تقریب توابع بی نهایت قابل تفکیک
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ضعف ضعف، تقریب یکنواخت، توابع بی نهایت تمایز، نفرین ابعاد
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
آنالیز ریاضی
چکیده انگلیسی
We comment on recent results in the field of information based complexity, which state (in a number of different settings), that the approximation of infinitely differentiable functions is intractable and suffers from the curse of dimensionality. We show that renorming the space of infinitely differentiable functions in a suitable way allows weakly tractable uniform approximation by using only function values. Moreover, the approximating algorithm is based on a simple application of Taylor’s expansion about the center of the unit cube. We discuss also the approximation on the Euclidean ball and the approximation in the L1L1-norm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Complexity - Volume 30, Issue 2, April 2014, Pages 48–55
Journal: Journal of Complexity - Volume 30, Issue 2, April 2014, Pages 48–55
نویسندگان
Jan Vybíral,