计算方法第章多项式插值方法.pptVIP

* 第四章 多项式插值方法 4.1 引言　 　　　 　　 4.2 Lagrange插值多项式 　　 4.3 Newton插值多项式 4.4 分段低次插值　 则称P(x)为f (x)的插值函数。这时，我们称[a,b]为插值区间， 称 为插值节（结）点，称（4-1）为插值条件，f (x)为被插函数。求插值函数P(x)的方法称为插值法。 4.1 引言 定义 4.1 设 y= f(x) 在区间[a,b]上连续，在[a,b]内n+1个互不相同的点 上取值 。如果存在一性态较好的简单函数P(x)，使得 从几何上看，插值法就是确定一个简单曲线 为y=P(x) ，使其通过给定的 n+1个点 ， 并用它近似已知曲线 y=f (x). 图2-1 特别地，当P(x)为次数不超过n次的代数多项式时，相应的插值法称为多项式插值；当P(x)为三角多项式时，相应的插值法称为三角插值；当P(x)为分段解析函数时，相应的插值法称为分段插值。其中三角插值主要用于处理周期函数。本章仅介绍最基本的多项式插值。 定理 4.1 在 n+1 个互异点