复化梯形求积分实例——用Python进行数值计算


Posted in Python onNovember 20, 2019

用程序来求积分的方法有很多,这篇文章主要是有关牛顿-科特斯公式。

学过插值算法的同学最容易想到的就是用插值函数代替被积分函数来求积分,但实际上在大部分场景下这是行不通的。

插值函数一般是一个不超过n次的多项式,如果用插值函数来求积分的话,就会引进高次多项式求积分的问题。这样会将原来的求积分问题带到另一个求积分问题:如何求n次多项式的积分,而且当次数变高时,会出现龙悲歌现象,误差反而可能会增大,并且高次的插值求积公式有可能会变得不稳定:详细原因不赘述。

牛顿-科特斯公式解决这一问题的办法是将大的插值区间分为一堆小的插值区间,使得多项式的次数不会太高。然后通过引入参数函数

复化梯形求积分实例——用Python进行数值计算

将带有幂的项的取值范围固定在一个固定范围内,这样一来就将多项式带有幂的部分的求积变为一个固定的常数,只需手工算出来即可。这个常数可以直接带入多项式求积函数。

上式中x的求积分区间为[a, b],h = (b - a)/n, 这样一来积分区间变为[0, n],需要注意的是从这个公式可以看出一个大的区间被分为n个等长的小区间。 这一部分具体请参见任意一本有关数值计算的书!

n是一个事先确定好的值。

又因为一个大的插值区间需要被分为等长的多个小区间,并在这些小区间上分别进行插值和积分,因此此时的牛顿-科特斯公式被称为:复化牛顿-科特斯公式。

并且对于n的不同取值牛顿-科特斯有不同的名称: 当n=1时,叫做复化梯形公式,复化梯形公式也就是将每一个小区间都看为一个梯形(高为h,上底为f(t), 下底为f(t+1))。这与积分的本质:无限分隔 相同。

当n=2时,复化牛顿-科特斯公式被称为复化辛普森公式(非美国法律界著名的那个辛普森)。

我这篇文章实现的是复化梯形公式:

复化梯形求积分实例——用Python进行数值计算

首先写一个函数求节点函数值求和那部分:

"""
@brief: 求和 ∑f(xk) : xk表示等距节点的第k个节点,不包括端点
  xk = a + kh (k = 0, 1, 2, ...)
  积分区间为[a, b]
   
@param: xk  积分区间的等分点x坐标集合(不包括端点)
@param: func 求积函数
@return: 返回值为集合的和
"""
def sum_fun_xk(xk, func):
 return sum([func(each) for each in xk])

然后就可以写整个求积分函数了:

"""
@brief: 求func积分 :
   
@param: a 积分区间左端点
@param: b 积分区间右端点
@param: n 积分分为n等份(复化梯形求积分要求)
@param: func 求积函数
@return: 积分值
""" 
def integral(a, b, n, func):
 h = (b - a)/float(n)
 xk = [a + i*h for i in range(1, n)]
 return h/2 * (func(a) + 2 * sum_fun_xk(xk, func) + func(b))

相当的简单

试验:

当把大区间分为两个小区间时:

复化梯形求积分实例——用Python进行数值计算

分为20个小区间时:

复化梯形求积分实例——用Python进行数值计算

求的积分值就是这些彩色的梯形面积之和。

测试代码:

if __name__ == "__main__":
  
 func = lambda x: x**2
 a, b = 2, 8
 n = 20
 print integral(a, b, n, func)
  
 ''' 画图 '''
 import matplotlib.pyplot as plt
 plt.figure("play")
 ax1 = plt.subplot(111)
 plt.sca(ax1)
  
 tmpx = [2 + float(8-2) /50 * each for each in range(50+1)]
 plt.plot(tmpx, [func(each) for each in tmpx], linestyle = '-', color='black')
  
 for rang in range(n):
  tmpx = [a + float(8-2)/n * rang, a + float(8-2)/n * rang, a + float(8-2)/n * (rang+1), a + float(8-2)/n * (rang+1)]
  tmpy = [0, func(tmpx[1]), func(tmpx[2]), 0]
  c = ['r', 'y', 'b', 'g']
  plt.fill(tmpx, tmpy, color=c[rang%4])
 plt.grid(True)
 plt.show()

注意上面代码中的n并不是上文开篇提到的公式中的n,开篇提到的n是指将每一个具体的插值区间(也就是小区间)等距插n个节点,复化梯形公式的n是固定的为1.

而代码中的n指将大区间分为n个小区间。

以上这篇复化梯形求积分实例——用Python进行数值计算就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持三水点靠木。

Python 相关文章推荐
python简单猜数游戏实例
Jul 09 Python
Python机器学习之决策树算法实例详解
Dec 06 Python
windows下安装Python的XlsxWriter模块方法
May 03 Python
pygame游戏之旅 添加碰撞效果的方法
Nov 20 Python
python实现狄克斯特拉算法
Jan 17 Python
Python collections模块使用方法详解
Aug 28 Python
Python requests模块session代码实例
Apr 14 Python
Python插件机制实现详解
May 04 Python
python调用私有属性的方法总结
Jul 24 Python
详解tensorflow之过拟合问题实战
Nov 01 Python
Python读取文件夹下的所有文件实例代码
Apr 02 Python
给numpy.array增加维度的超简单方法
Jun 02 Python
Python实现数值积分方式
Nov 20 #Python
基于Python批量生成指定尺寸缩略图代码实例
Nov 20 #Python
python用quad、dblquad实现一维二维积分的实例详解
Nov 20 #Python
利用python实现AR教程
Nov 20 #Python
使用python实现画AR模型时序图
Nov 20 #Python
Python笔记之工厂模式
Nov 20 #Python
Python常用模块logging——日志输出功能(示例代码)
Nov 20 #Python
You might like
php 保留小数点
2009/04/21 PHP
百度地图API使用方法详解
2015/08/25 PHP
基于jquery的滑动样例代码
2010/11/20 Javascript
判断ie的两种简单方法
2013/08/12 Javascript
JavaScript实现列出数组中最长的连续数
2014/12/29 Javascript
js实现屏幕自适应局部代码分享
2015/01/30 Javascript
JavaScript中String.match()方法的使用详解
2015/06/06 Javascript
js事件冒泡、事件捕获和阻止默认事件详解
2016/08/04 Javascript
yarn的使用与升级Node.js的方法详解
2017/06/04 Javascript
使用JavaScript实现一个小程序之99乘法表
2017/09/21 Javascript
详解vue项目的构建,打包,发布全过程
2017/11/23 Javascript
vuejs数据超出单行显示更多,点击展开剩余数据实例
2019/05/05 Javascript
layui实现下拉复选功能的例子(包括数据的回显与上传)
2019/09/24 Javascript
nodemon实现Typescript项目热更新的示例代码
2019/11/19 Javascript
详解datagrid使用方法(重要)
2020/11/06 Javascript
微信小程序实现modal弹出框遮罩层组件(可带文本框)
2020/12/20 Javascript
用Python编写一个国际象棋AI程序
2014/11/28 Python
Python 中的with关键字使用详解
2016/09/11 Python
python字符串中的单双引
2017/02/16 Python
Python可变参数用法实例分析
2017/04/02 Python
python函数装饰器之带参数的函数和带参数的装饰器用法示例
2019/11/06 Python
python小程序之4名牌手洗牌发牌问题解析
2020/05/15 Python
Python爬虫开发与项目实战
2020/12/16 Python
python中altair可视化库实例用法
2021/01/26 Python
建筑学推荐信
2013/11/03 职场文书
《我要的是葫芦》教学反思
2014/02/23 职场文书
yy婚礼主持词
2014/03/14 职场文书
会议主持词
2014/03/17 职场文书
交通事故协议书
2014/04/15 职场文书
个人担保书格式范文
2014/05/12 职场文书
2014银行授权委托书样本
2014/10/04 职场文书
台风停课通知
2015/04/24 职场文书
小平您好观后感
2015/06/09 职场文书
2016年清明节红领巾广播稿
2015/12/17 职场文书
评估“风险”创业计划的几大要点
2019/08/12 职场文书
人物搭配车车超萌联名预备中 【咒术迴战】 ⨯ 【天竺鼠车车】 展开合作
2022/04/11 日漫