引言
我们首先理解下插值法主要用来做什么事:插值法就是利用已知的点建立合适的插值函数
,未知点
由插值函数
可以求出函数值
,用求得的
近似代替未知点。
对于平面上相异(无两点在一条直线上)的
个点,我们必定可以找到一个
次多项式
,使这个多项式函数经过这些点。拉格朗日插值法和牛顿插值法所要做的就是求得这个多项式函数。只是求得多项式的方式有些不同,下面详细介