METODO DE GAUSS-JABOBI

El mtodo Gauss-Jacobi es un mtodo iterativo para resolver sistemas de ecuaciones lineales que se aplica slo a
sistemas cuadrados, es decir a sistemas con tantas incgnitas como ecuaciones.

Uno de los principales problemas de los mtodos iterativos es la garanta de que el mtodo va a converger, es decir, va a
producir una sucesin de aproximaciones cada vez efectivamente ms prximas a la solucin. En el caso del mtodo de
Gauss-Jacobi se cuenta con la siguiente condicin:

Si la matriz de coeficientes original del sistema de ecuaciones es diagonalmente dominante, el mtodo de Gauss-Jacobi
converge.

Una matriz es diagonalmente dominante si en cada uno de los renglones el valor absoluto del elemento de la diagonal
principal es mayor que la suma de los valores absolutos de los elementos restantes del mismo rengln.

>
=1

A veces la matriz de un sistema de ecuaciones no es diagonalmente dominante pero cuando se cambian el orden de las
ecuaciones y las incgnitas el nuevo sistema puede tener matriz de coeficientes diagonalmente dominante, p. ej.

MATRIZ

4 1 1
DIAGONALMENTE DOMINANTE 2 8 3
3 2 9

4 1 1
DIAGONALMENTE NO DOMINANTE 2 8 7
3 10 20

3 12 1 12 3 1
11 4 3 4 11 3
3 2 12 2 3 12
DIAGONALMENTE NO DOMINANTE A DOMINANTE
3 12 1 11 4 3
11 4 3 3 12 1
3 2 12 2 3 12

Pgina 1 de 2
ALGORITMO
1. Se verifica si la matriz es diagonalmente dominante.

>
=1

2. Se determina la ecuacin de recurrencia. Para ello se ordenan las ecuaciones y las incgnitas. De la ecuacin i se
despeja la incgnita i. En notacin matricial debe escribirse como:

x = c + Bx
donde x es el vector de incgnitas.

3. Se toma una aproximacin para las soluciones y a sta se le designa por xo, generalmente para la primera
aproximacin todas las variables son igual a cero.

4. Se itera en el ciclo que cambia la aproximacin xi+1 = c + Bxi.

5. Se verifica el criterio de paro los cuales pueden ser:

1
100% < 0

o

= 1 11 2 + 2 21 2 + 3 31 2 + + 1 2 < 0

Ejemplo.

1.- Determine la solucin del siguiente sistema de ecuaciones lineales mediante el mtodo de Gauss-Jacobi; realice
iteraciones hasta que e < e0 = 0.01% y < 0.001. Utilice 6 cifras significativas despus del punto decimal para los
clculos.

EQ1 4x+ y = 2
EQ2 3x8y =3

Solucin: [x = 0.542857, y = -0.171428]

2.- Determine la solucin del siguiente sistema de ecuaciones lineales mediante el mtodo de Gauss-Jacobi; realice
iteraciones hasta que e < e0 = 0.01% y < 0.001. Utilice 6 cifras significativas despus del punto decimal para los
clculos.

EQ1 3 x + 12 y z = 2
EQ2 11 x 4 y + 3 z = 3
EQ3 3 x 2 y 12 z = 2

Solucin: [x = -0.364832, y = -0.053229, z = 0.266746]

Pgina 2 de 2