Método de Gauss Jordan

El método de Gauss-Jordan es una variante del método de Gauss. Cuando se

elimina una incógnita en una ecuación, Gauss-Jordan elimina esa incógnita en
el resto de las ecuaciones, tomando como base para la eliminación a la ecuación
pivote. También todos los renglones se normalizan cuando se toman como
ecuación pivote. El resultado final de este tipo de eliminación genera una matriz
identidad en vez de una triangular como lo hace Gauss, por lo que no se usa la
sustitución hacia atrás.

En otras palabras, el método de Gauss transforma la matriz de coeficientes en

una matriz triangular superior. El método de Gauss-Jordan continúa el proceso
de transformación hasta obtener una matriz diagonal.

Pasos para determinar ecuaciones con el método de Gauss Jordan

 Para resolver sistemas de ecuaciones lineales con el método Gauss

Jordan, debemos en primer lugar anotar los coeficientes de las variables
del sistema de ecuaciones lineales con la notación matricial.
 Luego de realizado lo anterior procederemos a transformar dicha matriz
en una matriz identidad, o sea una matriz equivalente a la inicial.
 Logramos esto aplicando a las distintas columnas y filas de las matrices,
restas, sumas, multiplicaciones y divisiones.
 En dicha matriz identidad no vemos los términos independientes. Esto
sucede ya que cuando la matriz original alcance la matriz identidad, los
términos serán la solución del sistema y verificarán la igualdad para
cada variable que se corresponderán.

Ejemplo

-3x + 3y + 2z = 1 -3x + 3y + 2z = 1
4x + y = z + 2 Ordenando 4x + y –z = 2
-2y + z = 3 - x x – 2y + z = 3

Matricialmente se puede representar de la siguiente manera:

Matriz original El objetivo es encontrar la matriz identidad, Matriz final

el cual es una matriz con 0 y 1,
-3 3 2 1 donde los 1 están en diagonal 1 0 0

4 1 -1 2 0 1 0

1 -2 1 3 0 0 1
FACTORIZACION MATRICIAL TRIANGULAR

FACTORIZACION LU

Es una forma de factorización de una matriz como el producto de una matriz

triangular inferior y una superior.

Supongamos que una matriz Anxn puede ser escrita como el producto de una
matriz triangular inferior L y una matriz triangular superior U esto es,

A = LU

Entonces decimos que A tiene una factorización LU.

Paso para encontrar la matriz triangular superior (matriz U)

 hacer cero todos los valores abajo dl pivote sin convertir este en 1.
 Para lograr los anterior se requiere obtener un factor el cual es necesario
para convertir cero a los valores abajo del pivote
 Dicho factor es igual al numero que se desea convertir en cero entre el
número pivote
 Este factor multiplicado por -1 se multiplica luego por el pivote y a ese
resultado de le suma el valor que se encuentra en la posición a cambiar
(el valor en la posición que se convertirá en cero)
Pasos para encontrar la matriz triangular inferior (matriz L)

 Para encontrar la matriz triangular inferior se busca hacer ceros los

valores de arriba de cada pivote, así como también convertir en 1
cada pivote. Se utiliza el mismo concepto de “factor” explicado
anteriormente y se ubican todos los “factores” debajo de la diagonal
según corresponde en cada uno.
 Esquemáticamente se busca lo siguiente:
Pasos para resolver un sistema de ecuaciones por el Método de
Descomposición de LU

 Obtener la matriz triangular inferior L y la matriz triangular

superior U.
 Resolver Ly=b (para encontrar Y)
 El resultado del paso anterior se guarda en una matriz nueva de
nombre “y”
 Realizar Ux=y (para encontrar X).
 El resultado del paso anterior se almacena en una matriz nueva
llamada “X”, la cual brinda los valores correspondientes a las
incógnitas de la ecuación.