数值分析课件插值法.pptVIP

* 重节点Newton插值 在节点x0处的n次Hermite插值多项式 在 Newton 插值公式中，令 xi ? x0 , i = 1, … , n, 则 Taylor 插值多项式 余项 启示：将同时具有函数值和导数值条件的节点视 为重节点处理 第六十页，共九十三页，2022年，8月28日 * 重节点Newton插值举例 第六十一页，共九十三页，2022年，8月28日 * 重节点Newton插值举例 第六十二页，共九十三页，2022年，8月28日 * 第二章插值法 —— 分段低次插值 第六十三页，共九十三页，2022年，8月28日 * 多项式插值的缺陷 n? ? 时 Ln(x) 不一定收敛于 f(x) 例：Runge 现象 在插值方法中，为了提高插值多项式的逼近程度，常常 提高多项式的次数，当插值节点增多，插值多项式的次 数逐步提高时，是否逼近程度也越来越好呢？一般总认 为Ln(x)的次数n越高，逼近f(x)的程度越好，实际上并 非如此。 高次多项式插值的病态性质： 从计算的含入误差看，高次插值可能会产生严重的误差积 累，即稳定性得不到保证。 第六十四页，共九十三页，2022年，8月28日 * Runge现象 Runge函数 第六十五页，共九十三页，2022年，8月28日 *