Sei sulla pagina 1di 1

SOLUCIÓN DE ECUACIONES LINEALES EMPLEANDO EL MÉTODO DE CHOLESKY.

Se tiene una matriz M nxn real, simétrica y definida positiva. Obtenida de un sistema
de ecuaciones lineales. La simetría sugiere que podemos almacenar la matriz en la
mitad de la memoria requerida para una matriz no simétrica del mismo tamaño. En
consecuencia podemos notar que es posible escribir M=LLT en vez de M=LU. Donde L
es una matriz triangular inferior.

Para l1,1:

𝑙1,1 = √𝑚1,1

Para lj,i:

𝑖−1

𝑙𝑖,𝑖 = √𝑚𝑖,𝑖 − ∑ 𝑙𝑖,𝑗


𝑗=1

Para li,i:

𝑗−1
𝑚𝑖,𝑗 − ∑𝑘=1 𝑙𝑖,𝑘 𝑙𝑗,𝑘
𝑙𝑖,𝑗 =
𝑙𝑗,𝑗

Potrebbero piacerti anche