二元牛顿关联连分式插值的矩阵算法.pdfVIP

第 33卷 第 8期 合肥 工业 大 学学报 (自然科学版) Vo1．33No．8 2010年 8月 JOURNALOFHEFEIUNIVERSITY OFTECHNOIOGY Aug．2010 Doi：10．3969／j．issn．1003—5060．2010．08．033 —7 — — ／ U 牛顿关联连分式插值的矩阵算法 唐 烁 ， 杨明娟 (合肥工业大学 数学学院，安徽 合肥 230009) 摘 要：文章利用牛顿多项式插值和关联连分式插值构造一种新的二元牛顿关联连分式插值，给出了一种新 的等价算法～ 一矩阵算法，数值例子表明了该算法的有效性。 关键词：插值；矩阵算法；关联连分式 中图分类号：O241．3 文献标志码：A 文章编号：1003—5060(2010)08～1260—04 M atrixalgorithm tobivariateNewtonassociated continuedfraction interpolation TANG Shuo。 YANGMing-juan (SchoolofMathematics，HefeiUniversityofTechnology，Hefei230009，China) Abstract：A kindofnew bivariateNewtonassociatedcontinuedfractioninterpolationisconstructedby theNewtoninterpolationpolynomialandassociatedcontinuedfractioninterpolation．A new equivalent algorithm namelymatrixalgorithm isgivenanditseffectivenessisvalidatedbynumericalexamples． Keywords：interpolation；matrixalgorithm ；associatedcontinuedfraction 众所周知，二元分叉连分式 (BBCF)最为常 117一 [2／H×y2[2／1。 用的形式有4种，近 20年来，国内外众多学者主 要是针对 Thiele型、Stieitjes型二元分叉连分式 定义二元函数f(x，)在D一[， XIv，d3上。 插值进行 了详细 的研究，取得了大量的研究 定义 1 形如(1)式的表达式称为二元牛顿 成果L卜引。 关联连分式，即 差商和逆差商是构造矩形网格上连分式插值 R(x，)一 k0()+ 1()( — o)+ 函数的一种有效方法，为此期望通过确定一种混 k2()(z—z0)(z— z1)+ … + 合差商构造二元有理函数。 kzE／2H_l()(z— 0)(z—z )… 令点集如下： (37-- ．Z2[n／2])一 (1) X2[／2]斗．1一 {z0，zl，…，z2c／2]+1}(二 a，6](二R， 其 中 Y2[m／21一 {Y0，Y 一，2[2／l}(==c，](==R， kl()一 [zo，z1，…，z；0]+ [0，z1，…，212；0，1](—Yo)+ Ira／2’]-l