第五章作业答案(习题五P119)
2. 解:(1)所给方程组可化为如下等价方程组
0x1x125x313
15115x11011x2010202x31033
15151010203
01B513Jacobi迭代矩阵为
因
813313B1max,,115151015
故Jacobi迭代法和Gauss-Seidel迭代法都收敛。
Jacobi迭代格式分量表达式为
k11k1k1x2x3x15510k11k1k1x2x1x351020k11k2k1x33x13x23
Gauss-Seidel迭代格式的分量表达式为
k11k1k1x2x3x15510k11k11k1x2x1x351020k11k12k11x33x13x23
0x0,0,0,代入上述两种迭代格式分别计算,直到满足精度要求为止。用Jacobi取
T迭
代格式计算得
x 2.99999,2.00001,1.00002
T用Gauss-Seidel迭代格式计算得
x2.99999,2.00000,1.00001
T(2)因所给方程组的系数矩阵
831A41116312
为严格对角占优矩阵,故Jacobi迭代法和Gauss-Seidel迭代法都收敛。
两种迭代格式的计算类似(1),略。
3. 解:(1)
00100000.40.4D010,L0.400,U000.80010.40.80000
0.40.401BDLU0.400.80.40.80 Jacobi迭代矩阵为
算得B1.0931,故Jacobi迭代法不收敛。
Gauss-Seidel迭代矩阵为
00.40.41GDLU00.160.00.0320.672
因GG0.81,从而Gauss-Seidel迭代法收敛。
(2)方法同(1),略。
300000002D020,L000,U001002210000 5. 解:
00BD1LUD1LD1U00112 Jacobi迭代矩阵为 23120
令IB0,解得:
10,2,31112,则
B11112
故Jacobi迭代法收敛。
Gauss-Seidel迭代矩阵为
GID1L110311D1UDLU0211430012
因
GG1314,从而Gauss-Seidel迭代法收敛。
此题可用计算的方法比较两种迭代法收敛的快慢,略。
(2)解法思路同上,略。
00a000013D0a0,L100,U00200a320000 6. 解:
当a0时,Jacobi迭代矩阵为
01BD1LUa3a1a2a03a2a0
2ia令IB0,解得:
10,2,3。则当
B22i1aa,即a2
时,Jacobi迭代法收敛。
当a0时,原方程组可化为
x1113x1x1122x2bx321x33
Jacobi迭代矩阵为
113B112321
令
IB0312i,则 ,解得11,2,
B12i51
故Jacobi迭代法不收敛。
00100000a0D0100,Lb00,U00b7. 解:
0050a0Gauss-Seidel迭代矩阵为
a00GDL1Uab10b010010a2bab050050
IG0ab令,解得:
120,3100。故
G3ab1001,即
ab1003 为Gauss-Seidel迭代法收敛的充要条件。
8.证明思路同题5(1),略。
000