第4章_数值积分与数值微分.ppt

第四章 数值积分与数值微分 数值微分 ? 理查德森外推法 /* Richardson’s extrapolation */ 利用低阶公式产生高精度的结果。 设对于某一 h ? 0，有公式 T0(h) 近似计算某一未知值 I。由Taylor展开得到： T0(h) ? I = ?1 h + ?2 h2 + ?3 h3 + … ?i 与 h 无关 现将 h 对分，得： ( ) ( ) ( ) ... ) ( 3 2 3 2 2 2 2 1 2 0 + + + = - h h h h I T a a a Q：如何将公式精度由 O(h) 提高到 O(h2) ？ ... 4 3 2 1 1 2 ) ( ) ( 2 3 3 2 2 0 2 0 - - - = - - - h h I h T T h a a 即： 求积公式 (1) 当求积系数 、求积节点 都可以 自由选取时,其代数精确度最高可以达到多少 次? §4.5 高斯型积分 /* Gaussian Quadrature */ 构造具有2n+1次代数精度的求积公式 将节点 x0 … xn 以及系数 A0 … An 都作为待定系数。令 f (x)