English

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

R2 v1 2026-06-22T01:37:03.185Z