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和pyqt实现360的CLable控件
Feb 21 Python
详解Python中heapq模块的用法
Jun 28 Python
如何高效使用Python字典的方法详解
Aug 31 Python
python 3.6 +pyMysql 操作mysql数据库(实例讲解)
Dec 20 Python
Python解析命令行读取参数--argparse模块使用方法
Jan 23 Python
java中两个byte数组实现合并的示例
May 09 Python
python opencv旋转图像(保持图像不被裁减)
Jul 26 Python
Tensorflow实现神经网络拟合线性回归
Jul 19 Python
windows下Python安装、使用教程和Notepad++的使用教程
Oct 06 Python
使用python3批量下载rbsp数据的示例代码
Dec 20 Python
使用Python将xmind脑图转成excel用例的实现代码(一)
Oct 12 Python
Python 使用xlwt模块将多行多列数据循环写入excel文档的操作
Nov 10 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
php实例分享之通过递归实现删除目录下的所有文件详解
2014/05/15 PHP
PHP中PDO的事务处理分析
2016/04/07 PHP
php blowfish加密解密算法
2016/07/02 PHP
php模仿qq空间或朋友圈发布动态、评论动态、回复评论、删除动态或评论的功能(中)
2017/06/11 PHP
JavaScript Sort 表格排序
2009/10/31 Javascript
jQuery.lazyload+masonry改良图片瀑布流代码
2014/06/20 Javascript
jquery中使用循环下拉菜单示例代码
2014/09/24 Javascript
JS函数this的用法实例分析
2015/02/05 Javascript
使用命令对象代替switch语句的写法示例
2015/02/28 Javascript
JS上传图片预览插件制作(兼容到IE6)
2016/08/07 Javascript
jQuery实现简单弹窗遮罩效果
2017/02/27 Javascript
vue.js 双层嵌套for遍历的方法详解, 类似php foreach()
2018/09/07 Javascript
Next.js项目实战踩坑指南(笔记)
2018/11/29 Javascript
js获取form表单中name属性的值
2019/02/27 Javascript
nodejs+express最简易的连接数据库的方法
2020/12/23 NodeJs
[15:41]教你分分钟做大人——灰烬之灵
2015/03/11 DOTA
python字符串连接方式汇总
2014/08/21 Python
轻松理解Python 中的 descriptor
2017/09/15 Python
Python常用模块之requests模块用法分析
2019/05/15 Python
Python画图实现同一结点多个柱状图的示例
2019/07/07 Python
Python二维数组实现求出3*3矩阵对角线元素的和示例
2019/11/29 Python
PyQt5 closeEvent关闭事件退出提示框原理解析
2020/01/08 Python
浅谈python输出列表元素的所有排列形式
2020/02/26 Python
卡塔尔航空官方网站:Qatar Airways
2017/02/08 全球购物
马来西亚网上购物:Youbeli
2018/03/30 全球购物
机电工程专业应届生求职信
2013/10/03 职场文书
高中毕业生个人自我鉴定
2013/11/24 职场文书
最新会计专业求职信范文
2014/01/28 职场文书
2014庆六一活动方案
2014/03/02 职场文书
今冬明春火灾防控工作方案
2014/05/29 职场文书
十一国庆节“向国旗敬礼”主题班会活动方案
2014/09/27 职场文书
教师党的群众路线教育实践活动学习心得体会
2014/10/30 职场文书
2014年家长学校工作总结
2014/11/20 职场文书
2015年全国“爱牙日”宣传活动总结
2015/03/23 职场文书
感恩节寄语2015
2015/03/24 职场文书
如何使JavaScript休眠或等待
2021/04/27 Javascript