Embeddings for infinite-dimensional integration and \(L_2\)-approximation with increasing smoothness
From MaRDI portal
Publication:2274409
DOI10.1016/j.jco.2019.04.002zbMath1432.46020arXiv1809.07103OpenAlexW2949713892MaRDI QIDQ2274409
Michael Gnewuch, Mario Hefter, Aicke Hinrichs, Klaus Ritter, Grzegorz W. Wasilkowski
Publication date: 19 September 2019
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1809.07103
reproducing kernel Hilbert spacesembedding theoremstractabilityhigh-dimensional integrationinfinite-dimensional integration
Sobolev spaces and other spaces of ``smooth functions, embedding theorems, trace theorems (46E35) Multidimensional problems (41A63) Approximate quadratures (41A55) Numerical integration (65D30)
Related Items
Countable tensor products of Hermite spaces and spaces of Gaussian kernels ⋮ Equivalence between Sobolev spaces of first-order dominating mixed smoothness and unanchored ANOVA spaces on ℝ^{𝕕} ⋮ How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings ⋮ Explicit error bounds for randomized Smolyak algorithms and an application to infinite-dimensional integration ⋮ \( \varepsilon \)-superposition and truncation dimensions in average and probabilistic settings for \(\infty \)-variate linear problems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Tractability of multivariate approximation defined over Hilbert spaces with exponential weights
- Very low truncation dimension for high dimensional integration under modest error demand
- A note on equivalence of anchored and ANOVA spaces; lower bounds
- Liberating the dimension for \(L_2\)-approximation
- Uniform weak tractability of multivariate problems with increasing smoothness
- Infinite-dimensional integration in weighted Hilbert spaces: anchored decompositions, optimal deterministic algorithms, and higher-order convergence
- Liberating the dimension for function approximation: standard information
- Tractability of infinite-dimensional integration in the worst case and randomized settings
- Tractability through increasing smoothness
- Liberating the dimension
- Tractability of multivariate problems. Volume III: Standard information for operators
- On equivalence of weighted anchored and ANOVA spaces of functions with mixed smoothness of order one in \(L_1\) or \(L_\infty\)
- Tractability of multivariate problems. Volume I: Linear information
- Tractability of multivariate problems. Volume II: Standard information for functionals.
- Multi-level Monte Carlo algorithms for infinite-dimensional integration on \(\mathbb R^{\mathbb N}\)
- When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
- Novel results for the anisotropic sparse grid quadrature
- Truncation dimension for linear problems on multivariate function spaces
- Hyperbolic cross approximation. Lecture notes given at the courses on constructive approximation and harmonic analysis, Barcelona, Spain, May 30 -- June 3, 2016
- Optimal randomized changing dimension algorithms for infinite-dimensional integration on function spaces with ANOVA-type decomposition
- On embeddings of weighted tensor product Hilbert spaces
- Stable splittings of Hilbert spaces of functions of infinitely many variables
- Equivalence of weighted anchored and ANOVA spaces of functions with mixed smoothness of order one in \(L_p\)
- Embeddings of weighted Hilbert spaces and applications to multivariate and infinite-dimensional integration
- On tractability of linear tensor product problems for \(\infty \)-variate classes of functions
- On weighted Hilbert spaces and integration of functions of infinitely many variables
- Lower Error Bounds for Randomized Multilevel and Changing Dimension Algorithms
- The error bounds and tractability of quasi-Monte Carlo algorithms in infinite dimension
- Tractability of multivariate analytic problems
- On decompositions of multivariate functions
- Optimal quadrature for Haar wavelet spaces
- Efficient Implementations of the Multivariate Decomposition Method for Approximating Infinite-Variate Integrals
- Jacobi Polynomials, Weighted Sobolev Spaces and Approximation Results of Some Singularities
- Optimal Randomized Multilevel Algorithms for Infinite-Dimensional Integration on Function Spaces with ANOVA-Type Decomposition
- Discrepancy Theory and Quasi-Monte Carlo Integration
- Liberating the Dimension for Function Approximation and Integration
- High-dimensional integration: The quasi-Monte Carlo way
- Hyperbolic cross approximation in infinite dimensions
- Equivalence of anchored and ANOVA spaces via interpolation
