Mtodos Numricos FISI Daniel A.

Quinto Pazce


1

METODO DE GAUSS SEIDEL (G-S)
Dado el sistema de ecuacin lineal A x = b, tambin la soluciona iterativa
( D + L + U) X = b DX + (L + U) x = b
DX = b - (L + U) x
LOWER UPPER X = D
-1
b - D
-1
(L + U) X
X = D
-1
b + - D
-1
(L + U) X


X
(k+1)
= D
-1
b + - D
-1
(L + U) X
(k)
(1)
= D
-1
b , = - D
-1
(L + U ) X
(k+1)
= + X
k
- D
-1
L = es la matriz triangular inferior de
- D
-1
U = es la matriz triangular superior de
OBS. La relacin de recurrencia de Gauss Seidel (1)
Se puede obtener al igual que JACOBI del sistema Ax = b
SOLUCIN DE SISTEMAS DE ECUACIONES LINEALES:
Mtodo Aproximacin Sucesivas
(METODO GAUSS- SEIDEL).
A x = b
D + L + U X = b
ALGORITMO DE GAUSS SEIDEL (G S)
P-1. Dado el sistema Ax = b obtener su sistema equivalente X
(k+1)
= + x
( k )


P-2. Para un punto inicial arbitrario x
(0)
generar la sucesin x
(k)
k=0,1,2.
x
(*)

mediante la siguiente relacin:

X
(k+1)
= D
-1
b + (- D
-1
L)X
(k+1)
+ (- D
-1
U)X
(k)
para K = 0,1,2,n

P-3. Dejar de iterar si
) (
) 1 ( ) (
k
k k
X
X X
10
-K

Caso contrario (CC) ir P-2.
Mtodos Numricos FISI Daniel A. Quinto Pazce


2

OBS. La convergencia del mtodo de G-S tambin se cumple que < 1
: X
(k)
x
(*)

OBS. Tambin el valor inicial x
0

Se puede tomar x
0
=
x
(0)
valor arbitrario
Ejemplo Dado el sistema de ecuacin lineal por el mtodo de Gauss Seidel,
determine la solucion
20x
1
+ 2x
2
+ 9x
3
= 2 Ec(1)
x
1
+ 20x
2
+ 5x
3
= 4 Ec(2)
x
1
+ 9x
2
+ 20x
3
= 6 Ec(3)

20 2 9
1 20 5
1 9 20

1
2
3
x
x
x
=
2
4
6

A x b
D=
20 2 9
1 20 5
1 9 20
D
-1
=
0.05 0 0
0 0.05 0
0 0 0.05
-D
-1
=
0.05 0 0
0 0.05 0
0 0 0.05

L =
0 0 0
1 0 0
1 9 0
, U=
0 2 9
0 0 5
0 0 0

D
-1
b =
0.05 0 0
0 0.05 0
0 0 0.05
2
4
6
=
0.1
0.2
0.3

-D
-1
L =
0.05 0 0
0 0.05 0
0 0 0.05
0 0 0
1 0 0
1 9 0
=
0 0 0
0.05 0 0
0.05 0.45 0

-D
-1
U =
0.05 0 0
0 0.05 0
0 0 0.05
0 2 9
0 0 5
0 0 0
=
0 0.1 0.45
0 0 0.25
0 0 0


X
(k+1)
= D
-1
b + (-D
-1
L ) X
(k+1)
+ (-D
-1
U) x
(k)
, K = 0,1,2,



Ec(i)
Mtodos Numricos FISI Daniel A. Quinto Pazce


3

X
(k+1)
=
( 1)
( 1)
( 1)
1
2
3
k
k
k
x
x
x
=
0.1
0.2
0.3
+
0 0 0
0.05 0 0
0.05 0.45 0
X
(k+1)
+
0 0.1 0.45
0 0 0.25
0 0 0
x
(k)

( 1)
( 1)
( 1)
1
2
3
k
k
k
x
x
x
=
0.1
0.2
0.3
+
( 1)
1
( 1) ( 1)
1 2
0 0 0
0.05 0 0
0.05 0.45 0
k
k k
x
x x
+
( ) ( )
2 3
( )
3
0.1 0.45
0.25
0
k k
k
x x
x


( 1)
( 1)
( 1)
1
2
3
k
k
k
x
x
x
=
( 1)
1
( 1) ( 1)
1 2
0.1 0 0
0.05 0.2 0
0.05 0.45 0.3
k
k k
x
x x
+
( ) ( )
2 3
( )
3
0.1 0.45
0.25
0
k k
k
x x
x

Asumo x
(o)
= ( 0, 0, 0 )
t

Para k =0
( 1)
( 1)
( 1)
1
2
3
x
x
x
=
(1)
1
(1) (1)
1 2
0.1 0 0
0.05 0.2 0
0.05 0.45 0.3
x
x x
+
( ) ( )
2 3
( )
3
0.1 0.45
0.25
0
o o
o
x x
x

x
1
( 1)
= 0.1
x
2
( 1)
= -0.05 x
1
( 1)
+ 2 = -0.05(0.1) + 0.2 = 0.195
x
3
( 1)
= -0.05 x
1
( 1)
+ 2 = -0.05(0.1) - 0.45 (0.195) + 0.3 = 0.20725
( 1)
( 1)
( 1)
1
2
3
x
x
x
=
0.1
0.195
0.203
+ 0 =
0.1
0.195
0.203

Para k =1
( 2)
( 2)
( 2)
1
2
3
x
x
x
=
( 2)
1
( 2) ( 2)
1 2
0.1 0 0
0.05 0.2 0
0.05 0.45 0.3
x
x x
+
( 1) ( 1)
2 3
( 1)
3
0.1 0.45
0.25
0
x x
x
=
0.07185
0.05075
0

x
1
( 2)
= 0.1 0.07185 = 0.02815
x
2
( 2)
= -0.05(0.02815) + 0.05075+0.2 = 0.2493425
x
3
( 2)
= -0.05(0.02815) 0.45(0.2493425) + 0.3 = 0.186388375


para k=2
Mtodos Numricos FISI Daniel A. Quinto Pazce


4

( 3)
( 3)
( 3)
1
2
3
x
x
x
=
( 3)
1
( 3) ( 3)
1 2
0.1 0 0
0.05 0.2 0
0.05 0.45 0.3
x
x x
+
( 2) ( 2)
2 3
( 2)
3
0.1 0.45
0.25
0
x x
x

( 3)
( 3)
( 3)
1
2
3
x
x
x
=
( 3)
1
( 3) ( 3)
1 2
0.1 0 0
0.05 0.2 0
0.05 0.45 0.3
x
x x
+
0.058940518
0.062335625
0

x
1
( 3)
= 0.1 0.058940518 = 0.041059482
x
2
( 3)
= -0.05(0.041059482) + 0.062335625+ 0.2 = 0.1356114
x
3
( 3)
= -0.05(0.041059482) 0.45(0.1356114) + 0.3 = 0.236921895

Ejemplo: Dado el sistema de ecuacin lineal.
20x
1
+ 2x
2
+ 9x
3
= 2 Ec(1)
x
1
+ 20x
2
+ 5x
3
= 4 Ec(2)
x
1
+ 9x
2
+ 20x
3
= 6 Ec(3)
a) Por Mtodo de Jacobi analizar su convergencia.
b) Cuantas iteraciones se requiere para obtener una solucin con = 10
-1

c) Comprobar iterando segn (b)
Sol.(a) Despejamos x
i
de la Ec(i), i = 1,2,3
Frmulas de iteraciones de G-S
x
1
=
20
2
+ 0x
1
-
20
2
x
2
-
20
9
x
3

) 1 (
1
K
X =0.1+ 0.1
) (
2
K
X - 0.45
) (
3
K
X
x
2
=
20
4
-
20
1
x
1
+ 0x
2
-
20
5
x
3

) 1 (
2
K
X =0.2 0.05
( +1)
1
K
X - 0.25
) (
3
K
X
x
3
=
20
6
-
20
1
x
1
-
20
9
x
2
+ 0x
3

) 1 (
2
K
X =0.3 0.05
( 1)
1
K
X - 0.45
( 1)
2
K
X
x x para k = 0,1,2
x =
3
2
1
x
x
x
=
3 . 0
2 . 0
1 . 0
+
0 45 . 0 05 . 0
25 . 0 0 05 . 0
45 . 0 1 . 0 0

3
2
1
x
x
x

x
Ec(i)
Mtodos Numricos FISI Daniel A. Quinto Pazce


5

=
0 45 . 0 05 . 0
25 . 0 0 05 . 0
45 . 0 1 . 0 0

m
= max 0.55, 0.3, 0.5 = 0.55

m
= 0.55 < 1
Entonces X
(k)
x
(*)

=
m
= max 0.1, 0.2, 0.3 = 0.3 < 1 cumple
Sol. b) Se utiliza la siguiente relacin vlido slo para Jacobi
1
1 K
=
) 55 . 0 ( 1
) 3 . 0 ( ) 55 . 0 (
1 K
=

) 45 . 0
) 3 . 0 ( ) 55 . 0 (
1 K
10
-1

(0.55)
K+1
1.5 x 10
-1

(k+1) Ln (0.55) Ln (0.15)
k+1 =
) 55 . 0 (
) 15 . 0 (
Ln
Ln
=
597837 . 0
8971 . 1
= 3.17327
k = 3.17327 1 = 2.17327
k = 3
Se requiere 3 iteraciones por el Mtodo de Jacobi.
X
(k+1)
= + X
(k)
, x
(0)
= =
3 . 0
2 . 0
1 . 0
= (0.1, 0.2, 0.3)
t

Para k = 0, iterando inicial X
K+1
= + X
(K)

x
(1)
=
3
2
1
x
x
x
=
3 . 0
2 . 0
1 . 0
+
0 45 . 0 05 . 0
25 . 0 0 05 . 0
45 . 0 1 . 0 0

3 . 0
2 . 0
1 . 0
=
x
(1)
=
05125 . 0
0485 . 0
055 . 0

Para k = 1, 1ra. iteracin
x
(2)
=
) 2 (
3
) 2 (
2
) 2 (
1
x
x
x
=
3 . 0
2 . 0
1 . 0
+
0 45 . 0 05 . 0
25 . 0 0 05 . 0
45 . 0 1 . 0 0

05125 . 0
0485 . 0
055 . 0
=
05125 . 0
0485 . 0
10425 . 0

Para k = 2, 2da. Iteracin X
(3)
= + x
(2)

Mtodos Numricos FISI Daniel A. Quinto Pazce


6
x
(3)
=
) 3 (
3
) 3 (
2
) 3 (
1
x
x
x
=
3 . 0
2 . 0
1 . 0
+
0 45 . 0 05 . 0
25 . 0 0 05 . 0
45 . 0 1 . 0 0

05125 . 0
0485 . 0
10425 . 0
=
2320375 . 0
138025 . 0
0270875 . 0

Para k = 3, 3da. iteracin X
(4)
= + x
(3)

x
(4)
=
) 4 (
3
) 4 (
2
) 4 (
1
x
x
x
=
3 . 0
2 . 0
1 . 0
+
0 45 . 0 05 . 0
25 . 0 0 05 . 0
45 . 0 1 . 0 0

2320375 . 0
138025 . 0
0270875 . 0
=
239243125 . 0
143345 . 0
018219375 . 0

x
(4)
=
239243125 . 0
143345 . 0
018219375 . 0

Verificando
) 4 (
) 3 ( ) 4 (
x
x x
=
239243125 . 0
143345 . 0
018219375 . 0
max
007205625 . 0
00532 . 0
008868125 . 0
max
=
239243125 . 0
008868125 . 0
= 0.03706 < 0.1
x
(4)
=
) 4 (
3
) 4 (
2
) 4 (
1
x
x
x
=
(*)
3
(*)
2
(*)
1
x
x
x
=
239243125 . 0
143345 . 0
018219375 . 0
con = 10
-1




3
2
1
x
x
x
=
239243125 . 0
143345 . 0
018219375 . 0
o X
1 =
-0.018219375
,
X
2 =
-0.143345, X
3
= -0.239243125



FIN DE CLASE 5


Solucin:
Mtodos Numricos FISI Daniel A. Quinto Pazce


7





Ejemplo: Sea el sistema : Ax = b
15x
1
= 2
7x
1
+ 15x
2
+ x
3
= 2
a) Analizar su convergencia.
b) Obtener una solucin para un = 10
-1

15 9 0
1 15 7
0 0 15

3
2
1
x
x
x
=
6
4
2
A =
15 9 0
1 15 7
0 0 15

A x b
D =
15 0 0
0 15 0
0 0 15
D
-1
=
15
1
0 0
0
15
1
0
0 0
15
1

L =
0 9 0
0 0 7
0 0 0
, U =
0 0 0
1 0 0
0 0 0
(L+U) =
0 9 0
1 0 7
0 0 0

= D
-1
(L+U) =
15
1
0 0
0
15
1
0
0 0
15
1

0 9 0
1 0 7
0 0 0
=
0
15
9
0
15
1
0
15
7
0 0 0

Convergencia = max
15
,
15
1
15
9 x
=
15
9
,
15
8
, 0 =
15
9
< 1
= D
-1
b =
15
1
0 0
0
15
1
0
0 0
15
1
+
6
4
2
=
15
6
15
4
15
2

Mtodos Numricos FISI Daniel A. Quinto Pazce


8

X
(KH)
=
15
6
15
4
15
2
+
0
15
9
0
15
1
0
15
7
0 0 0
X
(k)

X
(1)
=
15
6
15
4
15
2
+
0
15
9
0
15
1
0
15
7
0 0 0

15
6
15
4
15
2


-x
1
+ 3x
2
+ 5x
3
+ 2x
4
= 10
x
1
+ 9x
2
+ 8x
3
+ 4x
4
= 15
2x
1
+ x
2
+ x
3
+ x
4
= -3
x
2
+ x
4
= 2

-x
1
- 3x
2
- 5x
3
- 2x
4
= -10
x
1
+ 9x
2
+ 8x
3
+ 4x
4
= 15
2x
1
+ x
2
+ x
3
- x
4
= -3
x
2
x
4
= 2

x
1
=
1
10
+ 0 + 3x
2
+ 5x
3
+ 2x
4

x
2
=
9
15
-
9
1
x
1
+ 0 -
9
8
x
3
-
9
4
x
4

x
3
= -3 - 2x
1
- x
2
+ 0 + x
4

x
4
= 2 - x
2
+ 0

x
1
= -10 + 3x
2
+ 5x
3
+ 2x
4

x
2
=
9
15
-
9
1
x
1
-
9
8
x
3
-
9
4
x
4

x
3
= -3 - 2x
1
- x
2
+ x
4

x
4
= 2 - x
2

R = 0,1,2,
Mtodos Numricos FISI Daniel A. Quinto Pazce


9

Frmulas iterativas de Gauss Seidel
) 1 (
1
k
X = - 10 + 3
) (
2
k
X + 5
) (
3
k
X + 2
) (
4
k
X
) 1 (
2
k
X =
9
15
-
9
1
) 1 (
1
k
X -
9
8
) (
3
k
X -
9
4
) (
4
k
X
) 1 (
3
k
X = - 3 - 2
) 1 (
1
k
X -
) 1 (
2
k
X +
) (
4
k
X
) 1 (
4
k
X = 2 -
) 1 (
2
k
X K = 0,1,2,3,
(k+1) (k)
menores mayores

K
0

) (
1
k
X
) (
2
k
X
) (
3
k
X
) (
4
k
X
) (
5
k
X
0
1
2
3



NOTA IMPORTANTE: METODO DE GAUSS - SEIDEL

10 x
1
+ x
2
+ x
3
= 12
x
1
+ 10x
2
+ x
3
= 12
x
1
+ x
2
+ 10x
3
= 12
1er paso: Se reescribe el sistema de ecuaciones de modo tal que en la i-esima ecuacin
aparezca la incgnita x
i
despejada en funcin de las restantes.( de la misma manera que en el
mtodo de Jacobi)
x
1
=
10
12
+ 0 -
10
1
x
2
-
10
1
x
3

x
2
=
10
12
-
10
1
x
1
+ 0 -
10
1
x
3

x
3
=
10
12
-
10
1
x
1
-
10
1
x
2
+ 0
2do paso: Se escoge de manera arbitraria una aproximacin inicial, si no se dispone de
ninguna informacin adicional. x
1
(o)
= 0, x
2
(o)
= 0, x
3
(o)
= 0, para obtener x
(1)
. Se obtiene:
Mtodos Numricos FISI Daniel A. Quinto Pazce


10

3er paso: a continuacin se sustituyen en los segundos miembros del 1er paso, para
obtener una nueva aproximacin x
1
(1)
, x
2
(1)
, x
3
(1)

x
1
(1)
= 1.2 + 0 -
10
1
(0) -
10
1
(0) x
1
(1)
= 1.2
a continuacin para obtener x
2
(1)
, se sustituye por x
1
(1)
, x
3
(1)

x
2
(1)
= 1.2 -
10
1
(1.2) + 0 -
10
1
(0) x
2
(1)
= 1.08
para calcular x
3
(1)
, se utilizan las nuevas aproximaciones x
1
(1)
x
2
(1)

x
3
(1)
= 1.2 -
10
1
(1.2) -
10
1
(1.08) + 0 x
3
(1)
= 0.972
4to paso: Se usan los valores obtenidos en el paso anterior para calcular una nueva
aproximacin x
1
(2)
= 1.2, x
2
(2)
= 1.08 x
3
(2)
= 0.972
x
1
(2)
= 1.2 + 0 -
10
1
(1.08) -
10
1
(0.972) x
1
(2)
= 0.9948
x
2
(2)
= 1.2 -
10
1
(0.9948) + 0 -
10
1
(0.972) x
2
(2)
= 1.00332
x
3
(2)
= 1.2 -
10
1
(0.9948) -
10
1
(1.00332) + 0 x
3
(2)
= 1.000188
Procediendo de esa misma manera se logra




Iteracin x
1
(2)
x
2
(2)
x
3
(2)

0 0 0 0
1 1.2 1.08 0.972
2 0.9948 1.00332 1.000188

Como uno puede observarse la solucin tiende a 1, entonces la ultima lnea es la solucin.
A veces es necesario iterar un nmero limitado de veces, hasta que la convergencia sea
razonable, esa es la debilidad de este mtodo, pero por la forma de las normas, visto mas
arriba, esto no sucede.

Mtodos Numricos FISI Daniel A. Quinto Pazce


11

EJERCICIO
Sea el sistema de ecuacin lineal, por el mtodo de Gauss Seidel: Determine la
solucin.
20 x
1
+ 2x
2
+ 9 x
3
= 2
x
1
+ 20x
2
+ 5x
3
= 4
x
1
+ 9x
2
+ 20x
3
= 6