当前位置: X-MOL 学术J. Complex. › 论文详情
Digit-by-digit and component-by-component constructions of lattice rules for periodic functions with unknown smoothness
Journal of Complexity ( IF 1.338 ) Pub Date : 2021-02-22 , DOI: 10.1016/j.jco.2021.101555
Adrian Ebert; Peter Kritzer; Dirk Nuyens; Onyekachi Osisiogu

Lattice rules are among the most prominently studied quasi-Monte Carlo methods to approximate multivariate integrals. A rank-1 lattice rule to approximate an s-dimensional integral is fully specified by its generating vector zZs and its number of points N. While there are many results on the existence of “good” rank-1 lattice rules, there are no explicit constructions for good generating vectors for dimensions s3. This is why one usually resorts to computer search algorithms. Motivated by earlier work of Korobov from 1963 and 1982, we present two variants of search algorithms for good lattice rules and show that the resulting rules exhibit a convergence rate in weighted function spaces that can be arbitrarily close to the optimal rate. Moreover, contrary to most other algorithms, we do not need to know the smoothness of our integrands in advance, the generating vector will still recover the convergence rate associated with the smoothness of the particular integrand, and, under appropriate conditions on the weights, the error bounds can be stated without dependence on s. The search algorithms presented in this paper are two variants of the well-known component-by-component (CBC) construction, one of which is combined with a digit-by-digit (DBD) construction. We present numerical results for both algorithms using fast construction algorithms in the case of product weights. They confirm our theoretical findings.



中文翻译:

具有未知平滑度的周期函数的晶格规则的逐位构造和逐分量构造

晶格规则是研究多元积分最接近的拟蒙特卡罗方法之一。秩为1的格规则可近似s积分完全由其生成向量指定 žžs 及其点数 ñ。尽管关于“良好” rank-1格规则的存在有很多结果,但是对于维的良好生成矢量没有明确的构造s3。这就是为什么通常采用计算机搜索算法的原因。受Korobov于1963年和1982年的早期工作的启发,我们提出了两种搜索算法,以求出良好的晶格规则,并证明了所得规则在加权函数空间中的收敛速度可以任意接近最佳速度。而且,与大多数其他算法相反,我们不需要事先知道被积物的光滑度,生成矢量仍将恢复与特定被积物的光滑度相关的收敛速度,并且在权重的适当条件下,误差范围可以不依赖于陈述s。本文提出的搜索算法是众所周知的逐个组件(CBC)结构的两种变体,其中一种与逐个数字(DBD)结构相结合。在产品权重的情况下,我们使用快速构造算法给出两种算法的数值结果。他们证实了我们的理论发现。

更新日期:2021-02-22
全部期刊列表>>
2021新春特辑
SN Applied Sciences期刊征稿中
JCR Q1医学全学科
虚拟特刊
亚洲大洋洲地球科学
NPJ欢迎投稿
自然科研论文编辑
ERIS期刊投稿
欢迎阅读创刊号
自然职场,为您触达千万科研人才
spring&清华大学出版社
城市可持续发展前沿研究专辑
Springer 纳米技术权威期刊征稿
全球视野覆盖
施普林格·自然新
chemistry
物理学研究前沿热点精选期刊推荐
自然职位线上招聘会
欢迎报名注册2020量子在线大会
化学领域亟待解决的问题
材料学研究精选新
GIANT
ACS ES&T Engineering
ACS ES&T Water
屿渡论文,编辑服务
阿拉丁试剂right
上海中医药大学
南科大-连续三周2.26
西湖大学
化学所
北京大学
山东大学
隐藏1h前已浏览文章
课题组网站
新版X-MOL期刊搜索和高级搜索功能介绍
ACS材料视界
南方科技大学
张凤娇
中国石油大学
天合科研
x-mol收录
试剂库存
down
wechat
bug