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


Posted in Python onMay 07, 2015

本文实例讲述了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在linux系统下获取系统内存使用情况的方法
May 11 Python
python reduce 函数使用详解
Dec 05 Python
Python深度优先算法生成迷宫
Jan 22 Python
解决python3 网络请求路径包含中文的问题
May 10 Python
使用numba对Python运算加速的方法
Oct 15 Python
python截取两个单词之间的内容方法
Dec 25 Python
对python xlrd读取datetime类型数据的方法详解
Dec 26 Python
Python子类继承父类构造函数详解
Feb 19 Python
django项目简单调取百度翻译接口的方法
Aug 06 Python
使用python远程操作linux过程解析
Dec 04 Python
python输出数组中指定元素的所有索引示例
Dec 06 Python
深入解析NumPy中的Broadcasting广播机制
May 30 Python
用C++封装MySQL的API的教程
May 06 #Python
使用wxPython获取系统剪贴板中的数据的教程
May 06 #Python
用Python遍历C盘dll文件的方法
May 06 #Python
使用Python压缩和解压缩zip文件的教程
May 06 #Python
Python发送以整个文件夹的内容为附件的邮件的教程
May 06 #Python
在Linux中通过Python脚本访问mdb数据库的方法
May 06 #Python
python中黄金分割法实现方法
May 06 #Python
You might like
ajax在joomla中的原生态应用代码
2012/07/19 PHP
利用php+mcDropdown实现文件路径可在下拉框选择
2013/08/07 PHP
php curl post 时出现的问题解决
2014/01/30 PHP
再次更新!MSClass (Class Of Marquee Scroll通用不间断滚动JS封装类 Ver 1.6)
2007/02/05 Javascript
jQuery插件开发全解析
2012/10/10 Javascript
web css实现整站样式互相切换
2013/10/29 Javascript
给事件响应函数传参数的四种方式小结
2013/12/05 Javascript
javascript 获取网页标题代码实例
2014/01/22 Javascript
jQuery中get和post方法传值测试及注意事项
2014/08/08 Javascript
javascript实现网页子页面遍历回调的方法(涉及 window.frames、递归函数、函数上下文)
2015/07/27 Javascript
浅谈bootstrap源码分析之scrollspy(滚动侦听)
2016/06/06 Javascript
Three.js学习之几何形状
2016/08/01 Javascript
浅谈JS中的!=、== 、!==、===的用法和区别
2016/09/24 Javascript
基于jQuery封装的分页组件
2017/06/26 jQuery
Node.js服务器开启Gzip压缩教程
2017/08/11 Javascript
详解a++和++a的区别
2017/08/30 Javascript
JavaScript实现写入文件到本地的方法【基于FileSaver.js插件】
2018/03/15 Javascript
使用async await 封装 axios的方法
2018/07/09 Javascript
解决Antd 里面的select 选择框联动触发的问题
2020/10/24 Javascript
一篇文章让你搞懂JavaScript 原型和原型链
2020/11/23 Javascript
python实现批量下载新浪博客的方法
2015/06/15 Python
Python用Bottle轻量级框架进行Web开发
2016/06/08 Python
教大家玩转Python字符串处理的七种技巧
2017/03/31 Python
python 用正则表达式筛选文本信息的实例
2018/06/05 Python
python opencv实现旋转矩形框裁减功能
2018/07/25 Python
python爬取微信公众号文章
2018/08/31 Python
python获取txt文件词向量过程详解
2019/07/05 Python
Python 2种方法求某个范围内的所有素数(质数)
2020/01/31 Python
Python3使用 GitLab API 进行批量合并分支
2020/10/15 Python
python 对一幅灰度图像进行直方图均衡化
2020/10/27 Python
HTML5视频支持检测(检查浏览器是否支持视频播放)
2013/06/08 HTML / CSS
英国领先的男士服装和时尚零售商:Burton
2017/01/09 全球购物
财务会计专业毕业生自荐信
2013/10/02 职场文书
金融管理应届生求职信
2014/02/20 职场文书
《荷花》教学反思
2014/04/16 职场文书
风雨哈佛路观后感
2015/06/03 职场文书