Walsh Figure of Merit for Digital Nets: An Easy Measure for Higher Order Convergent QMC
Graduate School of Sciences, Hiroshima University(广岛大学研究生院);Fujitsu Laboratories Ltd.(富士通实验室有限公司)
本文提出Walsh指数作为评估QMC点集收敛性的指标,通过实验验证其在四维和八维积分中的高阶收敛性。
2015-07-03 cs.NA math.NA
Component-by-component digit-by-digit construction of good polynomial lattice rules in weighted Walsh spaces
我们考虑多项式格规则,这是所谓的拟蒙特卡罗方法(QMC)规则的特殊情况下,有效的建设。这些对于多维积分的近似计算特别感兴趣,其中维度$d$可以是数百或数千。我们研究了一种构造方法,组装的生成向量,这是在这种情况下,向量的多项式在一个有限域,多项式格规则在一个数字的数字(或等价地,系数的系数)的方式。正如我们将展示的,相应的QMC规则的积分误差达到了很好的收敛阶,并且在适当的条件下,我们可以通过考虑配备有坐标权重的函数空间来克服维数灾难。构造算法基于独立于函数空间的潜在平滑度的质量度量,并且可以以快速方式(不使用快速傅立叶变换)实现。此外,我们用大量的数值结果说明了我们的发现。
2020-08-20 cs.NA math.NA
Good interlaced polynomial lattice rules for numerical integration in weighted Walsh spaces
The University of Tokyo(东京大学)
本文研究了使用多项式格点集进行交错组件的数值积分规则,推导了两种交错多项式格点规则的最坏情况误差上界,并探讨了组件-by-组件构造和科罗波夫构造以获得最优误差率的方法。
2015-02-17 cs.NA math.NA
Randomized quasi-Monte Carlo and Owen's boundary growth condition: A spectral analysis
本研究通过谱分析验证了格点规则与Sobol'序列两类随机准蒙特卡罗方法的方差渐近收敛速率与Owen边界增长条件的指数一致,并拓展分析了不连续被积函数的情况。
2025-02-16 cs.NA math.NA
Quasi-Monte Carlo numerical integration on $\mathbb{R}^s$: digital nets and worst-case error
The University of New South Wales(新南威尔士大学)
通过变换数字网构造适用于 $\mathbb{R}^s$ 上函数积分的拟蒙特卡洛规则,并证明其在分数阶 Besov 型空间中达到最优。
2010-11-11 cs.NA math.NA
An explicit construction of optimal order quasi-Monte Carlo rules for smooth integrands
The University of Tokyo(东京大学);The University of New South Wales(新南威尔士大学)
本文提出了一种显式构造最优阶拟蒙特卡洛规则的方法,通过利用再生核希尔伯特空间中光滑函数的瓦尔什系数的衰减性和稀疏性,实现了在该函数空间中最佳收敛性的QMC规则。
2016-01-25 cs.NA math.NA
Quasi-Monte Carlo with a Hankel random digital net
The University of Tokyo(东京大学);King Abdullah University of Science and Technology(阿卜杜拉国王科技大学)
本文提出了一种新的随机数字网设计方法,采用随机Hankel矩阵作为生成矩阵,简化了构造过程并减少了所需随机变量数量,同时保持了良好的收敛速度。通过分析性质、推导沃尔什系数界,并提供中位数-均值估计器和新提出的贪心选择估计器的误差分析,验证了理论结果和实际性能。
2026-04-27 cs.NA math.NA
Quasi-Monte Carlo point sets with small $t$-values and WAFOM
$(t, m, s)$ -网的$t$ -值是拟蒙特卡罗方法积分点集的重要判据,许多点集都是根据$t$ -值构造的,因为这导致小的积分误差界。最近,Matsumoto,Saito和Matoba提出了Walsh品质因数(WAFOM)作为一个快速计算的点集标准,确保高阶收敛的函数类非常高的光滑度。在本文中,我们考虑的点集的搜索算法,其$t$ -值和WAFOM都很小,以便有效地为更广泛的函数类。为此,我们用小的$t$ -值来固定数字$(t, m, s)$ -网(例如,Sobol或Niederreiter-Xing网),应用随机线性加扰,并根据WAFOM选择加扰的数字$(t, m, s)$网。实验结果表明,所得到的点集提高了光滑函数的收敛速度,并对非光滑函数具有鲁棒性。
2015-01-01 cs.NA math.NA
Quasi-Monte Carlo integration for twice differentiable functions over a triangle
The University of Tokyo(东京大学);Hiroshima University(广岛大学);Osaka City University(大阪市立大学)
本文研究了三角域上二次可微函数的准蒙特卡洛积分,提出了一种显式构造的无限点序列,该序列包含Basu和Owen(2015)的构造作为特殊情况,实现了积分误差为$N^{-1}(\log N)^3$的上界,该上界在去除$\log N$因子后是最优的。
2017-01-30 cs.NA math.NA
Second order interlaced polynomial lattice rules for integration over $\mathbb{R}^s$
The University of Sydney(悉尼大学)
针对实数空间上概率测度积分,本文经逆CDF变换到单位立方体,提出兼具Walsh逼近力与Haar局部性的二阶局部化Walsh基及交错多项式格点QMC规则,证明最坏情形误差O(N^{-1/λ}),并应用于含对数正态系数椭圆PDE的随机Galerkin离散。
2025-09-30 cs.NA math.NA
Monte Carlo computation of multiple weak singular integrals of spherical and Volterra's type
Bar-Ilan University(巴伊兰大学)
本文提出一种简单有效的蒙特卡罗方法计算具有弱奇异性(可积奇异性)的球面和沃尔塔型多重积分,通过将奇异性纳入密度中消除无限方差,并高效生成多维分布。
2014-05-24 cs.NA math.NA
WAFOM on abelian groups for quasi-Monte Carlo point sets
Graduate School of Mathematical Sciences The University of Tokyo(东京大学大学院数理科学研究科)
本文研究了在一般有限阿贝尔群上扩展的WAFOM,证明其满足Koksma-Hlawka不等式,并给出了WAFOM的上下界。
2016-02-29 cs.NA math.NA
Constructing lattice points for numerical integration by a reduced fast successive coordinate search algorithm
本文研究了在加权Korobov、Walsh和索伯列夫空间上构造高质量拟蒙特卡罗方法积分规则节点集的有效算法。提出的算法是一种简化的快速连续坐标搜索(SCS)算法,它适用于函数空间中的权值衰减足够快的情况。新的SCS算法设计用于格点的构造,并在一个改进的版本中用于多项式格点的构造,相应的积分规则可以用于处理不同类型的函数空间中的函数。我们证明了由我们的算法构造的积分规则满足最优收敛阶的误差界。此外,我们给出了详细的高效实现,使我们获得了相当大的速度提高以前已知的SCS算法。数值结果说明了这种改进。我们的结果所获得的加速可能是特别感兴趣的上下文中的QMC随机系数的偏微分方程,其中的尺寸和所需的numberof点通常是非常大的。此外,我们的主要定理产生以前未知的推广早期的结果。
2020-04-07 cs.NA math.NA
Stability of lattice rules and polynomial lattice rules constructed by the component-by-component algorithm
研究了高维单位立方体上多元函数数值积分的拟蒙特卡罗方法(QMC)方法。格型规则和多项式格型规则是QMC方法的特殊类型,它们已经得到了深入的研究,并且已经建立了所谓的逐分量(CBC)算法来构造规则,这些规则对于给定的光滑性和权重集具有几乎最优的收敛速率和良好的易处理性。由于CBC算法为给定的平滑度和权重构建规则,因此当这些规则用于具有不同平滑度和/或权重的函数类时,知之甚少。本文证明了在给定光滑性和权值的加权Korobov空间上,由CBC算法构造的格规则,对于满足某些可和性条件的一般光滑性和权值类,具有几乎最优的收敛速率和良好的易处理性.这样的稳定性结果也可以在加权Walsh空间中的多项式格规则中得到证明。我们进一步给出了加权星偏差的界,并讨论了这些QMC规则的易处理性。结果与Halton、Sobol和Niederreiter序列的结果相当。
2020-05-01 cs.NA math.NA
A Computable Figure of Merit for Quasi-Monte Carlo Point Sets
University of Tokyo(东京大学);Hiroshima University(广岛大学);UCLA Anderson School of Management(加州大学洛杉矶分校安德森管理学院)
针对拟蒙特卡洛点集,提出一种基于Walsh函数的新品质因数WAFOM,其满足Koksma-Hlawka型不等式且可在O(nSN)步内计算,通过随机搜索可得到优于传统构造的点集。
2012-02-20 cs.NA math.NA
Automatic Backward Differentiation for American Monte-Carlo Algorithms (Conditional Expectation)
本文推导了包含条件期望算子的算法的反向微分方法,应用于美式金融衍生品估值,提出利用条件期望的线性组合和期望微分性质简化实现。
2017-07-16 cs.DS cs.NA math.NA
Quasi-Monte Carlo for an Integrand with a Singularity along a Diagonal in the Square
拟蒙特卡罗方法是为有界变差的被积函数设计的,这不包括奇异被积函数。对于在单位立方体$[0,1]^d$的边界上或在$[0,1]^d$内的孤立的可能未知的点处变得奇异的被积函数,已知有几种方法。在这里,我们认为广场上的功能$[0,1]^2$,可能会成为奇异的点接近对角线$x_1=x_2$,我们研究了三个正交方法。第一种方法将正方形分割成两个三角形,并将最近开发的三角形QMC规则应用于这两个三角形部分。对于奇异性“不比$0<A<1$的$|x_1-x_2|^{-A}$差”的函数,该方法产生的误差为$O( (\log(n)/n)^{(1-A)/2})$。我们还考虑方法扩展到一个区域包含的奇异性,并表明该方法不会提高使用两个三角形。最后,我们考虑将被积函数变换为沿着正方形的边界具有更QMC友好的奇点。当与一些角点避免Halton点或随机QMC结合时,这导致$O(n^{-1+ε+A})$的差错率,但它需要对原始奇异被积函数进行更强的假设。
2017-04-11 cs.NA math.NA stat.CO
Optimal fidelity multi-level Monte Carlo for quantification of uncertainty in simulations of cloud cavitation collapse
ETH Zürich(苏黎世联邦理工学院);Eawag, Swiss Federal Institute of Aquatic Science and Technology(瑞士联邦水科学与技术研究所以)
本文提出一种最优保真多级蒙特卡洛方法,用于量化云腔崩溃模拟中极端压力斑点位置和强度的不确定性,通过引入新的最优控制变量化系数显著提高方差减少效率,实现比传统蒙特卡洛方法快两个数量级的计算速度。
2017-05-11 cs.CE cs.DC cs.NA
Regenerative Ulam-von Neumann Algorithm: An Innovative Markov chain Monte Carlo Method for Matrix Inversion
本文提出再生Ulam-von Neumann算法,利用非截断Neumann级数再生结构,通过再生量无偏估计量比值生成矩阵逆估计,仅需控制马尔可夫转移总数,避免经典算法参数平衡挑战,经概率分析与数值实验验证有效。
2025-08-19 cs.CC cs.DM cs.NA