18讲：ch6-4(龙贝格求积).pptVIP

主要内容： 一、 梯形法的逐次分半算法 二、 龙贝格算法 三、 外推法的一般讨论 主要内容： 1:梯形法的逐次分半算法 2:龙贝格算法 3:外推法的一般讨论 第4节 龙贝格求积公式 龙贝格求积公式 主要内容 梯形法的逐次分半算法 逐次分半算法 解 例1 例 题 1 例2 解 例 题 2 例 题 2 在等距节点的情况下，用计算机计算积分值通常都采用把区间逐次分半的方法进行。这样，前一次分割得到的函数值在分半以后仍可被利用,且易于编程 。 逐次分半算法 把区间二等分，每个小区间长度为 h/2=(b-a）/2，于是 T2 =T1/2+[h/2]f(a+h/2） 把区间四(22)等分，每个小区间长度为h/2 2 =（b-a）/4，于是 T4 =T2/2+[h/22][f(a+h/4)+f(a+3h/4)] · · · · · · · · · · · · · · · · 把[a,b] 2k 等分，分点xi=a+(b-a)/ 2k ·i （i =0，1，2 · · · 2k）每个小区间长度为(b-a)/ 2k ，由归纳法可得 逐次分半算法 f[x_]:=Sin[x]/x;a=0;b=1;f[0]=1;f[1]=0.8414709; h[k_]:=(b-a)/2^k;T[0]=(b-a)/2*(f[a]+f[b