計(jì)算方法(B)課件:第8章 常微分方程_第1頁
計(jì)算方法(B)課件:第8章 常微分方程_第2頁
計(jì)算方法(B)課件:第8章 常微分方程_第3頁
計(jì)算方法(B)課件:第8章 常微分方程_第4頁
計(jì)算方法(B)課件:第8章 常微分方程_第5頁
已閱讀5頁,還剩36頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、第8章常微分方程,實(shí)際中,很多問題的數(shù)學(xué)模型都是微分方程。我們可以研究它們的一些性質(zhì)。但是,只有極少數(shù)特殊的方程有解析解。對(duì)于絕大部分的微分方程是沒有解析解的。,常微分方程作為微分方程的基本類型之一,在自然界與工程界有很廣泛的應(yīng)用。很多問題的數(shù)學(xué)表述都可以歸結(jié)為常微分方程的定解問題。很多偏微分方程問題,也可以化為常微分方程問題來近似求解。,本章討論常微分方程的數(shù)值解法,對(duì)于一個(gè)常微分方程:,通常會(huì)有無窮個(gè)解。如:,因此,我們要加入一個(gè)限定條件。通常會(huì)在端點(diǎn)出給出,如下面的初值問題:,為了使解存在唯一,一般,要加限制條件在f上,要求f對(duì)y滿足Lipschitz條件:,常微分方程的解是一個(gè)函數(shù),但

2、是,計(jì)算機(jī)沒有辦法對(duì)函數(shù)進(jìn)行運(yùn)算。因此,常微分方程的數(shù)值解并不是求函數(shù)的近似,而是求解函數(shù)在某些節(jié)點(diǎn)的近似值。,例:我們對(duì)區(qū)間做等距分割:,設(shè)解函數(shù)在節(jié)點(diǎn)的近似為,由數(shù)值微分公式,我們有,,則:,向前差商公式,可以看到,給出初值,就可以用上式求出所有的,基本步驟如下:, 解差分方程,求出格點(diǎn)函數(shù), 對(duì)區(qū)間作分割:,求y(x)在xi上的近似值yi。,稱為分割,上的格點(diǎn)函數(shù),數(shù)值方法,主要研究步驟,即如何建立差分方程,并研究差分方程的性質(zhì)。,這種方法 ,稱為數(shù)值離散方法。求的是在一系列離散點(diǎn)列上,求未知函數(shù)y在這些點(diǎn)上的值的近似。,我們的目的,就是求這個(gè)格點(diǎn)函數(shù),為了考察數(shù)值方法提供的數(shù)值解,是否

3、有實(shí)用價(jià)值,需要知道如下幾個(gè)結(jié)論:, 收斂性問題, 誤差估計(jì), 穩(wěn)定性問題,步長(zhǎng)充分小時(shí),所得到的數(shù)值解能否逼近問題的真解;,舍入誤差,在以后各步的計(jì)算中,是否會(huì)無限制擴(kuò)大;,8.1 Euler公式,做等距分割,利用數(shù)值微分代替導(dǎo)數(shù)項(xiàng),建立差分方程。,1、向前差商公式,所以,可以構(gòu)造差分方程,稱為局部截?cái)嗾`差。顯然,這個(gè)誤差在逐步計(jì)算過程中會(huì)傳播,積累。因此還要估計(jì)這種積累,記為,2、收斂性,考察局部誤差的傳播和積累,稱為整體截?cái)嗾`差,是1階方法,3、穩(wěn)定性誤差在以后各步的計(jì)算中不會(huì)無限制擴(kuò)大。,我們考慮簡(jiǎn)單情況:僅初值有誤差,而其他計(jì)算步驟無誤差。,設(shè),是初值有誤差后的計(jì)算值,則,所以,我們

4、有:,可以看出,向前差商公式關(guān)于初值是穩(wěn)定的。當(dāng)初始誤差充分小,以后各步的誤差也充分小,4、向后差商公式,是隱格式,要迭代求解,可以由向前差商公式求出,5、中心差商公式,是多步,2階格式,該格式不穩(wěn)定,6、梯形法基于數(shù)值積分的公式,對(duì)微分方程,做積分,則:,類似,可以算出其誤差估計(jì)式:,2階的方法,所以,有格式為:,是個(gè)隱式的方法,要用迭代法求解,局部截?cái)嗾`差, 基于數(shù)值積分的構(gòu)造法,若積分,用節(jié)點(diǎn),作為積分點(diǎn),則,積分系數(shù),這是顯格式,q+1階r+1步格式。r=maxp,q,若以xn+1, xn+1, xn-q+1 為積分節(jié)點(diǎn),可以構(gòu)造r+1步q+1階隱格式,局部截?cái)嗾`差,例:建立p=1,q

5、=2的顯格式,p=1,,q=2,顯格式,,積分區(qū)間為,積分節(jié)點(diǎn)為,所以,誤差分析,例:建立p=2,q=2的隱格式,p=2,,q=2,隱格式,,積分區(qū)間為,積分節(jié)點(diǎn)為,所以,它的截?cái)嗾`差較 顯格式 小,通常也具有更好的穩(wěn)定性。, Adams公式 p=0 時(shí)候的多步法,參見書,線性多步法,用若干節(jié)點(diǎn)處的 y 及 y 值的線性組合來近似y(xn+1)。,其通式可寫為:,當(dāng) 10 時(shí),為隱式公式; 1=0 則為顯式公式。,由Taylor展開,記為,所以,可以構(gòu)造格式,這種格式使用到了各階偏導(dǎo)數(shù),使用不便。,如何起步?如何得到高精度、單步的格式?,從另一個(gè)角度看,,取(xn,y(xn)及其附近的點(diǎn)做線性

6、組合,表示F,問題就好辦了。當(dāng)然,要求此時(shí)的展開精度相同。 這種方法稱為RungeKutta法,8.2 RungeKutta法,在(xn,y(xn)處展開,,比較,以2階為例,設(shè),有:,1、改進(jìn)的Euler公式,2、Heun公式,一般的RungeKutta法構(gòu)造,常見的為3階,4階公式, 最常用為四級(jí)4階經(jīng)典龍格-庫塔法 :,Lab07 常微分方程,3.用如上程序求常微分方程,分別取步長(zhǎng)h=0.1,0.1/2,0.1/4,0.1/8計(jì)算y(1.5),并與精確解比較,1.經(jīng)典4階Runge-Kutta方法解常微分方程的通用程序,2.Adams隱式3階方法解常微分方程的通用程序(由1提供初值),4

7、.給出誤差和誤差階。簡(jiǎn)單分析數(shù)據(jù),Sample Output ( represents a space) Runge-Kutta法,誤差和誤差階為 k=0,0.244934066848e00 k=1,0.534607244904e-01, 3.90 . Adams隱格式,誤差和誤差階為 k=0,0.244934066848e00 k=1,0.534607244904e-01 , 3.01 .,8.4 方程組和高階方程的數(shù)值解法,寫成向量的形式:,各種方法都可以直接運(yùn)用過來。,Euler公式,以兩個(gè)方程的方程組為例,Runge-Kutta公式,1、,2、確定方法,然后求解,(0.20276 0.

8、0881157) (0.213007 0.0934037) (0.223763 0.0988499) (0.235052 0.104437) (0.246902 0.110146),4階Runge-Kutta法,h=1,高階方程,則有:,令,例:考察初值問題 在區(qū)間0, 0.5上的解。 分別用歐拉顯、隱式格式和改進(jìn)的歐拉格式計(jì)算數(shù)值解。,1.0000 2.0000 4.0000 8.0000 1.6000101 3.2000101,1.0000 2.5000101 6.2500102 1.5625102 3.9063103 9.7656104,1.0000 2.5000 6.2500 1.56

9、26101 3.9063101 9.7656101,1.0000 4.9787102 2.4788103 1.2341104 6.1442106 3.0590107,出了什么問題 ?!,8.5 差分方程的絕對(duì)穩(wěn)定性,顯然,這個(gè)誤差不僅于差分格式有關(guān),而且與微分方程本身有關(guān)。如果微分方程本身是不穩(wěn)定,那就沒理由要求這2組解充分接近。因此,差分方程的穩(wěn)定性概念是建立在微分方程穩(wěn)定的基礎(chǔ)上的。,考慮最簡(jiǎn)單的模型:只有初值產(chǎn)生誤差,看看這個(gè)誤差的傳播。,把這個(gè)典型微分方程規(guī)定為:,差分方程運(yùn)用到如上的微分方程后,可以得到,對(duì)于給定的初始誤差,,誤差方程具有一樣的形式,對(duì)于一般的差分方程,定義:差分方程稱為絕對(duì)穩(wěn)定的,若差分方程作用到微分方程,時(shí),對(duì)任意的初值,總存在

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論