| Article ID | Journal | Published Year | Pages | File Type | 
|---|---|---|---|---|
| 4608944 | Journal of Complexity | 2012 | 17 Pages | 
Abstract
												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.
Related Topics
												
													Physical Sciences and Engineering
													Mathematics
													Analysis
												
											Authors
												Markus Weimar, 
											