I.

INTRODUCCION

La descomposición LU consiste en la multiplicación de dos matrices una de

triángulo inferior y la otra de triangulo superior. Estos métodos nos ayudan a
determinar soluciones de sistemas de ecuaciones lineales con variables, de forma
matemática y practica a la vez.

En este informe se desarrollará los métodos de descomposición de matrices LU

mediante el método de Crout y Cholesky, con la finalidad de profundizar más los
conocimientos del curso.

En la práctica de la ingeniería y ciencias es frecuente tener la necesidad de

resolver un sistema de ecuaciones lineales. Estos sistemas aparecen en muy
diversos problemas, ya sea como la solución completa de un problema o al menos
como parte de ella. Dada esta necesidad frecuente, se requiere resolverlos en
forma eficiente.

Los métodos numéricos que resuelven los sistemas se pueden clasificar en

directos e indirectos.

Los métodos directos son aquellos que determinan la solución en un número

determinado de pasos.

Los métodos iterativos son aquellos que obtienen la solución aproximándose a ella
en un número finito, pero no definido de pasos. La siguiente entrega pretende
encontrar la solución de un sistema de ecuaciones lineales por los métodos
anteriormente mencionados.

Como los algoritmos de los métodos ya están disponibles en la mayoría de

los libros de texto sobre la materia, se explicara en la medida de lo posible,
detalles de implementación personales de los métodos directos, que son más
difíciles de programa

1
 II. MARCO TEORICO

1. Factorización LU

La factorización o descomposición LU es una forma de factorización de

una matriz como el producto de una matriz triangular inferior y una
superior. Debido a la inestabilidad de este método, deben tenerse en
cuenta algunos casos especiales, por ejemplo, si uno o varios
elementos de la diagonal principal de la matriz a factorizar es cero, es
necesario pre multiplicar la matriz por una o varias matrices elementales
de permutación. La descomposición LU consiste en la multiplicación de
dos matrices una de triángulo inferior y la otra de triangulo superior.
Estos métodos nos ayudan a determinar soluciones de sistemas de
ecuaciones lineales con variables, de forma matemática y practica a la
vez.

En la práctica de la ingeniería y ciencias es frecuente tener la necesidad

de resolver un sistema de ecuaciones lineales. Estos sistemas
aparecen en muy diversos problemas, ya sea como la solución
completa de un problema o al menos como parte de ella. Dada esta
necesidad frecuente, se requiere resolverlos en forma eficiente.
Procedimiento de Factorización LU
Suponga que la matriz A es una matriz m × n se puede escribir como el
producto de dos matrices:

donde L es una matriz triangular inferior m × m y U es una matriz

escalonada m × n. Entonces para resolver el sistema:

Escribimos

Una posible estrategia de solución consiste en tomar y = U x y resolver

para y:

Como la matriz L es triangular superior este sistema puede resolverse

mediante sustitución hacia abajo, lo cual se hace fácilmente en m2
FLOPS. Una vez con los valores encontrados de y, la incógnita al
sistema inicial se resuelve despejando x de

Nuevamente, como U es escalonada, este sistema puede resolverse en

caso de tener solución mediante sustitución hacia atrás, lo cual es
sencillo. Estas observaciones nos dan la pauta para ver la conveniencia
de una factorización como la anterior, es decir factorizar A como el
producto de una matriz L triangular superior, por otra U la cual es
escalonada. Esta factorización se llama usualmente Descomposición
LU.
 EJEMPLO 1 DE DESCOMPOSICIÓN LU

PROBLEMA: Encontrar los valores de x1, x2 y x3 para el siguiente sistema de ecuaciones:

NOTA: Recuérdese que si la matriz es 2x2 se hará 1 iteración; si es 3x3, 2 iteraciones; si es 4x4, 3
iteraciones; y así sucesivamente.

SOLUCIÓN:

4 -2 -1 9
[A] = 5 1 -1 [B] = 7
1 2 -4 12

ITERACIÓN 1

factor 1 = (a21 / a11) = 5 / 4 = 1.25

factor 2 = (a31 / a11) = 1 / 4 = 0.25

Encontrando [U]

fila 2 = - (factor 1) * (fila 1) + (fila 2)

fila 3 = - (factor 2) * (fila 1) + (fila 3)

a11 = a11
a12 = a12
a13 = a13
a21 = - (1.25) * (4) + (5) = 0
a22 = - (1.25) * (- 2) + (1) = 3.5
a23 = - (1.25) + (- 1) + (- 1) = 0.25
a31 = - (0.25) * (4) + (1) = 0
a32 = - (0.25) * (- 2) + (2) = 2.5
a33 = - (0.25) * (- 1) + (- 1) = - 0.75

4 -2 -1
[U] = 0 3.5 0.25
0 2.5 - 0.75

Encontrando [L]

1 0 0
[L] = 1.25 0 0
0.25 0 0

ITERACIÓN 2

factor 3 = (u32 / u22) = 2.5 / 3.5 = 0.7142857143

Encontrando [U]
fila 3 = - (factor 3) * (fila 2) + (fila 3)

a31 = - (2.5 / 3.5) * (0) + (0) = 0

a32 = - (2.5 / 3.5) * (3.5) + (2.5) = 0
a33 = - (2.5 / 3.5) * (0.25) + (- 0.75) = - 0.9285714286

4 -2 -1
[U] = 0 3.5 0.25
0 0 - 0.9285714286

Encontrando [L]

1 0 0
1.2
[L] = 5 1 0
0.2 0.71428571
5 43 1

Ahora ya se tiene la matriz [U] y la matriz [L]. El siguiente paso es resolver

Ly = b para encontrar la matriz y. En pocas palabras es como que se pidiera resolver el siguiente sistema de
ecuaciones, encontrando los valores de y1, y2 y y3:

Al resolver el sistema anterior, se obtienen los siguientes valores para y 1, y2 y y3:

El último paso es resolver Ux = y para encontrar la matriz x. En otras palabras es como que se
pidiera resolver el siguiente sistema de ecuaciones, encontrando los valores de x 1, x2 y x3:

La solución del sistema es:

Este es finalmente el valor de x1, x2 y x3; es decir, la respuesta del ejercicio utilizando la
descomposición LU.