《復化求積公式》PPT課件

1、第三章 數(shù)值積分與數(shù)值微分3.2 3.2 復化求積公式復化求積公式3.2.2復化復化simpson求積公式求積公式3.2.1 復化梯形求積公式復化梯形求積公式第三章 數(shù)值積分與數(shù)值微分對于定積分對于定積分 其準確值其準確值.I=2.302585。用梯形公式。用梯形公式3.1.6計算有計算有 用用Simpson公式公式3.1.7計算計算 可以看出，它們的誤差很大。由上可以看出，它們的誤差很大。由上一節(jié)的討論可知，高階一節(jié)的討論可知，高階Newton-Cotes求積公式是不穩(wěn)定的。求積公式是不穩(wěn)定的。,1101dxx .95.41 I740909.22 I 因此，通常不用高階求積公式得到比較準確的

2、積分值，而是將整個積因此，通常不用高階求積公式得到比較準確的積分值，而是將整個積分區(qū)間分段，在每一小段上用低階求積公式。這種方法稱為復化求積方法。分區(qū)間分段，在每一小段上用低階求積公式。這種方法稱為復化求積方法。本節(jié)討論復化梯形公式和復化本節(jié)討論復化梯形公式和復化Simpson公式。公式。高次插值有高次插值有Runge 景象，故采用分段低次插值景象，故采用分段低次插值 分段低次合成的分段低次合成的 Newton-Cotes 復合求積公式。復合求積公式。第三章 數(shù)值積分與數(shù)值微分一、復化梯形公式一、復化梯形公式:),., 0(,nkhkaxnabhk 在每個在每個 上用梯形公式：上用梯形公式：,

3、1kkxx 11)()(2)(2nkkbfxfafh bankkkxfxfhdxxf11)()(2)(=Tn nkxfxfxxdxxfkkxxkkkk,., 1,)()(2)(111 3.2 復化求積公式復化求積公式稱稱 Tn為復化梯形公式為復化梯形公式 第三章 數(shù)值積分與數(shù)值微分設設 由梯形公式的誤差有由梯形公式的誤差有,)(2baxfc .,121103xxhTRkkknkknfITn 由于由于kfnffnknkkknk maxmin1010101所以存在所以存在 使得使得ban,10101nkkfnf3.2.2于是于是,復化梯形公式的余項為復化梯形公式的余項為 .,12 2bafhabR

4、nT第三章 數(shù)值積分與數(shù)值微分 現(xiàn)實上，由定積分的定義可知，對現(xiàn)實上，由定積分的定義可知，對a，b的恣意分劃的恣意分劃 所作所作黎曼和的極限黎曼和的極限 dxxfxfbainiixi 10maxlim 存在。該積分對于等距分劃和特殊的存在。該積分對于等距分劃和特殊的 當然成立，于是對復化梯當然成立，于是對復化梯形公式有形公式有 dxxfdxxfdxxfhhkafhkhafbababanknnknnnT 21)1(limlim21lim00 定義定義3.2 假設一種公式假設一種公式 有有 那那么稱求積公式么稱求積公式 是是P階收斂的。階收斂的。In0lim0 cIhIpnhIn顯然，復化梯形公式

5、是顯然，復化梯形公式是2 階收斂的。階收斂的?？梢钥闯觯`差可以看出，誤差3.2.2是是 階的。而且，當階的。而且，當 時，時， ，即復化梯形公式收斂到，即復化梯形公式收斂到 值得值得指出的是，收斂的結(jié)論，只需指出的是，收斂的結(jié)論，只需fx在在a，b上可積即可成立。上可積即可成立。 baxfc,)(2 0lim RTnn .dxxfba 2h第三章 數(shù)值積分與數(shù)值微分用復化梯形求積公式時，假設用復化梯形求積公式時，假設 不夠準確，那么我們可以將每個子不夠準確，那么我們可以將每個子區(qū)間區(qū)間 對分，得到對分，得到2n個子區(qū)間，再用復化個子區(qū)間，再用復化梯形公式計算。此時，計算梯形公式計算。此時，計

6、算 的分點也是計算的分點也是計算 的分點。的分點。Tn nkxxkk,1 ,0,1 TnTn23.2.3因此，我們可以將復化梯形公式遞推化，即有因此，我們可以將復化梯形公式遞推化，即有 10212221nkknnxTTfh其中其中 。這樣，計算。這樣，計算 時，只須把新分點上的函數(shù)值算時，只須把新分點上的函數(shù)值算出加到出加到 中即可。中即可。hxkkx2121 Tn2Tn第三章 數(shù)值積分與數(shù)值微分3.2.2 復化復化simpson求積公式求積公式將積分區(qū)間將積分區(qū)間a,b為為n等份，等份，h=(b-a)/h, 在每個子區(qū)間在每個子區(qū)間 上用上用 Simpson公式可得公式可得., 1 , 0,

7、nkkhaxk ,1kkxx)()(4)(6)(1211 kkkxxxfxfxfhdxxfkkkx21 kx1 kx44444 1121011011100( )( )1462 ( )4()2()( )6kknbaknkknnkkkkxf x dxf x dxxhfxfxfhf af xf xf bx= Sn3.2.4稱稱Sn為復化為復化Simpson公式公式 。第三章 數(shù)值積分與數(shù)值微分設設 ，由，由Simpson公式的誤差有公式的誤差有 baxfc,4 . , , 29011k1042 kknkknsxxfhSIRn .,2880)4(4bafhabsRn 3.2.5類似于復化梯形公式的推導

8、，復化類似于復化梯形公式的推導，復化Simpson公式的余項為公式的余項為 由此可見，復化由此可見，復化Simpson公式是公式是4階收斂的階收斂的 。第三章 數(shù)值積分與數(shù)值微分例例 3.3 分別用復化梯形公式和復化分別用復化梯形公式和復化Simpson公式計算公式計算 時，要時，要運用誤差不超越運用誤差不超越 ，問各取多少個節(jié)點？，問各取多少個節(jié)點？0sin xdx5102解：由解：由3.2.2，令，令由此解得由此解得由由3.2.5，令，令 ,102sinmax1212|5022 xnfhabTxRn .360,1024532 nn ,102sinmax28802880|504)4(4 xn

9、fhabsxRn 9,105760554 nn 由此解得由此解得 。因此，復化梯形公式取。因此，復化梯形公式取361個節(jié)點，個節(jié)點，復化復化Simpson公式取公式取19即即92+1個節(jié)點?？梢?，復化個節(jié)點?？梢?，復化Simpson公公式明顯由于復化梯形公式。式明顯由于復化梯形公式。第三章 數(shù)值積分與數(shù)值微分例例 3.4 計算計算dxx 10142 解：解： )1()(2)0(161718fxffTkk8kxk 其中其中= 3.988494 )1()(2)(4)0(241oddeven4fxfxffSkk8kxk 其中其中= 3.141592502運算量根運算量根本一樣本一樣第三章 數(shù)值積分與數(shù)值微分3.3用樣條函數(shù)方法和外推法求以下函數(shù)的一階和二階導數(shù)，用樣條函數(shù)方法和外推法求以下函數(shù)的一階和二階導數(shù)，并結(jié)合函數(shù)的圖形闡明精度與步長并結(jié)合函數(shù)的圖形闡明精度與步長h的關(guān)系。的關(guān)系。xxexfx20 ,20cos)()2(2 , 22,103161)()1(26 xxxxf3.4設計自順應的設計自順應的Simpson方法求積分的方法求積分的近似