《应用数值分析》课件数值分析4数值积分与数值微分.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《《应用数值分析》课件数值分析4数值积分与数值微分.ppt》由用户(momomo)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 应用数值分析 应用 数值 分析 课件 积分 微分
- 资源描述:
-
1、第第4章章 数值积分与数值微分数值积分与数值微分 4.1 引言引言 4.2 插值型求积公式及其性质插值型求积公式及其性质 4.3 等距节点的牛顿等距节点的牛顿柯特斯求积公式及余项估计柯特斯求积公式及余项估计 4.4 复化求积法复化求积法 4.5 龙贝格积分法龙贝格积分法 4.6 高斯型求积公式高斯型求积公式 4.7 数值微分数值微分 4.8 数字图像的导数与梯度数字图像的导数与梯度 4.1 引言引言 工程应用中常需要计算定积分。()对于定积分,baf x dx(),设在区间上连续,f xa b()()()则由公式有baNewtonLf x dxF beiizFban()()是的原函数,F xf
2、 x)1(()的原函数不是初等函数,f x21113000sin,1如;xxedxdxx dxx()2()的原函数的表达式相当复杂性,求值困难,f x43 11如dxx)3(()不连续,甚至没有解析表达式,f x 而只有通过实验或测量得出的一组离散数据;00()()nniiiiiifxA fx00()lim()nbiiaif x dxfx0()()()()nbiinaiI ff x dxA f xIf记作(),用在积分区间上某些点处函数值f xa b()的线性组合来近似代替定积分,即baf x dx0()()()()nbiinaiI ff x dxA f xIf求积公式:()()()nnEfI
3、 fIf求积余项:,ixa b求积节点:求积系数:iA(相当于权,与 有关,与的具体表达式无关)ixf(x)000()()(0()例如:时,baf x dxA f xba f xn0011()()()()()=12时,babaf x dxA f xA f xf af bn 矩形公式 梯形公式0()()()()nbiinaiI ff x dxA f xIf求积公式:()()()nnEfI fIf求积余项:,ixa b求积节点:求积系数:iA(相当于权,与 有关,与的具体表达式无关)ixf(x)000()()(0()例如:时,baf x dxA f xba f xn0011()()()()()=1
4、2时,babaf x dxA f xA f xf af bn 矩形公式 梯形公式一般的,在工程应用中,常加权常要计算的定积分baI fx f x dx()()()0niiniA f xIf()()“”“”1()衡量求积公式 好 与 坏 的标准;2()如何构造求积公式,即 与 的确定;iiAx3()误差估计;4()求积公式的稳定性:定义()(0,1,)kf xxkm如果当时,求积公式准确成立;1()而当时,求积公式不准确成立,mf xx那么称求积公式具有。次代数精度m()(0,1,)kf xxkm 定义中注:可换为 通过误差分析,可以确定用代数精度能够衡量求积公式()次数不超过 的多项式(等价义
5、是定);xmf()的精确性。且 越大,求积公式的误差的绝对值nEfm也越小。0()(0:)()()()将分别代入求积公式得:nikbiaix f x dxAxffxx km(0:)若求积节点给定,方程组ixin00011101111nmmmnnmCAxxxACxxxAC11有个方程,个未知数。mn01(0:,)且互异时,存在唯一解。inA AxAin当,mnl:解2()1,将分别代入公式使其准确成立,f xx x10111223112023则有AAAhhAhAh Ah Ah11014,33AAh Ah()()(04)()333故求积公式hhf x dxfhhfhfhh 公式Simpson34(
6、)()验证知:代入准确成立,代入不准确成立。f xxf xx3次代因而该公式有数精度具。4.2 插值插值型求积公式及其性质型求积公式及其性质基本思想:(0:)()(),1根据在上个相异节点的值,iixianfxxfbn2012()构造一个 次插值多项式,nnnL xaa xa xa xn()()(0:)使其满足。niiiLxf xyin()()并用近似代替,nxf xL由此构造的求积公式1()()()()()nbbniiaaix f x dxx Lx dxA f x插值型求称积公式。()nLxnLagrange构造 次插值多项式 0011220nnnniiiL xl x yl x yl x y
7、lx yl x f x()()()()()()()10iijjil xl xjLagr n eia g,()(),其中满足,称为插值基函数,1010 1njnijijinij ixxxl xinxxxxx()()(,)()()101nnxxxxxxx()()()()其中00nnjijjjiL xl xf xf xjn()()()(),()验证得:故插值型求积公式为baabnx Lxx dxdfxx()()()()00ninbiiaiiix l x dx f xA f x()()()()0 1)biiaAx l xidnx(,()(),其中0121344112xxx,例 已知三点11200112
8、x dxdxx()用所求公式计算及,并与精确值相比较。101()推导在,区间上以这三点作为求积节点的插值型求积公式;20011221L xl x yl x yl x y()()()()()插值多项式解11201200212333f x dxL x dxf xf xf x()()()()()插值型求积公式1201(2)3x dx1018280.692063492115921dxx ln2 0.69314718,(1)设在上具有直到阶的导数,则插值余项naf xb101nnnniifRxf xLxxxxn()()()()()()()!(关)与 有1nf xCa b(),当时,插值型求积公式的误差b
9、bnnaaExx f x dxx Lx dx()()()()()101nnbiaifxxxdxn()()()()()!21nf xx xx(),当时,101nnbniaifExxxxdxn()()()()()()!0f(),(n+1)0nEx()故这说明插值型求积公式0nbiiaix f x dxA f x()()()n至少具有 次代数精度。,设求积公式至少具有 次代数精度n),(njkjkjj kxxlxxx0精确成立()()nbki kiailx dxAlx0即有()kikilx 由于,故bkkalx dxA结论总结为如下定理。0()().求积公式至少有 次代数精充分度的条件是,它是插值型
10、的定理必要nniiiIfA f xn:充分性显然,现证证明必要性。n则它对于 次多项式因而求积公式是插值型的.(4 4)求积公式的稳定性)求积公式的稳定性kkf x()在求积公式中,由于计算或测量数据可能产生误差,kf实际得到,kkkf xf().即0nnkkkIfA f x()(),记0nnkkkIfA f()求积公式的稳定性(定义):0如果对任给小正数,k只要误差充分小,就有0nknnkkkIfIfAf xf()()()则称求积公式是稳定的。求积公式稳定性的充分条件00 1kAkn(,.,)定理 若求积公式中系数,则此求积公式是稳定的0ba对任给,若取,证明0nknnkkkIfIfA f
11、xf()()()()则0 1kkknf xf,()设对,都有,0nkkkkAf xf()0nkkAba().求积公式是稳定的4.3 等距节点的牛顿等距节点的牛顿柯特斯公式及余项估计柯特斯公式及余项估计1NewtonCotes公式b ahnna,b将区间等分,取步长,0ixa ih in(:)等距节点,1x .()权函数Lagranxatgeh令,则插值基函数为0njijijj ixxl xxx()00njj itjinij(:)biiaAl x dx()故求积系数为0010n innjj ihtj dtinini()()(:)!()!0010n innijj ihAtj dtinini()()
12、(:)!()!001n innniijj iACtj dtbainin()()()!()!令Cotes称为系数,则求积公式nNewtonCotes称为阶公式。0nbniiaif x dxbaCf x()()()()2NewtonCotes常见的公式1n12梯():当,形式即公个节点,110112CC()()Cotes系数为2babaf x dxf af bT()()()故求积公式称为梯形公式。:1次代代数精度数精度。3212bTafbaEfxaxb dxf()()()()()(),!截断误差:fxC a b(),其中101nnbniaifExxxxdxn()()()()()()!1bbaaf
13、xg xg xa bf xaf x g x dxfgbx dx()(),()a,b(),()()()()(),第一积分中值定理:条件:在闭区间上可积;(2)在上不变号;(3)连续,结论:在积分区间上至少存在一点,有Simps2n2n3o辛普森公()当,式 即:个节点222012141666CCC()()(),Cotes系数为462babaabf x dxf aff bS()()()()故求积公式Simpson称为公式:3次代数精度代数精度441802Sba baEff()()():截断误差101nnbniaifExxxxdxn()()()()()()!a b(,)其中Cote3ns45():当
14、式,即公个节点,4444401234732123279090909090CCCCC()()()()(),Cotes系数为故求积公式为1237321232790babaf x dxf af xf xf xf bC()()()()()()Cotes称为公式。5:次代数精度代数精度6629454CbabaEff()()()():截断误差a b(,)其中101nnbniaifExxxxdxn()()()()()()!0.12.(),系数具有的:1 柯特斯系数中心对称,只需计算和存储一半系数。性的质nnkknCCotesN-C公式的数值稳定性8n 时,柯特斯系数出现负值,()()001nnnnkkkkC
15、C()()0()nkkkkkCf xff xfba,且假定,()0()()()()nnnnkkkkIfIfbaCf xf()0()()nnkkkkbaCf xf()()00()()()nnnnkkkkkkbaCf xfbaCba8n 的牛顿柯特计算数值不稳定,故斯公式不宜使用。N-C积分余项和公式的代数精度n 为偶,2nf xCa b(),设,1nnIf()从而有阶代数精度。21011nnnnhEfft ttn dta bn()()()().(),()!则,其中,101nnbniaifExxxxdxn()()()()()()!2nn偶为为整数2ntu令,2022nnjjnjnuuj/()()因
16、为被积函数为奇函数,22201121nnnnnnjhEujtnnndx/()()()()!有10nnffxEx)()故时N-C积分余项和公式的代数精度n 为偶,2nf xCa b(),设,1nnIf()从而有阶代数精度。n 为奇,1nf xCa b(),设,21011nnnnhEfft ttn dta bn()()()().(),()!则,其中,nnIf()从而有 阶代数精度。101nnbniaifExxxxdxn()()()()()()!N-C积分余项和公式的代数精度n为偶,1nnIf()阶代有数精度。1n 为奇,11nnIf()阶代有数精度。11nn;计算时需个系数,个函数值22nn但需个
17、系数,个函数值,nNC为偶因此一般用的数选公式。N-C公式的稳定性:8,系数出现负数,数值可能不稳定不用。时,宜使Cotnes1052Ixdx.SimpsonCotes利用梯形公式、公式、例公式计算积分0 50 510 426776 0172I.(.).:()梯形公式解;0 50 54 0 7510 4309340623SimpsonI.(.).()公式3Cotes()公式0 57 0 532 0 62512 0 7532 0 8757 10 4309640790I.(.).21xdxSimpsono elnC t s:分别利用梯形公式、公式、公式计算积分练习4.4 复化复化(合合)求积法求积
18、法NewtonCotes公式缺点:而低阶公式因步长过大可能使离散误差过大。为了克服上述缺点,这里介绍几种复化(合)求积法。高阶的可能使积分计算出现不稳定性,基本思想:将积分区间a,b分为 n 个等长的小区间,在每个小区间上NC利用低阶 公式计算积分的近似值,再对这些近似值求和。110ddiinbxaxiI ff xxf xx()()()即10niiI复化(合)梯(1)形公式:a bn,将分成 个区间,0ibahxaih inn,,在每个区间上使用梯形公式。11()()iinbxaxiIf x dxf x dx 311212niiiihhfxfxf3111()2()()()212nniiiihh
19、f af xf bf121()2()()()212nihbaf af aihf bh f121()2()()()212nihbaIf af aihf bh f(,)a b设在上连续f11,.()(),niia b s tffa bn()()nnTI fTfEf 11()2()()2nnihTff af aihf b2()()(),12 nThEfba fa b稳定性:),(设有舍入误差iif x01max|10,2 且tii n 则的舍入误差为nTf1111|121 11010(),222nttnihba所以稳定。simpson(2)复化(合)公式:222211iixxnnin,将个节点分成
20、个小区间:022ibahxaih inn,,在每个区间上使用simpson公式。2221()()iinbxaxiIf x dxf x dx 5(4)2221214390niiiiihhfxfxfxf 51421211()4()2()()()390nniiiihnhf af xf xf bf 4411()4(21)2(2)()()3180nniihbaf af aihf aihf bh f 4411()4(21)2(2)()()3180nniihbaIf af aihf aihf bh f(4)(),设在上连续fa b 4411,.()()niia b s tffn()()()nnSI fSfE
21、f11()()4(21)2(2)()3nnniihSff af aihf aihf b 44()()180 nSbaEfh f稳定性:),(设有舍入误差iif x01max|10,2 且tii n 则的舍入误差为nfS11|142(1)11010(),322ttnhnnba所以稳定。cotes(复化(合3)公式:444411iixxinnn,将个节点分成 个小区间:,044ibahxaih inn在每个区间上使用cotes公式。4441()()iinbxaxiIf x dxf x dx 7(6)44434241414873212327()90945niiiiiiihhf xf xf xf xf
22、 xf 1116(6)114732(43)12(42)902()32(41)14(4)7()()945nniinniihf af aihf aihbaf aihf aihf bh f 1116(6)114732(43)12(42)902()32(41)14(4)7()()945nniinniihIf af aihf aihbaf aihf aihf bh f稳定性:),(设有舍入误差iif x01max|10,2 且tii n 则的舍入误差为nfS411|7732123214(1)1010(),9022ttnhnnnnba所以稳定。h复化求积法如何选择步长?|()|()()|,设给定精度,要求
展开阅读全文