第三讲 插值算法

数模比赛中，常常需要根据已知的函数点进行数据，模型的处理和分析，而有时候现有的数据是极少的，不足以支撑分析的进行，这时就需要使用一些数学的方法，“模拟产生”一些新的但又比较靠谱的值来满足需求，这就是插值的作用。

---

主要概念：

• 插值函数
• 插值
• 插值法

插值法：

设函数y=f(x)在区间[a,b]上有定义，

且已知在点a上的值分别为：

若存在一简单函数P(x)，使

则称P(x)为f(x)的插值函数，点称为插值节点，包含插值节点的区间[a,b]称为插值区间

求插值函数P(x)的方法称为插值法。

三种方法（分段插值法最为常用）：

若P(x)是次数不超过n的代数多项式，即：，称为插值多项式。

若P(x)为分段多项式，就称为分段插值。

若P(x)为三角多项式，就称为三角插值。（一般要用到傅里叶变换等复杂的数学工具）

插值法原理：

  

 注：

只要n+1个节点互异，满足上述插值条件的多项式是唯一存在的。

如果不限制多项式的次数，插值多项式并不唯一。

---

一维数据的插值（掌握）

---

多项式插值——1.拉格朗日插值法：

在数值分析中，拉格朗日插值法是以法国十八世纪数学家约瑟夫∙路易斯∙拉格朗日命名的一种多项式插值方法。在若干个不