中文

用于具有有界混合导数的双变量周期函数拟蒙特卡洛积分的最优点集

数值分析 2015-12-11 v2

摘要

我们研究了具有阶数为 1 的占优混合光滑性的双变量周期函数的拟蒙特卡洛 (QMC) 积分。虽然存在几种 QMC 构造能渐近地产生O(N1log(N)12)\mathcal{O}(N^{-1}\log(N)^{\frac{1}{2}})的最优收敛率,但尚不知晓哪个点集在最坏情况积分误差的全局最小化意义上是最优的。我们将通过计算机辅助的穷举法证明,对于较小的NN,Fibonacci 格点是周期性Hmix1H^1_\text{mix}中 QMC 最坏情况误差的唯一最小化器。此外,我们研究了基数NN不是 Fibonacci 数时的点集情形。结果表明,对于N=1,2,3,5,7,8,12,13N=1,2,3,5,7,8,12,13,最优点集均为积分格点。

关键词

引用

@article{arxiv.1409.5894,
  title  = {Optimal point sets for quasi-Monte Carlo integration of bivariate periodic functions with bounded mixed derivatives},
  author = {Aicke Hinrichs and Jens Oettershagen},
  journal= {arXiv preprint arXiv:1409.5894},
  year   = {2015}
}

备注

20 pages, version 2: several minor changes incorporating referee's suggestions