数值分析复习提纲(答案)1 下载本文

一、选择题 、填空题

1、 掌握有效数字、绝对误差和相对误差的关系

设x为准确值,x*为x的一个近似值,则

绝对误差:e*?x*?x 误差限:?*?e*?x*?x

e*相对误差:

x?x*?xx* 相对误差限:?r??*x*.

定理 设近似数x*表示为

x*??10?(a1?a2?10m?1???al?10?(l?1)),

*其中ai(i?1,2,?,l)是0到9中的一个数字,a1?0,m为整数.若x具有n位有效数字,

则其相对误差限为 ?*r?12a1?101?(n?1);

反之,若x*的相对误差限?r*?2(a1?1)?10?(n?1);则x至少具有n位有效数字.

*例 要使20的近似值的相对误差限小于0.1%,需取几位有效数字? 解:设取n位有效数字,由定理1, ?r?由于

*12a1?10?(n?1) .20?4.4,?,知a1?4,故只要取n?4,就有

?r?0.125?10*?3?10?3?0.1%,

即只要对20的近似值取4位有效数字,其相对误差限就小于0.1%,此时有开方表得

20?4.472.

n2、 拉格朗日插值基函数的特点 (基函数的和是1,即?li(x)?1)

i?03、 向量范数的概念

nn定义 (向量的范数)如果向量x?R(或C)的某个实值函数N(x)?x,满足条件:

1. x?0 (x?0当且仅当x?0) (正定条件),2. ?x???x , ???R(或??C),3. x?y?x?y (三角不等式),

则称N(x)是R(或C)上的一个向量范数(或模).

1

nn

由条件3可以推出4.x?y?x?y.

几种常用的向量范数:

1. 向量的?-范数(最大范数):x??maxxni.

1?i?n2. 向量的1-范数:x1??xi.

i?11n13. 向量的2-范数:x2222?(x,x)?(?xi).也称为向量x的欧氏范数.

i?1n4. 向量的p-范数:xp1/pp?(?xi),其中p?[1,?)

i?1例 计算向量x?(1,?2,3)T的各种范数. 解:x1?6,x??3,x2?14

4、 矩阵范数的概念

定义 (矩阵的范数)如果矩阵A?Rn?n的某个非负的实值函数N(A)?A,满足条件:1. A?0(A?0当且仅当A?0) (正定条件);2. cA?c?A,c为实数(齐次条件);3. A?B?A?B (三角不等式);

4. AB?AB.则称N(A)是Rn?n上的一个矩阵范数(或模). 定理 设x?Rn,A?Rn?n,则

n 1. A??max1?i?n?aij (称为A的行范数),j?1n 2. A1?maxa1?j?n?ij (称为A的列范数) ,i?1

3. AT2??max(AA) (称为A的2-范数) , 其中?T示ATmax(AA)表A的最大特征值.例 设A??1?2????34?.计算A的各种范数. ?解:A1?max{1??3,?2?4}?6,

2

AAA??max{1??2,??22?3?4}?7,22F1?(?2)?(?3)?4?5.477,221?5.46.

2?max(AA)?T15?5、 高斯求积公式的代数精度 P116

6、 线性方程组 AX=B 能用高斯消元法求解的充分必要条件 P146

例题:

1、已知a=3.201,b=0.57是经过四舍五入后得到的近似值,则a?b有 2 位有效数字,a+b有 2 位有效数字。 解析:

?(ab)= ?(a)+ ?(b)=

0.00053.201+0.0050.57?0.009

,

?(ab)= ?(ab)×ab=0.009×3.201×0.57≈0.016<0.05 ?(a+b)= ?(a)+ ?(b)=0.0005+0.005=0.0055<0.05

2、当x=1,-1,2时,对应的函数值分别为f(-1)=0,f(0)=2,f(4)=10,则f(x)的拉

格朗日插值多项式是 。 解析:

l(x)?(x?0)(x?4)(?1?0)(?1?4)12?0?12(x?1)(x?4)(0?1)(0?4)x(x?1)?2?(x?1)(x?0)(4?1)(4?0)?10

??(x?1)(x?4)??23、设有矩阵A???0?3??,则‖A‖1=_______。 4?解析:||A||1=max{2+0,3+4}=7

4、要使20?4.472135...的近似值的相对误差小于0.2%,至少要取 3 位有效数字。 解析:

?(20)20?0.2%,?(20)?20?0.2%?0.009?0.005

5、已知数x1=721 x2=0.721 x3=0.700 x4=7*10-2是由四舍五入得到的,则它们的

有效数字的位数应分别为( A )。

A. 3,3,3,1 B. 3,3,3,3 C. 3,3,1,1 D. 3,3,3,2

6、线性方程组 AX=B 能用高斯消元法求解的充分必要条件是(D )。

3