1.

Demostración:
Método de Cholesky
2. Análisis Matemático
2.1. Demostraciones Específicas

Específica 1: Método de Cholesky

AFIRMACIÓN JUSTIFICACIÓN

6𝑥 − 2𝑦 + 𝑧 = 13
−2𝑥 + 7𝑦 + 2𝑧 = 9
𝑥 + 2𝑦 + 5𝑧 = 19

6 −2 1
Se tiene una matriz de coeficientes A,
𝐴 = (−2 7 2)
1 2 5 en la cual se aplicará el método de
Cholesky; y una matriz término
det(6) = 6 independiente b.
6 −2 Para que el método sea válido, la mattiz
det⁡( ) = 46
−2 7 debe cumplir don dos condiciones:
debe ser definida positiva (que sus
6 −2 1
det⁡(−2 7 2) = 115 subdeterminantes sean mayor a cero) y
1 2 5 debe ser una matriz simétrica.
6 −2 1
𝐴 = 𝐴𝑇 = (−2 7 2)
1 2 5

𝐴 = 𝐿𝐿𝑇
El método descompone a la matriz A en
𝑖−1
un producto de dos matrices: L, que se
𝐿𝑖𝑖 = √𝑎𝑖𝑖 − ∑ 𝐿2𝑖𝑘 define como una matriz triangular
𝑘=1
inferior y LT, su traspuesta.
𝑖−1
1
𝐿𝑗𝑖 = (𝑎 − ∑ 𝐿𝑗𝑘 𝐿𝑖𝑘 )
𝐿𝑖𝑖 𝑗𝑖
𝑘=1
La fórmula simplemente se origina por
𝐿11 0 0 𝐿11 𝐿12 𝐿13 el producto de la matriz L y LT,
𝐴 = (𝐿21 𝐿22 0 )( 0 𝐿22 𝐿23 ) igualando sus ecuaciones resultantes a
𝐿31 𝐿32 𝐿33 0 0 𝐿33 cada elemento de la matriz A.

𝐿11 = √𝑎11 = √6
Utilizando las fórmulas por el método
𝑎12 −2
𝐿21 = = (o el resultado del producto antes
√𝑎11 √6
𝑎13 1 mostrado), se procede a encontrar la
𝐿31 = = matriz L y su traspuesta.
√𝑎11 √6

1
 19
𝐿22 = √
3

7 3
𝐿32 = √
3 19

151
𝐿33 = √
38

2.449 0 0
𝐿 = (−0.816 2.516 0 )
0.408 0.927 1.993
2.449 −0.816 0.408
𝐿𝑇 = ( 0 2.516 0.927)
0 0 1.993

𝐿𝑦 = 𝑏

2.449 0 0 𝑦1 13
(−0.816 2.516 0 ) (𝑦2 ) = ( 9 )
0.408 0.927 1.993 𝑦3 19

2.449𝑦1 = 13
𝑦1 = 5.307

−0.816𝑦1 + 2.512𝑦2 = 9
𝑦2 = 5.307
0.408𝑦1 + 0.927𝑦2 + 1.993𝑦3 = 19
𝑦3 = 5.48
Con las matrices que se generaron, se
5.307 obtienen dos ecuaciones matriciales
𝑦 = ( 5.307 ) con dos incógnitas. Se las trabaja como
5.4802 un producto de matrices y se obtienen
las matrices de incógnitas, una entre
ellas es la matriz de incógnitas
principal.
𝐿𝑇 𝑥 = 𝑦

2.449 −0.816 0.408 𝑥1 5.307

( 0 2.516 0.927 ) (𝑥2 ) = ( 5.307 )
0 0 1.993 𝑥3 5.4802
2.449𝑥1 − 0.816𝑥2 + 0.408𝑥3 = 5.307
2.516𝑥2 + 0.927𝑥3 = 5.307
1.993𝑥3 = 5.48
𝑥3 = 2.785

2.516𝑥2 + 0.927(2.785) = 5.307

𝑥2 = 1.083

2
 2.449𝑥1 − 0.816(1.083) + 0.408(2.785) = 5.307
𝑥1 = 2.064

𝒙=𝟐
𝒚=𝟏
𝒛=𝟑

6𝑥 − 2𝑦 + 𝑧 = 13
6(2.064) − 2(1.083) + 2.785 = 13 Los errores absolutos obtenido en este
13.003 ≈ 13 método resultan bastante bajos.
𝐸𝑎 = 0.003

[1]
2.2. Teoría de errores

Error 1: Error Absoluto/Relativo

AFIRMACIÓN JUSTIFICACIÓN

El error absoluto está asociado con el

uso del método, especialmente cuando
se trata de un sistema que contiene
decimales como coeficientes.
𝐸𝑎 = |𝑣𝑎𝑙𝑜𝑟𝑇𝐼 − 𝑣𝑎𝑙𝑜𝑟𝑐𝑜𝑚𝑝 | Es una simple diferencia entre el valor
que se obtiene comprobando los
resultados de las variables en una de las
ecuaciones del sistema; y el valor dado
como término independiente.
El error porcentual se define en manera
𝑣𝑎𝑙𝑜𝑟𝑇𝐼 − 𝑣𝑎𝑙𝑜𝑟𝑐𝑜𝑚𝑝 de porcentaje, haciendo una relación
𝐸𝑟 = | | ∗ 100% entre el error absoluto y el valor dado
𝑣𝑎𝑙𝑜𝑟𝑇𝐼
en el término independiente.

3. Caracterización

Caracterización 1: Ventajas / Desventajas

VENTAJAS DESVENTAJAS

Al método se lo trabaja numéricamente, sin la

aplicación de operaciones complejas. La matriz es Las condiciones que propone el método son muy
dividida en dos matrices con las cuales es muy limitantes. Son pocos los sistemas que las cumplen.
fácil trabajar.

3
El método es independiente. No depende de otro
método dentro de su procedimiento, como el No funciona para sistemas no lineales.
método LU, que requería de Gauss.

Caracterización 2: Conclusiones / Recomendaciones

CONCLUSIONES RECOMENDACIONES

El método de Cholesky se apoya de la Es posible comparar si la generación de las dos

factorización LU para su procedimiento, a matrices está correcta, puesto que A = LLT y se
diferencia que no necesita de otro método para comprueba con el producto de las matrices
funcionar. resultantes, y este tiene que ser igual a la matriz A.

Con el método de Cholesky, existe la posibilidad
de resolver sistemas, incluso que formen matrices
que no son definidas positivas, pero se debe
realizar un proceso adicional para ajustarlo a sus
condiciones originales.
En sistemas que se trabajan con decimales, se
recomienda trabajar por lo menos con centésimas o
milésimas para no tener una alteración considerable
en la solución.

4. Bibliografía

[1] Universidad de Sevilla, «Descomposiciones LU y Cholesky,» Enero 2011. [En

línea]. Available: https://personal.us.es. [Último acceso: 01 Diciembre 2019].