Inversin de Matrices Por G-J

Gauss Jordan (Inversin de Matrices):

a11 a12 a1m 1 0 0

a a22 a1m 0 1 0
A = 21 A=
 

an1 an 2 anm 0 0 1

1. Introduccin de Datos
2. Bsqueda de Pivote y Pivoteo de Filas
3. Eliminacin
4. Salida de Datos
Inversin de Matrices Por G-J
Bsqueda de Pivote y Pivoteo de Filas:

2 x2 + x 4 = 0
2 x1 + 2 x2 + 3x3 + 2 x4 = 2
4 x1 + 3x2 + x4 = 7
6 x1 + x2 + 6 x3 + 5 x4 = 6
Inversin de Matrices Por G-J
Bsqueda de Pivote y Pivoteo de Filas:
Paso 1: Representar el sistema de ecuaciones lineales en forma de matriz
Ampliada (Que incluya el vector de trminos independientes)

0 2 0 1 0
2
2 3 2 2
A=
4 3 0 1 7

6 1 6 5 6
Inversin de Matrices Por G-J
Bsqueda de Pivote y Pivoteo de Filas:
Paso 2: Determinar la fila debajo del elemento de la diagonal actual,
que contiene el mayor valor en magnitud.

0 2 0 1 0
2
2 3 2 2

4 3 0 1 7

6 1 6 5 6
Inversin de Matrices Por G-J
Bsqueda de Pivote y Pivoteo de Filas:
Paso 3: Intercambiar la fila actual, por la fila donde se encontr el valor mayor

0 2 0 1 0
2
2 3 2 2

4 3 0 1 7

6 1 6 5 6
Inversin de Matrices Por G-J
Bsqueda de Pivote y Pivoteo de Filas:
Paso 3: Intercambiar la fila actual, por la fila donde se encontr el valor mayor

6 1 6 5 6
2
2 3 2 2

4 3 0 1 7

0 2 0 1 0
Inversin de Matrices Por G-J
Eliminacin:
Paso 1: Normalizacin de la Fila Pivote

Divido entre
El Pivote 6 1 6 5 6
2
2 3 2 2

4 3 0 1 7

0 2 0 1 0
Inversin de Matrices Por G-J
Eliminacin :
Paso 4: Hacer CEROS los elementos debajo y arriba del Pivote.

1 1 / 6 1 5/6 1
2 2 3 2 2

4 3 0 1 7

0 2 0 1 0
Inversin de Matrices Por G-J
Eliminacin :
Paso 4: Hacer CEROS los elementos debajo y arriba del Pivote.

1 1 / 6 1 5/6 1
F2 - 2*F1 2 2 3 2 2

4 3 0 1 7

0 2 0 1 0
Inversin de Matrices Por G-J
Procedimiento de Pivoteo:
Repetir: Continuar con el siguiente elemento de la diagonal y repetir el Paso 2.

1 1 / 6 1 5/6 1
0 5 / 3 1 1 / 3 4

0 7 / 3 4 7 / 3 11

0 2 0 1 0
Inversin de Matrices Por G-J
Bsqueda de Pivote y Pivoteo de Filas:
Paso 2: Determinar la fila debajo del elemento de la diagonal actual,
que contiene el mayor valor en magnitud.

1 1 / 6 1 5/6 1
0 5 / 3 1 1 / 3 4

0 7 / 3 4 7 / 3 11

0 2 0 1 0
Inversin de Matrices Por G-J
Bsqueda de Pivote y Pivoteo de Filas:
Paso 3: Intercambiar la fila actual, por la fila donde se encontr el valor mayor

1 1 / 6 1 5/6 1
0 5 / 3 1 1 / 3 4

0 7 / 3 4 7 / 3 11

0 2 0 1 0
Inversin de Matrices Por G-J
Bsqueda de Pivote y Pivoteo de Filas:
Paso 3: Intercambiar la fila actual, por la fila donde se encontr el valor mayor

1 1 / 6 1 5/6 1
0 7 / 3 4 7 / 3 11

0 5 / 3 1 1/ 3 4

0 2 0 1 0
Inversin de Matrices Por G-J
Eliminacin:
Paso 1: Normalizacin de la Fila Pivote

1 1 / 6 1 5/6 1
Divido entre 0 7 / 3 4 7 / 3 11
El Pivote
0 5 / 3 1 1/ 3 4

0 2 0 1 0
Inversin de Matrices Por G-J
Eliminacin:
Paso 2: Hacer CEROS los elementos debajo y arriba del Pivote.

1 1 / 6 1 5/6 1
0 1 12 / 7 1 33 / 7

0 5 / 3 1 1/ 3 4

0 2 0 1 0
Pivoteo de Filas
Ejercicio 1: Disee una aplicacin que permita intercambiar filas dentro de
una matriz cuadrada.
Pivoteo de Filas
Ejercicio 2: Modifique su aplicacin, tal que intercambie la fila del elemento de la diagonal
Indicado, por la fila debajo de dicho elemento que contenga el mayor valor en magnitud en
la misma posicin del elemento de la diagonal indicado.