×
刘桂东;香、树黄

从采样值近似函数的快速多极方法。 （英语） Zbl 1421.65004号

数字。算法 76，第3期，727-743（2017）.
本文描述了两种用重心拉格朗日插值和重心有理插值逼近给定函数的快速多极方法。插值点集表示插值的源域，采样点集表示目标域。与直接计算这些插值的数值复杂度\（O（NM）\）相比，所提出方法的复杂度降低到\（O（\max\｛N，M\｝）\）。详细描述了这两种方法，包括收敛性分析。通过几个例子证明了两种多极方法的效率和准确性。比较了两种方法的最大相对误差，并对重心拉格朗日插值和重心有理插值进行了直接评价。所建议的方法可用于许多应用，如微分、积分、寻根、统计等。
审核人：伊万娜·林奇奥娃（普拉哈）

引用于4文件

MSC公司：

65D05型 数值插值
65日第15天 函数逼近算法
31C20个 离散势理论

关键词：

重心插值;拉格朗日插值;有理重心插值;算术运算;快速多极子

软件：

切布冯;RECFMM公司
PDF格式BibTeX公司 XML格式引用
\textit{G.Liu}和\textit{S.Xiang}，数字。算法76，No.3，727--743（2017；Zbl 1421.65004）
全文： 内政部

参考文献：

[1] Abramowitz，M.，Stegun，I.A.：数学函数手册。华盛顿特区国家标准局（1964年）·Zbl 0171.38503号
[2] Baker，R.D.，Jackson，D.：重心有理插值的统计应用：样条的替代方法。计算。统计数据29，1065-1081（2014）·Zbl 1306.65025号 ·doi:10.1007/s00180-014-0480-7
[3] Baltensperger，R.，Berrut，J.P.，Noöl，B.：变换切比雪夫点之间线性有理插值的指数收敛性。数学。公司。12, 1109-1120 (1999) ·Zbl 0920.65003号 ·doi:10.1090/S0025-5718-99-01070-4
[4] 伯恩斯坦（S.N.Bernstein）：函数的超线性近似继续了多恩多项式的研究。梅姆。阿卡德。罗伊·贝尔格。4, 1-103 (1912)
[5] Berrut，J.P.：保证和实验条件良好的全局插值的有理函数。计算。数学。申请。15, 1-16 (1988) ·Zbl 0646.65006号 ·doi:10.1016/0898-1221（88）90067-3
[6] Berrut，J.P.，Baltensperger，R.，Mittelmann，H.D.：重心有理插值的最新发展。In：de Bruin，M.G.，Mache，D.H.，Szabados，J.（编辑）《构造近似的趋势和应用》。《国际数值数学丛书》，第151卷，第27-51页。巴塞尔，Birkhäuser（2005年）·Zbl 1077.65009号
[7] Berrut，J.P.，Floator，M.S.，Klein，G.：重心有理插值族导数的收敛速度。申请。数字。数学。61, 989-1000 (2011) ·Zbl 1222.41011号 ·doi:10.1016/j.apnum.2011.05.001
[8] Berrut，J.P.，Trefethen，法律公告：重心拉格朗日插值。SIAM版本46，501-517（2004）·Zbl 1061.65006号 ·doi:10.1137/S0036144502417715
[9] Boyd，J.P.：通过切比雪夫展开和多项式寻根计算实区间上的零点。SIAM J.数字。分析。40, 1666-1682 (2002) ·Zbl 1034.65028号 ·doi:10.1137/S0036142901398325
[10] Boyd，J.P.：《寻找一元方程的零点：代理寻根器、切比雪夫插值和伴随矩阵》，SIAM Rev.55，375-396（2013）·Zbl 1270.65023号 ·doi:10.1137/110838297
[11] Carrier，J.，Greengard，L.，Rokhlin，V.：粒子模拟的快速自适应多极算法。SIAM J.科学。统计计算。9, 669-686 (1988) ·Zbl 0656.65004号 ·doi:10.1137/0909044
[12] Dutt，A.，Gu，M.，Rokhlin，V.：多项式插值、积分和微分的快速算法。SIAM J.数字。分析。33, 1689-1711 (1996) ·Zbl 0862.65005号 ·doi:10.1137/0733082
[13] Floater，M.S.，Hormann，K.：无极点和高近似率的重心有理插值。数字。数学。107, 315-331 (2007) ·Zbl 1221.41002号 ·doi:10.1007/s00211-007-0093-y
[14] W.M.先生：实施Clenshaw-Curtis求积。通信ACM 15，337-346（1972）·Zbl 0234.65024号 ·数字对象标识代码：10.1145/355602.361310
[15] W.M.先生：算法424：Clenshaw-Curtis求积[D1]。通信ACM 15，353-355（1972年）·数字对象标识代码：10.1145/355602.355603
[16] 很好，I.J.：同事矩阵，是配对矩阵的切比雪夫类似物。夸脱。数学杂志。12, 61-68 (1961) ·Zbl 0103.01003号 ·doi:10.1093/qmath/121.61
[17] Greengard，L.，Rokhlin，V.：粒子模拟的快速算法。J.计算。物理学。73, 325-348 (1987) ·Zbl 0629.65005号 ·doi:10.1016/0021-9991（87）90140-9
[18] Greengard，L.，Rokhlin，V.：三维拉普拉斯方程快速多极方法的新版本。Acta Numer公司。6, 229-269 (1997) ·Zbl 0889.65115号 ·doi:10.1017/S0962492900002725
[19] Hale，N.，Trefethen，法律公告：Chebfun和数字求积。科学。中国551749-1760（2012）·Zbl 1257.41018号 ·数字对象标识代码：10.1007/s11425-012-4474-z
[20] Higham，N.J.：重心拉格朗日插值的数值稳定性。IMA J.数字。分析。24, 547-556 (2004) ·兹比尔1067.65016 ·doi:10.1093/imanum/24.547
[21] Klein，G.，Berrut，J.：线性重心有理求积。BIT 52407-424（2012）·Zbl 1247.65033号 ·数字对象标识代码：10.1007/s10543-011-0357-x
[22] Liu，Y.J.：《快速多极边界元法：理论与工程应用》，剑桥大学出版社，剑桥（2009）·doi:10.1017/CBO9780511605345
[23] Martinsson，P.G.，Rokhlin，V.：一维加速核相关快速多极方法。SIAM J.科学。计算。29, 1160-1178 (2007) ·Zbl 1154.65318号 ·数字对象标识代码：10.1137/060662253
[24] Runge，C.：《插补法》，第四章，第四节。Z数学。物理学。46, 224-243 (1901)
[25] Salzer，H.E.：切比雪夫点xn的拉格朗日插值，ν=cos（π/n），ν=0（1）n\；一些不可忽视的优势。计算。J.15，156-159（1972）·Zbl 0242.65007号 ·doi:10.1093/comjnl/15.156
[26] H.R.施瓦兹：《数字数学》，第4版。图布纳，斯图加特（1997）·Zbl 0866.65002号 ·doi:10.1007/978-3-663-01227-6
[27] Specht，W.：零爱因斯坦多项式。数学。纳赫。21, 201-222 (1960) ·Zbl 0092.25701号 ·doi:10.1002/mana.19600210307
[28] 泰勒，W.J.：拉格朗日曲线插值方法。J.研究。国家。伯尔。站立。35, 151-159 (1945) ·Zbl 0061.28409号 ·doi:10.6028/jres.035.006
[29] 特里芬，法律公告：高斯求积法比克伦肖-库蒂斯求积法好吗？。SIAM版本50，67-87（2008）·Zbl 1141.65018号 ·doi:10.1137/060659831
[30] Trefethen，法律公告：近似理论和近似实践。SIAM，费城（2013）·Zbl 1264.41001号
[31] Trefethen，法律公告等：Chebfun 4.0版，ChebfunDevelopment Team，http://www.maths.ox.ac.uk/chebfun/ (2011) ·Zbl 1297.41001号
[32] Wang，H.，Huybrechs，D.，Vandewalle，S.：经典正交多项式根或极值中多项式插值的显式重心权重。数学。公司。83, 2893-2914 (2014) ·Zbl 1297.41001号 ·doi:10.1090/S0025-5718-2014-02821-4
[33] Wang，H.，Xiang，S.：关于勒让德近似的收敛速度。数学。公司。81, 861-877 (2012) ·Zbl 1242.41016号 ·doi:10.1090/S0025-5718-2011-02549-4
[34] Xiang，S.：关于插值逼近：有限正则函数多项式插值的收敛速度。SIAM J.数字。分析。54, 2081-2113 (2016) ·Zbl 1342.65084号 ·doi:10.1137/15M1025281
[35] Xiang，S.，Chen，X.，Wang，H.：切比雪夫点近似的误差界。数字。数学。116, 463-491 (2010) ·Zbl 1201.65040号 ·doi:10.1007/s00211-010-0309-4
[36] Yarvin，N.，Rokhlin，V.：线路上势场的改进快速多极算法。SIAM J.数字。分析。36, 629-666 (1999) ·Zbl 0973.65106号 ·doi:10.1137/S0036142997329232
[37] Zhang，B.，Huang，J.，Pitsianis，N.P.，Sun，X.：RECFMM：库仑和屏蔽库仑相互作用自适应快速多极方法的递归并行化。Commun公司。计算。物理学。20, 534-550 (2016) ·Zbl 1373.78001号 ·doi:10.4208/cicp.230216.140416sw
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。