\(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations
From MaRDI portal
Publication:2441423
DOI10.1007/s10208-013-9149-9zbMath1284.42001OpenAlexW2020990401MaRDI 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 smoothnesshigh-dimensional approximationKolmogorov \(n\)-widths\(\varepsilon \)-dimensionsisotropic Sobolev spacetrigonometric hyperbolic cross space
Trigonometric approximation (42A10) Multidimensional problems (41A63) Rate of convergence, degree of approximation (41A25)
Related Items (27)
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 ⋮ \(s\)-numbers of embeddings of weighted Wiener algebras ⋮ On optimal approximation in periodic Besov spaces ⋮ Tight error bounds for rank-1 lattice sampling in spaces of hybrid mixed smoothness ⋮ Metric entropy, \(n\)-widths, and sampling of functions on manifolds ⋮ Rate-optimal sparse approximation of compact break-of-scale embeddings ⋮ Best \(n\)-term approximation of diagonal operators and application to function spaces with mixed smoothness ⋮ Counting Via Entropy: New Preasymptotics for the Approximation Numbers of Sobolev Embeddings ⋮ Deep ReLU neural networks in high-dimensional approximation ⋮ 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 ⋮ Sparse grid approximation in weighted Wiener spaces ⋮ Fast hyperbolic wavelet regression meets ANOVA ⋮ Approximation numbers of Sobolev embeddings-sharp constants and tractability ⋮ \(\varepsilon\)-coverings of Hölder-Zygmund type spaces on data-defined manifolds ⋮ On the entropy numbers between the anisotropic spaces and the spaces of functions with mixed smoothness ⋮ Sampling and cubature on sparse grids based on a B-spline quasi-interpolation ⋮ How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings ⋮ 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 ⋮ Hyperbolic cross approximation in infinite dimensions ⋮ Hyperbolic wavelet analysis of classical isotropic and anisotropic Besov-Sobolev spaces ⋮ Generalized sparse grid interpolation based on the fast discrete Fourier transform ⋮ Fast Discrete Fourier Transform on Generalized Sparse Grids ⋮ Kolmogorov \(n\)-widths of function classes induced by a non-degenerate differential operator: a convex duality approach
Cites Work
- 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
- 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
This page was built for publication: \(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations
