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使用matplotlib绘制正弦和余弦曲线的方法示例
Jan 06 Python
python获取当前目录路径和上级路径的实例
Apr 26 Python
python二维列表一维列表的互相转换实例
Jul 02 Python
python 获取一个值在某个区间的指定倍数的值方法
Nov 12 Python
在pycharm 中添加运行参数的操作方法
Jan 19 Python
python3的数据类型及数据类型转换实例详解
Aug 20 Python
Django实现从数据库中获取到的数据转换为dict
Mar 27 Python
Python restful框架接口开发实现
Apr 13 Python
python3+openCV 获取图片中文本区域的最小外接矩形实例
Jun 02 Python
python中adb有什么功能
Jun 07 Python
python 利用Pyinstaller打包Web项目
Oct 23 Python
python 基于opencv 实现一个鼠标绘图小程序
Dec 11 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与MYSQL中UTF8 中文排序示例代码
2014/10/23 PHP
Thinkphp5框架使用validate实现验证功能的方法
2019/08/27 PHP
Extjs 几个方法的讨论
2010/01/28 Javascript
IE6不能修改NAME问题的解决方法
2010/09/03 Javascript
jquery控制左右箭头滚动图片列表的实例
2013/05/20 Javascript
页面实时更新时间的JS实例代码
2013/12/18 Javascript
jQuery中事件对象e的事件冒泡用法示例介绍
2014/04/25 Javascript
JavaScript更改原始对象valueOf的方法
2015/03/19 Javascript
Jquery注册事件实现方法
2015/05/18 Javascript
JQuery自适应窗口大小导航菜单附源码下载
2015/09/01 Javascript
AngularJS教程之MVC体系结构详解
2016/08/16 Javascript
详解webpack分离css单独打包
2017/06/21 Javascript
vue项目中引入noVNC远程桌面的方法
2018/03/05 Javascript
Vue下路由History模式打包后页面空白的解决方法
2018/06/29 Javascript
vue项目中使用scss的方法步骤
2019/05/16 Javascript
jQuery实现颜色打字机的完整代码
2020/03/19 jQuery
[09:23]国际邀请赛采访专栏:iG战队VK,Tongfu战队Cu
2013/08/05 DOTA
[01:06:25]Secret vs Liquid 2018国际邀请赛淘汰赛BO3 第一场 8.25
2018/08/29 DOTA
Python编程实现数学运算求一元二次方程的实根算法示例
2017/04/02 Python
开源软件包和环境管理系统Anaconda的安装使用
2017/09/04 Python
Python实现查找最小的k个数示例【两种解法】
2019/01/08 Python
python3爬虫学习之数据存储txt的案例详解
2019/04/24 Python
简单了解Python生成器是什么
2019/07/02 Python
python单向链表的基本实现与使用方法【定义、遍历、添加、删除、查找等】
2019/10/24 Python
python批量修改交换机密码的示例
2020/09/22 Python
用Python 执行cmd命令
2020/12/18 Python
python绘制雷达图实例讲解
2021/01/03 Python
css3强大的动画效果animate使用说明及浏览器兼容介绍
2013/01/09 HTML / CSS
css3圆角样式分享自定义按钮样式
2013/12/27 HTML / CSS
奥地利顶级内衣丝袜品牌英国站:Wolford英国
2016/08/29 全球购物
Footshop法国:购买运动鞋
2020/01/19 全球购物
招聘专员岗位职责
2014/03/07 职场文书
2014年村官工作总结
2014/11/24 职场文书
《夸父追日》教学反思
2016/02/20 职场文书
学校运动会开幕词
2016/03/03 职场文书
Python turtle实现贪吃蛇游戏
2021/06/18 Python