当前位置:新励学网 > 秒知问答 > 三点二次插值法和牛顿法区别

三点二次插值法和牛顿法区别

发表时间:2024-07-27 21:19:55 来源:网友投稿

插值法利用函数f(x)在某区间中若干点的函数值,作出适当的特定函数,在这些点上取已知值,在区间的其他点上用这特定函数的值作为函数f(x)的近似值。

如果这特定函数是多项式,就称它为插值多项式。利用插值基函数很容易得到拉格朗日插值多项式,公式结构紧凑,在理论分析中甚为方便,但当插值节点增减时全部插值基函数均要随之变化,整个公式也将发生变化,这在实际计算中是很不方便的,为了克服这一缺点,提出了牛顿插值。

牛顿插值法的特点在于:每增加一个点,不会导致之前的重新计算,只需要算和新增点有关的就可以了。

假设已知n+1n+1个点相对多项式函数ff的值为:(x0,f(x0)),(x1,f(x1)),(x2,f(x2)),⋯,(xn,f(xn)),求此多项式函数f。

先从求满足两个点(x0,f(x0)),(x1,f(x1))的函数f1(x)说起:

假设f1(x)=f(x0)+b1(x−x0)f1(x)=f(x0)+b1(x−x0),

我们增加一个点,(x0,f(x0)),(x1,f(x1)),(x2,f(x2)),求满足这三个点的函数f2(x):

假设f2(x)=f1(x)+b2(x−x0)(x−x1),

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!