Scribd
Cargar
2 vistas14 páginas

Algebra Lineal

La descomposición LU se refiere a la separación de una matriz en dos matrices triangulares, una inferior (L) y otra superior (U). El proceso para resolver un sistema de ecuaciones implica obtener estas matrices, resolver Ly = b para encontrar y, y luego Ux = y para determinar x. Se presentan ejemplos prácticos para ilustrar el método de descomposición LU en la resolución de sistemas de ecuaciones.

Cargado por

ycreyes
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
2 vistas14 páginas

Algebra Lineal

La descomposición LU se refiere a la separación de una matriz en dos matrices triangulares, una inferior (L) y otra superior (U). El proceso para resolver un sistema de ecuaciones implica obtener estas matrices, resolver Ly = b para encontrar y, y luego Ux = y para determinar x. Se presentan ejemplos prácticos para ilustrar el método de descomposición LU en la resolución de sistemas de ecuaciones.

Cargado por

ycreyes
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

DESCOMPOSICION LU

Su nombre se deriva de las palabras inglesas “Lower” y “Upper”.


Estudiando el proceso que se sigue en la descomposición LU es posible
comprender el por qué de este nombre, analizando cómo una matriz original
se descompone en dos matrices triangulares, una superior y otra inferior.
PASOS PARA RESOLVER UN SISTEMA DE ECUACIONES POR
EL MÉTODO DE DESCOMPOSICIÓN 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.
OBTENER LA MATRIZ
TRIANGULAR INFERIOR
“L” Y LA MATRIZ
TRIANGULAR SUPERIOR
“U”

PASOS PARA ENCONTRAR LA MATRIZ


TRIANGULAR SUPERIOR ( MATRIZ [ U ] ) PASO PARA ENCONTRAR LA MATRIZ
TRIANGULAR INFERIOR ( MATRIZ [ L ] )
1. Hacer cero todos los valores abajo del pivote
sin convertir este en 1.
2. Para lograr lo anterior se requiere obtener 1. Construir una matriz de igual orden que la
un factor el cual es necesario para convertir matriz original con unos en el diagonal
a cero los valores abajo del pivote. principal y ceros para los elementos que
3. Dicho factor es igual al número que se desea cumplan j > i.
convertir en cero entre el número pivote. 2. Como los elementos debajo de la diagonal
4. Este factor multiplicado por – 1 se multiplica principal se ubican el múltiplo de Gauss
luego por el pivote y a ese resultado se le usado en la descomposición para seguir el “
suma el valor que se encuentra en la cero” en la posición correspondiente.
posición a cambiar ( el valor en la posición
que se convertirá en cero ).
FACTORIZACIÓN LU
EJEMPLO N-° 1
• Encontrar los valores de x1,x2 y x3 para el
siguiente sistema de ecuaciones:

FACTORIZACIÓN LU FACTORIZACIÓN LU
EJEMPLO N-° 1
EJEMPLO N-°1
* SOLUCIÓN * SOLUCIÓN
1. Se halla “U” :
FACTORIZACIÓN LU
EJEMPLO N-°1
3. Se verifica L *U = A

FACTORIZACIÓN LU
FACTORIZACIÓN LU EJEMPLO N-°1
EJEMPLO N-°1 5. Se despeja “X” de U * X = Y
4. Se despeja “y” de L * Y = b
FACTORIZACIÓN LU
EJEMPLO N-° 2
• Encontrar los valores de x1, x2 y x3 para el
siguiente sistemas de ecuaciones :

FACTORIZACIÓN LU
FACTORIZACIÓN LU EJEMPLO N-° 2
EJEMPLO N-° 2
SOLUCIÓN
SOLUCIÓN
1. Se halla “U” :
FACTORIZACIÓN LU
EJEMPLO N -° 2
SOLUCIÓN
3. Se halla L * U = A

FACTORIZACIÓN LU FACTORIZACIÓN LU
EJEMPLO N-° 2 EJEMPLO N-° 2
SOLUCIÓN SOLUCIÓN
4. Se despeja “Y” de L * Y = b 5. Se despeja “X” de U * X = Y
FACTORIZACIÓN LU

También podría gustarte