简单迭代法c语言程序,gauss-seidel迭代法的思想及c语言编程.pdf

gauss-seidel迭代法的思想及c语言编程

Gauss-seidel 迭代法

1.1 Gauss-seidel 迭代法的算法知识

(1)Gauss-seidel 迭代法的来由

Gauss-seidel 迭代法是对 Jacobi 迭代法的改进，在 Jacobi 迭代的分量形式中，为了在每一次迭代计算

不同的分量时，可以利用前面已经计算出来的分量，就将 Jacobi 迭代的分量形式修改为：

⎧ (k +1) a12 (k ) a13 (k ) a1,n−1 (k ) a1n (k ) b1

x =− x − x − − x − x +

⎪ 1 2 3 n−1 n

a a a a a

⎪ 11 11 11 11 11

⎪ a a a a b

(k +1) 21 (k +1) 23 (k ) 2,n−1 (k ) 2n (k ) 2

⎪ x2 =− x1 − x3 − − xn−1 − xn +

a a a a a

⎪ 22 22 22 22 22

⎪

⎨

⎪

a a a a b

⎪ (k +1) =− n−1,1 (k +1) n−1,2 x (k +1) n−1,n−2 x (k +1) n−1,n x (k ) n−1

x x − − − − +

n−1 1 2 n−2 n

⎪ an 1,n 1 an−1,n−1 an−1,n−1 an−1,n−1 an−1,n−1

⎪ − −

a a a a b

⎪ (k +1) n 1 (k +1) n 2 (k +1) n ,n−2 (k +1) n ,n−1 (k +1) n