第 2-3 课:迭代法计算定积分
这一课我们介绍两种计算数值积分的常用算法,分别是变步长梯形公式法和变步长辛普森公式法。首先从梯形公式入手来推导出复合梯形公式法,在实现复合梯形公式法的基础上,再实现变步长梯形公式法。同样,变步长辛普森公式法也是从辛普森公式入手的,首先实现复合辛普森公式法的算法,然后再实现变步长辛普森公式法。这两种变步长的方法都是使用了迭代法的思想,但是和之前几课中介绍的迭代法略有不同。之前介绍的牛顿迭代法、雅可比迭代法和高斯—赛德尔迭代法都是通过迭代关系式来实现新值和旧值的更替。
这一课介绍的两个算法没有迭代关系式,它是通过控制计算范围的变化来获得迭代自变量的值,用直接替换的方法来实现新值和旧值的更替,因此在构造算法实现的方法上也有差异。
梯形公式法
假设被积函数为 f(x),积分区间为 [a,b],根据定积分的几何意义,定积分就是求函数 f(x) 在区间 [a,b] 中曲线下包围的面积。在数值分析领域中,通常用梯形公式法近似计算定积分。如图(1)所示,用计算曲线内接梯形面积的方法来近似计算定积分,梯形公式可定义为:
图(1)定积分的几何意义与梯形公式示意图
复合梯形公式法
用梯形公式计算定积分,当区间 [a,b] 比较大的时候,其误差也会大到无法接受。如果将大的区间分割成 n 个小的
第 2-3 课:迭代法计算定积分相关推荐
- 2-3、迭代法计算定积分
内容来自王晓华老师 这块内容有点硬核,先做了解,主要学习如何使用迭代解决问题的步骤 两种计算数值积分的常用算法,分别是变步长梯形公式法和变步长辛普森公式法.首先从梯形公式入手来推导出复合梯形公式法,在 ...
- 复化梯形c语言计算定积分,第六章 函数和宏定义实验(2)
1.利用复化梯形公式计算定积分 2.计算Ackerman函数 3.编写计算x的y次幂的递归函数getpower(int x,int y),并在主程序中实现输入输出 4.编写计算学生年龄的递归函数 5. ...
- 使用蒙塔卡罗方法计算定积分(Python)
目录 蒙特卡罗法 方法一:矩形法 方法二:面积法 蒙特卡罗法 蒙特卡罗法也成为统计模拟法.统计试验法,是把概率现象作为研究对象的数值模拟方法.本文讲述使用蒙特卡罗法计算定积分的两种方法.以y=2x+1 ...
- python计算定积分_python编程通过蒙特卡洛法计算定积分详解
这篇文章主要介绍了python编程通过蒙特卡洛法计算定积分详解,具有一定借鉴价值,需要的朋友可以参考下. 想当初,考研的时候要是知道有这么个好东西,计算定积分...开玩笑,那时候计算定积分根本没有这么 ...
- **蒙特卡洛计算定积分VC++**
蒙特卡洛计算定积分VC++ 1.蒙特卡洛简介 蒙特卡罗方法(Monte Carlo method),也称统计模拟方法,是二十世纪四十年代中期由于科学技术的发展和电子计算机的发明,而被提出的一种以概率统 ...
- java bigdecimal 开方_JAVA BigDecimal使用牛顿迭代法计算平方根(开方)
Java中虽然可以用Math.sqrt获得某值的平方根,但是该值必须是double类型的.可是有些项目对数值精度要求比较高,我们一般会用BigDecimal来存储,BigDecimal并不提供计算平方 ...
- 人工智能数学基础---定积分5:使用分部积分法计算定积分
一.引言 在<人工智能数学基础-不定积分3:分部积分法>介绍了用分部积分法求不定积分的方法及案例,在<人工智能数学基础-定积分3:微积分基本公式(牛顿-莱布尼茨公式)>介绍了可 ...
- matlab定积分怎么输入,Matlab计算定积分的操作内容讲解
许多伙伴还不晓得Matlab计算定积分的操作,而下面笔者就分享了Matlab计算定积分的操作内容,希望有需要的朋友都来共同学习哦. 打开Matlab,找到Matlab的命令窗口,点击进入,如图,当然也 ...
- 人工智能数学基础---定积分4:使用换元法计算定积分
一.引言 在<人工智能数学基础–不定积分2:利用换元法求不定积分>介绍了三种换元法求不定积分的方法及案例,在<人工智能数学基础-定积分3:微积分基本公式(牛顿-莱布尼茨公式)> ...
最新文章
- fastjson 1.1.71.android 版本发布,优化部分场景性能
- 利用堆排序查找数组中第K小的元素方法
- 视觉检测无脊椎机器人或vipir_机器人视觉引导系统原理及解决方案
- win10下安装ubuntu,双系统,免U盘
- 02构建之法第三章第四章及第五章阅读笔记
- 维信诺通过9.5亿元应收款保理业务提案
- jQuery 表格排序插件 Tablesorter 使用
- 【TSP】基于matlab模拟退火算法求解31城市旅行商问题【含Matlab源码 1148期】
- a59s刷机包卡刷 oppo_OPPO A59S刷机包
- 基于ADS软件的阻抗匹配
- ADNI数据集阅读整理
- 深入理解BootStrap-- 面板(panel)
- linux tc 限速,linux tc 限速
- Python 自动化测试实战
- 服务器端方法级权限控制----------@Secured注解的使用
- XML Shema 笔记整理(1)
- 赵旭计算机论文,上海交通大学赵旭教授团队在计算机视觉顶级期刊上发表最新研究成果...
- NCT青少年编程能力等级测试Python编程二级-模拟卷(含答案)
- LeetCode刷题(python版)——Topic30串联所有单词的子串
- Scratch(五十三):守株待兔