We use Array-RQMC sampling in a walk on spheres (WOS) algorithm for Dirichlet boundary value problems. On a collection of problems, we find that Array-RQMC-WOS reduces the Monte Carlo variance by factors ranging from $57$-fold to $2290$-fold at $n=2^{17}$ trajectories. The variance is known to be $o(1/n)$ but attains empirical rates between $n^{-1.4}$ and $n^{-1.8}$ in our examples. A simpler RQMC-WOS algorithm studied in Ho and Owen (2026) has more theoretical support but only reduced variance by 1.8 to 10.7-fold on the same set of examples. In order to explain this improvement, we introduce a column-wise mean dimension of the RQMC error based on Sobol' indices. It matches the usual mean dimension for Monte Carlo and the mean dimension of a dual lattice error for randomized lattices. We find for a gasket example from Crane et al.\ (2025) that the mean dimension of Array-RQMC-WOS errors is much higher than an analogous Array-MC-WOS algorithm has.


翻译:我们在Dirichlet边值问题的球面游走算法中采用Array-RQMC采样。针对一组测试问题,我们发现当轨迹数$n=2^{17}$时,Array-RQMC-WOS方法可将蒙特卡罗方差降低57倍至2290倍。已知方差阶数为$o(1/n)$,但在我们的算例中实际达到$n^{-1.4}$至$n^{-1.8}$的经验收敛速率。Ho与Owen(2026)研究的更简化的RQMC-WOS算法虽具有更强理论支撑,但在相同算例上仅将方差降低1.8至10.7倍。为解释这一改进,我们基于Sobol'指数引入RQMC误差的列均值维度概念。该指标与蒙特卡罗的常规均值维度及随机格点方法的对偶格点误差均值维度相吻合。针对Crane等人(2025)的垫圈算例,我们发现Array-RQMC-WOS误差的均值维度远高于对应的Array-MC-WOS算法。

0
下载
关闭预览

相关内容

《航空蜂群在区域探索中的最优路径规划》69页
专知会员服务
50+阅读 · 2024年1月15日
《多源导航架构的协方差分析》美国空军2022最新101页论文
专知会员服务
60+阅读 · 2021年4月7日
一文读懂线性回归、岭回归和Lasso回归
CSDN
34+阅读 · 2019年10月13日
面试时让你手推公式不在害怕 | 梯度下降
计算机视觉life
14+阅读 · 2019年3月27日
图上的归纳表示学习
科技创新与创业
23+阅读 · 2017年11月9日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
VIP会员
最新内容
学习数据的几何:形状空间分析数学综述
专知会员服务
4+阅读 · 6月17日
定向能反无人机系统最新发展动态
专知会员服务
6+阅读 · 6月17日
从燃煤战舰到算法战争:水面指挥的永恒要求
专知会员服务
3+阅读 · 6月17日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员