Stable high-order randomized cubature formulae in arbitrary dimension
我们提出并分析了随机容积公式的数值积分的功能就一个给定的概率测度$μ$定义在一个域$Γ\subseteq \mathbb{R}^d$,在任何尺寸$d$。每个求积公式在给定的$n$维的有限维子空间$V_n\subset L^2(Γ,μ)$上是精确的,并且使用被积函数$ϕ: Γ\to \mathbb{R}$在$m>n$独立随机点处的逐点求值。这些点是从依赖于PDMATHAMT的适当的辅助概率测量中得出的。我们发现,到对数因子,$m$和$n$与维数无关的常数之间的线性比例,确保稳定的体积公式具有很高的概率。我们还证明了任何$n\geq 1$和$m>n$的概率和期望的误差估计,从而涵盖了前渐近和渐近制度。我们的分析表明,预期的体积误差衰减为$\sqrt{n/m}$乘以$V_n$中$ϕ$的最佳逼近误差$L(Γ, μ)$。一方面,对于固定的$n$和$m\to \infty$,我们的体积公式可以被看作是一个方差减少技术的Monte Carlo估计,并可以导致巨大的方差减少光滑的被积函数和子空间$V_n$谱逼近性能。另一方面,当我们让$n,m\to\infty$,我们的体积变得高阶谱收敛。作为进一步的贡献,我们还分析了另一个体积公式,其预期误差衰减为$\sqrt{1/m}$倍的$L^2(Γ,μ)$-最佳逼近误差的$ϕ$在$V_n$,这是渐近最优的,但常数,可以在preasymptomatic制度。…
2020-12-03 cs.NA math.NA
A decomposition method to construct cubature formulae of degree 3
Dalian University of Technology(大连理工大学)
针对具有置换对称性的积分,提出一种分解方法,通过独立处理n个一维矩问题,构造仅需2n个实点的三次数值积分公式。
2013-01-25 cs.NA math.NA
Fast cubature of volume potentials over rectangular domains
Sapienza University of Rome(罗马智慧大学);University of Liverpool(利物浦大学);Weierstrass Institute for Applied Analysis and Stochastics(魏尔斯特拉斯应用分析与随机过程研究所)
利用近似逼近理论中的基函数,将对流扩散势的求积简化为一维积分求积,并针对可分离逼近的密度导出张量积表示,实现了高达10^8维的高效高精度求积,误差阶为O(h^6)。
2013-01-07 cs.NA math.NA
Construction and application of provable positive and exact cubature formulas
许多应用需要多维数值积分,通常以体积公式的形式。这些求积公式对于某些有限维函数空间(和权函数)是正的和精确的。虽然有几个有效的程序来构建许多标准情况下的积极和准确的容积公式,它仍然是一个挑战,这样做在更一般的设置。在这里,我们展示了如何最小二乘法可以用来推导出可证明的积极和确切的公式,在一般的多维设置。因此,该过程仅利用基本的线性代数运算,例如求解最小二乘问题。特别是,它被证明,所得到的最小二乘容积公式是确保积极的和准确的,如果使用足够大的数量的均匀分布的数据点。我们还讨论了应用可证正的和精确的最小二乘求积公式来构造嵌套稳定的高阶规则和正插值公式。最后,我们的研究结果揭示了一些现有的多元数值积分的方法,并在这些限制下,确保是成功的。
2022-05-26 cs.NA math.NA math.OC
Calculating the Greeks by Cubature formulas
本文利用 Terry Lyons 和 Nicolas Victoir 的 Cubature 公式,快速计算期权价格对初始值的导数(即 Greeks),并给出简单算例。
2005-05-04 cs.NA math.NA math.PR
A new cubature formula with weight functions on the disc, with error estimates
本文提出一种基于权函数傅里叶级数分析的新立方公式,将双变量积分转化为无穷多个单变量积分,实验表明其精度优于传统盘积分立方公式,并提供理论依据支持其性能。
2015-09-03 cs.NA math.CA math.NA
Towards stability of radial basis function based cubature formulas
基于径向基函数的体积公式已成为离散数据多元数值积分的重要工具。虽然已经发表了许多关于这种RBF-CF的著作,但其稳定性理论仍然可以被认为是欠发达的。在这里,我们努力铺平道路,一个更成熟的稳定性理论RBF-CFs。特别地,我们证明了基于紧支撑RBFs的RBF-CF在一定条件下的形状参数和数据点的稳定性。此外,它表明,渐近稳定性的许多RBF-CF是独立的多项式项,这往往是包括在RBF近似。虽然我们的研究结果为RBF-CF的稳定性提供了一些新的条件,但目前的工作也表明,在未来的研究中仍有许多空白需要填补。
2021-08-13 cs.NA math.NA
Stable high-order cubature formulas for experimental data
在许多应用中,获取数据以拟合已知的体积公式(CF)是不切实际的,甚至是不可能的。相反,实验数据通常是在等距甚至分散的位置获得的。在这项工作中,稳定的(在非负的意义上只有体积重量)高阶CF为此目的而开发。这些是基于允许数据点的数量N大于由CF精确积分的基函数K的数量的方法。这产生(N-K)维仿射线性子空间,从该子空间中选择使对应于CF的稳定性的某些范数最小化的体积权重。在这个过程中,两个新的类稳定的高阶CF的建议和仔细研究。
2021-09-08 cs.NA math.NA math.OC
Numerical cubature from Archimedes' hat-box theorem
本文以阿基米德帽子-盒子定理为出发点,利用矩映射推广并构造了球面、单纯形等空间上的数值求积公式,给出了下界及局部最优性证明,并提出了新的格点三角求积公式。
2004-09-22 cs.NA math.MG math.NA
Constructing Cubature Formulas of Degree 5 with Few Points
Dalian University of Technology(大连理工大学)
针对对称测度的n维立方体和n维球对称区域,构造了最多含n^2+5n+3个点和n^2+3n+3个点的5次求积公式,并在n=7时分别可减少至n^2+3n+1和n^2+n+1个点,后者达到最小。
2013-01-25 cs.NA math.NA
Cubature Formulas for Symmetric Measures in Higher Dimensions with Few Points
针对张量积形式的任意对称权函数的高维积分,提出一种构造高多项式精确度的立方体公式的方法,在固定次数 l=5 或 l=7 且维数大时,节点数仅略大于 Möller 下界,远小于已知构造;同时证明对任意奇数次 l=2k+1,最小点数几乎与权函数无关,对球面积分也成立。
2006-06-20 cs.NA math.NA
A novel interpolation-regression approach for function approximation on the disk and its application to cubature formulas
本文提出一种基于插值-回归的多项式逼近方法,用于在圆盘域上重构函数并避免 Runge 现象,特别关注 Zernike 多项式下的插值节点选择以确保数值稳定性,并据此推导出圆盘上数值积分的精确求积公式。
2025-08-09 cs.NA math.NA
New Constructions of Cubature Formulas on Wiener Space
本研究基于Lyons和Victoir的技术,首次构造出$\n\bbr^3$上维纳空间的7次显式求积公式,对比了随机泰勒展开与Log-ODE两种求积近似方法,通过实验验证了求积次数对收敛阶的影响及求积法在SDE弱近似中的效用,为后续研究提供参考。
2025-09-05 cs.NA math.NA math.PR
Polyharmonic Hardy Spaces on the Complexified Annulus and Error Estimates of Cubature Formulas
University of Bonn(波恩大学)
本文引入多维复化环域上的Hardy空间,并给出该空间中函数的多调和Gauß-Jacobi求积公式的误差估计。
2012-04-03 cs.NA math.CV math.NA
The role of Frolov's cubature formula for functions with bounded mixed derivative
本文研究了Frolov求积公式在单位立方体上具有主导混合光滑性的函数空间中的收敛阶上界,针对Besov和Triebel-Lizorkin空间,探讨了不同参数范围内的积分误差表现,揭示了小光滑性情况下求积公式的最优性问题。
2016-04-06 cs.NA math.NA
Constructing Positive Interpolatory Cubature Formulas
对相当一般的积分域和权函数构造了正插值求积公式。这些CF是精确的连续实值函数,包含常数的一般向量空间。同时,数据点的数量--所有这些都位于积分积分域内--和体积权重--都是正的--小于或等于该向量空间的维数。1957年,Tchakaloff确认了这种CF的存在。然而,据作者所知,这项工作是第一次提供一个成功构建它们的程序。
2020-09-24 cs.NA math.CA math.NA
A new approach for the existence problem of minimal cubature formulas based on the Larman-Rogers-Seidel theorem
Nagoya University(名古屋大学);Tohoku University(东北大学);University of Texas(德克萨斯大学)
针对球对称积分,研究在Möller下界取等号的4k+1次立方公式的存在性,证明高维最小公式中同心球面上任意两点的内积均为有理数,并由此证明对某些特殊积分,d>2时不存在13次和21次的最小公式。
2011-03-06 cs.NA math.CO math.NA
Monte Carlo construction of cubature on Wiener space
本文提出利用蒙特卡洛采样与线性规划构造维纳空间上一般维数和次数的容积公式,并通过推广随机 Tchakaloff 定理给出理论证明。
2021-10-19 cs.NA math.NA math.PR
Note on cubature formulae and designs obtained from group orbits
Tohoku University(东北大学);Nagoya University(名古屋大学)
本文基于Sobolev定理,给出Xu定理的简化证明,并将Neumaier-Seidel定理推广到不变欧几里得设计,从而分类由角向量轨道并集得到的紧欧几里得设计。
2011-06-28 cs.NA math.CO math.NA
Monte Carlo Cubature Construction
本文提出一种基于独立同分布采样和测试函数均值即可为任意概率测度构造容积公式的方法,并证明其同时具备数据压缩能力。
2020-01-24 cs.NA math.NA math.PR
Polyharmonic Hardy Spaces on the Klein-Dirac Quadric with Application to Polyharmonic Interpolation and Cubature Formulas
本文在Klein-Dirac二次曲面上引入了一类新的Hardy型空间,研究了其函数性质(特别是边值问题),并将其应用于多调和插值和插值型求积公式。
2012-05-29 cs.NA math-ph math.AP
Cubature Method for Stochastic Volterra Integral Equations
本文针对随机Volterra积分方程提出Cubature方法,利用泛函Itô公式推导随机Taylor展开并构造Cubature测度,在长记忆随机波动率模型等特殊情形下显式实现,数值实验表明其效率显著优于Euler格式。
2023-07-06 cs.NA math.NA math.PR
Tensor product approximations of high dimensional potentials
Weierstrass Institute for Applied Analysis and Stochastics(魏尔斯特拉斯应用分析与随机过程研究所)
本文结合近似逼近框架与结构化张量积方法,通过将高维离散卷积转化为一维卷积,高效计算体积势的高阶求积公式,并针对n维调和势和Yukawa势提出允许低秩张量积逼近的一维积分表示。
2009-02-12 cs.NA math.NA
Numerical cubature using error-correcting codes
本文利用线性纠错码构造等权重数值求积公式,在低阶时用扩展BCH码,获得多种空间上显式正权内部公式,渐近改进Tchakaloff界。
2004-09-22 cs.NA math.CO math.MG
Optimal with respect to accuracy algorithms for calculation of multidimensional weakly singular integrals and applications to calculation of capacitances of conductors of arbitrary shapes
本文推导了多维弱奇异积分的精度渐近最优求积公式,并据此开发了计算任意形状导体电容的通用代码。
2003-01-31 cs.NA math.NA
The proof of Tchakaloff's Theorem
针对Borel测度,给出存在m次求积公式的Tchakaloff定理的简单证明,改进了非紧支撑情形下无需(m+1)阶矩条件的结论。
2005-05-04 cs.NA math.NA
Optimal with respect to accuracy algorithms for calculation of multidimensional weakly singular integrals and applications to calculations of capacitances of conductors of arbitrary shapes
本文推导了精度渐近最优的求积公式用于计算多维弱奇异积分,并开发了通用程序计算任意形状导体的电容。
2004-09-18 cs.NA math.NA
Digital net properties of a polynomial analogue of Frolov's construction
本文研究了一种多项式类Frolov求积公式,该公式在有限域上的Laurent级数域中定义,证明了其作为(t,m,d)-网的性质,并展示了其在高维情况下的应用价值。
2018-02-14 cs.NA math.NA math.NT
Positive Cubature formulas and Marcinkiewicz-Zygmund inequalities on spherical caps
针对球冠上的多项式,通过定义新度量并证明离散化不等式,建立了正体积公式和Marcinkiewicz-Zygmund不等式。
2007-03-26 cs.NA math.CA math.NA
Sampling and cubature on sparse grids based on a B-spline quasi-interpolation
Vietnam National University, Hanoi(越南国立大学河内);Information Technology Institute(信息技术研究所)
针对各向异性光滑度的Besov型函数,利用B样条拟插值表示,构造了稀疏网格上的最优线性采样算法和求积公式,并给出了误差渐近阶。
2015-11-07 cs.NA math.NA
Computation of volume potentials over bounded domains via approximate approximations
Sapienza University of Rome(罗马第一大学);University of Linköping(林雪平大学);University of Liverpool(利物浦大学);Weierstrass Institute for Applied Analysis and Stochastics(魏尔斯特拉斯应用分析与随机性研究所)
提出一种结合近似逼近基函数与切向半空间积分的体积势数值积分公式,将计算简化为半直线上的单变量积分,数值实验验证了高精度和收敛阶。
2012-10-26 cs.NA math.NA
Frozen Gaussian approximation for general linear strictly hyperbolic system: formulation and Eulerian methods
New York University(纽约大学)
本文将冻结高斯近似推广到一般线性严格双曲系统,并开发基于冻结高斯近似的欧拉方法以解决拉格朗日方法的发散问题,同时适用于量子力学中的Herman-Kluk传播子。
2011-07-28 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