New cubature formulae and hyperinterpolation in three variables
University of Verona(维罗纳大学);University of Padova(帕多瓦大学);University of Oregon(俄勒冈大学)
针对d维立方体上的乘积Chebyshev测度,建立了具有约n^d/2^{d-1}个节点的2n+1次代数求积公式,并将其应用于三个变量的n次多项式超插值,通过基于3维FFT的快速算法计算乘积Chebyshev正交基系数,同时超插值的积分提供了3维立方体上的新型Clenshaw-Curtis型求积公式。
2008-05-22 cs.NA math.NA
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
Commuting Extensions and Cubature Formulae
基于一维高斯求积的新观点,提出通过构造交换矩阵扩展来计算d维求积公式的方法,并证明求积公式与满足特定相容性条件的交换扩展之间的对应关系。
2004-08-05 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
Calculating the Greeks by Cubature formulas
本文利用 Terry Lyons 和 Nicolas Victoir 的 Cubature 公式,快速计算期权价格对初始值的导数(即 Greeks),并给出简单算例。
2005-05-04 cs.NA math.NA math.PR
Existence of Gaussian cubature formulas
LAAS-CNRS(法国国家科学研究中心高级分析实验室);Institute of Mathematics University of Toulouse(图卢兹大学数学研究所)
本文通过检查超定线性系统是否有解,给出了高斯求积公式存在的充要条件,并揭示了存在性对线性泛函的严格限制。
2011-05-24 cs.NA math.NA
A new cubature formula with weight functions on the disc, with error estimates
本文提出一种基于权函数傅里叶级数分析的新立方公式,将双变量积分转化为无穷多个单变量积分,实验表明其精度优于传统盘积分立方公式,并提供理论依据支持其性能。
2015-09-03 cs.NA math.CA math.NA
Fast cubature of high dimensional biharmonic potential based on Approximate Approximations
Sapienza University of Rome(罗马第一大学);University of Linköping(林雪平大学);University of Liverpool(利物浦大学)
本文提出了一种基于近似近似法的高维双调和势快速求积方法,通过推导新的公式来构建高阶准确且高效的求积公式,即使在非常高的维度下也能保持准确性。
2018-09-25 cs.NA math.NA
Numerical cubature from Archimedes' hat-box theorem
本文以阿基米德帽子-盒子定理为出发点,利用矩映射推广并构造了球面、单纯形等空间上的数值求积公式,给出了下界及局部最优性证明,并提出了新的格点三角求积公式。
2004-09-22 cs.NA math.MG 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
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
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
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
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 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
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
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
The role of Frolov's cubature formula for functions with bounded mixed derivative
本文研究了Frolov求积公式在单位立方体上具有主导混合光滑性的函数空间中的收敛阶上界,针对Besov和Triebel-Lizorkin空间,探讨了不同参数范围内的积分误差表现,揭示了小光滑性情况下求积公式的最优性问题。
2016-04-06 cs.NA math.NA
Monte Carlo Cubature Construction
本文提出一种基于独立同分布采样和测试函数均值即可为任意概率测度构造容积公式的方法,并证明其同时具备数据压缩能力。
2020-01-24 cs.NA math.NA math.PR
Cubature Method for Stochastic Volterra Integral Equations
本文针对随机Volterra积分方程提出Cubature方法,利用泛函Itô公式推导随机Taylor展开并构造Cubature测度,在长记忆随机波动率模型等特殊情形下显式实现,数值实验表明其效率显著优于Euler格式。
2023-07-06 cs.NA math.NA math.PR
Lower bounds for the integration error for multivariate functions with mixed smoothness and optimal Fibonacci cubature for functions on the square
Vietnam National University, Hanoi(越南国立大学河内);Hausdorff-Center for Mathematics and Institute for Numerical Simulation(豪斯多夫数学中心与数值模拟研究所)
研究多变量混合光滑函数的积分误差下界及最优斐波那契立方求积法,针对周期和非周期函数在不同空间中的应用,揭示了最优求积公式在不同维度下的渐进行为。
2014-01-29 cs.NA math.NA
Hyperinterpolation beyond exact cubature: a spectral multiplier approach
University of Georgia(佐治亚大学)
本文研究了在球面上基于弱立方求积假设的超插值及其谱乘子变体,提出了一种将离散误差视为谱乘子算子作用于立方求积误差测度的新观点,从而在弱立方求积假设下实现了稳定的Sobolev逼近估计,适用于多种谱逼近算子,包括精确谱投影、紧支撑光滑滤波器、贝塞尔势算子和热核算子。
2026-05-18 cs.NA math.NA
Numerical cubature using error-correcting codes
本文利用线性纠错码构造等权重数值求积公式,在低阶时用扩展BCH码,获得多种空间上显式正权内部公式,渐近改进Tchakaloff界。
2004-09-22 cs.NA math.CO math.MG
A Bayes-Sard Cubature Method
Aalto University(阿尔托大学);Newcastle University(纽卡斯尔大学)
本文提出一种结合贝叶斯求积灵活性与经典求积鲁棒性的贝叶斯-萨德求积方法,通过高斯过程模型和参数回归模型实现高维积分的高效准确计算。
2018-05-18 cs.NA math.NA stat.ME
Tensor product approximations of high dimensional potentials
Weierstrass Institute for Applied Analysis and Stochastics(魏尔斯特拉斯应用分析与随机过程研究所)
本文结合近似逼近框架与结构化张量积方法,通过将高维离散卷积转化为一维卷积,高效计算体积势的高阶求积公式,并针对n维调和势和Yukawa势提出允许低秩张量积逼近的一维积分表示。
2009-02-12 cs.NA math.NA
Exact cubature rules for symmetric functions
Universidad de Talca(塔尔卡大学);Pontificia Universidad Católica de Chile(智利天主教 Pontificia 大学)
本文提出了一种多变量广义高斯求积公式,用于推导对称函数在超立方体(或其无限退化形式)上关于单位ary随机矩阵族密度的积分求积规则,主要贡献是实现了一类与伯恩斯坦-泽格多项式相关的求积规则,用于精确积分带有预设坐标超平面极点的对称有理函数。
2019-03-03 cs.NA math.CA math.CO
CECM: A continuous empirical cubature method with application to the dimensional hyperreduction of parameterized finite element models
我们提出了连续经验立方法(CECM),一种新的算法,经验设计有效的集成规则。CECM的目标是通过产生接近最优的规则来改进现有的求积方法,其特征是点远少于要集成的函数的数量。CECM包括两个阶段的战略。首先,一个点的选择策略,用于获得一个初始近似的容积规则,功能集成的许多点。第二阶段包括一个稀疏化策略,其中,除了索引和相应的权重,点的空间坐标也被认为是设计变量。初始选择的点的位置被改变以将其相关联的权重渲染为零,并且以这种方式,实现了最小数量的点。虽然最初设想的超降阶模型(HROM)的框架内,我们提出了该方法的制定方面的通用向量值函数,从而强调其在各个问题领域的多功能性。为了证明该方法的广泛适用性,我们进行了数值验证,使用单变量和多变量拉格朗日多项式。在这些情况下,我们展示了该方法的能力,检索最佳高斯规则。我们还评估了任意指数正弦函数在3D域的方法,最后考虑一个例子的应用程序的方法的超简化的多尺度有限元模型,展示显着的计算性能的收益。本文的第二个贡献是序列随机SVD(SRSVD)方法,用于计算列分区格式的奇异值分解(SVD)。当矩阵大小接近内存限制时,SRSVD特别有利。
2023-08-07 cs.NA math.NA
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
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
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
Discrete Fourier analysis on fundamental domain of $A_d$ lattice and on simplex in $d$-variables
Institute of Software Chinese Academy of Sciences(中国科学院软件研究所);Department of Mathematics University of Oregon(俄勒冈大学数学系)
本文在 $A_d$ 型格的基本域和 $d$ 维单纯形上建立了离散傅里叶分析,通过不变和反不变元素导出单纯形上的结果,包括三角函数的傅里叶分析、插值和求积公式,其中单纯形上的三角拉格朗日插值具有显式紧致公式且勒贝格常数为 $O((\log n)^d)$,并研究了与切比雪夫多项式相关的公共零点,给出了第二类高斯求积公式的节点。
2008-09-05 cs.NA math.CA math.NA
Bivariate Lagrange interpolation at the Padua points: the ideal theory approach
本文从理想理论角度研究基于Padua点的双变量多项式插值,发现了插值多项式的紧凑公式,并分析了其L^p收敛性。
2006-04-27 cs.NA math.CA 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
Kernel Based Quadrature on Spheres and Other Homogeneous Spaces
High Point University(海点大学);University of Hawaii(夏威夷大学);Texas A&M University(德克萨斯农工大学);Boise State University(博伊西州立大学)
本文研究球面、旋转群等紧齐次流形上基于正定和条件正定核的坐标无关求积公式,证明在拟均匀节点集下公式的精确性(最优)和稳定性,并给出球面上大规模节点权重的计算方法。
2012-11-21 cs.NA math.NA