数学建模（三）、基础插值算法汇总

一、插值算法概述

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

二、常用插值法

1、拉格朗日插值法

当有三个点的时候

龙格现象

在数值分析领域中，龙格现象是在一组等间插值点上使用具有高次多项式的多项式插值时出现的区间边缘处的振荡问题。 它是由卡尔・龙格（Runge）在探索使用多项式插值逼近某些函数时的错误行为时发现的。 这一发现非常重要，因为它表明使用高次多项式插值并不总能提高准确性。 该现象与傅里叶级数近似中的吉布斯现象相似。