可扩展低 WAFOM 点集的搜索
数值分析
2016-12-06 v3 数值分析
摘要
Matsumoto、Saito 和 Matoba 最近提出了 Walsh 品质因数(WAFOM),这是一种利用数字网进行准蒙特卡洛点集的可计算判据。已有多种算法被提出用于寻找低 WAFOM 点集。在现有算法中,点数是预先固定的,但在某些应用中更倾向于使用可扩展点集。本文提出了一种用于可扩展低 WAFOM 点集的随机搜索算法。为此,我们引入了一种利用查找表来更快计算 WAFOM 的方法。数值结果表明,对于某些低维光滑测试函数,我们的可扩展低 WAFOM 点集与 Niederreiter--Xing 序列相当。
引用
@article{arxiv.1309.7828,
title = {A search for extensible low-WAFOM point sets},
author = {Shin Harase},
journal= {arXiv preprint arXiv:1309.7828},
year = {2016}
}
备注
12 pages