数学建模国赛冲刺（数据补充篇）

数学建模国赛冲刺（数据补充篇）

第一章 层次分析法(理论篇）
第二章 优劣解距离法（Topis）(理论篇）
第三章 差值算法（理论篇）

---

---

前言

数学建模中常常需要进行数据处理，当给定的数据较少不足以支撑分析的进行时，可以采用插值算法产生一些新值满足数据处理的需求，简而言之，插值是求过已知有限个数据点的近似函数。

常见的插值有拉格朗日多项式插值、牛顿插值、分段线性插值、Hermite 插值和三次样条插值。

一、算法定义

总之，插值的关键要满足插值函数过插值节点。

二、模型构建

1.1拉格朗日多项式插值（Lagrange插值）

1.2模型缺陷（龙格现象（Runge phenomenon））

在介绍龙格现象之前，可以考虑一个问题：插值多项式次数越高误差越小吗？

高次插值会产生龙格现象，即在两端波动极大，产生明显的震荡。在不熟悉曲线运动趋势的前提下，不要轻易使用高次插值。

2.牛顿插值（Newton）

Newton 插值的优点是：每增加一个节点，插值多项式只增加一项，因而便于递推运算，而且Newton插值的计算量小于Lagrange插值。

3.分段线性插值

分段低次插值的思路：

(1) 插值多项式次数高精度未必显著提高

(2) 插值多项式次数越高摄入误差可能显著增大

那么，如何提高插值精度呢？

采用分段低次插值是一种办法。

4.埃尔米特插值(Hermite 插值)

插值问题的一般要求是插值函数过插值节点，那么为了保持插值曲线在节点处有切线，使插值函数和被插函数的密和程度更好，对插值问题提出了更高的要求；插值节点的导数值也要相等，甚至要求高阶导数也相等。

5.三次样条插值

许多工程技术中提出的计算问题对插值函数的光滑性有较高要求，如飞机的机翼外形，内燃机的进、排气门的凸轮曲线，都要求曲线具有较高的光滑程度，不仅要连续，而且要有连续的曲率，这就导致了样条插值的产生。

六.插值算法总结

(1) 拉格朗日插值和牛顿插值：与拉格朗日插值法相比，牛顿插值法的计算过程具有继承性。牛顿插值法每次插值只和前n项的值有关，这样每次只要在原来的函数上添加新的项，就能够产生新的函数，但是牛顿插值也存在龙格现象的问题。

(2) 由于拉格朗日插值和牛顿插值只要求插值多项式在插值节点处与被插函数有相等的函数值，但是这样不能全面反映被插值函数的性态，由此引入了Hermite插值，Hermite插值考虑了低阶和高阶的导数值。

(3) 三次样条插值生成的曲线相对于其他方法来说更加光滑。

参考文献

知乎–数模乐园–数模君–插值算法