实验六 一、实验名称 复合梯形积分和复化3 点Gau ss 积分计算数值积分 二、实验目的与要求: 实验目的: 掌握复合梯形积分和复化3点Gauss积分算法
实验要求:1
给出复合梯形积分和复化3点Gauss积分算法思路, 2
用C语言实现算法,运行环境为Microsoft Visu al C++
三、算法思路: 1.复合梯形积分 我们把整个积分区间[a,b]分成n 个子区间[xi,xi+1],i=0,1,2,…,n,其中 x0=a,xn+1=b
这样求定积分问题就分解为求和问题: banixxiidxxfdxxfS11)()( 当 这 n+1个结 点为等 距 结 点时 ,即nabhihaxi/)( ,其中,i=0,1,2,…,n,复化梯形公式的形式是 niiinxfxfhS11)]()([2 算法: input n 0
0S for i=1 to n do ))()((21iixfxfhSS end do output S 2.复化3点Gauss积分 根据书上6
8节定理5,可以用递推法求正交多项式如下: 1)(0xq,2)(1baxxq,222)(121)2()(abbaxxq, )2()(203)2()(233baxabbaxxq 求0)(3xq的根,得到25321abbax,22bax,25323abbax,则积分可近似表示为如下形式)()()()(332211xfAxfAxfAdxxfba,将2,,1)(xxxf带入其中得到)(94),(185231abAabAA,带入上式得到复化3 点Gauss积分公式
算法: input a,b 25321abbax, 22bax,25323abbax )(18531abAA