美赛模型笔记（四）

插值算法

描述：
在数模比赛中，常常需要根据已知的函数点进行数据、模型的处理和分析，而有时候现有的数据是极少的，不足以支撑分析的进行，这时可以通过插值“模拟生产”出一些新的又靠谱的值来满足需求。

插值算法要做的事情：顾名思义，插值就是在两个或者三个数之间，插入数值，以增加数据量，当然插入的数值和原来的数据要有几乎相同的数学趋势。

比如在下面X0、X1、X2、Xn-1、Xn上插入一个插值点 X处的值Y。

思路：构造函数F(x)，使得F(x)通过所有的节点，求出F(X*)的值得到Y*.

1、插值法的概念

（1）插值法的基本概念

现在在函数F(x)上取n+1个点，可以知道这n+1个节点不一样，那么可以知道这n+1个点满足F(xi) = Yi的关系

假设存在一个函数P(x)它在 [a,b]上满足 P(xi) = Yi，那么P(x)就称为F(x)的插值函数，这n+1个点就称为插值节点，包含插值节点区间的 [a,b]称为插值区间，求插值函数P(x)的方法称为插值法。但是要注意的是，插值函数并不唯一

举个例子
在函数F(x)、区间为 [a,b]上取了5个节点X1 , X2 , X3 , X4 , X5，通过图像可以看出，P1(x)，P2(x)也都通过了这5个点，也就是说这两个函数都满足 P1(xi) = Yi , P2(xi) = Yi，那么可以说明插值函数并不唯一。（图有点丑、鼠标画的理解一下）