Mtodos Numricos I UNIDAD 3: SOLUCIN DE SISTEMAS DE ECUACIONES LINEALES Mtodo de Gauss Jordan

3.3.2 Mtodo de Gauss Jordan. 15 Introduccin

Este mtodo nos ayuda a encontrar la solucin de un sistema de ecuaciones lineal transformando la matriz de coeficientes en la matriz identidad por medio de la matriz aumentada y realizando operaciones elementales por medio de sistemas equivalentes, quedando como el vector de trminos independientes el vector solucin X.

AX = b IX = b'
1 0 Donde I es la matriz identidad del sistema de ecuaciones I = 0 M 0 0 1 0 M 0 0 K 0 0 K 0 1 K 0 M M M 0 0 1

Modelo
AX = b

Supuestos de aplicacin
El sistema debe de tener solucin nica, esto es, que el determinante de la matriz debe de ser diferente de cero

A 0.

El sistema tiene n variable y n incgnitas.

Valores Iniciales
El nmero de variables. La matriz de coeficientes. El vector de trminos independientes.

Ecuacin Recursiva
Para 1 i n 1 Para 1 j n

(Burden, 1998; Chapra, 1999; Sheid, 1995)

Pgina 81

Mtodos Numricos I UNIDAD 3: SOLUCIN DE SISTEMAS DE ECUACIONES LINEALES Mtodo de Gauss Jordan

b j = b j ( a ji / a ii )bi
Para n k i Si k=i

a jk = 0
Si ji

a jk = a jk
Si j=i

aik * a ji aii

a jk =
Siguiente k Siguiente j Siguiente i

a jk aii

Convergencia
Se detiene hasta que la matriz de coeficientes es igual a la matriz de identidad.

Algoritmo General
PASO PROCEDIMIENTO n OBSERVACIONES 1. Leer el nmero de variables 2. Leer la matriz de coeficientes

a11 a 21 A = a31 M a n1

a12 a 22 a 32 M an2

a13 a 23 a33 M a n3

K K K M an4

a1n a2n a 34 M a nn

3. Leer el vector de trminos independientes b .

b1 b 2 b = b3 M bn

Pgina 82

Mtodos Numricos I UNIDAD 3: SOLUCIN DE SISTEMAS DE ECUACIONES LINEALES Mtodo de Gauss Jordan

PASO

PROCEDIMIENTO

OBSERVACIONES Si determinante (A)=0 El sistema no tiene solucin FIN del algoritmo.

4. Obtener el determinante (A).

5. Verificar que los elementos de la diagonal de la matriz de coeficientes sean diferentes de cero. Para Si

i = 1 hasta n

Si la matriz de coeficientes tiene un cero en la diagonal se indeterminar el mtodo FIN del algoritmo.

aii 0
i
Se obtendr aumentada: la matriz

Siguiente

6. Realizar la ecuacin recursiva. Nota: Se utilizaran las ecuaciones recursivas vistas con anterioridad.

1 0 0 M 0

0 0 K 0 1 0 K 0 0 1 K 0 M M M M 0 0 0 1

b'1 b' 2 b' 3 M b' n

7. Se obtiene la solucin

xi = bi . FIN

Ejemplo Resolver el siguiente sistema de ecuaciones.

Vector de trminos independiente

Matriz de Coeficientes

4.0000 9.0000 3.0000 4.0000 2.0000 4.0000 Determinante Vamos a analizar si el

coeficientes:

-6.0000 5.0000 5.0000

-4.0000 3.0000 7.0000

sistema tiene solucin, sacando el determinante de la matriz de

4.0000 3.0000 2.0000 Determinante

9.0000 -6.0000 4.0000 5.0000 4.0000 5.0000

-4.0000 3.0000 7.0000

=-69 por lo tanto el sistema tiene solucin.

Despus de la primera iteracin nos queda el siguiente sistema equivalente:

Pgina 83

Mtodos Numricos I UNIDAD 3: SOLUCIN DE SISTEMAS DE ECUACIONES LINEALES Mtodo de Gauss Jordan

1.0000 0.0000 0.0000

2.2500 -2.7500 -0.5000

-1.5000 9.5000 8.0000

-1.0000 6.0000 9.0000

Despus de la segunda iteracin nos queda el siguiente sistema equivalente:

1.0000 0.0000 0.0000 0.0000 1.0000 0.0000 6.2727 -3.4545 6.2727 3.9091 -2.1818 7.9091

Despus de la tercera iteracin nos queda el siguiente sistema equivalente:

1.0000 0.0000 0.0000

0.0000 1.0000 0.0000

0.0000 0.0000 1.0000

-4.0000 2.1739 1.2609

En este momento ya se tiene la matriz de coeficientes en forma triangular inferior y triangular superior, el siguiente paso es realizar la sustitucin hacia atrs. Despus se obtiene la siguiente solucin para el sistema de ecuaciones:

Solucin:

x1= -4.0000 x2= 2.1739 x3= 1.2609

Para comprobar si la solucin del sistema es correcta se debe cumplir lo siguiente:

Prueba: 4.0000 3.0000 2.0000 9.0000 4.0000 4.0000 -6.0000 5.0000 5.0000 -4.0000 2.1739 1.2609 -4

3 7

Pgina 84