計(jì)算物理學(xué):第四章 數(shù)值積分與數(shù)值微分.pdf
《計(jì)算物理學(xué):第四章 數(shù)值積分與數(shù)值微分.pdf》由會(huì)員分享,可在線閱讀,更多相關(guān)《計(jì)算物理學(xué):第四章 數(shù)值積分與數(shù)值微分.pdf(60頁珍藏版)》請(qǐng)?jiān)趨R文網(wǎng)上搜索。
1、第四章數(shù)值微分和數(shù)值積分第四章數(shù)值微分和數(shù)值積分hxfhxfxf)()()(000+向前差商向前差商由由Taylor展開展開)(!2)()()(02000 xfhxhfxfhxf+=+=+誤差:誤差:)()(!2)()()()(0000hOxfhhxfhxfxfxR=+=+=x0 x0+hxf(x)1.1.差商差商4.1 數(shù)值微分?jǐn)?shù)值微分hhxfxfxf)()()(000向后差商向后差商由由Taylor展開展開)(!2)()()(02000 xfhxhfxfhxf+=+=誤差:誤差:)()(!2)()()()(0000hOxfhhhxfxfxfxR=x0-hx0f(x)xhhxfhxfxf2)
2、()()(000+中心差商中心差商誤差誤差由由Taylor展開展開)()(6)()(122)()()()(202002000hOxfhxfxfhhhxfhxfxfxR=+=+=+=x0-hx0 x0+hf(x)x)(!3)(!2)()()(0202000 xfhxfhxhfxfhxf+=+=)(!3)(!2)()()(0202000 xfhxfhxhfxfhxf+=+=+二階中心差商二階中心差商()()22()2()()()f xhf xf xhfxhh+=+=+2(2)4()3()()()2f xhf xhf xfxhh+=+=+三點(diǎn)公式三點(diǎn)公式例:已知函數(shù)例:已知函數(shù) y=f(x)的數(shù)值表
3、,試用兩點(diǎn)、二階中心差商計(jì)算的數(shù)值表,試用兩點(diǎn)、二階中心差商計(jì)算 x=2.7處的一、二階導(dǎo)數(shù)值處的一、二階導(dǎo)數(shù)值x2.52.62.72.82.9y12.182513.463714.879716.444618.1741解:取解:取h=0.2時(shí)時(shí)()()486.131825.128797.142.01)7.2(=f()()979.141825.121741.182.021)7.2(=f()()930.141741.188797.1421825.122.01)7.2(2=+=+=f二階中心差商二階中心差商向后差商向后差商中心差商中心差商取取h=0.1時(shí)時(shí)()()160.144637.138797.1
4、41.01)7.2(=f()()9045.144637.134446.161.021)7.2(=f()()890.144446.168797.1424637.131.01)7.2(2=+=+=f準(zhǔn)確值:準(zhǔn)確值:87973171472.e.=步長小的結(jié)果準(zhǔn)確步長小的結(jié)果準(zhǔn)確,二階中心差商比兩點(diǎn)公式準(zhǔn)確二階中心差商比兩點(diǎn)公式準(zhǔn)確x2.52.62.72.82.9y12.182513.463714.879716.444618.1741向后差商中心差商二階中心差商向后差商中心差商二階中心差商48613.93014.97914.h越小,誤差越小,但同時(shí)舍入誤差增大越小,誤差越小,但同時(shí)舍入誤差增大所以,有
5、個(gè)最佳步長所以,有個(gè)最佳步長可以用事后誤差估計(jì)的方法來確定可以用事后誤差估計(jì)的方法來確定設(shè)設(shè)D(h),D(h/2)分別為步長為分別為步長為h,h/2 的差商公式的差商公式則則)2()(hDhDh/2-合適的步長合適的步長時(shí)時(shí)2.插值型求導(dǎo)公式2.插值型求導(dǎo)公式已知已知表格函數(shù)表格函數(shù)()yfx=xy0 x0y1x1y2x2yLLnxny以構(gòu)造以構(gòu)造n次次Lagrange插值多項(xiàng)式:插值多項(xiàng)式:0(,)niiixy=()nLx()()nfxLx 插值型求導(dǎo)公式:插值型求導(dǎo)公式:?兩點(diǎn)兩點(diǎn)公式已知公式已知表格函數(shù)表格函數(shù)()yfx=xy0 x0y1x1y作作線性線性插值插值011010110()x
6、xxxL xyyxxxx=+=+0110101101101()()()yyL xyyL xxxxxh=+=+=10hxx=?三點(diǎn)三點(diǎn)公式已知公式已知表格函數(shù)表格函數(shù)()yfx=xy0 x0y1x1y2x2y其中其中01,2kxxkhk=+=作作二次二次插值插值0212201010210120122021()()()()()()()()()()()()()xxxxxxxxL xyyxxxxxxxxxxxxyxxxx=+=+2()()fxLx 為了求導(dǎo)數(shù)方便,令為了求導(dǎo)數(shù)方便,令0 xxth=+2001211()(1)(2)(2)(1)22L xthttyt tyt ty+=+=+200121()
7、(23)(44)(21)2L xthtytytyh+=+=+0212201010210120122021()()()()()()()()()()()()()xxxxxxxxL xyyxxxxxxxxxxxxyxxxx=+=+hxx,hxx20201+=+=hdtdx=當(dāng)時(shí)得到當(dāng)時(shí)得到三點(diǎn)三點(diǎn)公式:公式:0,1,2t=00121()342fxyyyh=+=+1021()2fxyyh=+=+20121()432fxyyyh=+=+中點(diǎn)中點(diǎn)公式公式對(duì)于左右邊界點(diǎn)的一階導(dǎo)數(shù)與內(nèi)點(diǎn)的對(duì)于左右邊界點(diǎn)的一階導(dǎo)數(shù)與內(nèi)點(diǎn)的一階導(dǎo)數(shù)是不一樣的關(guān)系一階導(dǎo)數(shù)是不一樣的關(guān)系例:例:已知函數(shù)在處的函數(shù)值已知函數(shù)在處的函數(shù)
8、值,()fx應(yīng)用應(yīng)用三點(diǎn)三點(diǎn)公式計(jì)算這些點(diǎn)處的導(dǎo)數(shù)值.公式計(jì)算這些點(diǎn)處的導(dǎo)數(shù)值.1.0,1.1,1.2x=解:解:ix()if x1.00.2500001.10.2267571.20.206612應(yīng)用應(yīng)用三點(diǎn)三點(diǎn)公式公式00121()3()4()()2f xf xf xf xh=+=+20121()()4()3()2f xf xf xf xh=+=+ix()ifx 1 0.0 24792.1 1.0 21694.1 2.0 18596.計(jì)算結(jié)果如下計(jì)算結(jié)果如下:1021()()()2f xf xf xh=+=+積分計(jì)算積分計(jì)算問題:問題:(1)尋找尋找f(x)的原函數(shù)相當(dāng)困難,或沒法求得;的原
9、函數(shù)相當(dāng)困難,或沒法求得;(2)有些被積函數(shù)雖然原函數(shù)存在,但不能用有些被積函數(shù)雖然原函數(shù)存在,但不能用初等函數(shù)表示成有限形式初等函數(shù)表示成有限形式(3)有的函數(shù)甚至有的函數(shù)甚至沒有表達(dá)式?jīng)]有表達(dá)式,只是一種,只是一種表格函數(shù)表格函數(shù)問題背景問題背景必須采用數(shù)值積分方法必須采用數(shù)值積分方法2sin x2cos x2xe 4.2 數(shù)值積分?jǐn)?shù)值積分xxsin+bax411?數(shù)值積分公式的?數(shù)值積分公式的一般形式一般形式:0()()()nnkkkIfA f x=()baf x dx 其中其中011nnaxxxxb L求積求積節(jié)點(diǎn)節(jié)點(diǎn)求積求積系數(shù)系數(shù)0 1,kAkn=L僅與僅與求積節(jié)點(diǎn)求積節(jié)點(diǎn)有關(guān)有關(guān)
10、求積公式的求積公式的截?cái)嗾`差截?cái)嗾`差或或余項(xiàng)余項(xiàng):0()()()nbnkkakRff x dxA f x=其中其中11()()()()bbnkkaaknkx dxAlx dxxxx +=插值型插值型求積公式:求積公式:0()()nnkkkIfA f x=4.2.1 NewtonCotes公式公式一、一、插值型插值型求積公式求積公式設(shè)已知函數(shù)設(shè)已知函數(shù)在節(jié)點(diǎn)在節(jié)點(diǎn)上的函數(shù)值上的函數(shù)值()fx01naxxxb L01(),(),()nf xf xf xL二、二、NewtonCotes求積公式求積公式NewtonCotes公式是公式是插值型插值型求積公式的特殊形式:求積節(jié)點(diǎn)取求積公式的特殊形式:求積
11、節(jié)點(diǎn)取等距等距分布:分布:0nkkx=0,1,2,kxakhkn=+=+=Lbahn=0()nbbjkkaajkjj kxxAlx dxdxxx=00()()()()()nnjj kathajhd athakhajh=+=+=+xath=+=+步長步長00()()nnjj ktj hhdtkj h=00()(1)()!()!n knnjj kbatj dtknkn=()()nkkAba C=其中其中()00(1)()!()!n knnnkjjkCtj dtknkn=Cotes系數(shù)系數(shù)0()()()()()nbnknakf x dxbaCf akhIf=+=NewtonCotes公式:公式:n=
12、1時(shí)的求積公式時(shí)的求積公式1100110()()()()kkkIfA f xA f xA f x=+=+2()()()baT ff af b=+=+(1)梯形梯形公式公式ab用用梯形梯形面積近似面積近似21110)1(0=dt)t(C2110(1)1=dttC001()()()!()!n knnnkjj kCtj dtknkn=n=2時(shí)的求積公式時(shí)的求積公式220011220()()()()()kkkIfA f xA f xA f xA f x=+=+(2)Simpson公式(公式(1/3 法則)法則)61214120)2(0=dt)t)(t(C6422120)2(1=dt)t(tC61141
13、20)2(2=dt)t(tC221baabahax+=+=+=+=+=+=001()()()!()!n knnnkjj kCtj dtknkn=()()4()()62baabS ff aff b+=+=+ab()()4()()62baabS ff aff b+=+=+用用拋物形拋物形面積近似面積近似n=3時(shí)的求積公式時(shí)的求積公式(3)Simpson公式(公式(3/8 法則)法則))()2(3)(3)(8)(bfhafhafafabfS+=+=)()()()()()(33221100303xfAxfAxfAxfAxfAfIkkk+=+=3)()(3)(3)(83)(3210abhxfxfxfxf
14、hfS=+=+=abn=4時(shí)的求積公式時(shí)的求積公式20011223344()()()()()()I fA f xA f xA f xA f xA f x=+()7()32()12(2)90baC ff af ahf ah=+=+32(3)7()f ahf b+(4)Cotes公式公式近似近似等于等于曲邊梯形的面積曲邊梯形的面積()()()2baT ff af b=+=+梯形梯形公式公式Simpson公式公式()()4()()62baabS ff aff b+=+=+Cotes公式公式()7()32()12(2)90baC ff af ahf ah=+=+32(3)7()f ahf b+()0(
15、)()()()nbnknakfx dxbaCf akhIf=+=NewtonCotes公式小結(jié):公式小結(jié):)()2(3)(3)(8)(bfhafhafafabfS+=例:例:分別利用分別利用梯形梯形公式、公式、Simpson公式、公式、Cotes公式計(jì)算積分的近似值。公式計(jì)算積分的近似值。1011Idxx=+=+解:解:10,1,()1abf xx=+10()(0)(1)2T fff=+=+110.50.752=+=+=1 01()(0)4()(1)62S ffff =+=+0.69444444 1113()7(0)32()12()32()7(1)90424C ffffff=+=+0.6931
16、7460 0.69314718 求積公式的余項(xiàng)求積公式的余項(xiàng)?梯形梯形公式公式 31(),(,)12hRfa b=?辛普森?辛普森公式公式 5(4)2(),(,)90hRfa b=NewtonCotes求積方法的求積方法的缺陷缺陷:從余項(xiàng)公式可以看出,要提高求積公式的精度,必須:從余項(xiàng)公式可以看出,要提高求積公式的精度,必須增加節(jié)點(diǎn)增加節(jié)點(diǎn)個(gè)數(shù),而節(jié)點(diǎn)個(gè)數(shù)的增加,會(huì)導(dǎo)致個(gè)數(shù),而節(jié)點(diǎn)個(gè)數(shù)的增加,會(huì)導(dǎo)致(1)插值多項(xiàng)式出現(xiàn)插值多項(xiàng)式出現(xiàn)Runge現(xiàn)象;現(xiàn)象;(2)NewtonCotes數(shù)值穩(wěn)定性不能保證(數(shù)值穩(wěn)定性不能保證(n=9)。)。4.2.2 復(fù)化復(fù)化求積公式求積公式思想思想將積分區(qū)間將積分
- 1.請(qǐng)仔細(xì)閱讀文檔,確保文檔完整性,對(duì)于不預(yù)覽、不比對(duì)內(nèi)容而直接下載帶來的問題本站不予受理。
- 2.下載的文檔,不會(huì)出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入(下載+內(nèi)容+預(yù)覽)歸上傳者、原創(chuàng)作者;如果您是本文檔原作者,請(qǐng)點(diǎn)此認(rèn)領(lǐng)!既往收益都?xì)w您。
下載文檔到電腦,查找使用更方便
30 積分
下載 | 加入VIP,下載共享資源 |
- 配套講稿:
如PPT文件的首頁顯示word圖標(biāo),表示該P(yáng)PT已包含配套word講稿。雙擊word圖標(biāo)可打開word文檔。
- 特殊限制:
部分文檔作品中含有的國旗、國徽等圖片,僅作為作品整體效果示例展示,禁止商用。設(shè)計(jì)者僅對(duì)作品中獨(dú)創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞:
- 計(jì)算物理學(xué):第四章 數(shù)值積分與數(shù)值微分 計(jì)算 物理學(xué) 第四 數(shù)值 積分 微分