§ 4-2 赛德尔迭代法
一,Seidel迭代计算公式
这就是赛德尔迭代速度而且还有可能提高收敛
储单元，，不仅可以减少一组存代替
立即用如果在简单迭代法中，已经算出，但仍用的是
时，个方程计算，在由第使用简单迭代法求
.
,,,,,,
.,,,
,,,
)(
1
)(
2
)(
1
)1(
1
)1(
2
)1(
1
)(
1
)(
2
)(
1
)1(
1
)1(
2
)1(
1
)1()1(
m
i
mmm
i
mm
m
i
mm
m
i
mmm
i
m
xxxxxx
xxx
xxxxix
?
?
?
??
?
?
?
????
??
?
?
赛德尔迭代法的迭代公式为
? ? ? ? ? ? ? ?? ?
? ? ? ? ? ? ? ?? ?
? ? ? ? ? ? ? ?? ?
?
?
?
?
?
?
?
?
?
?
?
??????
??????
??????
?
??
???
??
?
n
m
nnn
m
n
m
n
nn
m
n
m
nn
mmm
m
nn
mmm
bxaxaxa
a
x
bxaxaxa
a
x
bxaxaxa
a
x
1
11,
1
2
1
11
1
2223
1
121
22
1
2
1113212
11
1
1
2
3
3
1
1
1
?
???????????????????
?
?
二,Seidel迭代的矩阵形式
? ? bDUxLxDx mmm 1)()1(1)1( ???? ???
? ? ),2,1,0( )( 1)(11 ????? ??? mbDxULDx mm
则令,),( 111 bDgULDB ?? ???
),2,1,0( 2)(2)1( ????? mgxBx mm
于是迭代公式为：
为赛德尔迭代法的矩阵形式
三、赛德尔迭代算法
S11~S13
.;1,;1,;,1,
0
)0( Nnixx
nibbnjiaAn
i
iij；最大迭次次数允许误差的分量
的分量，的元素方程组的阶数
???
????
.,,,21 次迭代后不收敛的信息或近似解 Nxxx n?
作对 Nm,,2,1 ??
).(
,,2,1
)(
1
0
m
iii
n
ij
j
jijii xaxabx
ni
计算置
对
?
?
?
?
?
?
?
?
?
?
??
?
?
?
?
?
? ?,;,,,,,,,2,1 210 停机则输出若对 nii xxxxxni ?? ????
ii xx
ni
?
?
0
,,2,1
置
对 ?
输入
输出
步骤
S1
S11
S12
S13
S2 输出, N次迭代后不收敛, ；停机,
作业：
教材 P91 习题 2,3