分段三次Hermite 插值(7 页)Good is good, but better carries it
精益求精,善益求善
摘要用函数来表示变量间的数量关系广泛应用于各学科领域,但是在实际问题中,往往是通过实验、观测以及计算等方法,得到的是函数在一些点上的函数值
如何通过这些离散数据找到函数的一个满足精度要求且便于使用的近似表达式,是常常遇到的问题
对于这类问题我们解决的方法为插值法,而最常用也最简单的插值方法就是多项式插值
当然用插值法得到的近似表达式必须满足插值条件即假设给定了 n+1 个点的自变量的值以及函数值,近似函数必须要过这 n+1 个点
多项式插值,从几何角度看,就是寻求 n 次代数曲线y=Pn(x)通过 n+1 个点作为 f(x)的近似
但是随着插值节点个数的增加,高次插值多项式的近似效果并不理想
根据大量实验得出,在进行高次多项式插值时,会出现龙格现象
因此,为了解决这样的一个问题,我们可以通过缩小插值区间的办法达到减小误差的目的
但是当在每个小区间上用一次函数进行插值时,有很好的收敛性但是光滑度不够,因此本实验将用三次 Hermite 进行插值,做具体的讨论和学习
关键词:龙格现象 分段差值 三次 Hermite 进行插值1、实验目的1)通过对分段三次 Hermite 插值算法程序的编写,提高自己编写程序的能力2)体会分段三次 Hermite 插值比分段线性插值优越在哪里3)用实验报告的形式展现,提高自己在写论文方面的能力2、算法流程分段线性插值多项式在插值区间上只能保证连续性,而不光滑
要想得到在插值区间上光滑的分段线性插值多项式,可采纳分段埃尔米特(Hermite)插值,这里我们考虑在整个上用分段三次埃尔米特插值多项式来逼近
一般的将带有导数的插值多项式称为Hermite 插值多项式
假如已知函数在节点处的函数的值和导数值:则在小区间上有四个插