数值分析.南京电大 36讲 szfx17.docVIP

一、高斯求积公式和高斯点 例: 其中,固定在,可以适当选取,只有两个自由度,得到的是梯形公式,其代数精确度只有1。如果对求积节点也进行适当选取,将有四个自由度,得到如下公式: 这个积分公式的代数精确度为3,这就是高斯型求积公式, 上面的求积节点称为高斯点。 1. 高斯型求积公式和高斯点 对于含有个参数的求积公式: ,适当选取这个参数,可以使得数值积分公式的代数精确度达到,我们称这一类求积公式为高斯型求积公式,称这类求积公式的积分节点为高斯点。 定义:如果个求积节点的求积公式的代数精确度为,则这个求积节点称为高斯点。 2. 高斯点的特征 定理:设是个相异点,以这个点为零点的次多项式为则是高斯点的充要条件是对于任意不超过次的多项式,成立。 证明:(必要性“”)设为高斯点,则对任意不超过次的多项式,均有, 则对于任意次数不超过次多项式,是次数不超过次的多项式,且注意到,故 (充分性“”)设对于一切次数不超过次的多项式,成立 又设是次数不超过次的多项式,用去除,商,余,即,可知, 和均是不超过次的多项式,从而 ， 又因求积公式是插值多项式的构造导出的,由的选取,其代数精确度可以达到,而是次数不超过次的多项式,因此成立 因,所以, 故而也即 由于是次数不超过次的多项式,因此该积分公式的代数精确度至少为,因而节点是高斯点。 对于关系,我们称之为正交性,即与任意次多项式正交,而这样的多项式类称为正交多项式。 3. 高斯型求积公式的余项 其中,,。 积分,可以计算得到: 。 二、高斯—勒让德求积公式 1. Legendre多项式 称为勒让德(Legendre)多项式。其具有前面提到的正交性质,即对于任意次数不超过的多项式,成立 。 因此,多项式的零点就是相应的高斯—勒让德求积公式的高斯点。 勒让德多项式的前几项如下: ,, 勒让德多项式的性质: 性质1:勒让德多项式的首项系数为 性质2:当为奇数时,为奇函数;当为偶数, 为偶函数。 性质3:对一切次数不高于次的多项式, 有。 2.高斯—勒让德()求积公式 (1). 当时,,其零点为,易得,的高斯—勒让德求积公式是, 其代数精确度为1。 (2). 当时,,其零点为,此时, 的高斯—勒让德求积公式是: ,其代数精确度为3。 (3). 当时,,其零点为和, 设高斯—勒让德求积公式是: 令,得到方程 令,得到方程 令,得到方程 联立123: 解得 , 所以 其代数精确度为5。 (4). 当时，, 由,得 故四个零点为,即，,,。 相应的,可以解出 高斯—勒让德求积公式是: 其代数精确度为7。 综上,高斯—勒让德求积公式的积分节点和积分系数如下表 3. 高斯—勒让德求积公式的余项 对阶Gauss—Legendre求积公式(共有个求积节点) 其中,,。 为多项式的零点。 积分,可以计算得到:。 例1:求积分。 解:定积分的精确值为 。 (1). 用三个点的复合梯形公式 误差； (2). 用三个点的辛浦生公式 误差； (3). 用三个点的高斯—勒让德公式 , 误差 (4). 用五个点的复合梯形公式 , 误差; (5). 用五个点的复合辛浦生公式 , 误差。 从这个例子可以看出,三个点的高斯—勒让德公式(G—L公式)比三个点的复合梯形公式和抛物线公式要精确的多,甚至比五个点的复合梯形公式和复合抛物线公式精确。 9