文档介绍：数值分析实验报告
：
考虑线性程组Axb,ARnn,bRn,编制一个能自动选取主元，乂能手动选取主元的求解线性代数程组的Gauss消去过程。
6
1
7
8
61
15
(1)取矩阵A
,b
T一
，则有对结果造成特别大的影响若采用列主元高斯消元法，则结果为:
最终解为x=(,,,
,,,,
A
yi'i'arijiOiriifR'iidj
-cccumc
E
ii
4<
.
#,
D0
»
t«<«<«(«««
4>
•]
«
D
0
«
电
1^1141111+1111Fill
L.
,
$
0
.
:;
b
i
：Fiiiiiin
^H
iinmnioanx：
■-
D
D
.
B
&
i
i
土mxn>»E»K
P
D
.
0
i
II
$
1
1
0
J
D
4>
c
i
t
1
1
Q
t
■1
91|
B11]1
113
i
l>
4
4
.
,,)T
同样使用无穷数衡量误差，有若使用完全主元高斯消元法，则结果为
1
i
1t
ht
tt
t
.
ii
i1
4
4

i
4
4
i
1
1
4
i

lilHIIHIIHtlli
fl
4
i
1
K
'1
i
1
'IIIIKIIIIllll
>[||l>KEIII<[lll

I
i
l
I
1
i
1
1
kMIIMIIINIItV
LIIIIMIIMlim
i
1
I
i
1
i
t
1.
kimvinuvniH
LllMliiMMlieil
1
,
4
4
1
I
i
Mgg”帕
f
.
I
1
1
V
f
.
■
I1]JI
WHHum..胄落财
I3
i
|iI11
1
1
t
■
1
最终解x=(,,,
,,,,
,,)T
同样使用无穷数衡量误差，有
(2)
若每步都选取模最小或尽可能小的元素为主元，则计算结果为
«,«.
*
4
I■
iiNsOMnaim
*a"rr*g-■WP
?044P$4
Vfl
AtEi1i
4
fl
iHHMiiifMnm
LIIJGCZTZU：
母0
*■
Ii
I
I
»HIEI
，曜mMHTwn
11
i
il
1
4
4fi
ii
q
4
4
t
,•
E>
雄

t«
-e
Qa0-a0
1.(IKHIIIlUMMKKn1
4
0000D&DQ
(U如烟蜡iHMIM
1
1
1
1
11
I
1
何质二―鱼麻w
l.
0
0
1..—坦YM
最终解x=()T使用无穷数衡量误差，有
|XX*|-14;而完全主元消去法的误差为XX*=0
从（1）和（2）的实验结果可以发现，列主元消去法和完全主元消去法都得到了精确解，而顺序高斯消去法和以模尽量小的元素为主元的消去法没有得到精确解。在后两种消去法中，由丁程序计算时的舍入误差，对最终结果广生了一定的影响，但由丁程组的维度较低，并且元素之间相差不大，所以误差仍比较小。
为进一步分析，计算上述4种法每步选取的主元数值，并列表进行比较，结果如下：
第n次
顺序
列主元
完全主元
模最小
1

8
8

2

8
8

3

8
8

4

8
8