Factorizacin de Matrices No Negativas por Israel Ledesma Daz y Carlos Pineda

Bernal.

La factorizacin o descomposicin LU (del ingls Lower-Upper) es una forma

de factorizacin de una matriz como el producto de una matriz triangular
inferior y una superior. Debido a la inestabilidad de este mtodo, deben tenerse
en cuenta algunos casos especiales, por ejemplo, si uno o varios elemento de
la diagonal

principal de

la

matriz

factorizar

es

cero,

es

necesario

premultiplicar la matriz por una o varias matrices elementales de permutacin.

Mtodo

llamado factorizacin

con

pivote.

Esta

descomposicin se usa en el anlisis numrico para resolver sistemas de

ecuaciones (ms eficientemente) o encontrar las matrices inversas.
El presente ensayo tiene como objetivo explicar el mtodo que utilizamos en el
programa computacional Python para resolver la Factorizacin de Matrices No
Negativas.
La descomposicin de LU es una tcnica que consta de dos pasos, la
descomposicin deLU y la sustitucin; Al igual que la tcnica de gauss requiere
de la aplicacin de tcnicas de pivoteo para evitar la divisin por cero y evitar
errores en los resultados.
Paso 1: descomposicin de L y U, es posible utilizar gauss para descomponer
nuestro sistema de ecuaciones en una matriz L y otra U.
Paso 2: realizar sustitucin adelante y atrs para obtener nuestra solucin
Igualar la matriz L a D y hacer sustitucin adelante para obtener los valores de
D
Igualar la matriz U a nuestros nuevos valores D y hacer sustitucin hacia atrs
para obtener los valores de D que representan la solucin del sistema.
A continuacin los pasos que nosotros seguimos para resolver este problema.

1.- Comenzamos creando un men:

2.- Cuando el usuario elige la opcin, debe ingresar las caractersticas de la

matriz que necesita.

3.- En la opcin nmero dos, al ser Suma, resta y multiplicacin de matrices,

necesitamos especificar los parmetros que necesita dar el usuario para que el
programa funcione correctamente.

4.- Se crean 2 matrices ms, las cuales vuelven a ser llenadas aleatoriamente,
entre un rango de 0 a 100.

5.- Imprimimos en pantalla los resultados de las operaciones:

La funcin Len, nos dice que el ciclo se repetir cuantas veces sea el nmero
de enteros que tenga la matriz. El valor devuelto por la funcin len () se puede
usar como parmetro de la funcin range ().
6.- Importamos de la librera las funciones Matrix y Linalg

Se import matrix para as crear la matriz que llenamos manualmente, linalg es

un mdulo que sirve para la factorizacin de matrices.

7.- Factorizamos la matriz por medio LU

Lu es un mtodo de factorizacin que resume el proceso de eliminacin
gaussiana aplicado a la matriz y que es conveniente en trminos del nmero
total de operaciones de punto flotante cuando se desea calcular la inversa de
una matriz o cuando se resolver una serie de sistemas de ecuaciones con una
misma matriz de coeficientes.
Como conclusin, la realizacin de este programa fue algo muy difcil,
lamentamos que no haya sido del modo que el profesor lo esperaba, pero no
sabemos realizar ese mtodo. Intentamos realizarlo, pero tuvimos problemas a
la hora de entender lo que se necesitaba, nos confundimos y despus ya no
pudimos cambiar el rumbo de nuestro proyecto debido a la falta de tiempo.