SECCIÓN 8.

3 Métodos iterativos 893

Forma matricial del método de Gauss-Seidel

Vamos a buscar una matriz T de tal manera que podamos expresar la relación de recurrencia (8.49) del
método de Gauss-Seidel en la forma

xk = Txk−1 +c.

Multipliquemos cada una de las ecuaciones de (8.49) por aii para obtener el sistema

(k) (k−1) (k−1) (k−1)

a11 x1 = − a12 x2 − a13 x3 − · · · − a1n xn + b1
(k) (k) (k−1) (k−1)
a21 x1 + a22 x2 = − a23 x3 − · · · − a2n xn + b2
.. .. .. .. ..
. . . . .
(k) (k) (k)
an1 x1 + an2 x2 + · · · + ann xn = bn

que en forma matricial se escribe

Qxk = −Uxk−1 +b

donde
⎡ ⎤
a11 0 0 ··· 0 0
⎢ a21 a22 0 ··· 0 0 ⎥
⎢ ⎥
⎢ .. .. .. .. ⎥
⎢ . . . . ⎥
⎢ ⎥
Q=⎢ .. ⎥ (8.50)
⎢ . ⎥
⎢ ⎥
⎢ .. ⎥
⎣ a(n−1)1 a(n−1)2 ··· . a(n−1)(n−1) 0 ⎦
an1 an2 an3 ··· ann

y
⎡ ⎤
0 a12 a13 ··· a1n
⎢ 0 0 a23 ··· a2n ⎥
⎢ ⎥
⎢ .. .. .. .. .. ⎥
U =⎢ . . . . . ⎥. (8.51)
⎢ ⎥
⎣ 0 0 0 0 a(n−1)n ⎦
0 0 0 ··· 0

Es decir, Q es la parte triangular inferior de A, incluyendo la diagonal, con las demás entradas nulas y
U es la parte triangular superior de A, excluyendo la diagonal, con las restantes componentes nulas. Ya
que hemos supuesto que los elementos de la diagonal de A son todos distintos de cero, Q es una matriz
invertible y, por tanto,

xk = −(Q−1U)xk−1 + Q−1b;

esto es,

xk = Txk−1 +c (8.52)

Page (PS/TeX): 75 / 893, COMPOSITE