1. Vídeo tutorial FdeT
PROBLEMA RESUELTO: método Cholesky
¿QUÉ APRENDERÁS EN ESTE VÍDEO TUTORIAL ?
- La utilidad de la descomposición de Cholesky para resolver un sistema de ecuaciones.
- Realizar la descomposición de Cholesky de una matriz.
2. Vídeo tutorial FdeT
PROBLEMA RESUELTO: método Cholesky
ENUNCIADO:
Realiza la descomposición de Cholesky de la matriz:
𝐴 =
4 −1 0
−1 4 −1
0 −1 4
3. Vídeo tutorial FdeT
PROBLEMA RESUELTO: método Cholesky
En primer lugar vamos a dar un pequeño resumen sobre el método de descomposición de Cholesky.
El método de descomposición Cholesky es un método de descomposición LU en el caso en que A sea una matriz simétrica y
definida positiva.
Bastará con tomar 𝑈 = 𝐿𝑡
Vamos a continuación a realizar la descomposición Cholesky de la matriz del enunciado.
𝐴 = 𝐿𝑈 = 𝐿𝐿𝑡
Por lo tanto tenemos que:
4 −1 0
−1 4 −1
0 −1 4
=
𝑙11 0 0
𝑙21 𝑙22 0
𝑙31 𝑙32 𝑙33
𝑙11 𝑙21 𝑙31
0 𝑙22 𝑙23
0 0 𝑙33
4. Vídeo tutorial FdeT
PROBLEMA RESUELTO: método Cholesky
A continuación realizamos el producto de matrices de la derecha, y tenemos
4 −1 0
−1 4 −1
0 −1 4
=
𝑙11
2
𝑙11 𝑙21 𝑙11 𝑙31
𝑙21 𝑙11 𝑙21
2
+ 𝑙22
2
𝑙21 𝑙31 + 𝑙22 𝑙32
𝑙31 𝑙11 𝑙31 𝑙21 + 𝑙32 𝑙22 𝑙31
2
+ 𝑙32
2
+ 𝑙33
2
A continuación igualamos elemento a elemento las dos matrices, y tenemos un sistema de ecuaciones que debemos
resolver. Vamos a ir igualando de forma ordenada y resolviendo:
Si igualamos la primera fila tenemos:
𝑙11
2
= 4 𝑙11 = 2
𝑙11 𝑙21 = −1 2𝑙21 = −1 𝑙21 =
−1
2
𝑙11 𝑙31 = 0 2𝑙31 = 0 𝑙31 = 0
7. Vídeo tutorial FdeT
PROBLEMA RESUELTO: método Cholesky
Ya tenemos resuelto el sistema de ecuaciones y por lo tanto tenemos la descomposición Cholesky de la matriz A. Nos
quedaría:
4 −1 0
−1 4 −1
0 −1 4
=
2 0 0
−1
2
15
2
0
0
−2 15
15
56
15
2
−1
2
0
0
15
2
−2 15
15
0 0
56
15