Optimal order of convergence and (in)tractability of multivariate approximation of smooth functions
Let \(f:[0,1]^{d}\to {\mathbb R}\) be a function which are infinitely many times differentiable with respect to all variables and have the property that the sum of all normalized derivatives is bounded in the \(L_{p}\)-norm, for some \(p\in[1,\infty)\). The authors approximate such a function with respect to the Sobolev norm \(W_{p}^{\mathbf m}([0,1]^d)\). Here \({\mathbf m}=[m,m,\dots,m]\), \(d\) times, for some non-negative integer \(m\) and the norm of the target space is defined in terms of up to \(m\) partial derivatives with respect to all \(d\) variables. The optimal order of convergence is infinite, hence excellent, but the problem is still intractable and suffers from the curse of dimensionality if \(m\geq 1\). This means that the order of convergence supplies incomplete information concerning the computational difficulty of a problem. For \(m=0\) and \(p=2\), the authors prove that the problem is not polynomially tractable, but that it is weakly tractable.
- Approximation of infinitely differentiable multivariate functions is intractable
- Tractability through increasing smoothness
- Tractability of multivariate approximation over a weighted unanchored Sobolev space
- Approximation of infinitely differentiable multivariate functions is not strongly tractable
- Weak and quasi-polynomial tractability of approximation of infinitely differentiable functions
- An intractability result for multiple integration
- Approximation of infinitely differentiable multivariate functions is intractable
- Generalized tractability for multivariate problems. II: Linear tensor product problems, linear information, and unrestricted tractability
- scientific article; zbMATH DE number 193625 (Why is no real title available?)
- scientific article; zbMATH DE number 3602125 (Why is no real title available?)
- On the Optimal Solution of Large Linear Systems
- Tractability and strong tractability of linear multivariate problems
- Tractability of multivariate approximation over a weighted unanchored Sobolev space
- Tractability of multivariate problems. Volume I: Linear information
- On an unsupervised method for parameter selection for the elastic net
- Approximation in periodic Gevrey spaces
- Approximation of infinitely differentiable multivariate functions is intractable
- \(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations
- Weak and quasi-polynomial tractability of approximation of infinitely differentiable functions
- The curse of dimensionality for numerical integration of smooth functions. II
- scientific article; zbMATH DE number 3857651 (Why is no real title available?)
- A machine learning approach to optimal Tikhonov regularization. I: Affine manifolds
- scientific article; zbMATH DE number 6936198 (Why is no real title available?)
- On the optimal convergence rate of universal and nonuniversal algorithms for multivariate integration and approximation
- Tractability of multivariate approximation over a weighted unanchored Sobolev space
- Approximation of infinitely differentiable multivariate functions is not strongly tractable
- Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence
This page was built for publication: Optimal order of convergence and (in)tractability of multivariate approximation of smooth functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q843723)
