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写的创建文件夹自定义函数mkdir()
Aug 25 Python
Python常用算法学习基础教程
Apr 13 Python
python3.4.3下逐行读入txt文本并去重的方法
Apr 29 Python
使用python生成杨辉三角形的示例代码
Aug 29 Python
Python3最长回文子串算法示例
Mar 04 Python
解决pycharm 工具栏Tool中找不到Run manager.py Task的问题
Jul 01 Python
Python获取命令实时输出-原样彩色输出并返回输出结果的示例
Jul 11 Python
解决python 3 urllib 没有 urlencode 属性的问题
Aug 22 Python
Python检查图片是否损坏及图片类型是否正确过程详解
Sep 30 Python
利用python在excel中画图的实现方法
Mar 17 Python
python 判断一组数据是否符合正态分布
Sep 23 Python
常用的Python代码调试工具总结
Jun 23 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
codeigniter实现get分页的方法
2015/07/10 PHP
ThinkPHP简单使用memcache缓存的方法
2016/11/15 PHP
OAuth认证协议中的HMACSHA1加密算法(实例)
2017/10/25 PHP
php实现的中秋博饼游戏之掷骰子并输出结果功能详解
2017/11/06 PHP
Jquery升级新版本后选择器的语法问题
2010/06/02 Javascript
jquery选择器(常用选择器说明)
2010/09/28 Javascript
获取客户端电脑日期时间js代码(jquery)
2012/09/12 Javascript
jQuery创建平滑的页面滚动(顶部或底部)
2013/02/26 Javascript
ExtJS 刷新后如何默认选中刷新前最后一次选中的节点
2014/04/03 Javascript
Javascript遍历table中的元素示例代码
2014/07/08 Javascript
JavaScript实现基于十进制的四舍五入实例
2015/07/17 Javascript
js实现的鼠标滚轮滚动切换页面效果(类似360默认页面滚动切换效果)
2016/01/27 Javascript
js 判断附件后缀的简单实现方法
2016/10/11 Javascript
vue.js 表格分页ajax 异步加载数据
2016/10/18 Javascript
javascript 实现文本使用省略号替代(超出固定高度的情况)
2017/02/21 Javascript
利用Node.js了解与测量HTTP所花费的时间详解
2017/09/22 Javascript
Bootstrap一款超好用的前端框架
2017/09/25 Javascript
Nodejs中的JWT和Session的使用
2018/08/21 NodeJs
详解微信小程序-canvas绘制文字实现自动换行
2019/04/26 Javascript
vue2 v-model/v-text 中使用过滤器的方法示例
2019/05/09 Javascript
js DOM的事件常见操作实例详解
2019/12/16 Javascript
详解Python中的Descriptor描述符类
2016/06/14 Python
python中类变量与成员变量的使用注意点总结
2017/04/29 Python
简单谈谈python基本数据类型
2018/09/26 Python
python ipset管理 增删白名单的方法
2019/01/14 Python
Python读取文件内容为字符串的方法(多种方法详解)
2020/03/04 Python
前端实现弹幕效果的方法总结(包含css3和canvas的实现方式)
2018/07/12 HTML / CSS
世界领先的在线地板和建筑材料批发商:BuildDirect
2017/02/26 全球购物
澳大利亚实惠时尚女装商店:Katies
2019/06/16 全球购物
项目计划书范文
2014/01/09 职场文书
幼儿园教师教学反思
2014/02/06 职场文书
学雷锋月活动总结
2014/04/25 职场文书
护士长2015年终工作总结
2015/04/24 职场文书
和谐拯救危机观后感
2015/06/15 职场文书
2015-2016年小学教导工作总结
2015/07/21 职场文书
python文件目录操作之os模块
2021/05/08 Python