Tractability results for weighted Banach spaces of smooth functions
The paper is concerned with the \(L_\infty\)-approximation problem for weighted Banach spaces of real-valued smooth \(d\)-variate functions, where \(d\)~can be arbitrarily large. The worst case error for algorithms using finitely many pieces of information from different classes is considered, adaptive algorithms are also allowed. A special consideration is given to product weights. For a~scale of Banach spaces, necessary and sufficient conditions for tractability in the case of product weights are obtained. Furthermore, the equivalence of weak tractability with the fact that the problem does not suffer from the curse of dimensionality. The results obtained are illustrated by application to special examples. Some remarks about possible extensions to other domains are made.
- scientific article; zbMATH DE number 1790456
- On tractability of linear tensor product problems for \(\infty \)-variate classes of functions
- Tractability of multivariate approximation over weighted standard Sobolev spaces
- Tractability of multivariate approximation over a weighted unanchored Sobolev space
- Tractability of multivariate problems for weighted spaces of functions
- Approximation of infinitely differentiable multivariate functions is intractable
- scientific article; zbMATH DE number 5572573 (Why is no real title available?)
- scientific article; zbMATH DE number 44104 (Why is no real title available?)
- scientific article; zbMATH DE number 45848 (Why is no real title available?)
- scientific article; zbMATH DE number 2177236 (Why is no real title available?)
- scientific article; zbMATH DE number 3892029 (Why is no real title available?)
- Multivariate \(L_{\infty}\) approximation in the worst case setting over reproducing kernel Hilbert spaces
- On the power of standard information for multivariate approximation in the worst case setting
- Tractability of multivariate approximation over a weighted unanchored Sobolev space
- Tractability of multivariate problems. Volume I: Linear information
- Tractability of multivariate problems. Volume II: Standard information for functionals.
- When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
- Tractability of the Fredholm problem of the second kind
- Algorithms and complexity for functions on general domains
- On weak tractability of the Smolyak algorithm for approximation problems
- Sampling numbers of a class of infinitely differentiable functions
- Weak and quasi-polynomial tractability of approximation of infinitely differentiable functions
- Tractability of approximation of \(\infty\)-variate functions with bounded mixed partial derivatives
- On weak tractability of the Clenshaw-Curtis Smolyak algorithm
- Liberating the dimension for \(L_2\)-approximation
- scientific article; zbMATH DE number 2051208 (Why is no real title available?)
- Breaking the curse of dimensionality
- Approximation of functions: optimal sampling and complexity
- Tractability of multivariate approximation over a weighted unanchored Sobolev space
This page was built for publication: Tractability results for weighted Banach spaces of smooth functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q657651)
