Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Descomposición de Cholesky
Dr. Alonso Ramírez Manzanares
MAT-251 CIMAT A.C.
e-mail: alram@cimat.mx
web: http://www.cimat.mx/~alram/met_num/
La expresión solo puede ser cero cuando todos los xi son cero.
Alonso Ramírez Manzanares Métodos Numéricos 31.08.2015
• A es no singular.
• A es no singular.
• A es no singular.
• A es no singular.
• A es no singular.
• A es no singular.
• Demostración: Tarea.
• A es no singular.
• Demostración: Tarea.
• A es no singular.
• Demostración: Tarea.
• Demostración: Tarea.
Alonso Ramírez Manzanares Métodos Numéricos 31.08.2015
• La descomposición es única,
• La descomposición es única,
• Algoritmo
... es simétrica...
=
... es simétrica...
=
... es simétrica...
=
... es simétrica...
=
... es simétrica...
=
... es simétrica...
=
... es simétrica...
=
para i > j
... es simétrica...
=
para i > j
• De tal manera que L es una matriz triangular inferior con unos en la diagonal y
D es una matriz diagonal con entradas positivas.
• De tal manera que L es una matriz triangular inferior con unos en la diagonal y
D es una matriz diagonal con entradas positivas.
... es simétrica...
• Las 2 factorizaciones LLT y LDLT (nótese que son diferentes L’s) se relacionan
así:
• Las 2 factorizaciones LLT y LDLT (nótese que son diferentes L’s) se relacionan
así:
• Luego usamos z = LTx de tal forma que resolvemos para z el SEL Dz=y. Pero
D es diagonal, por lo que esto es muy fácil:
• Luego usamos z = LTx de tal forma que resolvemos para z el SEL Dz=y. Pero
D es diagonal, por lo que esto es muy fácil:
• Luego usamos z = LTx de tal forma que resolvemos para z el SEL Dz=y. Pero
D es diagonal, por lo que esto es muy fácil:
• Luego usamos z = LTx de tal forma que resolvemos para z el SEL Dz=y. Pero
D es diagonal, por lo que esto es muy fácil:
• Ejemplo con p = 3 y q = 2.