A search for extensible low-WAFOM point sets
Numerical Analysis
2016-12-06 v3 Numerical Analysis
Abstract
Matsumoto, Saito, and Matoba recently proposed the Walsh figure of merit (WAFOM), which is a computable criterion for quasi-Monte Carlo point sets using digital nets. Several algorithms have been proposed for finding low-WAFOM point sets. In the existing algorithms, the number of points is fixed in advance, but extensible point sets are preferred in some applications. In this paper, we propose a random search algorithm for extensible low-WAFOM point sets. For this, we introduce a method that uses lookup tables to compute WAFOM faster. Numerical results show that our extensible low-WAFOM point sets are comparable with Niederreiter--Xing sequences for some low-dimensional and smooth test functions.
Keywords
Cite
@article{arxiv.1309.7828,
title = {A search for extensible low-WAFOM point sets},
author = {Shin Harase},
journal= {arXiv preprint arXiv:1309.7828},
year = {2016}
}
Comments
12 pages