数值分析讲义 联系客服

发布时间 : 星期二 文章数值分析讲义更新完毕开始阅读5bed5a1dc5da50e2524d7fbb

数值分析讲义1

第1章 数值分析中的误差

一、重点内容

误差 设精确值 x* 的近似值 x,差 e=x-x* 称为近似值 x 的误差(绝对误差)。 误差限 近似值 x 的误差限 ? 是误差 e 的一个上界,即 |e|=|x-x*|?ε。

相对误差 er 是误差 e 与精确值 x* 的比值,

。常用

计算。

相对误差限 是相对误差的最大限度,

,常用

计算相对误差限。

绝对误差的运算:

ε(x1±x2)=ε(x1)+ε(x2)

ε(x1x2)≈|x1|ε(x2)+|x2|ε(x1)

有效数字 如果近似值 x 的误差限 ε 是它某一个数位的半个单位,我们就说 x 准确到该位。从这一位起到前面第一个非 0 数字为止的所有数字称为 x 的有效数字。

关于有效数字:

(1) 设精确值 x* 的近似值x,

x=±0.a1a2…an×10 m

a1,a2,…,an 是 0~9 之中的自然数,且 a1≠0, |x-x*|?ε=0.5×10 ml ,1?l?n

则 x 有l位有效数字.

(2) 设近似值 x=±0.a1a2…an×10m 有 n 位有效数字,则其相对误差限

(3) 设近似值 x=±0.a1a2…an×10m 的相对误差限不大于

数值分析讲义2

则它至少有 n 位有效数字。

(4) 要求精确到103,取该数的近似值应保留 4 位小数。

一个近似值的相对误差是与准确数字有关系的,准确数字是从一个数的第一位有效数字一直数到它的绝对误差的第一位有效数字的前一位,例如具有绝对误差 e=0.0926 的数 x=20.7426 只有三位准确数字 2,0,7。

一般粗略地说,具有一位准确数字,相对于其相对误差为 10% 的量级;有二位准确数字,相对于其相对误差为 1% 的量级;有三位准确数字,相对于其相对误差为 0.1% 的量级。

二、实例

例1 设 x*=?=3.1415926…

近似值 x=3.14=0.314×101,即 m=1,它的误差是 0.001526…,有

|x-x*|=0.001526…?0.5×1013

即 l=3,故 x=3.14 有 3 位有效数字。x=3.14 准确到小数点后第 2 位。

又近似值 x=3.1416,它的误差是 0.0000074…,有

|x-x*|=0.0000074…?0.5×1015 即 m=1,l=5,x=3.1416 有 5 位有效数字。

而近似值 x=3.1415,它的误差是 0.0000926…,有

|x-x*|=0.0000926…?0.5×1014 即 m=1,l=4,x=3.1415 有 4 位有效数字。

这就是说某数有 s 位数,若末位数字是四舍五入得到的,那么该数有 s 位有效数字;若末位数字不是四舍五入得到的,那么该数有 s 位或 s-1 位有效数字。

例2 指出下列各数具有几位有效数字,及其绝对误差限和相对误差限: 2.000 4 -0.002 00 9 000 9 000.00

解 因为 x1=2.000 4=0.200 04×101,它的误差限 0.000 05=0.5×10 15,即 m=1,l=5,故 x1

=2.000 4 有 5 位有效数字。相对误差限

x2=-0.002 00,误差限 0.000 005,因为 m=-2,l=3,x2=-0.002 00 有 3 位有效数字。相对

数值分析讲义3

误差限 ? r=0.000 005/0.002 00=0.25%。

x3=9 000,绝对误差限为 0.5,因为 m=4,l=4,x3=9 000 有 4 位有效数字,相对误差限 ? r

=0.5/9 000=0.005 6%。

x4=9 000.00,绝对误差限 0.005,因为 m=4,l=6,x4=9 000.00 有 6 位有效数字,相对误差限为 ? r=0.005/9 000.00=0.000 056%。

由 x3 与 x4 可以看到小数点之后的 0,不是可有可无的,它是有实际意义的。 例3 ln2=0.69314718…,精确到 10

-3

的近似值是多少?

解 精确到 103=0.001,即绝对误差限是 ?=0.05%,故至少要保留小数点后三位才可以。 ln2≈0.693。 三、练习题

1. 设某数 x*,它的保留三位有效数字的近似值的绝对误差是 。 2. 设某数 x*,它的精确到 10

-4

的近似值应取小数点后 位。

3. ( )的 3 位有效数字是 0.236×102。 (A) 235.54×101 (B) 235.418

(C) 2354.82×102 (D) 0.0023549×103

4. 设 a*=2.718181828…,取 a=2.718,则有( ),称 a 有四位有效数字。 (A) |a-a*|?0.5×104 (B) |a-a*|?0.5×1014

(C) |a-a*|?104 (D) |a-a*|?0.0003

5. 设某数 x*,对其进行四舍五入的近似值是( ),则它有 3 位有效数字,绝对误差限是 0.5-

×104。

(A) 0.315 (B) 0.03150 (C) 0.0315 (D) 0.00315 6. 以下近似值中,保留四位有效数字,相对误差限为 0.25×103。

(A) 0.01234 (B) –12.34 (C) –2.20 (D) 0.2200

7. 将下列各数舍入成三位有效数字,并确定近似值的绝对误差和相对误差。 (1) 2.1514 (2) -392.85 (3) 0.003922

数值分析讲义4

8. 已知各近似值的相对误差,试确定其绝对误差: (1) 13267 e r=0.1% (2) 0.896 e r=10%

9. 已知各近似值及其绝对误差,试确定各数的有效位数。 (1) 0.3941 e=0.25×102 (2)293.481 e=0.1

(3) 0.00381 e=0.1×10

-4

10. 已知各近似值及其相对误差,试确定各数的有效位数。 (1) 1.8921 e r=0.1×102 (2) 22.351 e r=0.15

(3) 48361 e r=1% 四、练习题答案

1.该数有效数字第四位的一半。

2 . 五 3. (A) 4. (B) 5. (C) 6. (D) 7. (1)2.15, e=-0.14×102,e r=0.65×103;(2) -393,

e=-0.15,e r=0.38×103;(3)0.00392,e=-0.2×105,e r=

0.51×103

8. (1) e=0.13×10 2;(2) 0.9×10 9. (1) 2;(2)3;(3)2

-1

10.(1) 3;(2)1;(3)2

第15章 线性方程组的数值解法

一、重点内容 1. 高斯顺序消去法

解线性方程组AX=b,对增广矩阵

顺序作初等行变换,使矩阵A化为上三角形矩阵,再回代,从而得到线性方程组的解。要求作初等行变换消元过程中,