数值计算方法第四章资料.ppt

第四章 函数的插值与拟合法;定义 4.1 设 y= f(x) 在区间[a,b]上连续，在[a,b]内n+1个互不 相同的点 上取值 .求一个性态较好的简单函数P(x) ，使 得 ;y;(1)当P(x)为次数不超过n次的代数多项式时，相应的插值法称为 多项式插值； (2)当P(x)为三角多项式时，相应的插值法称为三角插值； (3)当P(x)为分段解析函数时，相应的插值法称为分段插值。 其中三角插值主要用于处理周期函数。 本章仅介绍最基本的多项式插值。;定理 4.1 在 n+1 个互异点 上满足插值条 件 (4-1) 的次数不超过n次的插值多项式 存在且惟一。 ; 4.2 插值多项式的构造 ;解 ;注：1. n+1个节点n+1个基本插值多项式。 2. 仅与节点有关，与f(x)无关。;线性插值(n=1)， ;例：已知列表??数;;三、Lagrange插值多项式的余项 ;注 （1）余项公式主要用于理