Improved bounds on the gain coefficients for digital nets in prime power base
本文利用 Walsh 函数系与对偶网，改进一般素数幂基数下数字网增益系数的上界，并统一解释 Faure、基数2数字网及 Sobol' 序列的已有结论。
2022-11-22 cs.NA math.NA
Integrability of weak mixed first-order derivatives and convergence rates of scrambled digital nets
该研究分析被积函数弱混合一阶导数的Lp可积性，推导广义Vitali变差的上界，得出加扰数字网格估计量的方差收敛阶，并通过数值实验验证理论结论。
2025-02-04 cs.NA math.NA
On the fast computation of the weight enumerator polynomial and the $t$ value of digital nets over finite abelian groups
University of New South Wales（新南威尔士大学）；University of Tokyo（东京大学）
本文引入有限阿贝尔群上的数字网，证明其MacWilliams型恒等式，并基于此提出计算严格$t$值（$\mathcal{O}(N s \log N)$）和重量枚举多项式（$\mathcal{O}(N s (\log N)^2)$）的快速算法。
2012-10-02 cs.NA math.NA math.RA
Richardson extrapolation allows truncation of higher order digital nets and sequences
The University of Tokyo（东京大学）
本文研究了在s维单位立方体上定义的光滑函数的数值积分，提出通过Richardson外推法截断高阶数字网和序列，以构造出接近最优收敛速率的积分规则，同时减少积分点的精度需求。
2019-01-10 cs.NA math.NA
Quasi-Monte Carlo numerical integration on $\mathbb{R}^s$: digital nets and worst-case error
The University of New South Wales（新南威尔士大学）
通过变换数字网构造适用于 $\mathbb{R}^s$ 上函数积分的拟蒙特卡洛规则，并证明其在分数阶 Besov 型空间中达到最优。
2010-11-11 cs.NA math.NA
Weighted integration over a cube based on digital nets and sequences
拟蒙特卡罗方法（Quasi-MonteCarlo method，QMC）是一种等权求积方法，用于近似单位立方体上关于一致测度的积分。本文讨论定义在任意立方体上的一般积测度的QMC积分。我们只要求累积分布函数是可逆的。我们开发了一个最坏情况下的误差界和研究的依赖性的点的数量和尺寸的数字网络和序列以及多项式格点集，这是映射到域使用逆累积分布函数的错误。我们不要求密度函数具有任何平滑特性，最坏情况下的误差不依赖于密度函数的特定选择及其平滑性。多项式格规则的逐分量构造基于仅取决于立方体的大小但在其它方面独立于积测度的准则。
2020-09-15 cs.NA math.NA
The $b$-adic tent transformation for quasi-Monte Carlo integration using digital nets
The University of Tokyo（东京大学）
本文研究了在再生核希尔伯特空间中使用$\mathbb{Z}_b$上的数字网格进行拟蒙特卡洛积分，提出了一种通用的$b$-adic tent变换，并分析了在再生核希尔伯特空间中使用该变换后的均方最坏误差，证明了对于素数$b$，存在更少候选的优良高阶多项式格点规则。
2014-11-22 cs.NA math.NA
Digital Nets on Cubature Nodes: Inheriting Cubature Accuracy on Low-Dimensional Projections
研究能否将低维求积精度插入高维数字网规则，通过简单坐标嵌入方法，当投影形成完整\(p\)位网格时变换规则与乘积求积规则一致，实验表明该方法对特定测试函数有有限预算改进。
2026-07-21 cs.NA math.NA
Quasi-Monte Carlo integration using digital nets with antithetics
Graduate School of Engineering, The University of Tokyo（东京大学工学研究科）
本文研究了反向采样在基于Z_b的数字网络上的准蒙特卡洛积分中的应用，通过将反向采样视为紧致完全不连通阿贝尔群中的几何技术，推广了反向采样概念，并分析了数字网络的QMC积分误差，证明了对于光滑函数在加权Sobolev空间中存在良好的高阶多项式格点集。
2016-01-20 cs.NA math.NA
Optimal quasi-Monte Carlo rules on order 2 digital nets for the numerical integration of multivariate periodic functions
Johannes Kepler University（约翰·开普勒大学）；University of Stuttgart（斯图加特大学）；University of Bonn（波恩大学）
本文研究了多变量周期函数在Besov空间中的数值积分，证明阶数为2的数字网格在收敛率上达到最优，且改进了已知的Sobolev空间的界。
2015-10-15 cs.NA math.NA
Automatic optimal-rate convergence of randomized nets using median-of-means
本文提出对基于随机化数字网络的拟蒙特卡洛估计量取样本中位数，无需预知函数空间或预设 $(t,m,s)$-数字网络，即可在多种函数空间实现近最优收敛并抑制重尾异常值。
2025-02-20 cs.NA math.NA
The $b$-adic symmetrization of digital nets for quasi-Monte Carlo integration
The University of Tokyo（东京大学）
本文研究了将对称化技术应用于$\mathbb{Z}_b$上的数字网，提出了一种在任意基$b$下的对称化概念，并探讨了对称化数字网在再生核希尔伯特空间中的QMC积分误差，以及其在构造高阶多项式格点规则中的应用。
2015-10-19 cs.NA math.NA
Scrambled Polynomial Lattice Rules for Infinite-Dimensional Integration
本文利用加扰多项式晶格规则在随机情形下比加扰数字网具有更优的强可处理性，改进了无穷维积分的误差界。
2010-10-29 cs.NA math.NA
Separation properties of scrambled digital nets and related random point sets
Faculty of Science, Yamagata University（山形大学理学部）
该研究分析了不同随机化过程对拟蒙特卡罗点集局部几何的影响，明确了各类抽样及加扰方法的网格比概率阶，揭示随机化几何效应取决于是否引入局部独立性或共享代数随机性。
2026-08-03 cs.NA math.NA
The nonzero gain coefficients of Sobol's sequences are always powers of two
当$n$样本上的普通蒙特卡罗估计具有方差$σ^2/n$时，则加扰数字网络获得方差$o(1/n)$为$n\to\infty$。对于有限的$n$和逆向选择的被积函数，对于最大增益系数$Γ<\infty$，加扰$(t,m,s)$ -网的方差至多为$Γσ^2/n$.最广泛使用的数字网和序列是Sobol的。先前已知$Γ\leqslant 2^t3^s$用于Sobol'点以及Niederreiter-Xing点。本文研究了基$2$中的网。我们证明了网的$Γ\leqslant2^{t+s-1}$。这个界限是Niederreiter和Pirsic（2001）微观结构分析的一个简单但显然未被注意的结果。我们得到了一个更清晰的界限，比这更小的一些数字网。我们还表明，所有的非零增益系数必须是2的权力。后一个事实的结果是一个简化的算法计算增益系数的网络在基地$2$。
2021-06-19 cs.NA math.NA stat.CO
Walsh Figure of Merit for Digital Nets: An Easy Measure for Higher Order Convergent QMC
Graduate School of Sciences, Hiroshima University（广岛大学研究生院）；Fujitsu Laboratories Ltd.（富士通实验室有限公司）
本文提出Walsh指数作为评估QMC点集收敛性的指标，通过实验验证其在四维和八维积分中的高阶收敛性。
2015-07-03 cs.NA math.NA
Discrepancy of Digital Sequences: New Results on a Classical QMC Topic
本文研究了数字序列的偏差问题，回顾了最近关于各种偏差类型的最新结果，包括星偏差、加权星偏差、L_p偏差、有界平均振荡偏差、指数Orlicz范数偏差以及具有主导混合光滑度的Sobolev、Besov和Triebel-Lizorkin范数偏差。
2019-04-23 cs.NA math.NA math.NT
Quasi-Monte Carlo with a Hankel random digital net
The University of Tokyo（东京大学）；King Abdullah University of Science and Technology（阿卜杜拉国王科技大学）
本文提出了一种新的随机数字网设计方法，采用随机Hankel矩阵作为生成矩阵，简化了构造过程并减少了所需随机变量数量，同时保持了良好的收敛速度。通过分析性质、推导沃尔什系数界，并提供中位数-均值估计器和新提出的贪心选择估计器的误差分析，验证了理论结果和实际性能。
2026-04-27 cs.NA math.NA
An algorithm to compute the $t$-value of a digital net and of its projections
数字网是构造准蒙特卡罗积分的低偏差点集的最成功的方法之一。它们的质量传统上通过称为$t$值的度量来评估。细化计算坐标子集上投影的$t$值，并取这些值的加权平均值（或其他函数）。计算通过取点的子集获得的嵌入网的$t$值也是有趣的。在本文中，我们提出了一个有效的算法来计算这样的措施，我们比较我们的方法与以前提出的方法，无论是经验和计算复杂性。
2019-11-25 cs.NA math.NA stat.CO
Good interlaced polynomial lattice rules for numerical integration in weighted Walsh spaces
The University of Tokyo（东京大学）
本文研究了使用多项式格点集进行交错组件的数值积分规则，推导了两种交错多项式格点规则的最坏情况误差上界，并探讨了组件-by-组件构造和科罗波夫构造以获得最优误差率的方法。
2015-02-17 cs.NA math.NA
Optimal periodic $L_2$-discrepancy and diaphony bounds for higher order digital sequences
给出了$d$维单位立方体中的无穷序列$(\boldsymbol{x}_0,\boldsymbol{x}_1, \boldsymbol{x}_2, \ldots)$的显式构造，该单位立方体的周期$L_2$ -差异满足$$L_{2,N}^{\rm per}(\{\boldsymbol{x}_0,\boldsymbol{x}_1,\ldots, \boldsymbol{x}_{N-1}\}) \le C_d N^{-1} (\log N)^{d/2} \quad \mbox{for all } N \ge 2,$$，其中因子$C_d > 0$只依赖于维数$d$ .该构造基于如J. Dick在2008年引入的高阶数字序列。根据P.D.普罗伊诺夫由于周期性的$L_2$ -不一致性与P. Zinterhof的不一致性是等价的，因此该结果也适用于分布的不规则性的这种替代的定量测量。
2022-12-12 cs.NA math.NA math.NT
Digital inversive vectors can achieve strong polynomial tractability for the weighted star discrepancy and for multivariate integration
本文研究了高维数值积分的最坏情况下的可处理性，提出使用伪随机向量作为积分节点以实现强多项式可处理性，展示了加权星形偏差和多变量积分的成效。
2015-12-21 cs.NA math.NA
Optimal order quadrature error bounds for infinite-dimensional higher order digital sequences
The University of Tokyo（东京大学）；The University of New South Wales（新南威尔士大学）
本文研究了无限维高阶数字序列的最优顺序求积误差界，通过构造显式规则，证明了在任意固定光滑度α∈ℕ的情况下，投影到前s个坐标上的误差界达到最优。
2016-11-21 cs.NA math.NA
Optimal $L_p$-discrepancy bounds for second order digital sequences
本文研究了二维数字序列的L_p不均衡性界，证明了此类序列在所有p>1的情况下均达到最优顺序。
2016-04-15 cs.NA math.FA math.NA
Erratum to "Higher order scrambled digital nets achieve the optimal rate of the root mean square error for smooth integrands"
本文提出一种新的随机化拟蒙特卡洛算法，通过高阶 scrambled 数字网实现光滑被积函数均方根误差的收敛速率 N^{-α-1/2+ε}，并证明该速率在给定光滑性条件下不可改进。
2026-08-26 cs.NA math.NA math.ST
Tent transformed order $2$ nets and quasi-Monte Carlo rules with quadratic error decay
本文利用 tent 变换将周期情形的二阶数字网误差界推广到非周期函数，证明二次误差衰减并改进 $\log N$ 因子，数值实验还显示进一步改进空间。
2025-05-16 cs.NA math.NA
Optimal order quasi-Monte Carlo integration in weighted Sobolev spaces of arbitrary smoothness
The University of Tokyo（东京大学）；The University of New South Wales（新南威尔士大学）
本文研究了在任意固定光滑度α∈N，α≥2的加权Sobolev空间中使用高阶数字网格的二次蒙特卡洛积分，证明了当β≥2α时，随机数字位移的顺序β数字网格能够实现根均方最坏情况误差收敛率为N^{-α}(logN)^{(s-1)/2}，改进了Baldeaux和Dick已知结果中的对数项指数。
2016-01-20 cs.NA math.NA
Discrepancy Estimates for Acceptance-Rejection Samplers Using Stratified Inputs
School of Mathematics and Statistics, University of New South Wales（新南威尔士大学数学与统计学院）
本文提出利用分层输入作为发散序列的接受-拒绝采样器，估计生成点的偏差，并给出了星形偏差的上界及L_q-偏差的q阶矩上界，同时改进了确定性算法的收敛速率。
2014-08-08 cs.NA math.NA stat.CO
A higher order Blokh-Zyablov propagation rule for higher order nets
本文将 Blokh-Zyablov 传播规则从经典 (t,m,s)-网推广到高阶网，并通过实例证明该规则能生成质量显著提升的新高阶网。
2012-03-20 cs.NA math.NA
BMO and exponential Orlicz space estimates of the discrepancy function in arbitrary dimension
University of Minnesota（明尼苏达大学）；Universität Stuttgart（斯图加特大学）
本文利用二进制调和分析，证明了阶为2的数字网格的偏差函数在BMO^d和exp(L^{2/(d-1)})空间中的范数上限为(log N)^{(d-1)/2}，为理解高维偏差函数的L_∞渐进行为提供了中间步骤。
2015-07-09 cs.NA math.CO math.FA
QMC integration based on arbitrary (t,m,s)-nets yields optimal convergence rates on several scales of function spaces
Institut für Mathematik, Universität Osnabrück（奥斯纳布吕克大学）；School of Mathematics and Statistics, University of New South Wales（新南威尔士大学）；Stuttgart Technology Center, Sony Semiconductor Solutions Europe（索尼半导体解决方案欧洲斯图加特技术中心）；Mathematisches Institut, Friedrich-Schiller-Universität Jena（耶拿大学）
本文研究了基于任意（t，m，s）-网的QMC积分在不同函数空间中的最优收敛率，证明了其在分数光滑度、Sobolev和Besov空间中的有效性。
2026-01-17 cs.NA math.NA
Infinite sequences with optimal diaphony, periodic $L_2$-discrepancy, and beyond
本文证明 $\mathbb{F}_2$ 上的无限二阶数字序列达到周期 $L_2$-差异的最优阶，并推广到周期 Besov 空间中的拟蒙特卡洛积分。
2026-06-03 cs.NA math.NA
Computable error bounds for quasi-Monte Carlo using points with non-negative local discrepancy
Austrian Academy of Sciences（奥地利科学院）；Stanford University（斯坦福大学）
本文研究了使用非负局部偏差的拟蒙特卡洛方法，提供非渐近且可计算的积分误差界，并探讨了高维情况下数字网络的局限性。
2024-09-08 cs.NA math.NA math.ST
The inverse of the star discrepancy of a union of randomly shifted Korobov rank-1 lattice point sets depends polynomially on the dimension
School of Mathematics, South China University of Technology（华南理工大学数学学院）；School of Mathematics and Statistics, The University of New South Wales（新南威尔士大学数学与统计学院）
本文通过傅里叶分析研究了经典整数算术中Korobov秩1格点集的多集合并集的星差分集性质，证明其逆与维度呈二次关系。
2026-01-23 cs.NA math.NA
Construction of interlaced scrambled polynomial lattice rules of arbitrary high order
Graduate School of Engineering, The University of Tokyo（东京大学工学研究科）；School of Mathematics and Statistics, The University of New South Wales（新南威尔士大学数学与统计学院）
提出使用加扰多项式格点集替代数字网，结合数字交错函数，实现高阶随机拟蒙特卡洛规则，并证明分量构造方法可达到最优收敛速率。
2014-08-05 cs.NA math.NA
Optimal $\mathcal{L}_2$ discrepancy bounds for higher order digital sequences over the finite field $\mathbb{F}_2$
本文证明了在 $[0,1)^s$ 上基于 $\mathbb{F}_2$ 构造的无限序列的 $\mathcal{L}_2$ 差异满足最优上界，并显式构造了有限点集使其 $\mathcal{L}_2$ 差异达到类似最优界。
2013-06-03 cs.NA math.NA math.NT
On the optimal order of integration in Hermite spaces with finite smoothness
本文研究了在有限光滑性Hermite空间中对实数空间R^s上积分的数值逼近，通过指定衰减率参数确定光滑性类和内积，并证明高阶数字网格通过线性变换映射到子立方体后，积分误差收敛率最优。
2017-11-15 cs.NA math.NA
An explicit construction of optimal order quasi-Monte Carlo rules for smooth integrands
The University of Tokyo（东京大学）；The University of New South Wales（新南威尔士大学）
本文提出了一种显式构造最优阶拟蒙特卡洛规则的方法，通过利用再生核希尔伯特空间中光滑函数的瓦尔什系数的衰减性和稀疏性，实现了在该函数空间中最佳收敛性的QMC规则。
2016-01-25 cs.NA math.NA
