Construction-free median quasi-Monte Carlo rules for function spaces with unspecified smoothness and general weights
arXiv:2201.09413 · doi:10.1137/22M1473625
Abstract
We study quasi-Monte Carlo (QMC) integration of smooth functions defined over the multi-dimensional unit cube. Inspired by a recent work of Pan and Owen, we study a new construction-free median QMC rule which can exploit the smoothness and the weights of function spaces adaptively. For weighted Korobov spaces, we draw a sample of independent generating vectors of rank-1 lattice rules, compute the integral estimate for each, and approximate the true integral by the median of these estimates. For weighted Sobolev spaces, we use the same approach but with the rank-1 lattice rules replaced by high-order polynomial lattice rules. A major advantage over the existing approaches is that we do not need to construct good generating vectors by a computer search algorithm, while our median QMC rule achieves almost the optimal worst-case error rate for the respective function space with any smoothness and weights, with a probability that converges to 1 exponentially fast as increases. Numerical experiments illustrate and support our theoretical findings.
arXiv commentrevision, 24 pages
References in corpus (10)
- Walsh spaces containing smooth functions and quasi-Monte Carlo rules of arbitrary high order
- Higher order QMC Galerkin discretization for parametric operator equations
- Efficient calculation of the worst-case error and (fast) component-by-component construction of higher order polynomial lattice rules
- Construction of interlaced scrambled polynomial lattice rules of arbitrary high order
- Good interlaced polynomial lattice rules for numerical integration in weighted Walsh spaces
- Tent-transformed lattice rules for integration and approximation of multivariate non-periodic functions
- Lattice rules with random achieve nearly the optimal error independently of the dimension
- Lattice rules in non-periodic subspaces of Sobolev spaces
- Stability of lattice rules and polynomial lattice rules constructed by the component-by-component algorithm
- Quasi-Monte Carlo integration using digital nets with antithetics
Cited by in corpus (6)
- Numerical Scattering Amplitudes with pySecDec
- Two-loop amplitudes for ttH production: the quark-initiated Nf-part
- A universal median quasi-Monte Carlo integration
- Consistency of randomized integration methods
- The median trick does not help for fully nested scrambling
- A median QMC method for unbounded integrands over in weighted unanchored Sobolev spaces