本文档包含龙贝格积分的原理以及相关求解例子和求解程序。
二、Romberg积分法
1.变步长Romberg积分法的原理
复化求积方法对于提高精度是行之有效的方法,但复化公式的一个主要缺点在于要事先估计出部长。若步长过大,则精度难于保证;若步长过小,则计算量又不会太大。而用复化公式的截断误差来估计步长,其结果是步长往往过小,而且f''(x)和f(4)(x)在区间[a,b]上的上界M的估计是较为困难的。在实际计算中通常采用变步长的方法,即把步长逐次分半(也就是把步长二等分),直到达到某种精度为止,这种方法就是Romberg积分法的思想。
在步长的逐步分半过程中,要解决两个问题: 1. 在计算出TN后,如何计算T2N,即导出T2N和TN之间的递推公式; 2. 在计算出TN后,如何估计其误差,即算法的终止的准则是什么。
首先推导梯形值的递推公式,在计算TN时,需要计算N 1个点处的函数值在计算出TN后,在计算T2N时,需将每个子区间再做二等分,共新增N个节点。为了避免重复计算,计算T2N时,将已计算的N 1个点的数值保留下来,只计算新增N个节点处的值。为此,把T2N表示成两部分之和,即
T2N
2N 1
1
h2N[f(a) f(b) 2 f(a kh2N)]2k 1
N 1N1
h2N[f(a) f(b) 2 f(a kh2N) 2 f(a (2k 1)h2N)] 2k 1k 1
N 1N
1hN [f(a) f(b) 2 f(a kh2N)] h2N f(a (2k 1)h2N)]22k 1k 1
由此得到梯形值递推公式
T2N
N
1
TN h2N f(a (2k 1)h2N)2k 1
1
因此
h1
[f(a) f(b)],2
11
h2 h1,T2 T1 h2f(a h2)
22h1 b a,T1
作者:光电 0203 王华 3021121081 关于龙贝格积分的实验报告一、实验目的 1、进一步理解和掌握龙贝格(Romberg)算法的原理并用 C 语言实现 2、应用龙贝格算法求单重...
龙贝格积分龙贝格积分隐藏>> 数值分析实验报告(八) 一. 实验名称: 数值积分。 二. 实验目的: 掌握龙贝格积分。 三. 题目: 用龙贝格积分算法求求积分 ? ( x ...
龙贝格积分实验报告 隐藏>> 龙贝格积分法 问题:利用 Remberg 计算 4/(1+x^)在[0,1]的积分。 程序设计流程: #include<stdio.h> #include<stdlib.h> #...
实验三 龙贝格求积分一、 二、 实验目的用算法实现龙贝积分运算,求解 I=∫0 X dx 的积分 1 3/2 实验原理 三、 算法设计与程序流程图算法设计:(先假定所求...
西华大学计算机系学生上机实践报告 西华数学与计算机学院上机实践报告课程名称 课程...实验加深对复化数值积分及龙贝格积分方法构造过程的理解; 2.能对龙贝格数值积分...
龙贝格+实验报告 隐藏>> 学院:数学科学学院 实验名称 姓名 年级 专业: 成绩 学号 实验三龙贝格求积分一、 二、 实验目的用算法实现龙贝积分运算,求解 I=∫0 ...
龙贝格积分算法实验_数学_自然科学_专业资料。数值计算方法实验报告实验题目 2 Romberg 积分法摘要考虑积分 I( f ) = ∫欲求其近似值,可以采用如下公式: (复化...
计算机上机实验报告专业和班级 课程名称 数值计算方法 实验目的 本实验主要涉及定...(x) = 4/(1+x^2)0 到 1 的积分的结果为: 龙贝格求积公式也称为逐次分...
数学实验室 09072 0907 2 实验日期: 一、实验目的及题目 实验目的及题目 实验目的: 掌握利用复化辛普森公式和龙贝格方法计算积分,掌握复化辛普森公式以及 实验目的:...
数值积分实验报告_理学_高等教育_教育专区。此文为多篇数值积分实验报告,可供... 实验目的: 理解并掌握龙贝格求积算法的原理,通过计算机解决实验问题 实验内容: ...
热门文档