具有承袭性的切触有理插值算法  

Rational interpolation algorithm with heredity

作　　者：荆科[1,2] 康宁[3] 

机构地区：[1]阜阳师范学院数学与金融学院,安徽阜阳236037 [2]合肥工业大学管理学院,合肥230009 [3]阜阳师范学院经济与管理学院,安徽阜阳236037

出　　处：《计算机工程与应用》2016年第3期202-205,共4页Computer Engineering and Applications

基　　金：国家重点基础研究发展规划(973)(No.2013CB329603);国家特色专业(数学与应用数学)(No.TS11496);安徽省自然科学基金项目(No.1408085MD70);安徽省教育厅自然科学研究项目(No.KJ2013Z268);阜阳师范学院自然科学研究项目(No.2013FSKJ11);安徽省高等学校自然科学研究一般项目(No.2014KJ011)

摘　　要：有理插值是函数逼近的一个重要内容,而降低切触有理插值的次数和解决切触有理插值函数的存在性是有理插值的一个重要问题。切触有理插值函数的算法大都是基于连分式进行的,其算法可行性是有条件的,且计算量较大。利用牛顿多项式插值承袭性的思想和分段组合的方法,构造出了一种无极点的切触有理插值函数,并推广到向量值切触有理插值情形;既解决了此类切触有理插值函数存在性问题,又降低了切触有理插值函数的次数。给出误差估计,并通过数值实例说明该算法具有承袭性、计算量低、便于实际应用等特点。Rational interpolation is an important element of function approximation, and reducing the degree of osculatory rational interpolation function and solving the existence of osculatory rational interpolation function is an important problem of rational interpolation. The algorithm of osculatory rational interpolation function mostly depends on the continued fraction. But the algorithm is conditional and the computation is large. Based on heredity of Newton interpolation and the method of piecewise combination, this paper constructs the function of osculatory rational interpolation and extends it to vectorvalued case, which has no real poles. It not only solves the existence of such osculatory rational interpolation function, but also reduces the degree of rational function. Furthermore, it gives the error estimation of rational function, and by use of the numerical example, illustrates the algorithm has heredity, needs less computation, and it facilitates the practical application.

关 键 词：切触有理插值 牛顿插值 分段组合 承袭性 高阶导数 

分 类 号：O241.3[理学—计算数学]