Licenciatura en Electrnica y Computacin: Mtodos Numricos CIICAp

METODO DE GAUSS-J ORDAN

El mtodo de Gauss-J ordan es una variante del mtodo de Gauss. Cuando se elimina
una incgnita en una ecuacin, Gauss-J ordan elimina esa incgnita en el resto de las
ecuaciones, tomando como base para la eliminacin a la ecuacin pivote. Tambin todos
los renglones se normalizan cuando se toman como ecuacin pivote. El resultado final de
este tipo de eliminacin genera una matriz identidad en vez de una triangular como lo hace
Gauss, por lo que no se usa la sustitucin hacia atrs.

EJ EMPLO:

Resolver el siguiente sistema de ecuaciones con Gauss-J ordan:

3x
1
0.1x
2
0.2x
3
= 7.85 Ec.1
0.1x
1
+7x
2
-0.3x
3
=-19.3 Ec.2
0.3x
1
-0.2x
2
+10x
3
= 71.4 Ec.3

El sistema se expresa como una matriz aumentada.

4 . 71 10 2 . 0 3 . 0
3 . 19 3 . 0 7 1 . 0
85 . 7 2 . 0 1 . 0 3


Ecuacin pivote =Ec.1
Elemento pivote =x
1
(incgnita a eliminar de las ecuaciones restantes)

Se normaliza la ecuacin 1
) ( 1 . ' 1 . factor Ec Ec = , donde

=
3
1
factor

3
2
' 1
4 . 71 10 2 . 0 3 . 0
3 . 19 3 . 0 7 1 . 0
616667 . 2 066667 . 0 033333 . 0 1
Ec
Ec
Ec

Para obtener la nueva Ec.2:

Ec.2 =Ec.2 (0.1)Ec.1

Para obtener la nueva Ec.3:

Ec.2 =Ec.2 (0.3)Ec.1


Marco A. Cruz Chvez mcruz@buzon.uaem.mx
Licenciatura en Electrnica y Computacin: Mtodos Numricos CIICAp
Sistema resultante:

3
2
1
6150 . 70 0200 . 10 190000 . 0 0
5617 . 19 293333 . 0 00333 . 7 0
616667 . 2 066667 . 0 033333 . 0 1
Ec
Ec
Ec

Ecuacin pivote =Ec.2
Elemento pivote =x
2
(incgnita a eliminar de las ecuaciones restantes)

Se normaliza la ecuacin 2
) ( 2 . ' 2 . factor Ec Ec = , donde

=
00333 . 7
1
factor

3
' 2
1
6150 . 70 0200 . 10 190000 . 0 0
79320 . 2 0418848 . 0 1 0
616667 . 2 066667 . 0 033333 . 0 1
Ec
Ec
Ec

Para obtener la nueva Ec.1:

Ec.1 =Ec.1 (-0.033333)Ec.2

Para obtener la nueva Ec.3:

Ec.3 =Ec.3 (-0.199999)Ec.2


Sistema resultante:

3
2
1
0843 . 70 01200 . 10 0 0
79320 . 2 0418848 . 0 1 0
52356 . 2 0680629 . 0 0 1
Ec
Ec
Ec

Se normaliza la ecuacin 3
, donde

=
0200 . 10
1
factor ) ( 3 . ' 3 . factor Ec Ec =

' 3
2
1
00003 . 7 1 0 0
79320 . 2 0418848 . 0 1 0
52356 . 2 0680629 . 0 0 1
Ec
Ec
Ec

Marco A. Cruz Chvez mcruz@buzon.uaem.mx
Licenciatura en Electrnica y Computacin: Mtodos Numricos CIICAp

Para obtener la nueva Ec.1:

Ec.1 =Ec.1 (-0.0680629)Ec.3

Para obtener la nueva Ec.2:

Ec.2 =Ec.2 (-0.0418848)Ec.3


Sistema resultante:


3
2
1
00003 . 7 1 0 0
50001 . 2 0 1 0
00000 . 3 0 0 1
Ec
Ec
Ec

De acuerdo al resultado, los valores de las incgnitas son:

x
1
=3.0
x
2
=-2.5
x
3
=7.0




Tarea: Hacer un programa que contenga a la funcin de Gauss-J ordan:

void gauss_jordan(matriz ampliada, tamao de la matriz);
Marco A. Cruz Chvez mcruz@buzon.uaem.mx