计算方法插值法解答.ppt

差商与导数的关系 重节点差商 推论：当 n 个节点全为同一个点，牛顿插值变成 泰勒多项式。 ( ) 0 1 1 ( , , , ) ( ) ! n n f x x x f n ? ? ? ( ) 0 0 0 0 1 ( , , , ) ( ) ! n f x x x f x n ? ? 差商的导数 n 次多项式的的 1 阶差商是 n -1 次多项式。 ( 1) * 0 1 1 0 1 1 ( ) ( , , , , ) ( , , , , , ) ( 1)! n n n d f f x x x x f x x x x x dx n ? ? ? ? ? ? ? ? ? 推论：设 p ( x ) 是 n 次多项式， k ≤ n 时 k 阶差商 是 n - k 次多项式， k n 时 k 阶差商为零。 0 0 0 0 0 0 0 0 ( ) ( ) ( ) ( ) 0 ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( , ) ( ) g x p x p x g x g x x x q x p x p x x x q x p x p x p x x q x x x ? ? ? ? ? ? ? ? ? ? ? ? ? ? 差分 设函数 ，定义 为该函 数在 i 点的 一阶向前差分 ，记为 类似地，定义 二阶向前差分为 ： K 阶差分为 ： 此差分称为 向前差分 。 ( ) i i f x x f 在 的函数值为 1 i i f f ? ? , ( 0,1,2, ) i f i ? ? ?? 2 1 , ( 0,1 ,2, ) i i i f f f i ? ? ? ? ?? ? ?? 1 1 1 , ( 0,1 ,2, ) k k k i i i f f f i ? ? ? ? ? ? ? ? ? ?? 类似地， 向后差分 定义为： 中心差分 定义为： 1 , ( 0,1 ,2, ) i i i f f f i n ? ? ? ? ? ?? 1 1 1 , ( 0,1 ,2, ) k k k i i i f f f i ? ? ? ? ? ? ?? ? ?? 1/ 2 1 , ( 0,1 ,2, ) i i i f f f i n ? ? ? ? ? ? ?? 1/ 2 1/ 2 , ( 0,1 ,2, ) i i i f f f i n ? ? ? ? ? ? ?? 1 1 1/ 2 1 , ( 0,1 ,2, ) k k k i i i f f f i ? ? ? ? ? ? ? ? ? ? ?? 差商与差分的关系： 等距节点时 0 / 2 0 1 ( ) ( ) ( ) ( , , , ) ! ! ! n n n n n n n n n f x f x f x f x x x n h n h n h ? ? ? ? ? ? ? 0 i x x ih ? ? 第五节 带导数的插值 问题的提出：如果在已知节点处不仅知道函数值， 同时还知道导数值，这样，插值多项式就要求在 已知节点处与 函数值和导数值都相等 。这就是所 谓 埃尔米特（ Hermite ）插值 。 1 、推广牛顿插值法 如果已知某个点 i 的 ，则 插值节点应视为 个相同节点 ，并注意到 k+1 重节点的差商 ( 1) , , , , i r i i i i y y y y ? ? ? ? ?? i r i x ( ) 1 ( ) ( , , , , ) ! k i i i i i k f x f x x x x k ? ? ?? ??? ??? ? 例子：已知关于函数 y = f ( x ) 的函数值、导数值 0 0 1 1 1 1 2 2 1 1: 0 0 : 4, 0, 6 1: 2, 5 x y x y y y x y y ? ? ? ? ? ? ?? ? ? ? ? ? ? ? ? ? ? ? ? ? x i f ( x i ) f ( x i , x i+1 ) f ( x i , x i+1 , x i+2 ) 3 阶差商 4 阶差商 5 阶差商 -1 0 0 -4 -4 0 -4 0 4 0 -4 0 3 -1 1 -2 2 2 -1 0 1 -2 5 3 1 2 1 (0,0) (0) 0 (0,0,0) (0) / 2! 3 (1,1) (1) 5 f y f y f y ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 2 、 构造基函数法 已知函数在 n 个不同的节点处的函数值和导数值： 求次数不超过 2 n -1 次的多项式 设想其具有形式 ： 要求： , , ( 1 ,2, , ) i i i x y y i n ? ? ? 2 1 2 1 ( ) , ( ) , ( 1 ,2, ,