数值计算方法[第2章 插值与拟合.pdfVIP

2章 插值与拟合/* Curve Interpolation and Fitting */ 1 问题的提出及基本理论 当精确函数y =f (x) 非常复杂或未知时，在一 系列节点x x 处测得函数值y =f (x ), 0 n 0 0 y =f (x ) ，由此构造一个简单易算的近似函 n n 数g (x) »f (x) ，满足条件g (x ) =f (x ) (i = 0, i i n)。这里的g (x) 称为f (x) 的插值函数。最常 多项式 用的插值函数是 ? g (x) »f (x) x x x x x x 0 1 2 3 4 2 拉格朗日插值 /* Lagrange Polynomial */ 求n 次多项式 P (x ) = a + a x + L+ a x n 使得 n 0 1 n P (x ) = y , i = 0, ... , n n i i 条件：无重合节点，即 i „ j x i „ x j n = 1 已知x , x ; y , y ，求 P ( x ) = a + a x 使得 0 1 0 1 1 0 1 P (x ) = y , P (x ) = y 1 0 0 1 1 1 可见P (x) 是过( x , y ) 和( x , y ) 两点的直线。 1 0 0 1 1 y 1 - y 0 P1 (x ) = y 0 + (x - x 0 ) x 1 - x 0 - - 1 x x x x 1 0 = y 0 + y 1 = S l (x )y x - x x - x i i 0 1 1 0 i = 0 l (x) l (x) 0 1 The mathematician S. had to move to a new place.