数值分析课件 (第4章节).pptVIP

第四章 数值积分和数值微分;4.1 数值积分概论 一、数值积分的基本思想 对定义在区间［a,b］上的定积分;积分中值定理; a f((a+b)/2) b ;更一般地，我们构造具有下列形式的求积公式;利用代数精度的概念求求积公式的代数精确度;利用代数精度的概念构造求积公式;三、插值型的求积公式;4.2 牛顿-柯特斯公式 一、牛顿-柯特斯公式的导出;;4.3 复化求积公式 一、问题与基本思想 在使用牛顿-柯特斯公式时将导致求积系数出现负数(当n≥8时,牛顿.柯特斯求积系数会出现负数)，因而不可能通过提高阶的方法来提高求积精度。为了提高精度通常采用将积分区间划分成若干个小区间，在各小区间上采用低次的求积公式(梯形公式或辛普森公式)，然后再利用积分的可加性，把各区间上的积分加起来，便得到新的求积公式，这就是复化求积公式的基本思想。本节只讨论复化的梯形公式和复化的辛普森公式。;二、复化梯形公式;三、复化辛普森公式;4.4 龙贝格求积公式 一、梯形公式的递推化(变步长求积法) ; 于是可以逐次对分形成一个序列{T1,T2,T4,T8,…},此序列 收敛于积分真值 I。当 |T2n-Tn|ε时，取T2n为 I 的近似值。 以上算法称为变步长求积法。 但由于此序列收敛太慢 ，因此并不实用.现我们试图将它改造成为收敛快的序列。;二、龙贝格算法 如何提高收敛速度以节省计算量是龙贝格算法要讨论的中 心问题。 ;这样我们从收敛较慢的{Tn}序列推出了收敛较快的{Sn}序列。 可以证明{Sn}序列实际上就是逐次分半的复化辛普森公式序列。; 这样我们从 {Cn} 序列又推出了收敛更快的 {Rn} 序列. 我们从收敛较慢的{Tn}序列只用了一些四则运算，便推出了收敛更快的 {Sn} 序列, {Cn} 序列和 {Rn} 序列。;运算顺序表;;4.8 数值微分 一、中点方法与误差分析 数值微分就是要用函数值的线性组合近似函数在某点的导数值。由导数定义差商近似导数得到数值微分公式。 ;计算结果;二、插值型的求导公式;三 、三次样条求导;知 识 结 构 图 四;End!