[2018年最新整理]ami插值法第三讲(分段线性与Hermite插值).pptVIP

第2章插值与拟合 第2章插值与拟合 例 已知函数 解 由式(2-50)，分段插值基函数为 所以，分段插值函数为 第2章插值 * * 第二章 插值与拟合 第3节 分段线性插值法 一般来说，高次插值多项式是不妥当的，从数值计算上可解释为高次插值多项式的计算会带来舍入误差的增大，从而引起计算失真。因此，实践上作插值时一般只用一次、二次最多用三次插值多项式。 那么如何提高插值精度呢？ 采用分段插值是一种办法。 一、分段线性插值的概念 所谓分段线性插值就是通过插值点用折线连接起来逼近 则称?(x)是f(x)在[a ,b]上的分段线性插值多项式。 二、分段线性插值多项式的构造 分段表达式 Lagrange插值多项式 ? ? ? ? ? ? xj xj-1 xj+1 x0 xn 计算量与n无关; n越大，误差越小. 一般表达式 余项 定理：设f(x)在[a,b]上有二阶连续导数f″(x) ，则 时的函数值。 上取等距节点 在区间 的 求分段线性插值函数，并由此计算 近似值。节点处函数值如下表： 0.03846 0.05882 0.10000 0.20000 0.50000 1.00000 5 4 3 2 1 0 与精确值 比较，结果是比较精确的。 第4节 Hermite插值 一、 Hermite插值的基本思路 插值问题的一般要求： 插值问题的较高要求： 保持插值曲线在节点处有切线（光滑），使插值函数和被插函数的密和程度更好 。 f(x) 在区间[ a, b] 上 n+1个互异节点 a=x0x1x2……xn=b , 定义在[a,b]上函数f(x) 在节点上满足: f(xi) = yi f (xi)=y i i=0,1,2……n 求一个次数不高于2n+1次的插值多项式H(x) 满足2n+2个条件: 二、 Hermite插值问题的提法 三、 Hermite插值的基本定理 存在惟一性： 误差可估性： 则Hermite插值多项式为 一般公式： 四、 Hermite插值多项式的构造