数值分析课件-7.3高斯型求积公式.pdfVIP

第七章 微积分的数值计算方法 7.3 高斯型求积公式 7.3 高斯型求积公式 代数精度的概念：一个求积公式的准确程度 问题: 是否有比等距节点的Newton-Cotes型求积公式 更高代数精度的求积公式? 最高能达到多大? b n 注：对于一般的插值求积公式 f (x)dx Af (x ) a  k k k=0 来说，不管在积 区间上的n1个插值结点x 如 k 何选取，其代数精度至少为n；而只要选取合适的 x 与 A，此插值求积公式的代数精度达到最大。 k k 对于给定的求积节点,代数精度最高的求积公式 是插值型求积公式. 事实上,插值型求积公式的 代数精度完全由求积节点的 布所决定. 节点数 目 固定后, 节点 布不同,所达到的代数精度也不同. 问题 : 寻找最高代数精度的求积公式 对于任意的求积节点a x x x b,及求积系数, 0 1 n b n 求积公式 f (xdx)  Af (x )的代数精度必小于2n 2! a  k k k0 这是因为 对于2n+2次代数多项式 2 2 f (x) [(x x )(x x ) (x x )]  (x) 0 1 n n1 b 有 I=a f (xdx) 0, 而数值积 n n 2 I  Af(x )  A (x ) 0 n  k k  k n1 k k0 k0 故最高可能代数精度为2n+1. 高斯求积公式 n 定义7-1：如果求积公式 b f (x)dx  Af (x ) 对于 a  k k k=0 所有次数不超过m的多项式均能准确成立， 但对于m1次多项式不一定准确成立， 则称该数值求积公式具有 m次代数精度。 高斯求积公式 b n 定义7-2： 若插值求积公式 f (x)dx Af