Derandomised lattice rules for high dimensional integration
本文研究了在无锚定加权Sobolev空间中,用于单位立方体高维积分的去随机化格点规则,提出了一种确定性位移的半位移规则,并展示了其在误差方面优于随机位移的性能。
2019-03-12 cs.NA math.NA
A median QMC method for unbounded integrands over $\mathbb{R}^{s}$ in weighted unanchored Sobolev spaces
Tsinghua University(清华大学);The University of New South Wales(新南威尔士大学)
本文提出一种中位数QMC方法,用于在加权无锚Sobolev空间中计算Lebesgue可积函数的积分,证明该方法在误差界上达到O(N^{-r+ε}),优于蒙特卡洛方法。
2026-02-10 cs.NA math.NA
Fast component-by-component construction of lattice algorithms for multivariate approximation with POD and SPOD weights
在同一作者最近的一篇论文中,我们提供了一个理论基础的组件的组件(CBC)建设的格算法的多元$L_2$近似在最坏的情况下设置,在一个周期性的空间与一般的权重参数的功能。该结构导致了一个误差界,达到了最佳的收敛速率的格型算法。以前可用的文献只涉及通常称为产品重量的简单形式的重量。在本文中,我们解决的计算方面的建设。我们开发了快速CBC构造的格算法的特殊形式的权重参数,包括所谓的POD权重和SPOD权重,这产生于PDE应用,使格算法真正适用于实践。用$d$表示维数,$n$表示格点数,证明了POD权的构造代价为$\mathcal{O}(d\,n\log(n) + d^2\log(d)\,n)$,$σ\ge 2$度的SPOD权的构造代价为$\mathcal{O}(d\,n\log(n) + d^3σ^2\,n)$.所得到的格生成向量可以用于其他基于格的近似算法,包括核方法或样条。
2019-10-15 cs.NA math.NA
A fast probabilistic component-by-component construction of exactly integrating rank-1 lattices and applications
在过去的几十年里,一些越来越有效的组件-由-组件(CBC)的建设,适当的秩-1格的发展。一方面,存在基于最小化某些误差泛函的构造。另一方面,有可能构建秩-1格,其相应的体积规则正好整合了多元三角多项式空间内的所有元素。在本文中,我们重点介绍第二种方法,即,秩1格规则的精确性。的主要贡献是一个已知的算法,实现了CBC建设这样的秩-1格的概率版本的分析。事实证明,已知的确定性算法的计算工作量可以通过简单的随机化在平均上得到相当大的改善。此外,我们给出了一个详细的分析的计算成本相对于一定的故障概率,然后导致概率CBC算法的发展。特别是,所提出的方法将是非常有益的所谓的重建秩-1格,这是实际相关的函数逼近的建设。在对CBC算法进行严格分析的基础上,我们提出了一种算法,该算法以高概率确定重构合理格尺寸的秩1格。我们提供的估计所产生的晶格尺寸和边界上发生故障的概率。此外,我们还讨论了该算法的计算复杂性。各种数值试验说明了所提出的算法的效率。除其他外,我们演示了如何利用我们的算法的效率,甚至完全集成秩-1格的建设,提供了一定的属性的三角多项式的处理空间是已知的。
2020-12-28 cs.NA math.NA
Digit-by-digit and component-by-component constructions of lattice rules for periodic functions with unknown smoothness
格点规则是研究最多的拟蒙特卡罗方法之一。近似$s$维积分的秩1格点规则完全由其生成向量$\mathbf{z} \in \mathbb{Z}^s$及其点数$N$指定.虽然有很多结果的存在“好”的秩-1格规则,有没有明确的建设良好的生成向量的尺寸$s \ge 3$。这就是为什么人们通常诉诸计算机搜索算法。Korobov从1963年和1982年的早期工作的动机,我们提出了两个变种的搜索算法,良好的格规则,并表明所得到的规则表现出收敛速度加权函数空间,可以任意接近的最佳速率。此外,与大多数其他算法相反,我们不需要事先知道被积函数的光滑性,生成向量仍然会恢复与特定被积函数的光滑性相关的收敛速度,并且在适当的权重条件下,可以在不依赖于$s$的情况下声明误差界。本文提出的搜索算法是著名的组件的组件(CBC)建设,其中之一是结合数字的数字(DBD)建设的两个变种。我们目前的数值结果,这两种算法使用快速构造算法的情况下,产品的重量。它们证实了我们的理论发现。
2020-01-09 cs.NA math.NA
A fast Fourier transform method for computing the weight enumerator polynomial and trigonometric degree of lattice rules
School of Mathematics and Statistics, UNSW(新南威尔士大学数学与统计学院)
提出了一种基于快速傅里叶变换的方法,用于高效计算晶格规则的权重枚举多项式和三角度数。
2012-07-23 cs.NA math.NA
Stable High Order Quadrature Rules for Scattered Data and General Weight Functions
数值积分在数值分析和工程科学的所有领域都遇到过。到目前为止,已知各种有效且精确的求积规则;例如,高斯型求积规则。然而,在许多应用中,获取符合已知求积规则的数据可能是不切实际的--甚至是不可能的。通常,实验测量是在空间或时间上等距甚至分散的点上进行的。在这项工作中,我们提出了稳定的高阶求积规则的实验数据,它可以准确地处理一般的权函数。
2020-07-17 cs.NA math.NA
Arbitrary-order asymptotic expansions of Gaussian quadrature rules with classical and generalised weight functions
高斯求积法则是一个经典的工具,用于数值逼近具有光滑被积函数和正权函数的积分。我们推导并expenditurally列出了三个一般类的正权函数的高斯求积规则的点和权的渐近表达式:在端点具有代数奇点的有界区间上的解析函数,在无穷远处具有指数衰减且在有限端点具有代数奇点的半直线上的解析权函数,以及实直线上的解析函数,在无穷远处的两个方向上呈指数衰减。结果包括经典正交多项式(Legendre,Jacobi,Laguerre和Hermite)的Gauss定则作为特例。我们目前的实验表明,在这些表达式达到高精度的点的数量的范围。我们提供了一个算法,可以计算任意多项在这些扩展的经典情况下,和许多,但不是所有的广义情况下。
2022-08-24 cs.NA math.NA
A reduced fast component-by-component construction of lattice points for integration in weighted spaces with fast decreasing weights
本文提出一种改进的快速逐成分构造算法,用于在加权函数空间中减少构造多项式格点规则的成本,通过缩小小权重坐标搜索空间以提高效率。
2014-04-22 cs.NA math.NA
Möbius-transformed trapezoidal rule for polynomial weights
Department of Mathematics and Systems Analysis, School of Science, Aalto University(阿尔托大学理学院数学与系统分析系)
本文研究了莫比乌斯变换梯形法则在多项式加权积分中的应用,证明了该方法在多项式加权Sobolev空间中具有最优收敛速度,并通过数值实验验证了理论结果。
2026-04-30 cs.NA math.NA
Generating nested quadrature rules with positive weights based on arbitrary sample sets
对于不确定性传播的目的,提出了一种新的求积规则技术,具有正的权重,具有高的程度,并且仅使用描述不确定参数的概率分布的样本来构造。此外,节点可以被添加到求积规则中,导致嵌套规则的序列。通过迭代分布的样本并利用描述节点和权重的Vandermonde系统的零空间来构造该规则,以便选择哪些样本将被用作求积规则中的节点。求积法则的主要新颖之处在于,它可以使用任何维数、任何基、任何空间和任何分布来构造。理论和数值计算表明,该规则总是具有正的权重,因此具有足够的光滑函数的高收敛速度。通过对Genz检验函数积分的逼近,证明了算法的收敛性.通过确定由欧拉方程控制的翼型上的流的统计数据,包括相关的不确定输入参数的情况下,证明了求积规则对复杂的不确定性传播情况的适用性。新的求积规则显着优于经典的稀疏网格方法。
2019-07-17 cs.NA math.NA
A geometric approach for the addition of nodes to an interpolatory quadrature rule with positive weights
一种新的数学框架,推导出节点的单变量和插值求积规则。该框架是基于描述节点和权重之间的关系的Vandermonde矩阵的几何解释,并且可以用于确定可以添加到具有正权重的插值求积规则的所有节点,使得保留正权重。在添加单个节点的情况下,描述可以添加节点的区域的导出的不等式是显式的。除了增加节点,这些不等式还产生了一个算法描述的节点的替换和删除。它表明,它并不总是可以添加一个节点,同时保持正权重。另一方面,添加多个节点和保持正权重总是可能的,尽管需要添加的节点的最小数量可以与求积规则的节点数量一样大。在添加多个节点的情况下,描述可以添加节点的区域的不等式变得隐式。结果表明,著名的帕特森扩展的正交规则是一个特殊的情况下,形成这些区域的边界和各种例子的框架的适用性进行了讨论。利用该框架,提出了两套新的求积规则。它们的性能与著名的高斯和Clenshaw-Curtis求积规则进行了比较,证明了我们提出的嵌套求积规则具有正权重和细粒度的优点。
2021-01-23 cs.NA math.NA
Construction of good polynomial lattice rules in weighted Walsh spaces by an alternative component-by-component construction
研究了拟蒙特卡罗方法(QMC)的特殊情形--多项式格规则的有效构造。所得的积分规则对加权Walsh空间中多元积分的逼近特别有用。特别是,我们研究了一种构造算法,它组装的生成向量的组件,这是在这种情况下,在一个有限域的多项式向量,多项式格规则的组件明智的方式。我们证明了所构造的QMC规则在所考虑的函数空间中达到几乎最优的误差收敛阶,并证明了所获得的误差界在一定条件下,所涉及的权重,可以独立的维数。我们还表明,我们的替代组件的组件建设,这是独立的基本平滑的函数空间,可以实现相对容易地在一个快速的方式。数值实验证实了我们的理论发现。
2021-01-29 cs.NA math.NA
A note on unshifted lattice rules for high-dimensional integration in weighted unanchored Sobolev spaces
本文在加权无锚Sobolev空间中证明了无移位秩1格规则的最坏情况误差达到$O(n^{-1/4}(\log n)^{1/2})$,且常数与维度无关,无需随机移位或猜想。
2025-04-20 cs.NA math.NA
Construction-free median quasi-Monte Carlo rules for function spaces with unspecified smoothness and general weights
提出一种免构造的中位数 QMC 规则,通过随机生成向量或高阶多项式格点并取积分估计中位数,在任意光滑度和一般权重下近乎最优且概率随样本数指数趋于1。
2022-04-28 cs.NA math.NA
A unified framework for the computation of polynomial quadrature weights and errors
Departamento de Matemática, Instituto Superior Técnico, Universidade Técnica de Lisboa(里斯本技术大学高等理工学院数学系)
提出一个统一框架,通过待定系数法利用适当选择的基函数计算n点多项式求积规则的权重和理论误差表达式,并应用于Newton-Cotes、Adams-Bashforth、Adams-Moulton和Gauss规则。
2012-03-30 cs.NA math.NA
Component-by-component digit-by-digit construction of good polynomial lattice rules in weighted Walsh spaces
我们考虑多项式格规则,这是所谓的拟蒙特卡罗方法(QMC)规则的特殊情况下,有效的建设。这些对于多维积分的近似计算特别感兴趣,其中维度$d$可以是数百或数千。我们研究了一种构造方法,组装的生成向量,这是在这种情况下,向量的多项式在一个有限域,多项式格规则在一个数字的数字(或等价地,系数的系数)的方式。正如我们将展示的,相应的QMC规则的积分误差达到了很好的收敛阶,并且在适当的条件下,我们可以通过考虑配备有坐标权重的函数空间来克服维数灾难。构造算法基于独立于函数空间的潜在平滑度的质量度量,并且可以以快速方式(不使用快速傅立叶变换)实现。此外,我们用大量的数值结果说明了我们的发现。
2020-08-20 cs.NA math.NA
On modified anti-Gaussian rules for Jacobi weight functions
University of Trieste(的里雅斯特大学);University of Padova(帕多瓦大学)
针对Jacobi权函数下反高斯公式不总是内部的问题,提出依赖节点数n的参数θ的修正反高斯法则,并理论分析修正平均高斯公式的渐近收敛率,数值实验验证有效性。
2026-06-29 cs.NA math.NA
Generation of Nested Quadrature Rules for Generic Weight Functions via Numerical Optimization: Application to Sparse Grids
Scientific Computing and Imaging Institute, University of Utah(科学计算与成像研究所,犹他大学);School of Computing, University of Utah(计算机学院,犹他大学);Department of Mathematics, University of Utah(数学系,犹他大学)
本文提出一种数值方法,用于为各种加权函数生成嵌套求积规则,通过双层优化方案解决矩匹配条件,并展示其在有限/无限和对称/不对称支持上的应用,以及在稀疏网格中的应用验证。
2018-08-10 cs.NA math.NA
Good interlaced polynomial lattice rules for numerical integration in weighted Walsh spaces
The University of Tokyo(东京大学)
本文研究了使用多项式格点集进行交错组件的数值积分规则,推导了两种交错多项式格点规则的最坏情况误差上界,并探讨了组件-by-组件构造和科罗波夫构造以获得最优误差率的方法。
2015-02-17 cs.NA math.NA
Möbius-Transformed Trapezoidal Rule
Aalto University School of Science(阿尔托大学理工学院);Lappeenranta–Lahti University of Technology LUT(拉彭兰塔-拉赫蒂理工大学);University of Helsinki(赫尔辛基大学)
本文提出一种基于莫比乌斯变换的梯形法则,用于在加权Sobolev空间中实现最优收敛速度的数值积分方法,并扩展了其在周期函数积分和多变量积分中的应用。
2025-03-06 cs.NA math.NA
Non-intrusive uncertainty quantification using reduced cubature rules
Eindhoven University of Technology(埃因霍温理工大学);Centrum Wiskunde & Informatica(数学与计算机科学中心);Delft University of Technology(代尔夫特理工大学)
本文提出了一种生成一维嵌套求积规则家族的方法,通过减少过程保持对称性和正权重,从而在Smolyak过程中生成稀疏多维规则,但权重正性丢失。通过直接应用该过程到多维张量积求积规则,产生了一种具有正权重的稀疏求积规则,性能与Smolyak规则相当。最后放松正性约束,允许更多节点移除,产生另一种稀疏求积规则,并在数学和流体动力学测试问题中应用新规则,与张量积和标准Clenshaw-Curtis Smolyak求积规则进行性能比较。
2019-05-15 cs.NA math.NA
The construction of good lattice rules and polynomial lattice rules
KU Leuven(荷语鲁汶大学)
本文研究了基于ℓ_p半范数的函数空间中的良好格规则和多项式格规则,探讨了其构造方法及在不同权重函数空间中的应用。
2013-12-20 cs.NA math.NA
Construction of scrambled polynomial lattice rules over $\mathbb{F}_2$ with small mean square weighted $\mathcal{L}_2$ discrepancy
The University of Tokyo(东京大学)
本文研究在有限域 $\mathbb{F}_2$ 上通过分量逐次构造加扰多项式格点,使其均方加权 $\mathcal{L}_2$ 差异达到几乎最优收敛速率 $N^{-2+\delta}$,并通过数值实验验证其性能优于或与 Sobol' 序列相当。
2014-06-20 cs.NA math.NA
Lattice Rules Meet Kernel Cubature
LUT University(拉彭兰塔理工大学);Free University of Berlin(柏林自由大学);Aalto University(阿尔托大学)
研究用基于再生核的优化权重替代格规则中的等权重,理论证明一维收敛速度翻倍,并通过高维数值实验和随机系数椭圆PDE不确定性量化问题验证效果。
2026-07-01 cs.NA math.NA math.ST