当前位置: X-MOL 学术arXiv.cs.NA › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On Quasi-Monte Carlo Methods in Weighted ANOVA Spaces
arXiv - CS - Numerical Analysis Pub Date : 2020-01-16 , DOI: arxiv-2001.05765
Peter Kritzer, Friedrich Pillichshammer, G.W. Wasilkowski

In the present paper we study quasi-Monte Carlo rules for approximating integrals over the $d$-dimensional unit cube for functions from weighted Sobolev spaces of regularity one. While the properties of these rules are well understood for anchored Sobolev spaces, this is not the case for the ANOVA spaces, which are another very important type of reference spaces for quasi-Monte Carlo rules. Using a direct approach we provide a formula for the worst case error of quasi-Monte Carlo rules for functions from weighted ANOVA spaces. As a consequence we bound the worst case error from above in terms of weighted discrepancy of the employed integration nodes. On the other hand we also obtain a general lower bound in terms of the number $n$ of used integration nodes. For the one-dimensional case our results lead to the optimal integration rule and also in the two-dimensional case we provide rules yielding optimal convergence rates.

中文翻译:

加权方差分析空间中的拟蒙特卡罗方法

在本文中,我们研究了准蒙特卡罗规则,用于逼近正则为 1 的加权 Sobolev 空间中函数的 $d$ 维单位立方体上的积分。虽然锚定 Sobolev 空间可以很好地理解这些规则的性质,但 ANOVA 空间并非如此,ANOVA 空间是准蒙特卡罗规则的另一种非常重要的参考空间类型。我们使用直接方法为加权方差分析空间中的函数提供了拟蒙特卡罗规则的最坏情况误差的公式。因此,我们根据采用的集成节点的加权差异限制了上面的最坏情况误差。另一方面,我们还根据使用的集成节点的数量 $n$ 获得了一般下限。
更新日期:2020-01-17
down
wechat
bug