Lower Error Bounds for Randomized Multilevel and Changing Dimension Algorithms
From MaRDI portal
Publication:2926226
DOI10.1007/978-3-642-41095-6_18zbMath1302.65006arXiv1209.1808OpenAlexW1803682256MaRDI QIDQ2926226
Publication date: 31 October 2014
Published in: Springer Proceedings in Mathematics & Statistics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1209.1808
Monte Carlo methodrandomized algorithmquadrature methodlower error boundweighted Hilbert spacemultilevel algorithminfinite-dimensional integration problemrandomized worst case error
Related Items (10)
Embeddings of weighted Hilbert spaces and applications to multivariate and infinite-dimensional integration ⋮ Some Results on the Complexity of Numerical 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 ⋮ Efficient algorithms for multivariate and \(\infty\)-variate integration with exponential weight ⋮ Infinite-dimensional integration in weighted Hilbert spaces: anchored decompositions, optimal deterministic algorithms, and higher-order convergence ⋮ Infinite-dimensional integration and the multivariate decomposition method ⋮ Optimal randomized changing dimension algorithms for infinite-dimensional integration on function spaces with ANOVA-type decomposition ⋮ Embeddings for infinite-dimensional integration and \(L_2\)-approximation with increasing smoothness ⋮ Explicit error bounds for randomized Smolyak algorithms and an application to infinite-dimensional integration
This page was built for publication: Lower Error Bounds for Randomized Multilevel and Changing Dimension Algorithms