Universidad de Investigación de Tecnología

Experimental Yachay.

Métodos Numéricos.

Taller N° 3

Método de Cholesky y Factorización LU.

Grupo 6 (G6).

Torres Añazco Galo Wilfrido.

13 de Julio del 2022.

Método de Cholesky y Factorización LU.

1.1. Antecedentes
Los métodos directos se utilizan para obtener resultados realizando una
secuencia finita de operaciones aritméticas. La cantidad de cálculos aritméticos
depende del tamaño del problema. El resultado obtenido será exacto siempre que
se puedan conservar en forma exacta los valores calculados en las operaciones
aritméticas. La factorización LU, método directo, se caracteriza por factorizar una
matriz en dos matrices triangulares, que permite resolver un sistema mediante dos
procesos de sustitución, uno hacia adelante y otro en reversa. La factorización LU
se basa en separar una matriz A en dos matrices triangulares A = LU, donde L
(lower) es una matriz triangular inferior y U (upper) es una matriz triangular superior,
así, la resolución de estas dos subecuaciones es trivial. La factorización LU de una
matriz es una factorización que resume el proceso de eliminación gaussiana
aplicado a la matriz y que es conveniente en términos del número 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.

1.2. Antecedentes conceptuales.

1.2.1. Descomposición LU.
Una matriz cuadrada 𝐴 ϵ 𝑀𝑛𝑥𝑛 (𝑅) posee descomposición LU cuando existen
matrices L, U ϵ 𝑀𝑛𝑥𝑛 (𝑅)triangular inferior (lower) y triangular superior (upper)
respectivamente, tales que A = LU. Tal descomposición permite resolver de forma
rápida cualquier sistema compatible determinado Ax = b a través de los dos
algoritmos de bajada y de subida:

𝐿𝑈𝑥 = 𝑏 ↔ [𝐿𝑧 = 𝑏 ∧ 𝑈𝑥 = 𝑧]

La descomposición LU se define así:

1.2.2. Teorema.
Sean los menores principales aquellos determinantes de una submatriz
cuadrada de A, en el que los elementos de su diagonal principal pertenecen a la
diagonal principal de la matriz A. Entonces si los menores principales de una matriz
A de dimensión n no son nulos entonces A admite una descomposición de LU. Esta
descomposición es única si los elementos de la diagonal principal de L son todos
unos.
Definición: Sea A = aij una matriz cuadrada de nxn, Se dice que A es diagonalmente
dominante en sentido estricto si:

2.1. Antecedentes conceptuales.

2.1.1. Método de Cholesky.
Una matriz A simétrica y positiva definida puede ser factorizada de manera
eficiente por medio de una matriz triangular inferior y una matriz triangular superior.
Para una matriz no singular la descomposición LU nos lleva a considerar una
descomposición de tal tipo A = LU; dadas las condiciones de A, simétrica y definida
positiva, no es necesario hacer pivoteo, por lo que ésta factorización se hace
eficientemente y en un número de operaciones la mitad de LU tomando la forma
A=LL^T , donde L (la cual podemos "verla" como la raíz cuadrada de A) es una
matriz triangular inferior donde los elementos de la diagonal son positivos.
Para resolver un sistema lineal Ax = b con A simétrica definida positiva y dada su
factorizaciòn de Cholesky A=LL^T, primero debemos resolver Ly = b y entonces
resolver L^T x=y para lograr x.
Una variante de la factorización de Cholesky es de la forma , donde R es una matriz
triangular superior, en algunas aplicaciones se desea ver la matriz en esa forma y no
de otra.
Para encontrar la factorización A=LL^T , bastaría ver la forma de L y observar las
ecuaciones que el producto derecho nos conduce al igualar elementos:

Así obtenemos:
Ahora bien, ya que A es simétrica y definida positiva, podemos asegurar que los
elementos sobre la diagonal de L son positivos y los restantes elementos reales
desde luego.
Una de las aplicaciones de la factorización de Cholesky es resolver las ecuaciones
normales de un problema de cuadrados mínimos, esas ecuaciones son:
A^T Ax=A^Tb , en la que es simétrica y definida positiva.

3. Desarrollo.
a) Implementar el algoritmo de descomposición LU (pag. 105).
b) Implementar el algoritmo de Cholesky (pag. 137).
c) Implemente a los programas elaborados una instrucción condicional que revise si
la matriz introducida cumple las condiciones para que admita LU (código 1) y
Cholesky (código 2) o caso contrario envíe un mensaje de error.
d) Realizar ejemplos con los programas elaborados.
4. Soluciones.
Algoritmos que usaremos en la herramienta de Matlab.

Metodo de descomposicion LU:

Método de descomposición de Cholesky:

a) Implementar el algoritmo de descomposición LU (pag. 105).

b) Implementar el algoritmo de Cholesky (pag. 137).

c) Implemente a los programas elaborados una instrucción condicional que revise si

la matriz introducida cumple las condiciones para que admita LU (código 1) y
Cholesky (código 2) o caso contrario envíe un mensaje de error.
Otras alternativas a los códigos:

d) Realizar ejemplos con los programas elaborados.

Descomposición LU: