×

在保持正权重的同时,对插值求积规则添加节点的几何解释。 (英语) Zbl 1461.65029号

摘要:导出了一个新的数学框架,用于将节点添加到单变量和插值求积规则中。该框架基于描述节点和权重之间关系的Vandermonde矩阵的几何解释,可用于确定可添加到具有正权重的插值求积规则中的所有节点,从而保留正权重。在添加单个节点的情况下,导出的描述可以添加节点的区域的不等式是显式的。除了添加节点之外,这些不等式还提供了节点替换和删除的算法描述。结果表明,在保留正权重的情况下,不可能总是添加单个节点。另一方面,添加多个节点和保留正权重总是可能的,尽管需要添加的最小节点数量可以与正交规则的节点数量一样大。在添加多个节点的情况下,描述可以添加节点的区域的不等式变得隐含。结果表明,众所周知的求积规则的Patterson扩展是形成这些区域边界的一个特例,并讨论了该框架适用性的各种例子。通过利用该框架,提出了两组新的求积规则。将其性能与著名的高斯和克伦肖-库蒂斯求积规则进行了比较,证明了我们提出的具有正权重和精细粒度的嵌套求积规则的优势。

MSC公司:

65天30分 数值积分
65天32分 数值求积和体积公式
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Pólya,G.,u ber die Konvergenz von Quadraturfahren,数学。Z.,37,1,264-286(1933)·JFM 59.0261.02号
[2] Cools,R.,《构建体积公式:艺术背后的科学》,《数值学报》。,6, 1 (1997) ·Zbl 0887.65028号
[3] 黄铜,H。;Petras,K.,(Cohen,R.L.;Ellenberg,J.S.;Singer,M.A.;Sudakov,B.,《求积理论》,求积理论,数学调查和专著,第178卷(2011年),美国数学学会)·Zbl 1231.65059号
[4] Golub,G.H。;Welsch,J.H.,高斯求积规则的计算,数学。公司。,23, 106, 221-230 (1969) ·Zbl 0179.21901号
[5] Laurie,D.P.,高斯-克罗恩罗德求积规则的计算,数学。公司。,66, 219, 1133-1146 (1997) ·Zbl 0870.65018号
[6] Vladislav,D.,《高斯-克朗罗德-海米特求积和体积公式的构造》,巴贝什-博莱艾数学研究大学。,49, 3, 111-117 (2004) ·Zbl 1089.41027号
[7] Monegato,G.,《kronrod求积规则的计算方面概述》,Numer。算法,26,2,173-196(2001)·Zbl 0974.65024号
[8] Patterson,T.N.L.,积分公式的最佳加法,数学。公司。,22, 104 (1968), 847-847 ·Zbl 0172.19304号
[9] Kahaner,D.K。;Monegato,G.,不存在具有正权重的扩展高斯-拉格雷和高斯-海米特求积规则,Z.Angew。数学。物理。,983-986年6月29日(1978年)·兹伯利0399.41027
[10] Kahaner博士。;Waldvogel,J。;Fullerton,L.W.,Gauss-Laguerre求积公式加点,SIAM J.Sci。统计计算。,5, 1, 42-55 (1984) ·Zbl 0545.41038号
[11] Laurie,D.P.,反高斯求积公式,数学。公司。,65, 214, 739-748 (1996) ·Zbl 0843.41020号
[12] 马,J。;Rokhlin,V。;Wandzura,S.,任意函数系统的广义高斯求积规则,SIAM J.Numer。分析。,33, 3, 971-996 (1996) ·Zbl 0858.65015号
[13] Genz,A。;Keister,B.D.,《高斯权重无限区域上多重积分的完全对称插值规则》,J.Compute。申请。数学。,71, 2, 299-309 (1996) ·Zbl 0856.65011号
[14] Bourquin,R.,《对高阶Kronrod-Patterson扩展的穷尽搜索》,2015-11(2015),苏黎世联邦理工学院
[15] 克莱肖,C.W。;Curtis,A.R.,《自动计算机上的数值积分方法》,Numer。数学。,2, 1, 197-205 (1960) ·Zbl 0093.14006号
[16] Ibrahimoglu,B.A.,多项式插值中的勒贝格函数和勒贝格常数,J.不等式。申请。,2016, 1, 93 (2016) ·Zbl 1334.41001号
[17] Trefethen,L.N.,MATLAB中的谱方法(2000),工业与应用数学学会(SIAM)·Zbl 0953.68643号
[18] 长谷川,T。;杉浦,H。;Torii,T.,扩展Clenshaw-Curtis求积规则权重的正值,数学。公司。,60, 202 (1993), 719-719 ·Zbl 0779.65014号
[19] van den Bos,L.M.M。;科伦,B。;Dwight,R.P.,《使用简化容积规则进行非侵入式不确定性量化》,J.Compute。物理。,332, 418-445 (2017) ·Zbl 1378.65077号
[20] Peherstorfer,F.,正求积公式的表征,SIAM J.Math。分析。,12, 6, 935-942 (1981) ·兹比尔048141025
[21] 达尔奎斯特,G。;比约克,Å。,科学计算中的数值方法:第1卷(2008),工业和应用数学学会·Zbl 1153.65001号
[22] 冷却,R。;Haegemans,A.,《关于多维嵌入体积公式的构造》,Numer。数学。,55, 6, 735-745 (1989) ·Zbl 0671.65017号
[23] Wilson,M.W.,非负求积公式的通用算法,数学。公司。,23, 106 (1969), 253-253 ·Zbl 0176.14401号
[24] Watson,G.A.,近似理论和数值方法(1980),John Wiley&Sons Ltd·Zbl 0442.65005号
[25] 周,C.,无限区间上高斯求积公式的收敛性,J.近似理论,123,2,280-294(2003)·Zbl 1031.41017号
[26] Rabinowitz,P。;考茨基,J。;Elhay,S。;Butcher,J.,《关于嵌入积分规则的序列》,86-02(1986),阿德莱德大学
[27] van den Bos,L.M.M。;桑德斯,B。;比尔博姆,W.A.A.M。;van Bussel,G.J.W.,基于任意样本集生成带正权重的嵌套求积规则,SIAM/ASA J.Uncertain。数量。,8, 1, 139-169 (2020) ·Zbl 1483.65043号
[28] 贝鲁特,J.-P。;Trefethen,L.N.,重心拉格朗日插值,SIAM Rev.,46,3,501-517(2004)·Zbl 1061.65006号
[29] Patterson,T.N.L.,一种用预先指定的节点为一般权重函数生成最高精度的插值求积规则的算法,ACM Trans。数学。软件,15,2,123-136(1989)·Zbl 0900.65049号
[30] Gautschi,W.,关于vandermonde矩阵和合流vandermonder矩阵的逆,Numer。数学。,4, 117-123 (1962) ·Zbl 0108.12501号
[31] 梅肯,N。;Spitzbart,A.,Vandermonde矩阵的逆,Amer。数学。每月,65,295-100(1958)·Zbl 0081.01503号
[32] Genz,A.,测试多维集成例程,(《科学与工程计算工具、方法和语言国际会议论文集》(1984),爱思唯尔北荷兰),81-94
[33] Driscoll,T.A。;黑尔,N。;Trefethen,L.N.,Chebfun指南(2014),宾夕法尼亚大学出版社
[34] 肖哈特,J.A。;Tamarkin,J.D.,力矩问题,数学调查(1943),美国数学学会·Zbl 0063.06973号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。