用拉格朗日插值法,牛顿插值和分段线性插值计算近似值
一、题目:任选点集,用拉格朗日插值法,牛顿插值和分段线性插值计算近似值。二、思路:(1)点集(2)拉格朗日插值法根据拉格朗日插值公式,利用嵌套循环设计算法。此方法比较简单方便,但当插值点较多时,拉格朗日多项式的次数也会增多,这时候会与实际值产生较大偏差,并且拉格朗日插值法在计算中遇到增减插值点时操作较为繁琐。算法复杂度O(n^2)(3)牛顿插值法牛顿插值法实际上和拉格朗日插值法是同一种方法的两种变形,先利用循环算出插值公式中每一项对应的商差,然后再用循环添上系数。它适用于变化
原创
2020-11-27 16:00:37 ·
4755 阅读 ·
0 评论