(G) 1,其中J (D L%)1U%
(3)SOR迭代法收敛的充分必要条件是
(S ) 1,其中S (D L%)1[(1 )D U%]
14
定理3.12 设 Ax = b,如果A为严格对角占优阵,则
Jacobi迭代法和Gauss-Seidel 迭代法均收敛。
6 常微分方程的数值解法
2
1、 绪论
绝对误差和绝对误差限 相对误差和相对误差限
有效数字
定义1.5 设近似数 x 0.a1a2 an 10m ,
其中 ai {0,1, 2,3,L ,9}(i 1, 2,L n), a1 0,
m为整数,如果
e
x*x
1 2
10mn
,
则称近似值x有n位有效数字,其中a1, a2 , … , an都 是x的有效数字,也称x为有n位有效数字的近似值。
x(k 1
)
0
x(k 2
)
..........
a2n
x(k n
)
]
22
x ( k 1) n
1 ann
[bn
a x(k) n1 1
an
2
x(k 2
)
..........
0
x(k n
)
]
(k=0,1,2,…)
11
Gauss-Seidel 迭 代 公 式
n i0
li (x) yi
n i0
9
线性代数方程组的迭代解法
熟练掌握求解线性代数方程组的雅可比迭代法、赛德尔 迭代法及SOR迭代法的迭代格式和收敛条件。