数值计算方法chap2 插值法.pptx

第2章 插值法;;解决实际问题;2.1 引言;定义 设函数 在区间[a,b]上有定义，其已知在点 上的值 若存在一简单函数P(x)，使得 成立，就称P(x)为f(x)的插值函数，点xi称为插值节点， 包含插值节点的区间[a,b]称为插值区间，求插值函数 P(x)的方法称为插值法。若P(x)是次数不超过n的代数多 项式，即 其中ai为实数，就称 P(x)为插值多项式，相应的插值法称为多项式插值。 分段插值----分段多项式；三角插值----三角多项式 插值点在区间[a,b]之内称为内插、否则为外插;几何意义;定理1 n次代数插值问题的解是存在且惟一的 ;方程组的系数矩阵 称为范德蒙德（Vandermonde）矩阵，由于xi互异， 因此，方程组的解a0,a1,…,an存在且唯一。;;拉格朗日（ Lagrange ）插值; 称为线性插值基函数。 于是线性插值函数可以表示为与基函数的线性组合 例：已知 ， ，求 ; 称为线性插值基函数。 于是线性插值函数可以表示为与基函数的线性组合 例：已知 ， ，求 解：这里xk=100,yk=10,xk+1=121,yk+1=11，利用线性插值;抛物线插值----二次插值 设已知f(x)在三个互异点xk