第3章插值法与最小二乘法3_4.pptVIP

* 3.3 分段插值法 从上节可知,如果插值多项式的次数过高，可能产生 Runge现象，因此，在构造插值多项式时常采用分段 插值的方法。 一、分段线性Lagrange插值 构造Lagrange线性插值 1. 分段线性插值的构造 显然 --------(1) --------(2) 我们称由(1)(2)式构成的插值多项式 为 分段线性Lagrange插值多项式 内插 外插 外插 也称折线插值,如右图 曲线的光滑性较差 在节点处有尖点 但如果增加节点的数量 减小步长,会改善插值效果 因此 则 由第二节定理1可知,n次Lagrange插值多项式的余项为 2. 分段线性插值的误差估计 其中 二、分段二次Lagrange插值 分段线性插值的光滑性较差,且精度不高 因此,当节点较多时,可根据情况构造分段二次插值 构造Lagrange二次插值 1. 分段二次插值的构造 上式称为分段二次Lagrange插值 显然,插值区间 还是 一般 外插 内 插 外插 2. 分段二次插值的误差估计 由于 例: 解: (1). 分段线性Lagrange插值的公式为 同理 (2). 分段二次Lagrange插值的公式为 三、分段低次插值的算法设计(略) 分段低次Lagrange插值的特点 计算较容易 可以解决Runge现象 但插值多项式分段 插值曲