A first-moment improvement for unshifted rank-one lattice rules in unanchored Sobolev spaces

IF 1.5 Q2 MATHEMATICS, APPLIED
Results in Applied Mathematics Pub Date : 2026-08-01 Epub Date: 2026-08-19 DOI:10.1016/j.rinam.2026.100750
Yaoran Yang, Yutong Zhang
{"title":"A first-moment improvement for unshifted rank-one lattice rules in unanchored Sobolev spaces","authors":"Yaoran Yang,&nbsp;Yutong Zhang","doi":"10.1016/j.rinam.2026.100750","DOIUrl":null,"url":null,"abstract":"<div><div>We study deterministic unshifted rank-one lattice rules in weighted unanchored Sobolev spaces of smoothness one. Let <span><math><mrow><msup><mrow><mover><mrow><mi>e</mi></mrow><mo>¯</mo></mover></mrow><mrow><mn>2</mn></mrow></msup><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow></mrow></math></span> denote the average, over all non-zero generating vectors, of the squared worst-case error of an <span><math><mi>n</mi></math></span>-point rule. For odd prime <span><math><mi>n</mi></math></span>, the averaged Kazashi–Sloan–Goda inequality reduces the analysis to integer moments of an arithmetic quantity <span><math><mrow><msub><mrow><mi>T</mi></mrow><mrow><mi>n</mi></mrow></msub><mrow><mo>(</mo><mi>κ</mi><mo>)</mo></mrow><mo>+</mo><msub><mrow><mi>δ</mi></mrow><mrow><mi>n</mi></mrow></msub></mrow></math></span>. The finite-field computation giving the first moment of <span><math><msub><mrow><mi>T</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span> is implicit in earlier work; the new step here is to retain that first moment in exact <span><math><msup><mrow><mi>ℓ</mi></mrow><mrow><mn>1</mn></mrow></msup></math></span> form and combine it with the uniform cap <span><math><mrow><msub><mrow><mi>T</mi></mrow><mrow><mi>n</mi></mrow></msub><mrow><mo>(</mo><mi>κ</mi><mo>)</mo></mrow><mo>≤</mo><msup><mrow><mi>π</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>/</mo><mn>6</mn></mrow></math></span>. This gives an <span><math><msup><mrow><mi>ℓ</mi></mrow><mrow><mn>1</mn></mrow></msup></math></span>-<span><math><msup><mrow><mi>ℓ</mi></mrow><mrow><mi>∞</mi></mrow></msup></math></span> conversion controlling all integer moments required by the averaged inequality. Consequently, for every odd prime <span><math><mi>n</mi></math></span> and finite dimension <span><math><mi>d</mi></math></span>, <span><math><mrow><msup><mrow><mover><mrow><mi>e</mi></mrow><mo>¯</mo></mover></mrow><mrow><mn>2</mn></mrow></msup><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow></mrow></math></span> is bounded by <span><math><mrow><msup><mrow><mi>n</mi></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup><msup><mrow><mrow><mo>(</mo><mo>log</mo><mi>n</mi><mo>)</mo></mrow></mrow><mrow><mn>2</mn></mrow></msup></mrow></math></span> times an explicit weighted subset sum. For product weights <span><math><mrow><msub><mrow><mi>γ</mi></mrow><mrow><mi>u</mi></mrow></msub><mo>=</mo><msub><mrow><mo>∏</mo></mrow><mrow><mi>j</mi><mo>∈</mo><mi>u</mi></mrow></msub><msub><mrow><mi>γ</mi></mrow><mrow><mi>j</mi></mrow></msub></mrow></math></span> satisfying <span><math><mrow><msub><mrow><mo>∑</mo></mrow><mrow><mi>j</mi><mo>≥</mo><mn>1</mn></mrow></msub><msub><mrow><mi>γ</mi></mrow><mrow><mi>j</mi></mrow></msub><mo>&lt;</mo><mi>∞</mi></mrow></math></span>, this subset sum is bounded independently of <span><math><mi>d</mi></math></span>. Hence there exists an unshifted rank-one lattice rule with worst-case error <span><math><mrow><msub><mrow><mi>O</mi></mrow><mrow><mi>γ</mi></mrow></msub><mrow><mo>(</mo><msup><mrow><mi>n</mi></mrow><mrow><mo>−</mo><mn>1</mn><mo>/</mo><mn>2</mn></mrow></msup><mo>log</mo><mi>n</mi><mo>)</mo></mrow></mrow></math></span>, uniformly in the dimension. Numerical computations illustrate the first-moment identity, the scaled moment conversion, and the dimension dependence of the bounds.</div></div>","PeriodicalId":36918,"journal":{"name":"Results in Applied Mathematics","volume":"31 ","pages":"Article 100750"},"PeriodicalIF":1.5000,"publicationDate":"2026-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Results in Applied Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2590037426000683","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2026/8/19 0:00:00","PubModel":"Epub","JCR":"Q2","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0

Abstract

We study deterministic unshifted rank-one lattice rules in weighted unanchored Sobolev spaces of smoothness one. Let e¯2(n) denote the average, over all non-zero generating vectors, of the squared worst-case error of an n-point rule. For odd prime n, the averaged Kazashi–Sloan–Goda inequality reduces the analysis to integer moments of an arithmetic quantity Tn(κ)+δn. The finite-field computation giving the first moment of Tn is implicit in earlier work; the new step here is to retain that first moment in exact ℓ1 form and combine it with the uniform cap Tn(κ)≤π2/6. This gives an ℓ1-ℓ∞ conversion controlling all integer moments required by the averaged inequality. Consequently, for every odd prime n and finite dimension d, e¯2(n) is bounded by n−1(logn)2 times an explicit weighted subset sum. For product weights γu=∏j∈uγj satisfying ∑j≥1γj<∞, this subset sum is bounded independently of d. Hence there exists an unshifted rank-one lattice rule with worst-case error Oγ(n−1/2logn), uniformly in the dimension. Numerical computations illustrate the first-moment identity, the scaled moment conversion, and the dimension dependence of the bounds.
非锚定Sobolev空间中未移位秩一格规则的一阶改进
研究了光滑度为1的加权无锚Sobolev空间中确定性不变秩一格规则。设e¯2(n)表示n点规则的最坏情况误差的平方,在所有非零生成向量上的平均值。对于奇数素数n,平均Kazashi-Sloan-Goda不等式将分析简化为算术量Tn(κ)+δn的整数矩。给出Tn第一矩的有限场计算在以前的工作中是隐含的;这里的新步骤是保留第一矩的精确形式,并将其与一致的上限Tn(κ)≤π2/6结合起来。这给出了一个控制平均不等式所需的所有整数矩的1- 1∞转换。因此,对于每一个奇数素数n和有限维数d, e¯2(n)以n−1(logn)2倍的显式加权子集和为界。对于满足∑j≥1γj<;∞的积权γu=∏j∈uγj,该子集和独立于d有界,因此存在一个最坏情况误差为Oγ(n−1/2logn)且在维数上一致的未移位的秩一格规则。数值计算说明了一阶矩恒等式、比例矩转换和边界的维数依赖性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Results in Applied Mathematics
Results in Applied Mathematics Mathematics-Applied Mathematics
CiteScore
3.20
自引率
10.00%
发文量
50
审稿时长
23 days
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书