数值分析总复习2012z.ppt

? Lagrange 插值 ? L n ( x ) ? y 0 l 0 ( x ) ? y 1 l 1 ( x ) ? ? ? y i l i ( x ) ? ? ? y n l n ( x ) 其中 l i ( x ) 为插值 基函数 (1) n 次多项式 (2) l i ( x i ) ? 1 , l i ( x j ) ? 0 , ( j ? 0 , 1 , ? , n ; j ? i ) ( x ? x j ) l i ( x ) ? ? , j ? 0 ( x i ? x j ) n j ? i ( i ? 0 , 1 , ? , n ). ? 截断误差 f ( ? ) R n ( x ) ? f ( x ) ? L n ( x ) ? ( x ? x i ) . ? ( n ? 1 )! i ? 0 ( n ? 1 ) n 21 ? 差商 一阶差商 f ( x i ) ? f ( x j ) f [ x i , x j ] ? x i ? x j 二阶差商 f [ x i , x j ] ? f [ x j , x k ] f [ x i , x j , x k ] ? x i ? x k k 阶差商 f [ x 0 , x 1 , ? x k ? 1 ] ? f [ x 1 , x 2 , ? , x k ] f [ x 0 , x 1 , ? , x k ]