\(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations
From MaRDI portal
Publication:2441423
DOI10.1007/s10208-013-9149-9zbMath1284.42001MaRDI QIDQ2441423
Publication date: 24 March 2014
Published in: Foundations of Computational Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10208-013-9149-9
anisotropic smoothness; high-dimensional approximation; Kolmogorov \(n\)-widths; \(\varepsilon \)-dimensions; isotropic Sobolev space; trigonometric hyperbolic cross space
42A10: Trigonometric approximation
41A63: Multidimensional problems
41A25: Rate of convergence, degree of approximation
Related Items
On the entropy numbers between the anisotropic spaces and the spaces of functions with mixed smoothness, Fast Discrete Fourier Transform on Generalized Sparse Grids, Hyperbolic cross approximation in infinite dimensions, Rate-optimal sparse approximation of compact break-of-scale embeddings, Deep ReLU neural networks in high-dimensional approximation, Fast hyperbolic wavelet regression meets ANOVA, Kolmogorov \(n\)-widths of function classes induced by a non-degenerate differential operator: a convex duality approach, Sampling on energy-norm based sparse grids for the optimal recovery of Sobolev type functions in \(H^\gamma\), Optimal approximation of multivariate periodic Sobolev functions in the sup-norm, Sampling and cubature on sparse grids based on a B-spline quasi-interpolation, New explicit-in-dimension estimates for the cardinality of high-dimensional hyperbolic crosses and approximation of functions having mixed smoothness, Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence, Metric entropy, \(n\)-widths, and sampling of functions on manifolds, \(\varepsilon\)-coverings of Hölder-Zygmund type spaces on data-defined manifolds, How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings, Hyperbolic wavelet analysis of classical isotropic and anisotropic Besov-Sobolev spaces, Generalized sparse grid interpolation based on the fast discrete Fourier transform, \(s\)-numbers of embeddings of weighted Wiener algebras, Multivariate approximation by translates of the Korobov function on Smolyak grids, Sharp estimates for approximation numbers of non-periodic Sobolev embeddings, Dimension-dependent error estimates for sampling recovery on Smolyak grids based on B-spline quasi-interpolation, Tight error bounds for rank-1 lattice sampling in spaces of hybrid mixed smoothness, Approximation numbers of Sobolev embeddings-sharp constants and tractability, On optimal approximation in periodic Besov spaces, Best \(n\)-term approximation of diagonal operators and application to function spaces with mixed smoothness, Sparse grid approximation in weighted Wiener spaces, Counting Via Entropy: New Preasymptotics for the Approximation Numbers of Sobolev Embeddings
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Sparse polynomial approximation in positive order Sobolev spaces with bounded mixed derivatives and applications to elliptic problems with random loading
- Approximation of functions of few variables in high dimensions
- B-spline quasi-interpolant representations and sampling recovery of functions with mixed smoothness
- On the regularity of the electronic Schrödinger equation in Hilbert spaces of mixed derivatives
- Sparse \(p\)-version BEM for first kind boundary integral equations with random loading
- Optimal order of convergence and (in)tractability of multivariate approximation of smooth functions
- Tractability of multivariate problems. Volume I: Linear information
- Regularity and approximability of electronic wave functions
- Tractability of multivariate problems. Volume II: Standard information for functionals.
- Tensor products of Sobolev-Besov spaces and applications to approximation from the hyperbolic cross
- Explicit cost bounds of algorithms for multivariate tensor product problems
- Hyperbolic wavelet approximation
- Sparse finite elements for stochastic elliptic problems --- higher order moments
- Sparse finite elements for elliptic problems with stochastic loading
- Optimized tensor-product approximation spaces
- A note on the complexity of solving Poisson's equation for spaces of bounded mixed derivatives
- Approximation of infinitely differentiable multivariate functions is intractable
- Approximation variationnelle des problèmes aux limites
- Complexity of approximation of functions of few variables in high dimensions
- Sparse grid spaces for the numerical solution of the electronic Schrödinger equation
- Spline interpolation on sparse grids
- Optimized general sparse grid approximation spaces for operator equations
- A new approach to energy-based sparse finite-element spaces
- Sparse grids
- Data mining with sparse grids