APP下载

二元Barycentric-Newton混合有理插值

2021-02-04陈豫眉

绵阳师范学院学报 2021年2期

李 霜,陈豫眉

(1.西华师范大学数学与信息学院,四川南充 637009;2.西华师范大学公共数学学院,四川南充 637009; 3.西华师范大学计算方法及应用软件研究所,四川南充 637009)

0 引言

在自然科学和社会科学领域中存在着许多非线性问题,需要寻找便于处理和计算的函数去逼近非线性问题,常用的一种方法是插值法.多项式插值是数值逼近的基础,具有结构简单、构造容易等特点,如:Lagrange插值、Newton插值、Hermite插值等.有理函数作为非线性逼近的典型之一,具有灵活性强、收敛速度快、逼近效果好等优点.连分式因具有很好的递推性质,常用于构造有理插值函数.其中被广泛使用的是基于连分式与多项式插值通过适当嵌套而构造的有理插值函数[1-6].但基于连分式的二元有理插值构造法也存在着缺点:计算量大,次数高,无法避免极点,数值稳定性不好等.1984年,C.Schneider和W.Werner基于更高次的有理插值函数首次提出了重心插值[7],其计算量小,且可避免极点,克服了连分式插值的部分缺点.M.S.Floater 和 K.Hormann运用混合函数的插值方法构造了广义重心有理插值[8]

(1)

其中

hi(x)(i=0,1,…,n-d)为过插值点xi,xi+1,…,xi+d且次数不超过d的多项式.对(1)式分子分母同乘(-1)n-d(x-x0)…(x-xn),则(1)式为:

其中

这种广义重心有理插值能有效地避免产生极点,较之重心插值有更高的逼近精度且逼近速度更快.文献[9-10]分别基于重心有理插值与连分式、重心有理插值与Newton多项式,构造了二元有理插值格式.文献[11]基于重心有理插值与两类连分式构造了有理插值格式.文献[12]基于广义重……

登录APP查看全文