Randomized sparse grid algorithms for multivariate integration on Haar wavelet spaces

DOI10.1093/IMANUM/DRAB085MaRDI QIDQ5879396zbMATH OpenOpenAlexFDO

Authors M. Wnuk, Michael Gnewuch

Publication date 1 March 2023

Published in IMA Journal of Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2001.08558

zbMATH Keywords

\((0, m, s)\)-netsHaar function spacesmultivariate integrationquasi-Monte Carlorandomized algorithmsSmolyak algorithm

Mathematics Subject Classification ID

Numerical integration (65D30) Numerical methods for wavelets (65T60)

Recommendations

• Sparsified randomization algorithms for low rank approximations and applications to integral equations and inhomogeneous random field simulation
• scientific article; zbMATH DE number 1124591
• Sparse grid approximation in weighted Wiener spaces
• Sparse grids and related approximation schemes for higher dimensional problems
• Periodic interpolation and wavelets on sparse grids
• A computational method for solving stochastic integral equations using Haar wavelets
• Fast Algorithms for Periodic Spline Wavelets on Sparse Grids
• Integral Operators on Sparse Grids
• Sparse quadrature for high-dimensional integration with Gaussian measure
• An algorithm for multivariate function estimation based on hierarchically refined sparse grids

Cited in

(6)

• Explicit error bounds for randomized Smolyak algorithms and an application to infinite-dimensional integration
• Sparsified randomization algorithms for low rank approximations and applications to integral equations and inhomogeneous random field simulation
• Optimal quadrature for Haar wavelet spaces
• The rate of convergence of sparse grid quadrature on the torus
• Randomized sparse grid algorithms for multivariate integration on Haar-Wavelet spaces
• QMC integration based on arbitrary (t, m, s)-nets yields optimal convergence rates on several scales of function spaces

This page was built for publication: Randomized sparse grid algorithms for multivariate integration on Haar wavelet spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5879396)