1-第一章 数值计算中的误差分析

合集下载

第一章数值计算方法与误差分析PPT课件

第一章数值计算方法与误差分析PPT课件

编辑版pppt
29
0 . 4 9 0 . 4 0 0 8 . 0 0 4 1 0 . 0 2 1 3 1 2 1 9 1 5 0 7 1 1 ( 2 1 ) 0
0 . 484
2 4 2 4
我们不能由此推出x*有两位有效数字,这是因为
x-x*=0.4900-0.484=0.0060>0.005
即可知近似值x*并不具有两位有效数字。
例4 对于绝对值小的 x,可利用泰勒级数
ex–1= x+x2/2+x3/6+…
取前n项来计算。
编辑版pppt
23
(二)要防止大数“吃掉“小数,注意保护重要数据
在数值运算中,参加运算的数有时数量级相差很大,而计算 机位数有限,如不注意运算次序就可能出现大数“吃掉”小数的
现 象,影响计算结果的可靠性。
5 .编制源程序并调试
6 .做出算法的误差分析
编辑版pppt
2
从工程实际中抽象出来的数学问题往往很复杂,典型的有: 1、数据点的插值 2 、曲线拟和 3、复杂函数的微积分运算 4、非线性方程f(x)=0的根的求解
5、当n很大时线性方程组AX=B的求解 6、常微分方程的求解
minf (x) xX
编辑版pppt
3
参考书籍的几种名称: 1、数值分析 2、数值计算原理 3、计算方法 4、算法设计 5、计算机数值计算方法与程序设计
编辑版pppt
4
数值计算中的误差
1、误差的种类和来源
① 模型误差
② 观测误差
③ 截断误差
④ 舍入误差

2、误差的有关概念:

近似值
① 绝对误差: (x)xx
编辑版pppt

计算声学第一章-数值计算中的误差分析

计算声学第一章-数值计算中的误差分析

§2 误差与数值计算的误差估计
一元函数的泰勒(Taylor)中值定理:
如果函数 f x 在区间 a,b内有直到 n 1 阶导数,
x0, x a,b ,则有
§2 误差与数值计算的误差估计
结论:如果 x* (a1 101 a2 102 an 10n ) 10m ,
a1 0 ,有 n 位有效数字,则其相对误差限为
Er (x*)
1 2a1
10( n 1)
反之,如果 x* 的相对误差限满足
Er (x*)
1 2(a1 1)
10( n 1)
则 x* 至少有 n 位有效数字。
三维海洋环境下特征声线求解(线性方程组、非线性方程、 非线性方程组)
1. 牛顿法迭代法: 泰勒级数展开式的线性部分近似
2. 进化算法: 遗传算法、模拟退化算法、粒子群算法等
前言
曲线拟合:已知目标散射场指向性的实验测量结果如图
所示,如何比对其与理论计算结果的误差?
130 铝球散射声场指向性 频率 f 28 kHz
§2 误差与数值计算的误差估计
例1.3
要使 20 的近似值的相对误差小于1% ,至少需取几
位有效数字?
§2 误差与数值计算的误差估计
误差的传播与估计
实际的数值计算中,参与运算的数据往往都是近似值, 带有误差。而在进一步运算中都会产生舍入误差或截断误 差,这些误差在运算过程中会进行传播,影响计算结果。
前言
海洋环境
声源
海洋信道
水听器阵
前言
波动方程:
波动方程是声学量在声场中满足的基本关系式,反映了波动 特征,也是进行声场计算的基本关系式。在导出波动方程前, 为了使问题简化,需要对介质和声波做一些假设: (1)介质是均匀连续的,即在波长数量级距离内,介质的声

数值分析1-误差及有效数字

数值分析1-误差及有效数字

(避免绝对值很大的数为乘数)
x1 1 x1 e e x ex 2 (避免 x2 为很小的数为除数) 1 2 x x x2 2 2
er x1 x2 x1 x2 er x1 er x 2 x1 x2 x1 x2
er x1 x2
这里,主要介绍计算机中浮点数的表示形式及 表示范围(4个参数):
x s p
其中, s =±0.a1a2a3………at 称为尾数∈[-1,1],
s 中的正负号用一位数字区分;
β为基数,如取2、10、8、16; p为阶数,有上限U和下限L, 由计算机存储字节长度决定。
1.4 误差危害的防止 (1)使用数值稳定的计算公式
数值稳定是指计算过程中舍入误差对计算影响不大的算法, 若第n+1步的误差en+1 与第n步的误差en满足
en 1 1 en
,则称该计算公式是绝对稳定的
例:建立积分In=

1
0
xn dx x5
(n=0,1.........,20)
递推关系式,并分析误差传播影响。
解: I +5I
n
n-1=
x 5x 0 x 5 dx
1 n n -1

1
0
x n-1dx
x n
n
1

0
1 n
I 0=
1 0 x 5dx
1
ln x 5
1 0
=ln6-ln5
1 In -5In -1 n ∴递推式: I 0 ln6 - ln5
2
x1 x 2
2
e x1 e x 2

数值分析误差

数值分析误差

I k −1
11 ( k = n, n − 1,…,2,1) = − Ik 5k
(1 − 3)
依式( 依式(1-3)计算
* 0
的近似值。 I n −1 , I n − 2 ,…, I 1 , I o 的近似值。
* 14
1 1 1 分别取 I = 0.18232155, I = + ≈ 0.01222222 2 6 × 15 5 × 15 按算法1、算法 2的计算结果见下屏表 1 − 1:
逆向递推公式在数学上完全等价,却导致两种完全不同的 逆向递推公式在数学上完全等价, 算法。对于实数序列的递推由于初始误差的存在,可以一 算法。对于实数序列的递推由于初始误差的存在,
种方向的递推会使误差扩大, 种方向的递推会使误差扩大,而另一方向的递推会使得误 差逐步减小。在设计(选用) 差逐步减小。在设计(选用)算法时要用使初始误差不增 长的算法。 长的算法。
1 3 1 5 作近似计算, 取 S = x − x + x ,作近似计算,则 3! 5! 为其截断误差。 为其截断误差。
R = sin x − S
条 件 问 题
计算方法中有一类问题称为条件问题, 公式) 条件问题是一个算法 (公式)由于初始 数据或者中间某些数据微小摄动对计算结 果产生影响的敏感性的问题。舍入误差、 果产生影响的敏感性的问题。舍入误差、 观测误差都属初始数据的摄动。研究坏条 观测误差都属初始数据的摄动。 件问题的计算方法是十分重要的课题, 件问题的计算方法是十分重要的课题,有 的时候,一些问题的条件并不坏, 的时候,一些问题的条件并不坏,但由于 算法不恰当, 算法不恰当,初始数据的微小摄动或舍入 误差在计算过程中不断被放大,而可能导 误差在计算过程中不断被放大, 致计算结果的精度大大降低, 致计算结果的精度大大降低,甚至使计算 失去意义。

计算方法(1)-数值计算中的误差

计算方法(1)-数值计算中的误差

* r
(
x)
1)乘方运算结果的相对误差增大为原值 x的p倍,降低精度.
2)开方运算结果的相对误差缩小为原值
x的1/q倍,精度得到提高.
三.算例的误差分析
x
3
2 2

1 1

24
§6 算法的数值稳定性
一.算法稳定性的概念
凡一种算法的计算结果受舍入误差的影 响小者称它为数值稳定的算法.
例4 解方程 x2 (109 1)x 109 0
方程精确解: x1 10 9 , x2 1
利用求根公式
x1,2


b

b2 4ac 2a
x1 10 9 , x2 0
25

当多个数在计算机中相加时,最好从
绝对值最小的数到绝对值最大的数依次相
加,可使和的误差减小.
二.算法的改进
2 2

1 1

3
计算结 果
2 7/5
2 17 /12
1 ( 2 1)6

2 6

0.0040960

5
6


0.00523278
5
12
2 99 70 2
1
1 0.16666667
6
3
6
1



5
6
0.00523278
12 6
计算方法
1
第一章 数值计算中的误差
§1 引言 §2 误差的种类及其来源 §3 绝对误差和相对误差 §4 有效数字及其与误差的关系 §5 误差的传播与估计 §6 算法的数值稳定性

数值计算中的误差分析研究

数值计算中的误差分析研究

数值计算中的误差分析研究在数值计算中,误差是一个不可避免的问题。

无论是数学模型的建立还是计算方法的选择,都会引入不同程度的误差。

因此,对误差进行准确的分析和评估,对于保证计算结果的可靠性至关重要。

一、误差类型及来源分析在数值计算中,误差可分为四大类:截断误差、舍入误差、模型误差和数据误差。

下面将针对每一类误差进行详细的分析。

1. 截断误差截断误差是由于采用近似方法而引起的误差,主要来源于数值计算中尽可能使用有限计算量的方法。

常见的截断误差包括级数截断误差和差分截断误差。

级数截断误差是在将无穷级数截断为有限项时引入的误差,而差分截断误差则是在对导数或积分进行差分时产生的误差。

2. 舍入误差舍入误差是由于计算机无法进行无限精度的计算而引入的误差。

计算机在进行计算时都需要将浮点数转化为有限位的二进制表示,从而导致了舍入误差的出现。

常见的舍入误差包括绝对误差和相对误差。

绝对误差是实际值与近似值之间的差异,而相对误差是绝对误差与实际值之间的比率。

3. 模型误差模型误差是由于在数值计算中所采用的数学模型与实际问题之间存在差异而引入的误差。

在数学模型的建立过程中,通常会进行一系列的简化和假设,这些简化和假设都会对计算结果产生一定的影响。

模型误差的大小主要取决于模型的准确性和适用性。

4. 数据误差数据误差是由于实际测量或输入数据的有限精度而引入的误差。

无论是实验数据还是观测数据,在进行数值计算时都需要进行一定的近似处理,而这种近似处理往往会导致数据误差的产生。

数据误差的大小与测量设备的精度、数据采集的方法以及数据传输的过程有关。

二、误差分析方法与评估误差分析是对误差进行定量评估和分析的过程,其目的是确定误差的大小和对计算结果的影响程度。

常见的误差分析方法包括误差界定、误差传递和灵敏度分析等。

1. 误差界定误差界定是通过确定近似值与真实值之间的差异来评估误差的大小。

在数值计算中,常常使用绝对误差和相对误差来界定误差。

数值分析(01) 数值计算与误差分析

数值分析(01) 数值计算与误差分析

克莱姆算法步骤
1. 2.
D for 2.1. 2.2.
( j1 jn )
t ( 1 ) a1 j1 a 2 j2 a nj n
i 1 n Di
( i1 i n ) t ( 1 ) a i1 1 bi2 j a in n
Di xi D
N=[(n2-1)n!+n]flop
每周有课外练习,两周交一次作业, 一学期完成 3 个综合程序课题设计。 考试评分: 平时作业+程序占总成绩的30%,
期末考试占总成绩的70%,开卷考试。
Matlab_zm@ 密码 123456
数值分析
数值分析
第二节 数值问题与数值算法
求数学问题的数值解称为数值问题.
数值方法:适合在计算机上,按确定顺序依次进行计算 的计算公式,也就是通常所说的数值计算方法。 数值算法:从给定的已知量出发,经过有限次四则运算
有递推公式
注意
计算量 N n flop
Pn ( x) x( x( x( x(an x an1 ) an2 ) a1 ) a0
数值分析

sn an sk xsk 1 ak P n ( x) s0
k n 1,,2,1,0
数值分析
例3 矩阵乘积AB的计算量分析
第一节 数值分析的研究对象和特点
我们把在电子计算机上进行的科学工作称为科学计算。 科学研究的方法: 科学理论,科学实验,科学计算 科学计算的核心内容是以现代化的计算机及数学软件 为工具,以数学模型为基础进行模拟研究。
数值分析
数值分析
第一节 数值分析的研究对象和特点
科学计算的步骤:实际问题→数学模型→数值方法 →程序设计→上机计算→分析结果。 1、建立数学模型(实际问题数学化) 2、设计计算方案(数学问题数值化)

第一章数值计算方法与误差分析分析

第一章数值计算方法与误差分析分析

控制误差传播的例子
例10 计算积分 In=∫01 xn ex-1dx,n=0,1, 2, … , 9 利用分部积分法,可得 In= xn ex-1| 01 –∫01 ex-1dxn
=1– n∫01 xn-1 ex-1dx =1– nIn-1
从而有递推公式
I0= ∫01 ex-1dx= ex-1 | 01 = 1-e-1 ≈0.6321 In= 1– nIn-1 (n=0, 1, 2, … , 9)
所谓算法,是指对一些数据按某种规定的顺序 进行的运算序列。在实际计算中,对于同一问题我 们选用不同的算法, 所得结果的精度往往大不相同。 这是因为初始数据的误差或计算中的舍入误差在计 算过程中的传播,因算法不同而异,于是就产生了 算法的数值稳定性问题。一个算法, 如果计算结果 受误差的影响小,就称这个算法具有较好的数值稳 定性。否则,就称这个算法的数值稳定性不好。
简化计算步骤、减少运算次数、避免误差积累的例子
又如计算
1/(1*2)+1/(2*3)+…+1/(1000*1001)
的值。 若一项一项进行计算,不仅计算次数多,而 且误差积累也很大。若简化成 1-1/1001 进行计 算,则整个计算只要一次求倒数和一次减法。
(四)要避免绝对值小的数作除数
由式 ε(x1/x2)≈d(x1/x2)≈[x2ε(x1)-x1ε(x2)]/ x22 , (x2≠0) 可知,当除数x2接近于零时,商的绝对误差就可能很大。因此 , 在数值计算中要尽量避免绝对值小的数作除数, 避免的方法是把 算式变形或改变计算顺序。 例8 当x接近于0时 (1-cosx)/sinx 的分子、分母都接近0,为避免绝对值小的数作除数,可将原式 化为 (1-cosx)/sinx=sinx/(1+cosx) 例9 当x 很大时,可化 x/[(x+1)0.5-x0.5]=x[(x+1)0.5 + x0.5]

第1章 误差分析

第1章 误差分析

第1章误差分析利用计算机进行数值计算几乎全都是近似计算:计算机所能表示的数的个数是有限的,我们需要用到的数的个数是无限的,所以在绝大多数情况下,计算机不可能进行绝对精确的计算。

定义:设x *为某个量的真值,x为x *的近似值,称x *- x为近似值x的误差,通常记为e(x),以表明它是与x有关的量。

与误差作斗争是时计算方法研究的永恒的主体,由于时间和经验的关系,我们仅对这方面的只是做一个最基本的介绍。

1.1 误差的来源误差的来源是多方面的,但主要来源为:描述误差,观测误差,截断误差和舍入误差。

1描述误差为了便于数学分析和数值计算,人们对实际问题的数学描述通常只反映出主要因素之间的数量关系,而忽略次要因素的作用,由此产生的误差称为描述误差。

对实际问题进行数学描述通常称为是建立数学模型,所以描述误差也称为是模型误差。

2观测误差描述实际问题或实际系统的数学模型中的某些参数往往是通过实验观测得到的。

由试验得到的数据与实际数据之间的误差称为观测误差。

比如我们用仪表测量电压、电流、压力、温度时,指针通常会落在两个刻度之间,读数的最后一位只能是估计值,从而也产生了观测误差。

3.舍入误差几乎所有的计算工具,当然也包括电子计算机,都只能用一定数位的小数来近似地表示数位较多或无限的小数,由此产生的误差称为舍入误差。

4.截断误差假如真值x*为近似值系列{x n}的极限,由于计算机只能执行有限步的计算过程,所以我们只能选取某个x N作为x*的近似值,由此产生的误差称为截断误差。

我们可以通过函数的泰勒展式来理解截断误差:设f(x)可以在x=x0处展开为泰勒级数,记f N(x)为前N+1项的和,R N(x)为余项,如果用f N(x)近似表示f(x),则R N(x)就是截断误差。

提示:在我们的课程中,重点是考虑尽可能减小截断误差,尽可能消除舍入误差的副作用。

1.2 误差基本概念1.绝对误差与相对误差定义:设x*为某个量的真值,x为x*的近似值,我们称|x*- x|为近似值x的绝对误差;称|x *- x|/|x*|为近似值x的相对误差。

数值计算中的误差

数值计算中的误差

曲线拟合的最小二乘法
法方程:带权离散内积 正交多项式法:关于离散点集的带权正交多项式

3
第四章

数值积分
插值型求积公式
机械求积公式,代数精度及其计算方法,收敛性,稳定性 梯形公式,抛物线(Simpson)公式,Newton-Cotes公式 余项估计(三步曲)
复合求积公式:复合梯形公式,复合Simpson公式 Romberg算法

梯形法的递推计算,Romberg外推思想与计算过程
Gauss求积公式
Gauss点的计算,Gauss系数的计算 Gauss-Legendre公式,Gauss-Chebyshev公式

数值微分
向前一阶差分,向后一阶差分,余项计算 中心差分(一阶导数,二阶导数,推导过程),余项计算

4
正交多项式
正交多项式族,首项系数为 1 的正交多项式递推公式 Legendre多项式,Chebyshev多项式,Chebyshev插值多项式

最佳逼近
最佳平方逼近:法方程,Hilbert矩阵,正交多项式法(推广到一般区间) n 次多项式的 n-1 次最佳一致逼近(推广到一般区间) ,Chebyshev级数
Hermite 插值

两点三次,三点三次,推导过程,余项推导
分段低次插值

分段线性插值,分段Hermite插值,余项推导
三次样条插值

三次样条函数,三弯矩方程2第三章源自范数与内积函数逼近
范数与内积的定义,常见范数与内积:Rn, C[a, b] 正交,Cauchy-Schwarz 不等式,Gram矩阵 带权内积,权函数,内积导出范数
第一章 数值计算中的误差

第一章数值计算中的误差

第一章数值计算中的误差

用 x ± ε 表示一个近似值,这在实际计算中很不方便。当在实际运算中遇到的数的位数 很多时,如π , e 等,常常采用四舍五入的原则得到近似值,为此引进有效数字的概念。
定义 3:当近似值 x* 的误差限是其某一位上的半个单位时,我们就称其“准确”到这一位,
xn n!
&1+
x
+
x2 2!
+"+
xn n!
近似代替
ex
,这时的截断误差为
Rn
(x)
=
eξ (n +1)!
x n +1
,
ξ 介于 0 与 x 之间。
这种误差就是截断误差。
sin x = x − x3 + x5 − ...... , 用近似计算公式 sin x ≈ x - x3 + x5 截断误差估计
实际问题→数学模型→计算方法→程序设计→上机计算 由实际问题应用有关科学知识和数学理论建立数学模型这一过程,通常作为应用数学的 任务。而根据数学模型提出求解的计算方法直到编出程序上机算出结果,进而对计算结果进 行分析,这一过程则是计算数学的任务,也是数值计算方法的研究对象。 数值计算方法(也称数值分析或计算方法)是计算数学的一个主要部分,它是一门把数 学理论与计算机紧密结合起来进行研究的实用性很强的学科。它主要研究用计算机求解各种 数学问题的数值方法及其相关理论。
的绝对误差限为 0.0005
显然,误差限 ε(x)总是正数,且
ε (x) = x − x* ≤η
(1.3.3)

x * −η ≤ x ≤ x * +η
这个不等式,在应用上常常采用如下写法
x = x * ±η
(1.3.4) (1.3.5)

第1章 算术运算中的误差分析初步

第1章 算术运算中的误差分析初步
计算方法又称计算数学数值方法数值分析计算方法又称计算数学数值方法数值分析计算方法的分支有最优化方法计算几何计计算方法的分支有最优化方法计算几何计算概率统计等算概率统计等计算方法的含义计算方法的含义1111计算方法研究的对象与特点计算方法研究的对象与特点有精确解计算公式而无法手工计算的数学问题如
几点要求
例:计算 y = ln x。若 x 20,则取 x 的几位有效数字可保证 y 的相对误差 < 0.1% ?
解:设截取 n 位有效数字后得 x* x,则 xy( x ) | er ( x ) | | er ( y ) | | er ( x ) | y( x ) lnx 估计 x 和 y 的相对误差上限满足近似关系 r ( x) ln x r ( y)
结论:误差不可避免
误差定义
绝对误差:e=x*-x, x* 是准确数,x是近似数 绝对误差限:|e|=|x*-x|
常表示为 x=x* 或 x*-xx*+
相对误差:er =(x*-x)/x* , x* 是准确数, x是近似数 相对误差限r:|e/x*|=|x*-x|/|x*| r
1 10n1 ln x 0.1% 2a1
不知道怎么办啊?
n4
x 可能是20.#,也可能 是19.#,取最坏情况, 即a1 = 1。
例:计算 ln 20 8 ,取 4 位有效,即 ln(20.89), 则相对误差
9
| er ( y) |
e( y) f ( x)
x 较大时,计算
x 1
x 1
x
x
1 x 1
x
三、防止大数吃小数.
当两个绝对值相差很大的数进行加法或减法运算时, 绝对值小的数有可能被绝对值大的数“吃掉”从而引起计 算结果很不可靠. 例 在一台虚构的4位十进制计算机上计算S=A+b,其中 A=10000,b=1 计算结果为10000 与 实 际 结果 不 同 , 因为 计 算 机计 算 时 做加 减 法 要 “ 对 阶”,“对阶”的结果使大数吃掉了小数.产生了误差.为 了避免由于上述原因引起的计算结果严重失真,可以根据 一些具体情况,存在需要把某些算式改写成另一种等价的 形式.

第一章 误差分析与数据分析

第一章 误差分析与数据分析
0 .5 0.16 % r (a) = a 312 0 .5 2.08 % r (b) = b 24 311.5mm x 312.5mm
(a)
(b )
23.5m的近似值,其绝对误差限等于该近似 值末位的半个单位。
截断误差求解数学模型所用的数值计算方法如果是近似的方法那么只能得到数学模型的近似解由此产生的误差称为截断误差或方法误差
第一章
误差分析与数据分析
第一节 误差分析 1.1 误差的来源和分析 1 模型误差
反映实际问题有关量之间的计算公式,即 数学模型,通常只是近似的。由此产生的 数学模型的解与实际问题的解之间的误差, 称为模型误差。
a
称为近似值 a 的相对误差限和相对误差界,有er r 。
例 1 用最小刻度为毫米的卡尺测量直杆甲和直杆乙,分别读出长度 r ( a) 、 r (b) 各是多少?两杆的实 a=312mm 和 b=24mm,问 (a) 、 (b) 、 际长度 x 和 y 的范围?
解: (a) = (b) =0.5mm
5 尽量减少运算次数
定义 设 a 是数 x 的近似值,如果 a 的绝对误差限是它的某一位的半个 单位,并且从该位到它的第一位非零数字共有 n 位,则称用 a 近似 x 时具有 n 位有效数字。
数 a 可以写成如下形式: 0.a1a2…ak × a= 10m a 其中 m 是整数,ai 是 0 到 9 中的一个数字, 1 0。 如果 a 作为 x 的近似值,且
如,由Taylor(泰勒)公式,函数f(x)可表示为,
为简化计算,当误差不大时,去掉上式 右端的最后一项,得近似公式:
此近似公式的误差就是截断误差。
4 舍入误差 由于计算机的字长有限,参加运算的数据 以及运算结果在计算机上存放会产生误差, 这种误差称为舍入误差或计算误差。 如 1/3=0.333333333 (1.000002)2-1.000004=0 在数值分析中,主要研究截断误差和舍入误 差对计算结果的影响,而一般不考虑模型误 差和观测误差。

数值计算中的误差分析

数值计算中的误差分析

数值计算中的误差分析在数值计算中,误差是一个不可避免的问题。

无论是在实际应用中还是在理论研究中,我们都需要对计算结果中的误差进行分析和评估。

本文将探讨数值计算中的误差分析方法和其在实际应用中的重要性。

一、误差的来源与分类在数值计算中,误差可以来源于多个方面。

主要可以分为以下两类:1.截断误差截断误差是由于数值计算中采用有限的近似方法而引入的误差。

在求解数学问题时,为了简化运算或逼近实际情况,我们通常需要对数学模型进行近似处理。

这个过程中,我们往往需要将无穷级数截断为有限项,或者使用近似公式。

这些近似方法往往会引入截断误差。

当近似的项数增多时,截断误差会减小。

因此,截断误差可以通过增加计算的精确度来降低。

2.舍入误差舍入误差是由于计算机内部存储数值时产生的。

计算机内部采用有限的二进制表示数值,因此会存在舍入误差。

特别是在进行数值计算时,计算机需要将结果截断或者四舍五入到有限位数。

这个过程中,会引入舍入误差。

舍入误差的大小取决于计算机的精度和数值的表示范围。

为了减小舍入误差,我们需要选择合适的计算精度或者采用更高级别的计算机。

二、误差分析方法为了评估数值计算中的误差,我们需要采用一些误差分析方法。

以下是常用的几种方法:1.绝对误差与相对误差绝对误差和相对误差是最直观、常用的误差度量方法。

绝对误差是指计算结果与真实值之间的差距,用于衡量计算结果的准确性。

相对误差是绝对误差除以真实值的比值,用于衡量计算结果的相对准确性。

绝对误差和相对误差越小,计算结果越接近真实值。

2.截断误差估计在数值计算中,我们经常需要通过截断误差来评估近似方法的精度。

截断误差估计方法可以根据近似方法的性质和推导出来的误差界,对近似结果进行误差估计。

这种方法通常需要对数学模型和数值方法有一定的了解和掌握。

3.稳定性分析稳定性分析是评估数值计算方法对输入数据中扰动的敏感程度。

当输入数据存在微小变化时,计算结果也会相应地发生变化。

稳定性分析可以帮助我们判断计算方法的可靠性,并找到对输入数据扰动不敏感的计算方法。

第一章_误差与范数

第一章_误差与范数

第一章数值计算中的误差分析数值计算方法(也称计算方法,数值方法):是研究科学与工程技术中数学问题的数值解及其理论的一个数学分支,它的涉及面很广,涉及代数、微积分、微分方程数值解等问题。

●数值计算方法的主要任务:研究适合于在计算机上使用的数值计算方法及与此相关的理论,如方法的收敛性、稳定性以及误差分析等,此外,还要根据计算机的特点研究计算时间最短、需要计算机内存最少等计算方法问题.●数值计算主要过程:实际问题→建立数学模型→设计高效、可靠的数值计算方法→程序设计→上机计算求出结果。

●数值计算方法不同于纯数学:它既具有数学的抽象性与严格性,又具有应用的广泛性与实际试验的技术性,它是一门与计算机紧密结合的实用性很强的有着自身研究方法与理论系统的计算数学课程。

●数值计算方法的特点:应提供能让计算机直接处理的,包括加减乘除运算和逻辑运算及具有完整解题步骤的,切实可行的有效算法与程序,它可用框图、算法语言、数学语言或自然语言来描述,并有可靠的理论分析,能逼近且达到精度要求,对近似算法应保证收敛性和数值稳定性、进行必要的误差分析。

此外,还要注意算法能否在计算机上实现,应避免因数值方法选用不当、程序设计不合理而导致超过计算机的存贮能力,或导致计算结果精度不高等.根据“数值计算”的特点,首先应注意掌握数值计算方法的基本原理和思想,注意方法处理的技巧及其与计算机的密切结合,重视误差分析、收敛性及稳定性的基本理论;其次还要注意方法的使用条件,通过各种方法的比较,了解各种方法的异同及优缺点。

§1.1 误差的来源在数值计算过程中,估计计算结果的精确度是十分重要的工作,而影响精确度的因素是各种各样的误差,它们可分为两大类:一类称为“过失误差”,它一般是由人为造成的,这是可以避免的,故在数值计算中我们不讨论它;而另一类称为“非过失误差”,这在“数值计算”中往往是无法避免的,也是我们要研究的。

按照它们的来源,误差可分为以下四种:模型误差、观测误差、截断误差、舍入误差。

数值计算方法第一章 误差

数值计算方法第一章 误差

6
误差的来源
4.舍入误差 在计算过程中往往要对数字进行舍入。 如受机器 字长的限制,无穷小数和位数很多的数必须舍入成 一定的位数。 这样产生的误差称为“舍入误差”。 本课程只讨论截断误差与舍入误差对计算结 果的影响。
§1.2 绝对误差、相对误差和有效数字
7
绝对误差、相对误差和有效数字
1.2.1
绝对误差与相对误差
17
x* 0.a1a2 an 10m
如果
1 x x 10 m n 2
*
(1-5)
(1-6)
* x 则称近似值 有n位有效数字。
1 5 x 0 . 003400 10 例如 表示近似值0.003400准确 2
到小数点后第5位,有3位有效数字。
上面的讨论表明,可以用有效数字位数来刻划 误差限。 形如式(1-5)的数,当m一定时,其有效数字 数位n越大,则误差限越小。
但可以根据测量 能算出绝对误差 e( x*) 的准确值, 工具或计算的情况估计出它的取值范围,
8
绝对误差、相对误差和有效数字
即估计出误差绝对值的一个上界
e( x ) x x
* *
*
(1-2)
通常称 为近似值 x 的绝对误差限,简称误差限。 显然误差限不是唯一的。 有了误差限及近似值,就可以得到准确值 的范围 * * 即准确值 x
* 显然,误差限与近似值绝对值之比 * 为 x 的 一 x
个相对误差限。
例 取3.14作为 相对误差限.

的四舍五入的近似值,试求其
13
绝对误差、相对误差和有效数字
1 2 3 . 14 0 . 0016 10 解: 2 相对误差限 1 2 10 2 0.159 % * x 3.14 又如 由实验测得光速近似值为 c * 2.997925 105 km/s, 其误差限为 0.1 km/s, 于是

《数值分析》第一章 数值计算中的误差

《数值分析》第一章 数值计算中的误差

值,其绝对误差限等于该近似值末位的半个单位。
14
§2 舍入方法与有效数字
2.2 舍入方法
2.2.2四舍五入法
• 例:设a=-2.18和b=2.1200是分别由准确值x和y 经过四舍五入而得到的近似值,问: a、b的绝 对误差限、相对误差限各是多少?
解: (a) 0.005 0.5 102
(b) 0.00005 0.5104
n位
≤ 0 . 0 … 0 999... < 0 . 0 … 0 1=1×10-n
n位
n-1位
• 截断法产生的绝对误差限不超过近似数a最末位 的1个单位。
11
§2 舍入方法与有效数字
2.2 舍入方法
2.2.2四舍五入法
• 四舍情况,
A=a0 a1 … am . am+1 … am+n
• 当am+n+1 =0,1,2,3,4时,
4
§2 舍入方法与有效数字
5
§2 舍入方法与有效数字
2.1 绝对误差与相对误差
• 近似数a的绝对误差 , 简称误差 设a是精确值A的近似值,
=a-A
• 绝对误差限 ||=|a-A|<(上界)
• 由上式可推知 a- <A<a+,也可表示为A=aAFra biblioteka-a
a+
6
§2 舍入方法与有效数字
2.1 绝对误差与相对误差
• 相对误差 : 绝对误差与精确值之比 =/A。 • 实际计算/a。
代替后误差
a A 1 2
A a Aa
Aa
• 相对误差限 ||=|/a |< /|a|= (上界)
• 绝对误差是有量纲的量,相对误差没有量纲,有时 亦用百分比、千分比表示。

第1章 算术运算中的误差分析初步.

第1章 算术运算中的误差分析初步.
注:相对误差比绝对误差更能反映准确数与近似数的差异
例:考虑 1.x* =10, x=11 e=-1 er=-0.1 2.x* =1000, x=1001 e=-1 er=-0.001
有效数字
对于非零近似值x的规格化标准形式.
x 10m 0.
如果有绝对误差
x1
x2
...xn
...x
p
,
x1 0
计算方法的内容
连续系统的离散化 离散性方程的数值求解
计算对象
有精确解计算公式而无法手工计算的数学问题 (如:解300阶的线性方程组)
理论上有解而无计算公式
(如:计算定积分 1sin x2dx ) 0
§1.2 误差的来源及误差的基本概念
误差来源
1、模型误差 2、观测误差 3、截断误差 4、舍入误差
| er ( y) |
e( y) f (x)
f (x*) f (x) x x *x x*x f (x) x
x f (x) f (x)
er (x)
| er (x) |
e(x) x
相对误差条件数
f 的条件数在某一点是小\大,则称 f 在该点是好条件的 \坏条件的 。
例:计算 y = ln x。若 x 20,则取 x 的几位有效数字可保证 y 的相对误差 < 0.1% ?
10n
2 0.x1...
1 2 x1
101-n
er ( x)
1
101n ,
2( x1 1)
TH2 证明:
x*
x
er ( x)
x
101n 2( x1 1)
0.
x1
x2
...
10m
101n 2( x1 1)
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
前言
课程目的和任务: 通过对一些基本声学和水声学问题的分析和
求解,掌握基本声学理论计算与工程研究中常用的 数值计算方法,培养综合运用声学专业知识、数学 知识和计算机技术解决科学研究中手工所不能解算 的问题,具备应用现代计算工具解决工程实际问题 的能力。
前言
水声学主要研究声波在水下的辐射、传播与接收,用 以解决与水下目标探测和信息传输过程有关的各种声学问 题。声波是目前在海洋中唯一能够远距离传播的能量辐射 形式。因此作为信息载体的声波,在海洋中所形成的声场 时空结构,就成为近代水声学的基本研究内容,而提取海 洋中声场信息的结构是我们用来进行水下探测、识别、通 信及环境监测等的手段。



c*

1.2 299792458
4.1 109 (4.002769
109 )
数值计算中的误差分析
有效数字
如果近似值 x* 的绝对误差限是某一位的半个单位,就称其
“准
x*
确”到这一位x*,且从该位开始直到 的第一位非零数字共有n位,
则称近似数 有n位有效数字。
有效数字既能表示近似值的大小,又能表示其精确程度(绝对
学习目的:
提高应用计算机解决实际问题的能力。
前言
数值计算流程:
实际问题
理论模型
数学问题
误差分析
上机计算
程序设计
算法设计
特点:
既具有数学的抽象性与严格性,又具有应用的广泛性与实际实 验的技术性,是一门与计算机紧密结合的实用性很强的有着自身研 究方法与理论体系的计算数学课程。
前言
数学问题可以通过离散化、逼近转化为数值问题,在计算机上 可执行的(指计算公式中只有四则运算和逻辑运算等计算机上能够 执行的计算)求解数值问题的系列计算公式称为数值方法。
和相对误差限是无量纲的,工程中常以百分数来表示。
数值计算中的误差分析
例1.1 国际大地测量学会建议光速采用 c 2997924581.2m/ s
其含义是绝对误差限为多少?而其相对误差限为多少?
数值计算中的误差分析
绝对误差限: 近似值: 相对误差限:
1.2m/ s
c* 299792458
利用四阶龙格库塔算法求解
前言
四阶龙格库塔算法
xn1

xn

1 6
k1
2k2
2k3
k4 ,
n 0,1,
,N
1
k1 K axn bxn3 un
k2

K

a
xn

k1 2
b xn

k1 2
3

u
n
1

2
p

1 c2

2 p t 2
2为拉普拉斯算符,在直角坐标系中
2

2 x 2

2 y 2

2 z 2
前言
海洋声场的数值预报
在建立了能够反映海洋环境因素对声场的制约关系的声场物 理模型(波动方程+定解条件)的基础上,根据可测海洋环境参数 的测定值或预报值,编写程序完成数值计算,给出相应海洋环境条 件下的有关场值。近年来,由于计算机的快速发展,数值计算声场 是一个快速发展的领域。
z1 n2 (z) cos2 0
前言
问题:利用射线声学模型对海洋声场进行求解
前言
伪彩色图
前言
三维环境下声传播
接收船
GPS2
垂直阵
GPS1
发射船
声源 水层
沉积层
前言
三维海洋环境下特征声线求解: k1, k2 , 1, 2, 1, 2 为声线的
位置信息,需要求解,其它参数已知。
(3)研究小振幅波的传播规律,所谓小振幅波是指各声学量都 是一级小量。
波动方程是描述波动运动的数学表达式,它由连续性方程、状 态方程和运动方程推导得到。
前言
波动方程:
理想流体介质中小振幅平面波的波动方程为(沿 x 轴向传播):
2 p x 2

1 c2

2 p t 2
小振幅声压在三维坐标下的波动方程为
sin x x 1 x3 1 x5 (1)n1 1 x2n1
3! 5!
(2n 1)!
取部分和作近似
Pn (x)

x 1 x3 3!

1 x5 5!

(1)n1
1
x 2n1
(2n 1)!
截断误差:
En (x) sin x Pn (x)
数值计算中的误差分析
0.1
1 0.05
0
0
-0.05 -1
-0.1
-2 -0.15
-3
0
0.5
1
1.5
2
2.5
3
3.5
4
4
x 10

0
0.5
1
1.5
2
2.5
3
3.5
4
4
x 10
SR处 理 后 信 号 2
1.5
1
0.5
0
-0.5
-1
-1.5
-2
0
0.5
1
1.5
2
2.5
3
3.5
4
4
x 10
前言
必要性:
现代科学研究和高技术的发展越来越需要借助计算机进行数 值计算,水声领域也不例外。
用 x x* 表示近似值的精度或精确值的范围。
绝对误差限不是唯一的,因为一个数的上界不唯一。实际应用中 ,往往根据需要对准确值取近似,使用最广泛的方法是按照四舍五入 原则取近似。
数值计算中的误差分析
例:用毫米刻度的尺子测得桌子长度近似值为 x* 1235 mm,由
尺子的精度可以知道,近似值的误差不超过0.5mm,即
误差限)。
x 0.0330551
x* 0.033056
x*
例1.2 设
x* ,0.其03近30似5值5 x*
,问
有几位有效数字?如果
, 有几位有效数字?
数值计算中的误差分析
1.指出如下有效数的绝对误差限、相对误差限和有效数字位数。
2. 进化算法: 遗传算法、模拟退化算法、粒子群算法等
前言
曲线拟合:
已知目标散射场指向性的实验测量结果如图所示,如何比对其 与理论计算结果的误差?
130铝球散射声场指向性 频率 f 28kHz
ka 7.6
前言
微分方程求解:
随机共振系统对微弱信号的检测 非线性双稳态随机共振系统
x ax bx3 A0 cos(t) 2D(t)
海洋声场的数值预报方法主要有射线算法、简正波算法、抛 物方程(PE)算法、快速场(FFP)算法等,各自有不同的适应范 围。
前言
函数插值:
已知一组不同深度处的声速值,如何得到任意深度处的
声速值?
深度(m) 声速(m/s)
0.0 1510.5
50.0 1510.4
100.0 1505.8
200.0 1500.8
-3000
-3500
-4000
-4500
-5000 1480
1490
1500
1510
1520 1530 声 速 (m/s)
1540
1550
1560
1570
前言
数值积分:
声线轨迹计算:声线从深度 z1传播到深度 z 2所经过的水平距
离为
n(z) c0 c(z)
r z2
cos 0
dz
数学模型是通过对实际问题进行抽象和简化建立的,是一种 近似描述。
观测误差:
测量工具精度与测量手段的限制。
舍入误差:
计算机位数的限制,由于计算机的字长是有限的,对参与计 算的数据和最后得到的计算结果,都必然用有限位小数代替无穷 位小数。
数值计算中的误差分析
截断误差:
由数值方法求得的数学问题的近似解与数学模型的精确解 之间的误差,是数值计算方法固有的。
300.0 1496.0
400.0 1492.0
500.0 1488.1
800.0 1483.2
1000.0 1482.6
1200.0 1482.4
2000.0 1498.0
3000.0 1516.6
4000.0 1534.8
前言
深 度 (m)
声速剖面图 0
-500
-1000
-1500
-2000
-2500
n2 (k2 1)2 22
1)2

2 2

(k11
sin
1
tan
h)2 h)2


1 sin 1 tan
k1 1 12 H 2 tan k11 sin 1
12 sin1
h
1/ 2

tan
2
k2
h
前言
海洋环境
声源
海洋信道
水听器阵
前言
波动方程:
波动方程是声学量在声场中满足的基本关系式,反映了波动特征, 也是进行声场计算的基本关系式。在导出波动方程前,为了使问题简 化,需要对介质和声波做一些假设:
(1)介质是均匀连续的,即在波长数量级距离内,介质的声学 性质保持不变;
(2)介质是理想流体介质,声波在其中传播时没有能量损耗, 即忽略介质的粘滞性和热传导性;
量或计算的情况,可以事先估计出误差的绝对值不超过某个正数 , 这个正数 叫做误差绝对值的上界或误差限。
相关文档
最新文档