求"f(x)=根号x"的三次样条插值和分段线性插值c语言代码,数学建模——插值算法（分段三次埃尔米特插值、三次样条插值）思想及Matlab实现...

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

简要介绍两种插值算法但并不经常使用的算法：函数

1.拉格朗日插值

左侧时已知两个数据点，对某个点x，求其对应y的公式；右侧是已知三个点时spa

2.牛顿插值

牛顿插值当新增一个数据点时，其对应的公式在原来的基础上增长一项3d

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

两种插值算法带来问题——龙格现象blog

例题1:继承