arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1304.0328math.NAcs.NA
收藏

包含光滑函数的Walsh空间与任意高阶拟蒙特卡洛规则

Walsh spaces containing smooth functions and quasi-Monte Carlo rules of arbitrary high order

School of Mathematics and Statistics, University of New South Wales(新南威尔士大学数学与统计学院)

Josef Dick

AI总结:

定义包含直到δ≥1阶混合偏导存在且有界变差的函数的Walsh空间,证明基于数字(t,α,s)-序列的拟蒙特卡洛规则在数值积分中达到最优收敛率,并给出显式构造以实现任意光滑函数的最优积分误差收敛率。

摘要:

我们定义了一个Walsh空间,该空间包含所有直到δ≥1阶的混合偏导数存在且有界变差的函数。特别地,对于合适的参数选择,这意味着某些Sobolev空间包含在这些Walsh空间中。对于这个Walsh空间,我们随后证明基于数字(t,α,s)-序列的拟蒙特卡洛规则在数值积分的最大误差上达到了最优收敛率。这个收敛率对于光滑函数子空间也是最优的。给出了数字(t,α,s)-序列的显式构造,从而提供了显式的拟蒙特卡洛规则,这些规则对于任意光滑函数都能达到积分误差的最优收敛率。

英文摘要:

We define a Walsh space which contains all functions whose partial mixed derivatives up to order $δ\ge 1$ exist and have finite variation. In particular, for a suitable choice of parameters, this implies that certain Sobolev spaces are contained in these Walsh spaces. For this Walsh space we then show that quasi-Monte Carlo rules based on digital $(t,α,s)$-sequences achieve the optimal rate of convergence of the worst-case error for numerical integration. This rate of convergence is also optimal for the subspace of smooth functions. Explicit constructions of digital $(t,α,s)$-sequences are given hence providing explicit quasi-Monte Carlo rules which achieve the optimal rate of convergence of the integration error for arbitrarily smooth functions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑