python计算牛顿迭代多项式实例分析
本文实例讲述了python计算牛顿迭代多项式的方法。分享给大家供大家参考。具体实现方法如下:
'''p=evalPoly(a,xData,x). EvaluatesNewton'spolynomialpatx.Thecoefficient vector'a'canbecomputedbythefunction'coeffts'. a=coeffts(xData,yData). ComputesthecoefficientsofNewton'spolynomial. ''' defevalPoly(a,xData,x): n=len(xData)-1#Degreeofpolynomial p=a[n] forkinrange(1,n+1): p=a[n-k]+(x-xData[n-k])*p returnp defcoeffts(xData,yData): m=len(xData)#Numberofdatapoints a=yData.copy() forkinrange(1,m): a[k:m]=(a[k:m]-a[k-1])/(xData[k:m]-xData[k-1]) returna
希望本文所述对大家的Python程序设计有所帮助。