第4章 插值与逼近.pdfVIP

第4章 第4章 与 插 值 与 逼 近 插 值 逼 近 4.1 引言 插值方法是数值分析中的一个简单而又重要的 方法，利用该方法可以通过函数在有限个点处的函 数值求出其近似函数，进而估算出函数在其它点处 的值 插值方法在离散数据处理、函数的近似表示、 数值微分、数值积分、曲线与曲面的生成等方面有 重要的应用 本文主要介绍了插值方法中的多项式插值方法 y f x ( ) y y p x n ( ) o x x L x x x 0 1 n−1 n Lagrange插值问题 a x x b ≤ L ≤ 给定 f (x)在区间[a,b]上n+1个互异点 0 n 及函数值 y 0 , y 1 , L, y n 。 构造次数不超过n 的实系数代数多项式p n (x), 使之满足插值条件： p x ( ) i( ) 0, 1,n , L f x y n i i i 此类函数插值问题，称为Lagrange插值问题。 4.2.1 Lagrange插值公式 x, (y , ) x x ≠ 考虑n= 1的情形， x (y , ) 且 给定 0 0 1 1 0 1 p x( ) p ( x ) y , p 1 x 1 (y 1 ) 1 0 0 构造一次多项式 1 ，满足条件： ( y )y − (0 x )x − 0 由直线的两点式可知： − ，解之，得 ( y1 )y 0 ( x1 )x0 − p x y( ) ( x )x − 1 ( x )x − 0 y 1 y 0 + 1 ( x 0 )x1 − ( x1 )x0 − p x l x y l x y( ) ( ) + ( )