Beruflich Dokumente
Kultur Dokumente
SAN MARCOS
Autores:
Noemi Melany Bonilla Guerra
Marjorie Dayanne Montalvo Cusi
Flor de Milagro Paullo Montes
Edward Daniel Zarate Cancho
14 de setiembre 2018
Índice
1. OBJETIVO: 2
2. INTRODUCCIÓN: 3
3. MARCO TEÓRICO: 4
3.1. ALGORITMO: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
4. APLICACIÓN: 6
4.1. PROGRAMA EN MATLAB: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
5. COMCLUSIÓN: 8
6. BIBLIOGRAFIA: 9
1
Teorema de Cholesky
1. OBJETIVO:
El objetivo del método es encontrar una solución a un sistema de ecuación lineales basadas
en la factorización LU de la matriz de coeficientes relacionada al sistema.
2
2. INTRODUCCIÓN:
En matemática la FACTORIZACIÓN O DESCOMPOSICIÓN DE CHOLESKY
toma su nombre del matemático Andre Louis Cholesky , quien encontró que una matriz simétri-
ca definida positiva puede ser compuesta como el producto de una matriz triangular inferior y
la transpuesta de la matriz triangular inferior . La matriz triangular inferior es el triángulo de
Cholesky de la matriz original positiva definida . El resultado de Cholesky ha sido extendido a
matrices con entradas complejas matriciales y se deriva de la factorización LU con una pequeña
variación.
Cualquier matriz cuadrada A con pivotes no nulos puede ser escrita como el producto de una
matriz triangular inferior L y una matriz triangular superior U ; esto recibe el nombre de factori-
zación LU sin embargo, si A es simétrica y definida positiva, se puede escoger los factores tales
que U es la transpuesta de L, y esto se llama descomposición o factorización de cholesky. Tanto
la descomposición LU como la descomposición de Cholesky son usadas para resolver sistemas de
ecuaciones lineales.
Cuando es aplicable, la descomposición de Cholesky es dos veces más eficiente que la descom-
posición LU .
3
3. MARCO TEÓRICO:
FACTORIZACIÓ DE CHOLESKY
Toda matriz real A que tenga factorización LU única, y que sea simétrica y definida positi-
va,entonces tiene una factorización única de la forma A = L × LT , donde L es una matriz trian-
gular inferior con diagonal positiva, y se dice que A tiene factorización de Cholesky.
Como antes, determinar la expresión de los coeficientes de L es relativamente fácil. Para la primera
columna de L, √
a11 = l2 11 ⇒ l11 = + a11
ai1 = li1 l11 ⇒ li1 = al11i1
para la segunda columna de L,
√
a22 = l2 21 + l2 22 ⇒ l22 = + a22 − l2 21
1
ai2 = li1 l21 + li2 l22 ⇒ li2 = l22 (a12 − l21 li1 )
Para 1 ≤ i < j ≤ n.
Es interesante notar que ljj > 0 implica que
j
X
ajj = l2 jk ≥ l2 jk
k=1
Por lo que
√
|ljk | ≤ ajj , 1 ≤ j ≤ k ≤ n
es decir, la raı́z cuadrada de los elementos de la diagonal de A son cotas superiores de los elementos
de las correspondientes columnas de L.
4
3.1. ALGORITMO:
HACER PARA k = 1 : n
sum = 0
FIN
(aki –sum)
aki =
aii
FIN
sum = 0
FIN PARA
√
akk = akk –sum
FIN
5
4. APLICACIÓN:
6
Ejemplo:
1. Dados
4 −1 0 2
A = −1 4 −1 , b = 6 ,
0 −1 4 2
Determine:
(a) El vector x tal que A x = b por factorización de Cholesky.
(b) A−1 a partir de la factorización de Cholesky.
Solución:
(a) Para aplicar el método directo de Cholesky es necesario que la matriz sea simétrica
y definida positiva. Para comprobar este último punto aplicaremos la regla de los
menores principales
4 −1
A1 = |4| = 4 > 0, A2 = = 15 > 0,
−1 4
yA3 = |A| = 56 > 0, luegoesdef inidapositiva.
La factoriacion Cholesky A = LLT se determina fácilmente igualando fila a fila las matrices
l11 0 0 l11 l21 l31 4 −1 0
l21 l22 0 0 l22 l32 = −1 4 −1
l31 l32 l33 0 0 l33 0 −1 4
Es decir,
l2 11 = 4, l11 = 2,
l11 l21 = −1, l21 = −1/2,
l11 l31 = 0, l31 = 0,
l2 21 + l2 22 = 4, l2 22 = 4 −√1/4 = 15/4,
l21 l31 + l22 l32 = −1, l32 = −2/ 15,
l2 31 + l2 32 + l2 33 = 4, l2 33 = 4 − 4/15 = 56/15,
Por lo que
−2 √ 0 0
L = −1/2 15/2
√ p 0
0 −2/ 15 56/15
Ahora para resolver el sistema Ax = LLT x = b, debemos resolver los dos sistemas triangulares
Ly = b y LT x = y . El primero de ellos tiene como solución
q T
y= √ 1,13
15
, 56
15
, y el segundo, x = (1, 2, 1)T , que es la solución buscada.
(b) A−1 = (LT )−1 L−1 = (L−1 )T L−1 y la inversa de la matriz L es fácil de determinar
√
56/2 0 0
L−1 = √156 56/15/2
p p
√ 2 56/15
√ √0
1/ 15 4/ 15 15
−1
√ 1/2 0
√ 0
L = √ 15/30 √2/ 15 p 0
210/420 210/105 56/15
Con lo que
15/16 1/14 1/56
A−1 = (L−1 )T L−1 = 1/14 2/7 1/14
1/56 1/14 15/56
7
5. COMCLUSIÓN:
Para aplicar Cholesky es necesario que la matriz sea simétrica definida positiva
8
6. BIBLIOGRAFIA:
1. https://sites.google.com/site/procesosnumericosrafaelrincon/2-practica-2/1-marco-teorico/metodos
directos/cholesky
2. https://sites.google.com/site/procesosnumericosproyectos/practica02/marco-teorico-1/cholesky
3. http://www.ugr.es/∼mpasadas/ftp/Tema3 apuntes.pdf
4. https://prezi.com/-apyp53u0ind/metodo-de-cholesky/