java实现分段线性插值_插值算法

老师讲得很详细，很受用！！！

作用

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

一维插值问题

定义

方法分类

本文重点介绍数学建模常用的两种方法：三次样条插值和分段三次埃尔米特插值

插值多项式

原理

拉格朗日插值法

方法主要有拉格朗日插值法，具体不介绍，它会出现龙波现象(在两端处波动极大,产生明显的震荡)。

但觉得可以出一个ACM题。