Daniel Camilo Arias Melo

201316121
dc.arias10@uniandes.edu.co
Informe 6. Inversa de una matriz por reduccin Gaussiana.

Resumen
En este informe se encuentra el trabajo realizado para el informe 6 del curso Computacin
Cientfica de la Universidad de los Andes. El informe resume la realizacin de mtodos
iterativos para la obtencin de la inversa de una matriz. En el proceso se modificaron los
algoritmos de eliminacin gaussiana con pivote y sin pivote para que al reducir la matriz
lograra calcular la matriz inversa.

Introduccin
La matriz inversa de una matriz A es aquella que al multiplicarla por A d como resultado la
matriz identidad I, por lo tanto se cumple que,
= =
se denota como 1 y se define como la inversa de A. [1]
Una aplicacin del mtodo gaussiano es la obtencin de una matriz inversa a partir de la
matriz original y la matriz identidad. Para esto se procede a ubicar la matriz A y la matriz
identidad I dentro de una nueva matriz, es decir, se aumenta la matriz A con I,
[|]
Utilizando el mtodo Gauss y mediante las transformaciones elementales de las filas de una
matriz, se procede a convertir la matriz anterior en otra que tenga en las n primeras columnas
la matriz identidad y en las n ltimas otra matriz que precisamente ser 1 . Las
transformaciones elementales se resumen en las siguientes: substituir una fila o columna de la
matriz por ella misma multiplicada (o dividida) por un nmero, substituir una fila o columna de
la matriz por una combinacin lineal de filas o columnas de la matriz (si es fila, filas, y si es
columna, columnas), e intercambiar filas o columnas. [2]
[|] [|1 ]
En los objetivos de este informe de laboratorio se debe analizar como a partir de un mtodo
iterativo es posible obtener una variante de una matriz, entender cada paso que se requiera
en los algoritmos para poder completar la resolucin de la matriz inversa y poner en prctica
dichos algoritmos de eliminacin Gaussiana para encontrar la matriz inversa de un sistema
invertible.

Procedimiento
Para poder completar los objetivos se procedi a la utilizacin de los algoritmos correspondientes
a la reduccin gaussiana con pivoteo parcial y la reduccin gaussiana sin pivoteo.
El primer mtodo escogido fue el de la reduccin gaussiana con pivoteo parcial el cual fue
modificado de la siguiente manera:
Se procedi a ingresar como parmetro una matriz A n x n, luego hallamos la dimensin de
la matriz A y se cre la matriz identidad dentro del algoritmo. Se cre una nueva matriz
aumentada AU la cual en el lado izquierdo se coloca la matriz A y en el lado derecho la
matriz identidad tal como se especifica en la seccin de Introduccin y finalmente se
procedi a hallar la dimensin de la matriz aumentada creada.
Se cre un ciclo para poder hacer las transformaciones elementales dentro de la matriz
aumentada AU, para ello primeramente se procedi a hallar el pivote de dicha matriz y se
coloc en la diagonal del lado izquierdo de esta matriz. Luego se crearon dos ciclos los
cuales proporcionaban los clculos para lograr reducir el lado izquierdo de la matriz AU,
adems los cambios realizados en la parte izquierda los sufre tambin la parte derecha,
cambiado as la matriz identidad. En proceso termina cuando en la parte derecha de la
matriz AU queda una matriz diagonal. Finalmente se procede a dividir el elemento
diagonal de la fila sobre toda la fila en la que se encuentra el elemento y se divide la matriz
AU en 2 matrices en donde H expresa la inversa de la matriz ingresada y G la matriz
identidad. En la Figura 1 se muestra el algoritmo implementado.

Figura 1. Algoritmo de reduccin gaussiana con pivote para obtener la inversa de la matriz A

El segundo mtodo escogido fue el de la reduccin gaussiana sin pivoteo el cual fue modificado de
la siguiente manera:
De manera similar al primer mtodo explicado anteriormente se cre una nueva matriz
aumentada AU la cual en el lado izquierdo se coloca la matriz A y en el lado derecho la
matriz identidad y finalmente se procedi a hallar la dimensin de la matriz aumentada
creada.
En este algoritmo la matriz AU se redujo primero hacia abajo, es decir eliminar los
elementos debajo de la diagonal, y luego se procedi a hacer la reduccin hacia arriba,
eliminar los elementos arriba de la diagonal. Estos procesos se realizaron sobre la parte
derecha de la matriz aumentada AU y los cambios repercuten sobre el lado izquierdo de la
matriz hasta conseguir que en la parte derecha de la matriz AU quede una matriz diagonal.
Finalmente se procede a dividir el elemento diagonal de la fila sobre toda la fila en la que
se encuentra el elemento y se divide la matriz AU en 2 matrices en donde H expresa la
inversa de la matriz ingresada y G la matriz identidad. En la Figura 2 se puede observar el
algoritmo implementado.

Figura 2. Algoritmo de reduccin gaussiana sin pivote para obtener la inversa de la matriz A

Resultados
Para comprobar el correcto funcionamiento de los algoritmos descritos en la seccin de
procedimiento se sugiri la creacin de una nueva matriz con las siguientes especificaciones,

+1

Donde,
i (n i + 1), si i = j
si j > i
= {Ci,j 1 i,
Cj,i ,
si j < i

Para ello se procedi a crear el algoritmo de la Figura 3. El cual cumpliera con, los requisitos
solicitados.

Figura 3. Algoritmo de la matriz E

Creada la matriz se procedi a ingresarla a los algoritmos de la Figura 1 y Figura 2 con un n=5 lo
que conllevo a los siguientes resultados.

Figura 4. Inversa de la matriz E con n=5 usando algoritmo eliminacin gaussiana con pivote

Figura 5. Inversa de la matriz E con n=5 usando algoritmo eliminacin gaussiana con pivote

Figura 6. Inversa de la matriz E con n=5 usando la funcin inv() de Matlab.

Lo que se llega a observar es que la inversa de la matriz E termina siendo una matriz tridiagonal
con la diagonal en 2 y los dems elementos en -1. Se utiliz la funcin inv() de Matlab que retorna
la inversa de la matriz ingresada como parmetro para comprobar el buen funcionamiento de los
algoritmos implementados, con lo cual se puede apreciar la similitud entre los 3 resultados que
dan a entender el buen funcionamiento de los algoritmos. A parte de esto se ingresaron matrices E
con n=20, 30, 50 y 70 para comprobar la robustez de los algoritmos.

Conclusiones
-

La resolucin del mtodo de Gauss para hallar la inversa es un mtodo sencillo en

trminos computacionales ya que no requiere de mucho campo para el cdigo y se
resuelve por clculos simples, como multiplicacin, suma, etc., cosa que otros mtodos
iterativos para hallar matrices inversas no proporcionan.

En el momento que una matriz A se vuelve ms grande, al ingresarla a los algoritmos

planteados se pueden ver ciertas inconsistencias en los resultados como por ejemplo que
en donde debera haber un 2 aparece un 1.99999999, esto quiere decir que a medida que
la dimensin de la matriz ingresada por parmetro es muy grande el algoritmo tiende a ser
ms inexacto.

Bibliografa
[1] C. Steegmann J. & A.Rodrguez. Matriz Inversa
http://www.uoc.edu/in3/emath/docs/Matriz_Inversa.pdf

[Online].

Disponible

en:

[2] N.N Matriz Inversa por el mtodo de Gauss-Jordan [Online]. Disponible en:
http://dieumsnh.qfb.umich.mx/matematicas/inversa.htm.