美赛中常见的算法：插值算法

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

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

一、插值的定义

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

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

三、龙格现象（Runge phenomenon）

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

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

四、牛顿插值（Newton）

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

五、分段线性插值 分段低次插值的思路：

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

(2) 插值多项式次数越高摄入误差可能显著增大那么，如何提高插值精度呢？采用分段低次插值是一种办法

六、Hermite 插值

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

Heimite 插值多项式为

七、三次样条插值

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

八、插值算法总结

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

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

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

下半年评奖评优的国际级竞赛必参加打卡，

2023年MCM/ICM美国大学生数学建模竞赛正在报名中

保研加分、综测评奖

由于报名参加美赛的同学不具备Visa或国际支付方式，以及缺乏一定的参赛经验，为了更好的提升参赛者的获奖率，数模乐园继续推出2023年美赛辅助报名及证书打印并邮寄的服务。 2022年 通过数模乐园辅助报名中， 4支 队伍斩获2021 Outstanding Winner奖（其中一支获得SIAM Award冠名奖；另外3支获得Outstanding Winner奖），O奖获奖率同比增长 50% ，整体参赛获奖率达99.3%， 2021年 助力1支队伍获得 1万美元 奖学金。数模乐园已累计为 8.5万 多人以上同学完成了美赛辅助报名服务！已成为 国内最大的美赛辅助报名平台！

竞赛报名

或复制下方报名官网进行报名：http://www.nmmcm.org.cn/match_detail/23

进群领取历年美赛真题及培训资料，进群备注：学校+专业

通过数模乐园报名完成后，数模乐园会在工作时间内将报名成功的邮件发送至参赛队伍的队长邮箱里，（和你报名时间顺序有关系，报名日期越早，收到的邮件就越早，所以很多同学一开始没有很强的备赛意识，表示不是很急，结果报名的比较晚，但是还特别想快速的收到报名成功的邮件，这里要告诫一下这类同学，越到最后，报名的队伍就越多，所以为了避免造成报名拥堵及邮件接收延迟问题，强烈建议同学们需要提前完成报名工作，每年这类问题经常会有发生）邮件中包含2023年美赛参赛指南、数模乐园赠送的备赛大礼包以及518密训课程等内容。