arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2610.25331math.NAcs.NA
收藏

用格点规则近似高维积分的通俗介绍,以及对拟蒙特卡罗(QMC)积分相关函数空间的不那么通俗的介绍

A gentle introduction to approximating high-dimensional integrals with lattice rules and a maybe-not-so-gentle introduction to the relevant function spaces for QMC integration

KU Leuven(荷语天主教鲁汶大学)

Dirk Nuyens

AI总结:

本讲义介绍基于格点规则的高维积分,对比两类索伯列夫空间,推导未加权空间的维数灾难不可避免,通过分量-by-分量构造法得到加权周期空间的维数无关最坏情况误差界。

摘要:

本讲义从实践和理论两方面介绍了基于格点规则的高维积分方法,引入了格点与格点规则,并搭配了对应的Julia代码。接着介绍了文献中常用的典型函数空间,对比了经典索伯列夫(Sobolev)空间与具有主导混合光滑性的索伯列夫空间,推导了下界并表明对于这些未加权函数空间,维数灾难不可避免。随后转向加权周期空间,利用分量-by-分量(component-by-component)构造法推导了格点规则生成向量的构造性上界,选择周期空间是因为其与格点规则完美匹配,该上界表明在权重满足合适条件时,可得到与维数无关的最坏情况误差界,之后利用嵌入常数将这些界转换为这些周期空间的一些常见范数。

英文摘要:

These lecture notes give both a practical and theoretical introduction to high-dimensional integration with lattice rules. We introduce lattice points and rules in combination with accompanying Julia code. Next we introduce the typical function spaces used in the literature. We compare classical Sobolev spaces with Sobolev spaces of dominating mixed smoothness. We derive lower bounds and show that the curse of dimensionality is unavoidable for these unweighted function spaces. Next we switch to weighted periodic spaces and derive a constructive upper bound using the component-by-component construction for the generating vector of a lattice rule. We pick periodic spaces because they are a perfect match with lattice rules. The upper bound shows that under suitable conditions on the weights we obtain dimension-independent worst-case error bounds. We then use embedding constants to transfer these bounds to some common norms for these periodic spaces.

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

↑