python计算牛顿迭代多项式实例分析

yipeiwu_com5年前Python基础

本文实例讲述了python计算牛顿迭代多项式的方法。分享给大家供大家参考。具体实现方法如下:

''' p = evalPoly(a,xData,x).
  Evaluates Newton's polynomial p at x. The coefficient
  vector 'a' can be computed by the function 'coeffts'.
  a = coeffts(xData,yData).
  Computes the coefficients of Newton's polynomial.
'''  
def evalPoly(a,xData,x):
  n = len(xData) - 1 # Degree of polynomial
  p = a[n]
  for k in range(1,n+1):
    p = a[n-k] + (x -xData[n-k])*p
  return p
def coeffts(xData,yData):
  m = len(xData) # Number of data points
  a = yData.copy()
  for k in range(1,m):
    a[k:m] = (a[k:m] - a[k-1])/(xData[k:m] - xData[k-1])
  return a

希望本文所述对大家的Python程序设计有所帮助。

相关文章

基于Python实现定时自动给微信好友发送天气预报

基于Python实现定时自动给微信好友发送天气预报

效果图 from wxpyimport * import requests from datetimeimport datetime import time from apsche...

python:动态路由的Flask程序代码

python:动态路由的Flask程序代码

如下所示: # Copyright (c)2018, 东北大学软件学院学生 # All rightsreserved # 文件名称:a.py # 作 者:孔云...

Python学习之asyncore模块用法实例教程

本文以实例分析了Python中asyncore模块的原理及用法,分享给大家供大家参考。具体分析如下: asyncore库是python的一个标准库,它是一个异步socket的包装。我们操...

python3.6使用tkinter实现弹跳小球游戏

本文实例为大家分享了python3.6实现弹跳小球游戏的具体代码,供大家参考,具体内容如下 import random import time from tkinter import...

python对象与json相互转换的方法

在网络通信中,json是一种常用的数据格式,对于python来讲,将类转化为json数据以及将json数据转化为对象是一件非常容易的事情。 下面给出两者转化的方法 # -*- cod...