计算方法-2-插值法.ppt

* * 如果令 那么上两式可写成矩阵形式 矩阵1 * * 对第二种边界条件，直接得端点方程 如果令 ，则第二种边界条件 也可以写成矩阵形式 对于第三种边界条件，可得 其中 第三种边界条件也可以写成以下的矩阵形式 * * 矩阵2 矩阵1和矩阵2是关于 的对角占优三对角方程组， 称为 的矩。 矩阵1和矩阵2的系数矩阵中元素 因此系数 矩阵为严格对角占优阵，从而矩阵1和矩阵2有唯一解。 * * 2.7.3 误差界与收敛性 定理4 设 为满足第一种或第二种边界条件的 三次样条函数，令 则有估计式 其中 * * 这个定理不但给出了三次样条插值函数 的误差估计，且当 时， 及其一阶导数 和二阶导数 均 分别一致收敛于 ， 及 。 * * 思考 P60 21 本章作业 * * * * P60 15、16 本章作业 * * 2.6 分段插值法 * * 例2. 解: 2.6.1 高次插值的病态性质 * * 不同次数的拉格朗日插值多项式的比较图 Runge现象 * * 结果表明,并不是插值多项式的次数越高,插值效果越好,精度也不一定是随次数的提高而升高,这种现象在上个世纪初由Runge发现,故称为Runge现象. * * 2.6.2 分段线性插值 一、 分段线性插值的构造 * * 也称折线插值,如右图 曲线的光滑性较差，在节 点处有尖点。但如果