定积分的算法

本章涉及知识点

1、求解定积分存在的问题

2、研究案例之f(x)=sin(x)/x的定积分和广义积分

3、纯数学推导计算f(x)=sin(x)/x的广义积分

4、复化矩形算法

5、复化梯形算法

6、复化抛物线算法

7、三种定积分复化近似算法的编程实现

8、加入蒙特卡洛算法和高斯求积算法

9、不同近似算法计算f(x)=sin(x)/x的定积分结果比较

一、求解定积分存在的问题

由微积分我们知道,如果函数f(x)的原函数为F(x),则函数f(x)在闭区间[a,b]的定积分可以由牛顿-莱布尼兹公式计算出来

牛顿-莱布尼兹公式

上式也称之为微积分的基本公式,它表明了:一个连续函数在区间[a,b]上的定积分等于它的任意一个原函数在区间[a,b]上的增量

但是实际问题中常常会遇到如下一些情况:

(1)、f(x)的表达式非常复杂,导致推导原函数F(x)变得更加困难

(2)、f(x)的原函数F(x)根本不能用初等函数来表示或者F(x)根本推导不出来

(3)、无法知道f(x)的精确表达式,只能以实验的方法观测出其若干个点对应的值

对于上述的情况,要计算f(x)的定积分就无法使用牛顿-莱布尼兹公式计算,例如f(x)=sin(x)/x就属于上述第二种情况,这时候我们就需要从定积分的定义原理出发,通过数值算法来计算其近似值

二、研究案例之f(x)=sin(x)/x的定积分和广义积分

来研究以下案例

目标函数f(x)

需要计算f(x)的定积分或者广义积分

案例积分

在数学物理的研究方法中,这个函数已经多次出现过,求解这个积分的算法也非常巧妙,而每次解法的思路,总是精妙又差别很大,可以说是涵盖了物理方法中很大一部分内容,比如复变函数、傅里叶变换以及拉普拉斯变换等的数学知识,这真是一个有趣的积分

显然,f(x)有精确的表达式,可是它的原函数F(x)的推导却非常困难,因为F(x)无法用初等函数来表示,下面我们首先用纯数学方法来推导f(x)的广义积分

三、纯数学推导计算f(x)=sin(x)/x的广义积分

原广义积分可以写为

案例积分

计算一边的积分即可,为此我们模拟拉普拉斯变换的算法思想,构造出一个函数F(b),并顺利引入指数函数e来替换拉普拉斯变化里的虚数

构造新函数F(b)

显然,当b=0时

F(0)即为原广义积分

故我们只需要推导出F(b)的表达式即可,下面对F(b)求一阶导数(注意因变量是b,不是x)

F(b)的导数表达式-1

下面我们需要推导上式积分,这里需要使用一次分部积分算法

一次分部积分算法

我们对结果再使用一次分部积分算法

二次分部积分算法

通过两次分部积分算法,我们得出

二次部分积分结果-1

合并左右相同的积分项,可以解出

二次部分积分结果-2

带入F(b)的导数表达式

F(b)的导数表达式-2

至此我们推导出了F(b)的导数表达式,为了推导F(b)的表达式,我们对其导数进行一次不定积分计算

对导数进行不定积分

显然上式被积函数的原函数可以表示为反正切初等函数,即

F(b)的表达式

至此,我们推导出了构造函数F(b)的表达式

又因为:

F(b)的极限

则可以计算出常数C

F(b)的常数C

由之前的分析

F(0)即为原广义积分

带入F(0)即可计算出f(x)的广义积分

f(x)的广义积分

可以看到,纯数学的解法思路需要构造新函数,求导,两次分部积分算法和求不定积分的原函数来表示求解的定积分,而我们的计算机是不会自己推理这一系列数学推导的

四、复化矩形算法

从纯数学推导f(x)的定积分的算法中,显然不适合计算机,为此我们需要从定积分的原理出发

因为f(x)在区间[a,b]上连续可导,我们将区间[a,b]进行n等分,得到一系列的分点序列

区间分点序列

而每一个小区间的长度为

区间长度

而对于任意确定的正整数n,有

定积分的近似计算

f(x)的函数值

则定积分的近似计算可以表示为

复化矩形算法

上式就是复化矩形的算法,其几何意义为:用窄条矩形的面积作为窄条曲边梯形的面积的近似值,而整体上运用了台阶形的面积来作为曲边梯形面积的近似值

五、复化梯形算法

同理,复化梯形算法的几何意义为:将曲线f(x)上的一小段弧度用直线代替,也就是以直代取的思想,将窄条曲边梯形用窄条梯形近似替代

复化梯形形算法

六、复化抛物线算法

同理,复化抛物线算法的几何意义为:将曲线f(x)上的两个小弧度用过这三个点的抛物线y=px^2+qx+r来代替

由Lagrange抛物线插值算法,我们用n=3的多项式来逼近任意一段抛物线

Lagrange二次插值

则f(x)的定积分可以推导为

复化抛物线算法

至此,我们从定积分的原理出发,得到了3种近似计算定积分的算法,而计算机非常适合计算这些近似算法

七、三种定积分复化近似算法的编程实现

我们将上述近似算法代码化

复化矩形算法
复化梯形算法
复化抛物线算法

八、加入蒙特卡洛算法

为了案例演示结果的比较,下面我们也加入蒙特卡洛算法来模拟计算定积分

蒙特卡洛算法

九、不同近似算法计算f(x)=sin(x)/x的定积分结果比较

我们演示在[0,pi]区间内,不同算法计算f(x)=sin(x)/x的定积分结果为

不同算法计算f(x)=sin(x)/x的定积分结果

可以看到复化梯形和抛物线算法计算结果的精度非常高

案例代码见:定积分的算法

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 219,928评论 6 509
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 93,748评论 3 396
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 166,282评论 0 357
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 59,065评论 1 295
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 68,101评论 6 395
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,855评论 1 308
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,521评论 3 420
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,414评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,931评论 1 319
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 38,053评论 3 340
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,191评论 1 352
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,873评论 5 347
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,529评论 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 32,074评论 0 23
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,188评论 1 272
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,491评论 3 375
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 45,173评论 2 357

推荐阅读更多精彩内容

  • 《笼子里的老鼠》 它并没有关于财产所有权的概念, 觉得自己不过是分享了一些 其他物种剩下的食物罢了。 有几回,它吃...
    张雪的诗生活阅读 356评论 1 0
  • 那些钟情于杨过的女子,最寂寥的只怕该是程英了吧。小龙女得到杨过的人生,自是大赢家;郭襄得到他给予的那场十六岁盛大的...
    安步当车阅读 1,551评论 8 8
  • 这几天是雨天 滴滴嗒嗒等春天 心情有没有好一点 不敢说不怀恋不去想 那几年的那几天 时间又回到了下雨天 我不去想也...
    应叴阅读 235评论 0 2
  • 回到小县城,逛了公园,逛了老街。 夜景美得不可一世,逛公园的人越来越多,渐渐广场舞响起来,拍夜景的也越来越多。 走...
    南方不南阅读 325评论 0 0
  • 茕茕孤独,月凉天暮,人不如故,何谈不负。
    时卿阅读 218评论 0 2