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列表append和+的区别浅析
Feb 02 Python
python让图片按照exif信息里的创建时间进行排序的方法
Mar 16 Python
python K近邻算法的kd树实现
Sep 06 Python
用Python逐行分析文件方法
Jan 28 Python
通过python爬虫赚钱的方法
Jan 29 Python
用Python配平化学方程式的方法
Jul 20 Python
使用pip安装python库的多种方式
Jul 31 Python
python中matplotlib条件背景颜色的实现
Sep 02 Python
redis数据库及与python交互用法简单示例
Nov 01 Python
Pycharm自带Git实现版本管理的方法步骤
Sep 18 Python
利用Python判断你的密码难度等级
Jun 02 Python
使用python+pygame开发消消乐游戏附完整源码
Jun 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
重料打造自己的“宝马”---第三代
2021/03/02 无线电
php基于curl重写file_get_contents函数实例
2016/11/08 PHP
php.ini中date.timezone设置详解
2016/11/20 PHP
php中的单引号、双引号和转义字符详解
2017/02/16 PHP
ThinkPHP5框架缓存查询操作分析
2018/05/30 PHP
JavaScript 节点操作 以及DOMDocument属性和方法
2007/12/06 Javascript
JS event使用方法详解
2008/04/28 Javascript
JQuery通过Ajax提交表单并返回结果
2011/07/31 Javascript
node.js实现逐行读取文件内容的代码
2014/06/27 Javascript
Angular.js与Bootstrap相结合实现表格分页代码
2016/04/12 Javascript
JavaScript进阶练习及简单实例分析
2016/06/03 Javascript
jQuery针对input的class属性写了多个值情况下的选择方法
2016/06/03 Javascript
jQuery简单实现title提示效果示例
2016/08/01 Javascript
解决AngualrJS页面刷新导致异常显示问题
2017/04/20 Javascript
Bootstrap 模态框自定义点击和关闭事件详解
2018/08/10 Javascript
深入浅析angular和vue还有jquery的区别
2018/08/13 jQuery
Vue动态获取width的方法
2018/08/22 Javascript
详解vue中async-await的使用误区
2018/12/05 Javascript
JavaScript数据结构与算法之检索算法示例【二分查找法、计算重复次数】
2019/02/22 Javascript
一篇文章带你从零快速上手Rollup
2020/09/07 Javascript
Python实现在Linux系统下更改当前进程运行用户
2015/02/04 Python
Python中使用partial改变方法默认参数实例
2015/04/28 Python
python实现向ppt文件里插入新幻灯片页面的方法
2015/04/28 Python
python实现微信自动回复功能
2018/04/11 Python
Python控制Firefox方法总结
2019/06/03 Python
django框架模板语言使用方法详解
2019/07/18 Python
python3中使用__slots__限定实例属性操作分析
2020/02/14 Python
python实现最速下降法
2020/03/24 Python
基于python图像处理API的使用示例
2020/04/03 Python
python+adb+monkey实现Rom稳定性测试详解
2020/04/23 Python
如何通过Python3和ssl实现加密通信功能
2020/05/09 Python
canvas里面如何基于随机点绘制一个多边形的方法
2018/06/13 HTML / CSS
学生的自我鉴定范文
2013/10/24 职场文书
护士自荐信范文
2013/12/15 职场文书
机关干部作风整顿心得体会
2016/01/22 职场文书
python 爬取哔哩哔哩up主信息和投稿视频
2021/06/07 Python