New explicit-in-dimension estimates for the cardinality of high-dimensional hyperbolic crosses and approximation of functions having mixed smoothness
From MaRDI portal
Publication:895989
DOI10.1016/j.jco.2015.09.001zbMath1330.65038arXiv1309.5170OpenAlexW1632572948MaRDI QIDQ895989
Publication date: 11 December 2015
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1309.5170
tractabilityhigh-dimensional approximationapproximation of functionshyperbolic cross\(\varepsilon\)-dimensions\(N\)-widthsexponential tractabilitynon-periodic function
Algorithms for approximation of functions (65D15) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)
Related Items (14)
Sampling on energy-norm based sparse grids for the optimal recovery of Sobolev type functions in \(H^\gamma\) ⋮ \(s\)-numbers of embeddings of weighted Wiener algebras ⋮ Infinite-dimensional compressed sensing and function interpolation ⋮ Tensor power sequences and the approximation of tensor product operators ⋮ Best \(n\)-term approximation of diagonal operators and application to function spaces with mixed smoothness ⋮ Deep ReLU neural networks in high-dimensional approximation ⋮ Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence ⋮ О двух асимптотических формулах в теории гиперболической дзета-функции решёток ⋮ Polynomial approximation via compressed sensing of high-dimensional functions on lower sets ⋮ How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings ⋮ 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 ⋮ Adjusted sparse tensor product spectral Galerkin method for solving pseudodifferential equations on the sphere with random input data ⋮ 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
- B-spline quasi-interpolant representations and sampling recovery of functions with mixed smoothness
- Sparse \(p\)-version BEM for first kind boundary integral equations with random loading
- Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence
- 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
- Number of integral points in a certain set and the approximation of functions of several variables
- Number of lattice points in the hyperbolic cross
- Hyperbolic wavelet approximation
- Sparse finite elements for stochastic elliptic problems --- higher order moments
- Sparse finite elements for elliptic problems with stochastic loading
- Approximation on simplices with respect to weighted Sobolev norms
- Multivariate approximation by translates of the Korobov function on Smolyak grids
- \(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations
- Über die beste Annäherung von Funktionen einer gegebenen Funktionenklasse
- Spline interpolation on sparse grids
- DIAMETERS OF SETS IN FUNCTION SPACES AND THE THEORY OF BEST APPROXIMATIONS
- Distribution of lattice points on hyperbolic surfaces
- First order $k$-th moment finite element analysis of nonlinear operator equations with stochastic data
- Theory of Reproducing Kernels
- 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
- Unnamed Item
- Unnamed Item
This page was built for publication: New explicit-in-dimension estimates for the cardinality of high-dimensional hyperbolic crosses and approximation of functions having mixed smoothness
