讲：ch61(数值积分)

1、第六章第六章 数值微分和数值积分数值微分和数值积分数值微分和数值积分数值微分和数值积分 数值微分方法数值微分方法 数值积分方法数值积分方法复化求积方法复化求积方法龙贝格、高斯求积方法龙贝格、高斯求积方法第1节 基本的数值积分基本数值积分基本数值积分l主要内容：l一、 数值求积的基本思想数值求积的基本思想l二、二、 数值求积分的一般形式数值求积分的一般形式l三、三、 插值型的求积公式插值型的求积公式l四、四、 牛顿柯特斯求积公式牛顿柯特斯求积公式l五、五、 代数精度问题代数精度问题主要内容主要内容法法传统的定积分原理与方传统的定积分原理与方的的表表达达式式未未知知)(xf公公式式：莱莱布布尼尼兹

2、兹牛牛顿顿)(leibniznewton 的的原原函函数数不不能能初初等等表表示示)(xf数值分析面临的问题数值分析面临的问题?)(的的近近似似值值如如何何求求 badxxf 一、一、 数值求积的基本思想数值求积的基本思想).()()(afbfdxxfba 利用函数在有限个结点处的数值求积的基本思想数值求积的基本思想函数值去计算的积分! bankkkknkxxxfxxdxxfdxxfkk111),()()()(:1矩形法矩形法,: ,1210bxxxxxabann 分分割割区区间间 bankkkkkxfxfxxdxxf111)()()(21)(:梯梯形形法法作为积分 的近似值dxxfba )(

3、二、二、 数值求积分的一般形式数值求积分的一般形式所有计算积分的近似公式都有共同的形式,)().(),(10nxfxfxf就是用 的某种线性组合 bankkkxfadxxf0),()(数值积分的一般形式数值积分的一般形式称为求积系数，称为求积系数，称为求积节点；称为求积节点；式中式中kkax于被积函数于被积函数的选取有关，而不依赖的选取有关，而不依赖kkkxax仅仅仅仅与与节节点点权权的的权权亦亦称称伴伴随随节节点点.)(的具体形式的具体形式xf,210bxxxxan 设设给给定定一一组组节节点点以所给节点作插值节点以所给节点作插值节点, ,插插值值多多项项式式的的作作函函数数 lxf)( n

4、kkknxfxlxl0)()()( nkkbakxfdxxl0)()( dxxlabakk 插值求积公式插值求积公式 babandxxldxxf)()(代入求积公式：代入求积公式： nkjjjkjkxxxxxl0)(其中：其中： 三、三、 插值型的求积公式插值型的求积公式此求积公式的截断误差为：此求积公式的截断误差为： bannbanbandxxnfdxxldxxffr)()!1()()()()(1)1( 事实上，插值型求积公式的求积系数当节点不等事实上，插值型求积公式的求积系数当节点不等距时很难求得。距时很难求得。插值型的求积公式插值型的求积公式代入求积公式得：代入求积公式得：将将thaxn

5、abhkhaxk , bankjjjkjbakkdxxxxxdxxla0)(注意到：注意到： bankjjthadjhakhajhatha)(0 nnkjjnkjjnnkjjdtjtjkhhdtjkjt00000)( ,nabhnba 记记步步长长等等分分设设将将积积分分区区间间 四、四、 牛顿柯特斯求积公式牛顿柯特斯求积公式khaxk 选取等距节点选取等距节点 nkkbakxfdxxl0)()( babandxxldxxf)()( nnkjjknnkdtjtnknkc00)()()!( !)1(令：令：)()(nkkcaba )()(0knknkbaxfcabdxxf 称为称为牛顿牛顿- -

6、柯特斯公式柯特斯公式. . .称称为为柯柯特特斯斯系系数数式式中中nkc nnkjjkndtjtknkh00)()!( !)1( nnkjjkndtjtnknkab00)()!( !)()1(求求 积积 公公 式式 这这时时的的求求积积公公式式为为：时时当当,21,11110 ccn)()(2)(bfafabdxxfba 梯形公式梯形公式 y=p1()直边梯形代替曲边梯形y=f()称梯形公式 y 0 求求 积积 公公 式式 bannbanbandxxnfdxxldxxffr)()!1()()()()(1)1( bababadxxfdxxldxxffr)(! 2)()()()(2)2(11 32

7、3)(12)( 2)(32)( abfabxxbaxfba 误误 差差 估估 计计 badxbxaxf)(! 2)( bfbafafabs246这这时时的的求求积积公公式式为为：辛辛普普森森公公式式这这时时柯柯特特斯斯系系数数为为时时当当,2 n求求 积积 公公 式式 .61141,6422120222021 dtttcdtttc ,6121412020 dtttcdxbxbaxaxf !dxr(x)baba)()2)( )(412)4( )2()2(),2()2(),()(),()(3333bafbahbafbahbfbhafah 取取)()2)(4)(2)4(3bxbaxax!f(x)hf

8、(x)r(x)hermite 插值余项：插值余项：根据根据)(2880)()()2)(4)()(),()4(52)4( fabdxbxbaxax !ffrbaba 使使由积分中值定理知由积分中值定理知误误 差差 估估 计计 banbandxxhdxxffr)()()(误误 差差 估估 计计 bamnmndxxxmnf)()()!2()(11)2( )(2880)()()2)(4)()(),()4(52)4( fabdxbxbaxax !ffrbaba 使使由积分中值定理知由积分中值定理知 y=p2() y=f()称 simpson 公式 a a+b/2 b )()2(4)(6)()(2bfba

9、fafabdxxsfiba 432107321232790 xfxfxfxfxfabc 别别称称为为柯柯特特斯斯公公式式为为：的的牛牛顿顿柯柯特特斯斯公公式式则则特特而而4 n辛普森公式的几何意义：辛普森公式的几何意义：几几 何何 意意 义义解：由梯形公式解：由梯形公式85914. 1)(2110 eei截断误差为：截断误差为：22652. 012)(1211 efr 由辛普森公式由辛普森公式71886. 1)4(611210 eeei截断误差为：截断误差为：00095. 02880)(28801)4(2 efr 例例1 1 分别用梯形公式与辛普森公式计算积分分别用梯形公式与辛普森公式计算积分

10、 10dxeix的近似值并估计误差。的近似值并估计误差。例例 题题 1 如果对于次数不超过如果对于次数不超过m m的多项式均能准确地的多项式均能准确地成立成立, ,但对于但对于m+1+1次多项式不准确成立次多项式不准确成立, ,则称该求则称该求积公式具有积公式具有m次代数精度次代数精度. .不难看出不难看出: :只要当只要当 分别为分别为 时时 求积公式求积公式精确成立精确成立而当而当 不能成立不能成立.)(xf,., 12mxxx bankkkxfadxxf0),()(,)(1时时为为 mxxf bankkkxfadxxf0),()(定义定义 bankkkxfadxxf0)()(:对一个一般

11、的求积公式对一个一般的求积公式 五、五、 代数精度问题代数精度问题 这这就就要要求求都都能能准准确确成成立立只只要要令令它它等等于于次次精精度度要要使使求求积积公公式式具具有有一一般般地地, 1,:mxxxfm bammmnkmkkbankkkbankkdxxabmxaxdxabxadxaba110220011211.,的的代代数数问问题题和和原原则则上上是是确确定定参参数数构构造造求求积积公公式式kkax代数精度问题代数精度问题例例2 判断以下求积公式的代数精确度判断以下求积公式的代数精确度)1()0(2)1(21)()1(11fffdxxf 解解: :,1)(时时或或分分别别为为常常数数当

12、当xxf2)1 ()0(2) 1(21)(21)(111)( xfxffffdxxf0)1 () 0(2) 1(21)(0)(11)( xxfxxffffdxxf左右相等左右相等)31()31()()2(11ffdxxf 例例 题题 2,)(32时时或或分分别别为为常常数数当当xxxf1)1 () 0(2) 1(21)(3222)(11)(xxfxxffffdxxf0)1 () 0(2) 1(21)(2133)(11)(xxfxxffffdxxf1)1 ()0(2) 1(21)(. 1:11的的代代数数精精度度是是结结论论fffdxxf求求积积公公式式越越精精确确。式式的的次次数数越越高高，使

13、使公公式式精精确确成成立立的的多多项项代代数数精精确确度度越越高高,例例 题题 22)31()31()(21)(111)( xfxfffdxxf, 1)(32时时分分别别为为当当xxxxf0)31()31()(0)(11)(xxfxxfffdxxf32)31()31()(3222)(11)(xxfxxfffdxxf0)31()31()(033)(11)(xxfxxfffdxxf92)31()31()(5244)(11)(xxfxxfffdxxf. 3)31()31()(. 2:11的代数精度是结论ffdxxf例例 题题 2例例3 3 证明求积公式是证明求积公式是l-l-求积公式，已知求积公式，

14、已知: :)31()31()(11ffdxxf证明证明: :31,3110 xx已知已知1, 1:10 求积系数求积系数011111011101)31(43)(xdxxxxxdxxl111110101111)31(43)(xdxxxxxdxxl所以所以, ,所求的求积公式所求的求积公式, ,就是插值型求值求积分公式就是插值型求值求积分公式. .例例 题题 3 cotesnewton 求求积积公公式式有有误误差差次次代代数数精精确确度度。有有从从而而至至少少次次多多项项式式时时为为当当 n dx , xp i(f) (x) n xf bannf)(0)()1(代数精度问题代数精度问题 ba xw

15、nxpxffnn),()!1()()()()1(代代数数精精确确度度次次式式至至少少具具有有个个节节点点的的插插值值型型求求积积公公nn1nkkkabaa0:,总总有有数数插插值值求求积积公公式式的的求求积积系系.插插值值型型的的的的充充分分必必要要条条件件是是它它是是次次代代数数精精度度的的求求积积公公式式至至少少有有形形如如定定理理nnkkknkkbakbaxfaxfdxxldxxf00)()()()(重要结论重要结论n=n=偶数时偶数时newton-cotes newton-cotes 求积公式的代数精确度求积公式的代数精确度 定理定理:2n:2n阶牛顿阶牛顿- -科特斯求积公式至少具有

16、科特斯求积公式至少具有2n+12n+1次次 代数精确度代数精确度重要结论重要结论.梯梯形形公公式式n=1n=1时的牛时的牛- -柯公式柯公式余项为余项为: :.,)(12)( 3baabfrt.公公式式具具有有一一次次代代数数精精度度1)()()()(2213322因因此此代代数数精精确确度度是是时时，但但当当ba2abdxxp3abdxxdxxf xxf bababa是一次多项式时，是一次多项式时，当当 xf )(重要结论重要结论 bfafabt2dxxpfi xp xf xfba)()()()(0)( 11.)(4公公式式具具有有三三次次代代数数精精度度通通常常是是不不准准确确的的而而对对 xxf.辛辛普普森森公公式式n=2n=2时的牛时的牛- -柯公式柯公式