2020第三章插值法Hermite插值.pptVIP

第三章 插值法 第五节 Hermite 插值 埃尔米特插值 给定 y ? f ( x ) 函数值 表及各阶 导数值 表如下： x f ( x ) f ? ( x ) ? f ( m i ? 1 ) x 0 f 0 f f ( 1 ) 0 x 1 f 1 f f ( 1 ) 1 ? ? ? ? ? f x n f n f ( 1 ) n ? ( x ) ( m 0 ? 1 ) 0 ? ( m 1 ? 1 ) 1 ? ( m n ? 1 ) n n Hermite 插值问题 共有 m +1 个条件 m 其中 x i ( i ? 0 , 1 , ? , n ) 互异， i 为正整数，记 ? m i ? m ? 1 ， i ? 0 寻求 m 次多项式 P ( x ) 使满足插值条件： ( k ) ( k ) P ( x i ) ? f ( x i ), ( i ? 0 , 1 , ? , n ; k ? 0 , 1 , ? , m i ? 1 ) ( 5 . 1 ) 埃尔米特 Hermite 插值问题 我们只讨论 P ( x i ) ? f ( x i ), P ? ( x i ) ? f ? ( x i ) 的情形。 一 讨论 Hermite 插值问题 问题 已知 y ? f ( x ) ? C [ a , b ] 函数表及导数表 x x 0 x 1 ? x n f ( x ) y 0 y 1 ? y n ? ? f ? ( x ) y 0 y 1 ? y ? n 其中 x i ( i ? 0 , 1 , ? , n ) 互异 , 寻求 2 n ? 1 次多项式 H 2 n ? 1 ( x ) 使满足 插值条件 : ? H 2 n ? 1 ( x i ) ? y i ? ( 5 . 2 ) ? ? H ( x ) ? y ( i ? 0 , 1 , ? , n ) i ? 2 n ? 1 i 定理 如果 f ( x ) ? C 1 [ a , b ] 且已知 f ( x ) 函数表及导数表， ) 满足插值条件 (5.2). 2 n ? 1 次多项式 H 2 n ? 1 ( x 则存在唯一次数不超过 证明： 先证唯一性。 下证存在性。 （用 构造 法，同构造 L - 插值多项式的方法） 第一，求 Hermite 插值基函数 ? 1 , 当 k ? j 时 次多项式 2 n ? 1 1. 求满足插值条件： ? 的 ? ( x ) ? j k 1 ? ? j k ? ? 0 , 当 k ? j 时 ? j ( x ), ( j ? 0 , 1 ,. ? , n ) 。 ? ? ? ( x ) ? 0 , ( k ? 0 , 1 , ? , n ) x 0 , x 1 , ? , x j ? 1 , x j ? 1 , ? , x n 为 ? 由 j ( x ) 的二重零点且 ? j ( x j ) ? 1 , 于是可令 x ? ? x x 0 0 ) ) ( ( x x ? ? x x 1 ) ) ? ? ( ( ( x x ? ? x x j j ? ) ( ( x x ? ? x x j ? 1 ) ? ? ( ( x x ? ? x x n ) ) x ? x ( ( ( x ) ) ? 1 1 0 1 j ? 1 j ? n ? j ( x ) ? ( 1 ? c ( x ? x j )) 2 2 2 2 2 2 2 2 2 2 x j j ? ? x x 0 0 ) ) ( ( x x j j ? ? x x 1 1 ) ) ? ? ( ( x x j j ? ? x x j j ? ) ( ( x x j j ? ? x x j j ? ) ? ? ( ( x x j j ? ? x x n ) ( ( x ? 1 1 ) ? 1 1 ) n ) 2 ? ( 1 ? c ( x ? x j )) l （ n ( 5 . 3 ) j x ） x ? x i 其中 C 为待定常数 , l j ( x ) ? ? x ? x i ? 0 j i (5.3) 式求导，得 2 j i ? j 2 2 2 2 2 2 2 2 2 2 2 2 2 由 ? ? j ( x j ) ? 0 ，得 ? ? j ( x ) ? cl ( x ) ? 2 [ c ( x ? x j ) ? 1 ] l j ( x ) l ? j ( x ) l ? j