第五章 数值积分方法
数值积分-计算方法
(k=0,1,…,n) 作代换x=a+th带入上式,变为: 其中:
(k=0,1,…,n) (1-1) 这个积分是有理多项式积分,它与被积函数f(x)和区间[a,b]无关。
只要确定n就能计算出系数
。 于是得到称为Newton—Cotes公式的求积公式: (1-2) 其中
称为Newton—Cotes系数。如表1所示。 表1 Newton—Cotes系数
§3.1计算n阶求积公式
若有m次代数精度,对(k=0,1,…)应有
而。
§3.2 Gauss求积公式的基本原理
更一般形式: (2-1) 为权函数,设>0,且在[a,b]上可积,构造n阶求积公式:
(2-2) 积分点使得(2-2)式达到2n+1次代数精度,则积分点称为Gauss 点,(2-2)式称为Gauss求积公式。
§2Newton—Cotes公式 §2.1Newton—Cotes公式的推导
当§1.1插值求积公式的插值节点为等距节点时,就得到Newton— Cotes公式。
将区间[a,b]n等分,,n+1个节点为 xk=a+kh (k=0,1,…,n)
在节点上对f(x)的Lagrange插值多项式是:
用Pn(x)代替f(x)构造求积公式: 记
y=(1-1/2*(sin(x)).^2).^(1/2); 在Matlab工作窗口中调用函数:
y2=gauss2('gaussf',0,pi/2) 运行结果为:
y2= 1.3508
第5章 结论
通过以上变成和计算,得到所求的两组积分:
应用Newton—Cotes积分公式所求的结果分别是 y1=1.5078,y2 = 1.3506,而应用Gauss-Legendre方法所求得的结果分别是y1=1.5705 和 y2= 1.3508。单从结果上看,我们也能看出,Newton—Cotes积分公式 和Gauss-Legendre积分公式在精度上的确存在着差异(两者n的取值不 同)。而结果上的差异来源很明显是插值积分在近似替代时产生的,结 合第1章理论依据的内容,Newton-Cotes积分公式的精度最高可达n+1 次,Gauss-Legendre积分公式的精度为2n+1次,由此可知,当n相同 时, Gauss -Legendre积分公式比Newton—Cotes积分公式具有更高的 代数精度。而就本题而言Gauss -Legendre积分公式具有5次代数精度, Newton—Cotes积分公式也具有5次代数精度。因此二者所求积分只存在 微小的差异,结果都比较准确。
计算方法 第5章 数值积分与数值微分
第五章 数值积分与数值微分在高等数学中我们学过定积分⎰badx x f )(的计算方法,若找到被积函数)(x f 在],[b a 区间上的一个原函数)(x F ,利用Newton-Leibniz 公式⎰-=baa Fb F dx x f )()()(可以轻易得计算出积分值,但在实际问题中,往往会遇到一些困难。
1) 有些函数虽然能找到原函数, 但表达式过于复杂,例如411)(x x f +=的原函数为 )]12arctan()12[arctan(2211212ln 241)(22-++++-++=x x x x x x x F2) 有些函数找不到初等函数形式的原函数,例如积分⎰⎰-1102,sin dx edx x x x3) 有些情况下,函数值是用表格形式给出的,例如:6.1178.876.651.496.364.275.203.1587654321y x对于以上这些积分问题,解决的方法就是使用数值积分方法。
其实数值积分方法不仅可以解决上述问题,最为重要的优点是对任意被积函数任意积分区间的积分问题都可以采用统一的数值积分公式,非常便于计算机编程实现。
对于微分问题,虽然对每一个初等函数都可以求出其导数,但是不同函数其求导方法依赖于各自不同的求导公式,没有简单、统一的处理方法,而数值微分法却可以对不同的函数使用统一的数值微分公式或数值微分算法。
本章首先介绍一些数值积分公式,最后再简单的介绍数值微分问题。
5.1 数值积分公式1. 数值积分的基本思想我们知道定积分⎰badx x f )(的几何意义就是{})(,0,,x f y y b x a x ====所围成的曲边形面积,而数值积分的基本思想是利用函数)(x f y =在区间],[b a 上某些点处函数值的线性组合来计算其定积分的近似值,把计算定积分这一复杂问题转换为仅仅涉及到函数值的计算问题,而无需考虑函数本身的结构以及函数值的真实来源,这样就很便于计算机编程实现。
《数值积分方法》课件
数值积分的分类
按方法分类
可分为直接法和间接法。直接法如蒙特卡洛方法,间 接法如梯形法则、辛普森法则等。
按精确度分类
可分为低阶和高阶方法。低阶方法如梯形法则,高阶 方法如复合梯形法则、复合辛普森法则等。
按使用范围分类
可分为有限区间上的数值积分和无限区间上的数值积 分。
02
直接法
矩形法
总结词:简单直观
在金融建模中的应用
期权定价模型
数值积分方法可以用于求解期权定价模型,从而为金融衍生品定价提供依据。例如,二叉 树模型和蒙特卡洛模拟等。
利率衍生品定价
在利率衍生品定价中,数值积分方法可以用于求解利率期限结构模型,例如LIBOR市场模 型等。
风险管理
通过数值积分方法,可以对金融风险进行量化评估和管理。例如,计算VaR(风险价值) 和CVaR(条件风险价值)等指标,以评估投资组合的风险暴露程度。
自适应插值控制法
总结词
自适应插值控制法是一种通过插值技术来提 高数值积分精度的控制方法。
详细描述
在数值积分过程中,自适应插值控制法利用 插值技术对积分函数进行逼近,以提高数值 积分的精度。这种方法能够根据积分区间和 积分函数的特性,自动选择合适的插值方法 ,以获得更高的积分精度。同时,自适应插 值控制法还能够有效地处理复杂积分函数和
80%
算法设计与实现
数值积分方法的设计与实现是计 算数学的重要研究内容,推动了 科学计算的发展。
数值积分的概念
定义
数值积分是对函数在某个区间 上的定积分进行数值逼近的方 法。
思想
通过选取适当的积分点和权函 数,将定积分的计算转化为数 值逼近问题。
近似公式
常用的数值积分公式有梯形公 式、辛普森公式、复合梯形公 式、复合辛普森公式等。
数值积分方法讨论
数值积分方法讨论一、积分方法的定义与分类在数学中,积分是一个重要的概念,用于计算曲线下面的面积或者曲面下面的体积。
而数值积分方法,则是一种近似计算积分的方法,它通过离散化和近似的方式来代替精确的积分计算。
数值积分方法可以分为以下几类:1.牛顿-科茨公式(NC公式)NC公式是一种非常常见的数值积分方法,它基于牛顿插值多项式的思想,将被积函数近似为一个多项式,并通过对多项式进行积分来近似计算原函数的积分。
通过选择不同的插值节点和插值多项式的次数,可以得到不同精度的数值积分结果。
2.梯形法则梯形法则是一种基于线性插值的数值积分方法,它将被积函数近似为一系列梯形的面积之和。
具体而言,梯形法则将积分区间划分为若干个小区间,然后在每个小区间上用梯形来近似被积函数的曲线,最后将所有梯形的面积相加得到数值积分结果。
3.辛普森公式辛普森公式是一种基于二次插值的数值积分方法,它将被积函数近似为多个二次多项式,并通过对这些多项式进行积分来近似计算原函数的积分。
辛普森公式的核心思想是将积分区间划分为若干个小区间,然后在每个小区间上用二次多项式来近似被积函数的曲线,最后将所有小区间上的积分结果相加得到数值积分结果。
二、数值积分方法的误差分析数值积分方法在计算积分时会引入一定的误差,这些误差包括截断误差和舍入误差。
截断误差是由于对被积函数进行近似表示而引入的误差,而舍入误差则是由于计算机数值计算的有限精度而引入的误差。
1. 截断误差截断误差主要受到数值积分方法的选择和精度的影响。
例如,在牛顿-科茨公式中,选择不同的插值节点和插值多项式的次数会对截断误差产生影响。
一般来说,使用更多的节点和更高次数的多项式可以减小截断误差,提高数值积分的精度。
2. 舍入误差舍入误差是由于计算机数值计算的有限精度而引入的误差。
在计算机中,浮点数的存储和运算都存在精度限制,因此在进行数值积分计算时,可能会发生舍入误差。
为了减小舍入误差,可以采用一些数值稳定的计算方法,如使用高精度计算库或者更精确的数值计算算法等。
第五章 常微分方程初值问题数值解法
则有
yn 1 yn hf ( xn , yn )
( 5.2 ) Euler格式
例5.1 用Euler格式解初值问题
2x y y y y (0) 1
取步长h=0.1.
(0 x 1)
Euler格式的具体形式为
y n 1 y n hf ( x n , y n ) 2 xn yn 0.1( yn ) yn 0.2 xn 1.1 yn yn
计算公式的精度 常以Taylor展开为工具来分析计算公式的精度. 为简化分析,假定yn是准确的,即在 yn y ( xn ) 的前提下估计误差 y ( xn 1 ) yn 1 Euler格式的局部截断误差 由 从而 局部截断误差
f ( xn , yn ) f ( xn , y ( xn )) y '( xn ) y ( xn 1 ) yn 1 y ( xn 1 ) ( yn hf ( xn , yn )) y ( xn 1 ) y ( xn ) hy '( xn )
y ( xn ), y ( xn 1 ), 的近似值 y1 , y2 , , yn , yn 1 ,
相邻两个节点的间距 h xi 1 xi 称为步长,步 长可以相等,也可以不等.本章总是假定h为定数, 称为定步长,这时节点可表示为
xn x0 nh , n 0,1, 2,
由f ( xn 1 , yn 1 ) f ( xn 1 , y ( xn 1 )) f y ( xn 1 , )( yn 1 y ( xn 1 )) f ( xn 1 , y ( xn 1 )) y '( xn 1 )(在xn点Taylor展开) h2 y '( xn ) hy ''( xn ) y '''( xn ) ... 2 3 2 h h 因此yn 1 y ( xn ) hy '( xn ) y ''( xn ) y '''( xn ) 2 4 h f y ( xn 1 , )( yn 1 y ( xn 1 )) 2 h2 h3 y ( xn 1 ) y ( xn ) hy '( xn ) y ''( xn ) y '''( xn ) 2 3!
结构动力学中的常用数值方法
第五章 结构动力学中的常用数值方法5.1.结构动力响应的数值算法....0()(0)(0)M x c x kx F t x a x v ⎧++=⎪⎪=⎨⎪=⎪⎩当c 为比例阻尼、线性问题→模态叠加最常用。
但当C 无法解耦,有非线性存在,有冲击作用(激起高阶模态,此时模态叠加法中的高阶模态不可以忽略)。
此时就要借助数值积分方法,在结构动力学问题中,有一类方法称为直接积分方法最为常用。
所识直接是为模态叠加法相对照来说,模态叠加法在求解之前,需要对原方程进行解耦处理,而本节的方法不用作解耦的处理,直接求解。
(由以力学,工程中的力学问题为主要研究对象的学者发展出来的)中心差分法的解题步骤1. 初始值计算(1) 形成刚度矩阵K ,质量矩阵M 和阻尼矩阵C 。
(2) 定初始值0x ,.0x ,..0x 。
(3) 选择时间步长t ∆,使它满足cr t t ∆<∆,并计算 021()a t =∆,112a t=∆,202a a =(4) 计算...0011122t x x x x a a -∆=-+(5) 形成等效质量阵01M a M a C -=+ (6) 对M -阵进行三角分解T M LDL -= 2.对每一时间步长(1) 计算时刻t 的等效载荷21()()t t t tt Q Q K a M x a Ma C x --∆=---- (2) 求解t t +∆时刻的位移 ()Tt t t L D L x Q -+∆=(3) 如需要计算时刻t 的速度和加速度值,则.1()t t t t t x a x x +∆-∆=-..0(2)t t t t t t x a x x x +∆-∆=-+若系统的质量矩阵和阻尼矩阵为对角阵时,则计算可进一步简化。
纽马克法的解题步骤1.初始值计算(1)形成系统刚度矩阵K ,质量矩阵M 和阻尼矩阵C(2)定初始值0x ,.0x ,..0x 。
(3)选择时间步长t ∆,参数γ、σ。
第五章数值积分
误差 -0.0057 0.00003 0.000003
0
则要求h<0.006
(2)、复化抛物线公式:
则要求h<0.15 (3)、逐次分半抛物线公式计算:
5.5加速收敛技巧与Romberg求积 1.加速收敛技巧—Richadson外推法:
真值F*,近似值F,考虑真值与h无关,而F是与h有关的函数,记为F1(h), 它的截断误差估计式记为:
4.例3:P114用复化梯形公式、复化抛物线公式和n=6的牛顿-科茨公 式计算积分:
下表给出sinx在7个点的值, 计算结果与精确值比较
计算结果与真值比较:
计算方法 复化梯形公式 复化抛物线公式 牛顿-科茨公式(n=3)
真值
若要具有5位有效数字,则: (1)、复化梯形公式:
结果 0.99429 1.00003 1.000003
两边取对数并整理得:
所以只要1/h=68即可,也即把区间[0,1]等分为68份就可: 用复化抛物线求积公式计算,由式(5.16)有:
两边取对数并整理得:
所以只要1/h=3即可,也即把区间[0,1] 6等分就可:
5.4 逐次分半法 1.问题所在:结合上节误差估计式以复化梯形公式为例
区间n等分时截断误差:
第五章 数值积分
区间[a,b]上的黎曼可积函数f(x)的积分:
b
a f (x)dx
有两种可能:(1)f(x)原函数无法用初等函数表示出来。 (2)f(x)用表格形式给出
考虑积分数学上描述:如图
5.1 求积公式
利用前面插值多项式P(x)逼近逼近被积函数f(x),并对P(x)求积代替原积分
即:
b
b
a f (x)dx a P(x)dx
数值积分与数值微分21599
b
a
f ( x)dx I n Ak f ( xk ) 至少具有n次代数精度,
k 0
n
所以用插值基函数lk(x)当作f(x)代入,上式精确成立,即:
b
a
lk ( x)dx I n Aj lk ( x j ) Ak
n
j 0
n
所以 I n Ak f ( xk ) 为插值型的求积.
b a 1i n
则称求积公式是收敛的. 中,由于计算 f(xk) 定义 在求积公式a f ( x)dx Ak f ( xk )
b n
可能产生误差,实际得到 fk 即: f ( xk ) fk k n n 记 I n ( f ) Ak f ( xk ),I n ( f ) Ak f k 如果对任
由书中表知,当 n 8 时柯特斯系数出了负值,所以
(n) (n) C C k k 1 k 0 k 0 n n
故 n 8 时Newton-Cotes 公式不适用。
2019/4/23
数计学院《数值计算》课程建设组QAB
二、偶数阶求积公式的代数精度
n 为偶数阶的Newton-Cotes 公式至少有 n+1 次代数精度。 证明: 当n 为偶数时,由于有 f ( n1) ( x) ( xn1 )( n1) (n 1)!
余项
b
余项 R[ f ]
b a 4 (4) h f ( ) , 180
( a, b) , h
ba 2
2019/4/23
数计学院《数值计算》课程建设组QAB
n = 4: C
(4) 0
7 (4) 16 (4) 2 (4) 16 (4) 7 , C1 , C2 , C3 , C4 柯特斯公式 90 45 15 45 90
第五章 数值积分与微分1
b−a T( f ) = [ f ( a ) + f ( b )] 2
b−a a+b S( f ) = f (a ) + 4 f ( 2 ) + f (b) 6
b−a C( f ) = [ 7 f (a ) + 32 f (a + h) + 12 f (a + 2h) 90
+32 f (a + 3h) + 7 f (b )]
( f ( x)dx ≈ (b − a)∑Ckn) f (a + kh) = In ( f ) k=0
n
n=1时的求积公式 时的求积公式
1
梯形公式/*Trapezoidal Formula */ 梯形公式/*
I1 ( f ) = ∑ Ak f ( xk ) = A0 f ( x0 ) + A1 f ( x1 )
a k =0
n
求积公式的代数精度(/*Algebraic Precision */) 求积公式的代数精度(/* 代数精度
Def 1如果求积公式 I n ( f ) = ∑ Ak f ( xk )
k =0
n
次的多项式都恒成立 对一切不高于m次的多项式都恒成立, 对一切不高于 次的多项式都恒成立,而对于某个 m+1次多项式不能精确成立,则称该求积公式具有 次多项式不能精确成立 次多项式不能精确成立, m次代数精度。 次代数精度。 次代数精度
分别利用梯形公式、 梯形公式 公式、 例1:分别利用梯形公式、 Simpson公式、 Cotes公式 公式 公式
1 解: a = 0, b = 1, f ( x ) = 1+ x 1− 0 1 T( f ) = [ f (0) + f (1)] = [1 + 0.5] = 0.75 2 2 1− 0 1 S( f ) = f (0) + 4 f ( 2 ) + f (1) ≈ 0.69444444 6 1 1 1 3 C( f ) = 7 f (0) + 32 f ( ) +12 f ( ) + 32 f ( ) + 7 f (1) 90 4 2 4
计算方法_数值积分
复习
求定积分 I b f(x )dx a 若函数f(x)在区间[a, b]上连续且其原函数为F(x) , 则可用牛顿―莱布尼兹公式,来求定积分。
b
a
f
( x)dx
F
(b)
F
(a)
(5―1)
第5章 数值积分
被积函数f(x)的原 函数F(x)不易找到
sin x , 1 x ln x
f
(b)]
其中xk=a+kh
(k=0,1,2,…,N),
h
ba N
2.复合Simpson公式
如果在每个子区间上使用Simpson公式,就得到复
合Simpson公式。将N等分后的每个子区间再对分一次,
于是共有2N+1个节点,xk 在每个N等分的子区间[x2k ,
ak x2k+2]
h (k=0,1,2,…,2N), (2k=0,1,2,…,N-1)上应
n
Ln (x) f (xk )lk (x)
k 0
于是 令 则有
I
b
a
f
(x)dx
abLn
(x)dx
n
(abl
k
(x)dx)
f
(xk
)
k 0
Ak
bl
a
k
( x)dx
b( n x x j )dx a j0 xk x j
jk
b
a
f
( x)dx
n
Rn
(
f
)
(n
1 1)!
b a
数值积分方法
(b a)3 12n 2
f (),
[a,b]
5.2.2 复化Simpson公式:
★ 计算公式
将[a, b] 2m 等分, m 为积分子区间数,记 n = 2m,n+1
为节点总数 ,h = xi+1- xi= (b -a)/n, xi = a + ih,
i = 0,1,2,…,n,
在[a, b]上恒为正时,f ( x)在[a, b]上为凹,表示梯形的面积大
于曲边梯形的面积,此时(5.2)式计算出的值比积分
b
f ( x)dx
a
的值大.
二、Simpson公式 n=2时的求积公式
将 [a, b] 二 等分,等分节点 x0 = a ,x1 = (a +b)/2,
x2 = b 作为积分节点,构造二次Lagrange插值多
b x bdx 1 (b a) a ab 2
1
b
a l1( x)dx
b x adx 1 (b a) a ba 2
b
a
f
( x)dx
ba 2
f
(a)
f
(b)
T(f)
(5.2)
这是用线性插值函数代替被积函数导出的定积分近 似计算公式,称为梯形数值积分公式。
第五章 数值积分方法
问题提出
计算
I
b
f ( x)dx
F(a) F(b)
a
但是在许多实际问题经常遇到下列情况:
(1)原函数存在但不能用初等函数表示;
(2)原函数可以用初等函数表示,但结构复杂;
(3)被积函数没有表达式,仅仅是一张函数表。
第五章 数值积分
第五章 数值积分—2
背 景
《 计 算 方 法 》
定积分定义
设
f(x) 是定义在[a,b]上的函数。在(a,b)中任意插入 若干分点 a= x0 < x1 < < xn =b 来划分区间[a,b]。 在每个部分区间[ xi-1 , xi ]中任取一点i,做和式
f ( ) x ,其中 xi xi xi 1 , max{ x }。 若 lim f ( ) x 存在,且此极限值不依赖于i
第五章 数值积分—14
令:C
《 计 算 方 法 》
(n) i
(1)ni n i ! (n i)!
( n) i
n
0
t (t 1)(t n) dt t i
(5.10)
Ai (b a)C
b
a
f ( x)dx (b a)
Ci( n ) f ( xi )
解:利用梯形求积公式
1
0.5
1 0.5 xdx ( 0.5 1) 2 0.4267767
第五章 数值积分—18
《 计 算 方 法 》
利用抛物线求积公式 1 1 0.5 0.5 xdx 6 ( 0.5 4 0.75 1) 0.43093403 利用牛顿-科茨公式
f ( x)dx
a
b
b
a
P2 ( x)dx
b
a
R2 ( x)dx
ba ab ( f (a) 4 f ( ) f (b)) 6 2 (3) b f ( ) ab ( x a )( x )( x b)dx a 3! 2
第五章 数值积分.ppt
1
dx 1
0
1 xdx 1
0
2
A0
A1
1 2
.
1
所以公式为: 0
f
( x)dx
1
2
f
0
f
1 .
12
三 、牛顿—柯特斯(Newton-Cotes)公式
定义3 等距节点下的插值型求积公式称为牛顿—柯特斯公式。
把区间 a,b分成 n 等分,每份的长度为 h (b a) / n ,
解: e0 1, e 2.71828 , e0.5 1.64872
所以利用梯形公式:
I
T1
1 2
1
2.71828
1.85914
;
利用 Simpson 公式:
I
S1
1 6
1
41.64872
2.71828
1.71851 .
对比真值 I 1.71828,可见 S1 更精确一些.
C
(n i
)
C
(n) ni
;
这可以从柯特斯系数的积分表达式中直接得到.
17
应用中必须考虑数值稳定性,设函数值计算产生误差为:
f xi fi i ,并记 max i ,则在牛顿—柯特斯公式计算中:
n
n
C(n) i
f
xi
C(n) i
fi
,误差是:
i0
f
( x)dx
ba 90
7
f
(a) 32
f
(x1) 12
f
(x2 )
数值积分法
2)计算速度
影响因素:每步积分运算所花费的时间 积分的总次数
一般来说 对于系统阶次高、导函数复杂、精度要求高的复杂仿真 问题宜采用Adams预估—校正法。 为了提高仿真速度,在积分方法选定的前提下,应在保 证精度的前提下尽可能加大仿真步长,以缩短仿真总时间。
3)数值解的稳定性 小于四阶时,同阶的RK法的稳定性比显式Adams法好,但 不如同阶次的隐式Adams法好,因此,从数值解稳定性角 度考虑,应尽量避免采用显式Adams法。
因而,在确定积分方法以后,选择积分步长时,
需要考虑的一个重要的因素就是系统的动态响应
特性,对变化剧烈的快变量,不仅要选择高阶的
计算方法,而且要取较小的积分步长。
为了保证计算稳定性,步长只需限制在系统最小时间常数
的数量级,但为了保证足够的仿真精度,实际选用的积分 步长要比系统最小时间常数小很多。 根据经验,对于一般工程系统的仿真,若采用RK4法, 为保证计算精度在0.5%左右,可采用经验公式
误差分析
y(tk+1)—微分方程的真解(理论解、解析解) —微分方程的数值积分准确解(没有舍 入误差) yk+1—微分方程的数值积分近似解(有舍入误差)
整体截断误差
舍入误差
截断误差:分为局部截断误差和整体截断误差。 局部截断误差:假定前k步为微分方程精确解的误差。 整体截断误差:从初值开始,每步均有局部截断误差
数字系统、数的运算次序以及计算f(t,y)所用的程
序编码等因素有关。
收敛性
定义:设不考虑舍入误差和初始值误差,一
种数值积分格式,若对于任意固定的
tn=t0+nh,当h→0(同时n→∞)时求得的
yn →y(tn),则称这种积分格式是收敛的。
《数值计算方法》复习资料
实用文档《数值计算方法》复习资料第一章数值计算方法与误差分析第二章非线性方程的数值解法第三章线性方程组的数值解法第四章插值与曲线拟合第五章数值积分与数值微分第六章常微分方程的数值解法自测题课程的性质与任务数值计算方法是一门应用性很强的基础课,在学习高等数学,线性代数和算法语言的基础上,通过本课程的学习及上机实习、使学生正确理解有关的基本概念和理论,掌握常用的基本数值方法,培养应用计算机从事科学与工程计算的能力,为以后的学习及应用打下良好基础。
第一章数值计算方法与误差分析一考核知识点误差的来源类型;绝对误差和绝对误差限,相对误差和相对误差限,有效数字;绝对误差的传播。
二复习要求1.知道产生误差的主要来源。
2.了解绝对误差和绝对误差限、相对误差和相对误差限和有效数字等概念以及它们之间的关系。
3.知道四则运算中的误差传播公式。
实用文档三例题例 1 设x*= =3.1415926⋯近似值 x=3.14 = 0.314× 101,即 m=1,它的绝对误差是- 0.001 592 6 ,⋯有即 n=3,故 x=3.14 有 3 位有效数字 .x=3.14准确到小数点后第 2 位 .又近似值 x=3.1416,它的绝对误差是0.0000074 ⋯,有即 m=1,n= 5, x=3.1416 有 5 位有效数字 .而近似值x=3.1415,它的绝对误差是0.0000926 ⋯,有即 m=1,n= 4, x=3.1415 有 4 位有效数字 .这就是说某数有s 位数,若末位数字是四舍五入得到的,那么该数有s 位有效数字;例 2指出下列各数具有几位有效数字,及其绝对误差限和相对误差限:2.000 4-0.002 009 0009 000.00解因为 x1=2.000 4= 0.200 04× 101, 它的绝对误差限 0.000 05=0.5 × 10 1―5,即m=1,n=5, 故 x=2.000 4 有 5 位有效数字 . a1=2,相对误差限x2=- 0.002 00,绝对误差限0.000 005,因为 m=-2,n=3 ,x2=- 0.002 00 有 3 位有效数字 . a1=2 ,相对误差限r ==0.002 5实用文档x3=9 000 ,绝对误差限为0.5× 100,因为 m=4, n=4, x3=9 000 有 4 位有效数字, a=9 ,相对误差限r== 0.000 056x4=9 000.00 ,绝对误差限0.005,因为 m=4, n=6, x4=9 000.00 有 6 位有效数字,相对误差限为r== 0.000 000 56由 x3与 x4可以看到小数点之后的0,不是可有可无的,它是有实际意义的.例 3 ln2=0.69314718⋯,精确到10-3的近似值是多少?解精确到 10-3= 0.001,意旨两个近似值x1,x2满足,由于近似值都是四舍五入得到的,要求满足,近似值的绝对误差限应是=0.0005,故至少要保留小数点后三位才可以。
第五章数值积分方法优秀课件
将其用于积分的近似计算,取ξ=b, 得
---积分右矩形公式
复合右矩形公式 如在区间[a,b]内插入节点xj=a+jh(j=0,1,···,n), h=(b-a)/n 得到复合右矩形求积公式:
利用拉格朗日中值定理 f(x)f(a)f'(x)x (a)(x[a,b])
T(f)baf(a)f(b)
2
Tn
n1
Ik
k 0
n1 k 0
h 2
f
(xk
)
f (xk1)
Tn(f)h 2f(a)2k n 1差减小→控制
复合梯形公式(节点加密)
x 1/2
x 3/2
x k 1/2
x n1/2
…
…
x0
x1
x2 xk
2
5.1 插值型求积公式
梯形公式误差
广义积分中值定理 若f在[a, b]上连续,g在[a, b]上可积,且g(x)在[a, b]
上不变号,存在x, x∈[a, b],使
bf(x)g(x)dxf(x)
b
g(x)dx
利用这一定理
a
a
梯形与曲边梯形面积的对比:
正负决定
5.1 插值型求积公式 三点二次拉格朗日插值积分--辛卜生公式 y=f(x) L2(x)
xk+1 xn-1
xn
Tnkn10Ikkn10h2f(xk)f(xk1) Tn
n1 k 0
Ik
n1 k 0
h 2
f
(xk )
f
(xk1)
Tn(f)h 2f(a)2kn 1 1f(xk)f(b)
I k k f(x) L1(x)axbbf(xa)L b1x(x)aafx(b)bbf(a)h 4 bxaaf(b) h 4 f x fk x k fx k 1 2 /2 f x h 4 k 1 f/2 x k 1 /2 f f x k x 1 k 1
数值积分方法课件
通过数值积分方法,可以对物体的传热过程进行精确 分析。
在金融计算中的应用
01
股票价格预测
数值积分方法可以用于预测股票 价格的变动趋势,为投资决策提 供支持。
02
03
风险管理
精算学
在金融风险管理中,数值积分方 法可以用于评估投资组合的风险 水平。
在精算学中,数值积分方法可以 用于计算生命保险、养老保险等 保险产品的精算现值。
THANKS
感谢观看
按照被积函数的特征分类
可以分为有理函数的积分、无理函数的积分、超越函数的积分等。
02
常见数值积分方法
矩形法
总结词
简单、易理解、精度低
详细描述
矩形法是一种简单的数值积分方法,其基本思想是将积分区间划分为一系列小的矩形,然后用每个小 矩形的面积近似代替该区域的积分。该方法易于理解和实现,但精度较低。
分。
Gauss-Legendre积分法
03
精度高,计算量较大,适用于求解具有特定形状的积
分。
适用范围与场景
梯形法则
适用于简单的一维函数不定积分,如常数函 数、三角函数等。
Simpson法则
适用于具有对称性的积分,如奇函数或偶函数的积 分。
Gauss-Legendre积分法
适用于求解具有特定形状的积分,如圆环域 、球域等。
常见的数值积分公式包括梯形法则、辛普森法则 、高斯积分等。
数值积分的重要性
解决实际问题
数值积分被广泛应用于各种实际问题中,如物理学、工程学、经济学等。
理论计算基础
数值积分也是许多理论计算的基础,如微分方程、偏微分方程的求解等。
数值积分的分类
按照所使用的数值方法分类
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
xk
xn b
o
a
xk-1 xk
xk+1 b
x
I f ( x)dx lim f ( xk )xk
b a n k 0
n 1
I f ( x)dx f ( xk )xk
b a k 0
n 1
5.1 插值型求积公式
a x0 x1 xk xn b
A0 l0 ( x)dx
a b a b b a b
x b xa f ( x) L1 ( x) f (a) f (b) a b ba
x b 1 dx b a a b 2
A1 l1 ( x)dx
a
几何意义:用梯形面 xa 1 dx b a ba 2 积代替被积函数的曲
b b k 0 a k 0 a
n
n
I ( f ) I n ( f ) Ak f ( xk ),
k 0
n
Ak lk ( x) dx
a
b
5.1 插值型求积公式 定义
设有计算 I ( f )
b
a
f ( x)dx 的求积公式
n
I n ( f ) Ak f ( xk ),
n 1 n 1 n 1 h h T I f ( x ) f ( x Tn ( f ) 2 f ( ) n f k (a ) kxk ) f ( kb 1) 取n = 8用复合梯形公式 2 k 0 k 0 k 1 2
b
a
f ( x) g ( x)dx f (x ) g ( x)dx 利用这一定理
a
b
梯形与曲边梯形面积的对比:
正负决定
5.1 插值型求积公式 三点二次拉格朗日插值积分--辛卜生公式 y=f(x) L2(x)
x0
x1
x2
5.1 插值型求积公式 辛卜生公式: 取x0=a, x1=(a+b)/2, x2=b, n=2
(1) 牛顿-莱布尼兹公式—0.8670 (2) 梯形公式—0.75
(3) 辛卜生公式—0.8775
(4) 复合梯形公式T4=0.8617
5.3 其它复合求积公式
复合右矩形公式 借用积分中值定理 若f是[a, b]上的连续函数,则存在x∈[a, b],使得
b
a
f ( x)dx f (x ) (b a)
y y= f(x)
o
a
b
x
分段线性插值--复合梯形法 1. 等分求积区间,比如取步长
ba ,分[a, h n
b]为n
等分,分点为
xk x0 kh ,k = 0, 1, 2,…, n
2. 在区间 [xk, xk+1]上求 I k x
xk 1
k
f ( x)dx
3. 取和值 ,作为整个区间上的积分近似值
n 1 1 h n1 1 T2 n Tn f xk 1/2 [Tn h f (a kh h )] 2 2 k 0 2 2 k 0
复合梯形公式(节点加密) 由 递推 逐渐逼近,达到计算精度即停止。
条件成立
则终止计算并以T2n为定积分
的近似值
教材P68--例5.1
n 1 h Tn ( f ) f (a) 2 f ( xk ) f (b) 2 k 1
误差由各小区间梯形误差累加
小区间增多,误差减小→控制
复合梯形公式(节点加密)
x1/2
x0
n 1 n 1
x3/2
x1 x2
…
xk
xk 1/2
xk+1
…
xn-1
xn1/2
复合辛卜生公式
ba a b S( f ) f (a) 4 f ( ) f (b) 6 2 每2个节点间增加一个中值节点, 节点数由n→2n. 节距
变为h=(b-a)/2n.
1 记 x2 j 1 ( x2 j 2 x2 j ) 2
b
a
f ( x)dx
1 1 T8 f (0) 2 f 8 2 5 2 f 2 f 8 = 3.13899
1 2f 8
1 2f 4
3 2f 8
1 2
3 2f 4
7 f 1 8
b
a
f ( x) g ( x)dx f (x ) g ( x)dx
aБайду номын сангаас
b
数值积分问题 牛顿―莱布尼兹公式
e
b
a
f ( x)dx F (b) F (a)
找原函数很困难,有些原函数不能用初等函数表示
x2
sin x , , 1 x3 ...... x
x
2
原函数表达式过于复杂
b b
I( f )
b
a
ba a b f ( x)dx f (a) 4 f ( ) f (b) 6 2
ba a b f (a) 4 f ( ) f (b) 辛卜生公式: S ( f ) 6 2
误差
精度较梯形高
5.2 复合梯形公式
将其用于积分的近似计算,取ξ=b, 得 ---积分右矩形公式
复合右矩形公式 如在区间[a,b]内插入节点xj=a+jh(j=0,1,· · · ,n), h=(b-a)/n
得到复合右矩形求积公式:
利用拉格朗日中值定理 f ( x) f (a) f ' (x )(x a) (x [a, b]) 求右矩形公式的误差估计
j 1
n
x2 j
x2 j 2
h f ( x)dx [ f ( x2 j 2 ) 4 f ( x2 j 1 ) f ( x2 j )] j 1 3
n
展开, 得
n n 1 h S 2 n [ f (a) f (b) 4 f ( x2 j 1 ) 2 f ( x2 j )] 3 j 1 j 1
hh h xx bb xx aa f f( ( x x ) ) L L ( ( x x ) ) f f ( a ( a ) ) fx f( b ( b ) ) I I f x f x f x 2 f x f2 f x k 1 1 kk k k 1/2 k 1/ k 1/2 f kx 1 k 1 aa bb bb aa 44 4 n 1 n 1 h T2 n I k f xk 2 f xk 1/2 f xk 1 4 k 0 k 0
b
f(x)在这些节点的值f(xi),求定积分 I ( f )
a
f ( x)dx
f ( x) Ln ( x) lk ( x) f ( xk )
k 0
n
I ( f ) I n ( f ) lk ( x) f ( xk )dx lk ( x)dx f ( xk )
k 0
如其求积系数 Ak lk ( x) dx, k 0,1, 2,...n ,则称此求 a 积公式为插值型求积公式. 定积分转换成被积函数的有 限个函数值的线性组合,无需求被积函数的原函数.
b
5.1 插值型求积公式 一、梯形公式---两点线性插值 两点公式 x0=a, x1=b, n=1
复化求积方法 取n=4, 用复合辛卜生公式
n n 1 h S 2 n [ f (a) f (b) 4 f ( x2 j 1 ) 2 f ( x2 j )] 3 j 1 j 1
1 1 0 1 3 5 7 S8 { f (0) f (1) 4[ f ( ) f ( ) f ( ) f ( )] 3 2 4 8 8 8 8 1 1 3 2[ f ( ) f ( ) f ( )]} 3.14159 4 2 4
5.4 数值积分公式的代数精度
定义
b
a
f ( x)dx Ak f ( xk ),
k 0
x3 6 3x 2 x 3 16
2 3
2x
2
3
3
2 x 3x
2
3
9x 27 2x2 3 ln 32 32 2
2 x 2 x2 3
f(x)是由测量或计算得到的数据表
数值积分问题
y y=f(x)
a x0 x1 xk xk 1 xk
I f ( x)dx I k
b a k 0 n 1
复合梯形公式
ba T( f ) f (a) f (b) 2
n 1 n 1 h h x b xa I k) f ( xk ) f ( xk 1) (x L (fx( )x f ( a ) Tn f (b I) k 1 k ) f ( xk 1 ) a b b a k 0 2 k 0 2
复合求积方法比较 利用数据表
xk
f (xk)
0
4
1/8
1/4
3/8
1/2
5/8
3/4
7/8
1
2
3.93846 3.7647 3.5068 3.2000 2.8764 2.4600 2.26549
计算积分
4 I dx 0 1 x2
1
I 4arctgx |1 0 3.1415926...
( x x1 )( x x2 ) 1 dx b a a a ( x x )( x x ) 6 0 1 0 2 b b ( x x )( x x ) 2 0 2 A1 l1 ( x)dx dx b a a a ( x x )( x x ) 3 1 0 1 2 b b ( x x )( x x ) 1 0 1 A2 l2 ( x)dx dx b a a a ( x x )( x x ) 6 2 0 2 1 A0 l0 ( x)dx