×
约翰·C·布彻。；罗伯特·M·科尔利斯（Robert M.Corless）。；劳雷亚诺·冈萨雷斯-维加；阿扎尔·沙科里

Birkhoff插值的多项式代数。 （英语） Zbl 1218.41002号

数字。算法 56，第3期，319-347（2011）.
本文的目的是使用一个标准公式来给出一些近似公式，如拉格朗日插值和厄米特·比尔霍夫插值、差分、数值求积和数值微分的近似公式。给出了求解HB插值及相关问题的代价（O（m^3）+O（p^2）的度（p）和缺失数据个数（m）的稳定算法。得到了HB基的一个新的显式重心表达式。比较以下给出的算法J.菲亚拉[Apl.数学.1867–175（1973；Zbl 0264.65007号)]和穆尔巴赫[数理37，339–347（1981；Zbl 0468.65008号)]作者声称，这里提出的算法在数值上更稳定，在某些情况下速度更快。
审核人：H.P.Dikshit（博帕尔）

引用于1审查
引用于7文件

MSC公司：

41A05型 近似理论中的插值
65D05型 数值插值

关键词：

Hermite-Birkhoff插值；轮廓积分；重心形式；有理插值

引文：

Zbl 0264.65007号；Zbl 0468.65008号

软件：

mctoolbox软件；Matlab公司；mf工具箱；算法882
PDF格式BibTeX公司 XML格式引用
\textit{J.C.Butcher}等人，数字。算法56，编号319-347（2011；Zbl 1218.41002）
全文： 内政部

参考文献：

[1] Berriochoa，E.，Cachafeiro，A.：使用快速傅里叶变换解决Hermite插值问题的算法。J.计算。申请。数学。（2009年出版）·Zbl 1180.33012号
[2] Berrut，J.-P.，Trefethen，法律公告：重心拉格朗日插值。SIAM版本46（3），501–517（2004）·Zbl 1061.65006号 ·doi:10.137/S0036144502417715
[3] Bini，D.A.，Gemignani，L.，Pan，V.Y.：广义伴生矩阵和长期方程的快速稳定QR特征值算法。数字。数学。100(3), 373–408 (2005). doi:10.1007/s00211-005-0595-4·Zbl 1072.65068号 ·doi:10.1007/s00211-005-0595-4
[4] Birkhoff，G.D.：一般中值定理和余数定理及其在机械微分和求积中的应用。事务处理。美国数学。社会学委员会7（1），107–136（1906）·JFM 37.0308.02号 ·doi:10.1090/S0002-9947-1906-1500736-1
[5] Brankin，R.W.，Gladwell，I.：用于绘制ODE解的保形局部插值。IMA J.数字。分析。9, 555–566 (1989) ·Zbl 0686.65045号 ·doi:10.1093/imanum/9.4.555
[6] Bronstein，M.，Salvy，B.：有理函数的全部分分式分解。摘自：ISSAC’93：1993年符号和代数计算国际研讨会论文集，第157-160页。ACM，美国纽约州纽约市（1993年）·Zbl 2006年20月9日
[7] Butcher，J.C.：龙格-库塔方法的多步骤推广，分四个或五个阶段。ACM J.14（1），84–99（1967）·Zbl 0168.13901号 ·数字对象标识代码：10.1145/321371.321378
[8] Celis，O.S.：精确和不精确数据的实用有理插值：理论和算法。安特卫普大学博士论文（2008）
[9] Chin，F.Y.：部分分数展开问题及其逆问题。SIAM J.计算。6(3), 554–562 (1977) ·Zbl 0357.68037号 ·doi:10.1137/0206040
[10] Corless，R.M.，Shakoori，A.，Aruliah，D.，Gonzalez-Vega，L.：初值问题中事件位置的重心Hermite插值。JNAIAM 3（1-2），1-18（2008）·Zbl 1188.65014号
[11] Corless，R.M.，Watt，S.M.：伯恩斯坦基是最优的，但有时拉格朗日基更好。摘自：《SYNASC会议录》，蒂米索拉，第141-153页。米顿出版社（2004）
[12] De Alba，L.M.：线性代数手册。收录人：Hogben，L.、Brualdi，R.、Greenbaum，A.、Mathias，R.（编辑）Chapman&Hall/CRC、Boca Raton（2007）
[13] Dyn，N.，Lorentz，G.G.，Riemenschneider，S.D.：Birkhoff插值的连续性。SIAM J.数字。分析。19(3), 507–509 (1982) ·Zbl 0503.41004号 ·doi:10.1137/0719032
[14] Fiala，J.：Hermite–Birkhoff插值算法。申请。数学。18(3), 167–175 (1973) ·Zbl 0264.65007号
[15] Geddes，K.O.，Czapor，S.R.，Labahn，G.：计算机代数算法。Kluwer，马萨诸塞州波士顿（1992）·兹比尔0805.68072
[16] Gemignani，L.：有理插值重心表示的快速稳定计算。卡尔科洛33（3），371–388（1996）·Zbl 0904.65006号 ·doi:10.1007/BF02576010
[17] Henrici，P.：应用和计算复杂分析。威利，纽约（1974年、1986年）·Zbl 0313.30001号
[18] Higham，D.J.：使用Hermite–Birkhoff插值控制Runge–Kutta缺陷。SIAM J.科学。统计师。计算。12(5), 991–999 (1991) ·Zbl 0745.65051号 ·doi:10.1137/912053
[19] 新泽西州海厄姆：《数值算法的准确性和稳定性》，第2版。美国宾夕法尼亚州费城工业和应用数学学会（2002年）·Zbl 1011.65010号
[20] Higham，N.J.：重心拉格朗日插值的数值稳定性。IMA J.数字。分析。24, 547–556 (2004) ·Zbl 1067.65016号 ·doi:10.1093/imanum/24.547
[21] 新泽西州海厄姆：《矩阵的函数：理论与计算》。费城工业和应用数学学会（2008）·Zbl 1167.15001号
[22] Hou，S.-H.，Pang，W.-K.：合流Vandermonde矩阵的反演。计算。数学。申请。43, 1539–1547 (2002) ·Zbl 1002.65036号 ·doi:10.1016/S0898-1221（02）00117-7
[23] Kung，H.T.，Tong，D.M.：部分分式分解的快速算法。SIAM J.计算。6(3), 582–593 (1977) ·Zbl 0357.68036号 ·doi:10.1137/0206042
[24] Lele，S.K.：具有光谱分辨率的紧凑有限差分格式。J.计算。物理。103(1), 16–42 (1992) ·Zbl 0759.65006号 ·doi:10.1016/0021-9991（92）90324-R
[25] Levinson，N.，Redheffer，R.M.：复杂变量。Holden-Day，旧金山（1970）·Zbl 0201.40202号
[26] Lorentz，G.G.、Jetter，K.、Riemenschneider，S.D.：Birkhoff插值，第19卷。Addison-Wesley，马萨诸塞州雷丁；安大略省唐·米尔斯（1983）·兹伯利0522.41001
[27] Luther，U.，Rost，K.：矩阵指数和汇合Vandermonde矩阵的反演。电子。事务处理。数字。分析。18, 91–100 (2004) ·Zbl 1065.34001号
[28] Mahoney，J.F.，Sivazlian，B.D.：部分分数展开：计算方法和效率回顾。J.计算。申请。数学。9(3), 247–269 (1983) ·Zbl 0521.65014号 ·doi:10.1016/0377-0427（83）90018-3
[29] Michelli，C.A.，Rivlin，T.J.：求积公式和Hermite–Birkhoff插值。高级数学。11, 93–112 (1973) ·Zbl 0259.41016号 ·doi:10.1016/0001-8708（73）90004-2
[30] Milne-Thomson，L.M.：有限差分的微积分。麦克米伦，伦敦（1933）·JFM 59.1111.01标准
[31] 穆尔巴赫，G.：Hermite–Birkhoff插值的算法方法。数字。数学。37339–347（1981年）·Zbl 0468.65008号 ·doi:10.1007/BF01400313
[32] Schneider，C.，Werner，W.：Hermite插值：重心法。计算46、35–51（1991）·Zbl 0726.65007号 ·doi:10.1007/BF02239010
[33] Stoutemyer，D.R.：多元部分分数展开。ACM通信。计算。代数42（4），206-210（2008）·Zbl 1321.68542号
[34] Trefethen，法律公告：Matlab中的光谱方法。宾夕法尼亚州费城SIAM（2000）·Zbl 0953.68643号
[35] Tsitorras，C.：用于高精度计算的龙格-库塔插值。数字。算法44（3），291–307（2007）·Zbl 1120.65085号 ·文件编号：10.1007/s11075-007-9104-4
[36] Turnbull，H.W.：关于部分分数和行列式的注释。程序。爱丁堡。数学。Soc.1，49–54（1927年）·JFM 53.0085.03号 ·doi:10.1017/S0013091500007331
[37] van Deun，J.，Deckers，K.，Bultheel，A.，Weideman，J.：算法882：近最佳固定极点有理插值及其在谱方法中的应用。ACM事务处理。数学。柔和。35(2), 1–21 (2008)
[38] von zur Gathern，J.，Gerhard，J.：现代计算机代数。剑桥大学出版社，剑桥，纽约（1999）·Zbl 0936.11069号
[39] Zhao，J.，Corless，R.M.：积分微分方程的紧凑有限差分方法。申请。数学。计算。177（1）、271–288（2006年）·Zbl 1102.65144号 ·doi:10.1016/j.amc.2005.11.007
[40] Zhao，J.，Davison，M.，Corless，R.M.：美式期权定价的紧凑有限差分法。J.计算。申请。数学。206(1), 306–321 (2007) ·Zbl 1151.91552号 ·doi:10.1016/j.cam.2006.07.006
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。