Quasi-Monte Carlo point sets with small -values and WAFOM
arXiv:1406.1967 · doi:10.1016/j.amc.2014.12.144
Abstract
The -value of a -net is an important criterion of point sets for quasi-Monte Carlo integration, and many point sets are constructed in terms of the -values, as this leads to small integration error bounds. Recently, Matsumoto, Saito, and Matoba proposed the Walsh figure of merit (WAFOM) as a quickly computable criterion of point sets that ensures higher order convergence for function classes of very high smoothness. In this paper, we consider a search algorithm for point sets whose -value and WAFOM are both small, so as to be effective for a wider range of function classes. For this, we fix digital -nets with small -values (e.g., Sobol' or Niederreiter--Xing nets) in advance, apply random linear scrambling, and select scrambled digital -nets in terms of WAFOM. Experiments show that the resulting point sets improve the rates of convergence for smooth functions and are robust for non-smooth functions.
arXiv comment17 pages
References in corpus (6)
- Walsh spaces containing smooth functions and quasi-Monte Carlo rules of arbitrary high order
- Explicit constructions of quasi-Monte Carlo rules for the numerical integration of high dimensional periodic functions
- WAFOM on abelian groups for quasi-Monte Carlo point sets
- A search for extensible low-WAFOM point sets
- The Mean Square Quasi-Monte Carlo Error for Digitally Shifted Digital Nets
- Walsh Figure of Merit for Digital Nets: An Easy Measure for Higher Order Convergent QMC