当前位置:文档之家› 计算方法课件-李信真第二生版

计算方法课件-李信真第二生版

计算方法课件-李信真第二生版
计算方法课件-李信真第二生版

3!

x0

*

计算方法(李有法版)第一章课件

第一章 误差 §1.误差的来源 实际问题——?建立数学模型—?确定数值计算方法——?编制程序上机算出结果 模型误差 截断误差或方法误差 舍入误差 §2. 绝对误差、相对误差与有效数字 (1) 绝对误差与绝对误差限 定义: 绝对误差 x x x e e ?==***)( . 近似值------↑ ↑------精确值 通常,由于x 不知道,所以无法得*e ,故估计*e 的上界*ε,即 ***||||ε≤?=x x e 或 **ε±=x x . ↑------称为近似值*x 的绝对误差限,简称误差限。 (2) 相对误差与相对误差限 110 ,210021±=±=x x 定义: 相对误差 .)(**** x x x x e x e e r r ?=== 由于x 未知,所以** * x e e r ≈; Q **2*****1)(x e x e x e x e ?=?,当||**x e 较小时,***x e x e ?是**x e 的平方级,可以忽略不计,∴ 取** *x e e r =. 与绝对误差类似,只能估计相对误差绝对值的某个上界*r ε,即 **||r r e ε≤ ↑------近似值*x 的相对误差限, 得(差)。(好),%1010 1|)(| %21002|)(|2*1*=≤=≤x e x e r r .

(3) 有效数字 若近似值*x 的误差不超过某位数字的半个单位,而从该位数字到*x 最左边的那个非零数字(即自左向右看,第一个出现的非零数字)共有n 位,那么这n 位数字都称有效数字,并称*x 具有n 位有效数字。 X XX x L L =* 自左向右看,第一个非零数----↑ ↑-----误差不超过该位数的半个单位 例:L 14159.3==πx ,若取近似值14.3*≈x ,则01.0210015.0|)(|*×≤=L x e ,故*x 具有三位有效数字。 (4) 有效数字、绝对误差、相对误差之间关系如何呢? 一般(*) )1010(10)1(121*???×++×+×±=n n m a a a x L 01≠a ,即n a a a ~ ;9~1:21是.9~0 且1)1(*102 1101021||+???×=××≤?n m n m x x m m a x a 10)1(||101*1×+≤≤×Q 111121***10211010| |||||+?+?×=××≤?=∴n m n m r a a x x x e 定理1:若用) (*式表示的近似值*x 具有n 位有效数字,则其相对误差满足不等式 11 *1021||+?×≤n r a e 其中1a 为*x 的第一个非零数字。 反之,有 定理2:若近似值*x 的相对误差满足不等式 11*10) 1(21||+?×+≤n r a e 其中1a 为*x 的第一个非零数字, 则它至少具有n 位有效数字。 证明: ,102 110)1(10)1(21||||||1111***+?+?×=×+?×+≤?=?n m m n r a a x e x x 所以*x 至少具有n 位有效数字。

相关主题
文本预览
相关文档 最新文档