کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4608944 1338392 2012 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Tractability results for weighted Banach spaces of smooth functions
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات آنالیز ریاضی
پیش نمایش صفحه اول مقاله
Tractability results for weighted Banach spaces of smooth functions
چکیده انگلیسی

We study the L∞L∞-approximation problem for weighted Banach spaces of smooth dd-variate functions, where dd can be arbitrarily large. We consider the worst case error for algorithms that use finitely many pieces of information from different classes. Adaptive algorithms are also allowed. For a scale of Banach spaces we prove necessary and sufficient conditions for tractability in the case of product weights. Furthermore, we show the equivalence of weak tractability with the fact that the problem does not suffer from the curse of dimensionality.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Complexity - Volume 28, Issue 1, February 2012, Pages 59–75
نویسندگان
,