Beruflich Dokumente
Kultur Dokumente
Descomposicin de Cholesky
Dr. Alonso Ramrez Manzanares
MAT-251 CIMAT A.C.
e-mail: alram@cimat.mx
web: http://www.cimat.mx/~alram/met_num/
La expresin solo puede ser cero cuando todos los xi son cero.
Alonso Ramrez Manzanares Mtodos Numricos 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.
Demostracin: Tarea.
A es no singular.
Demostracin: Tarea.
A es no singular.
Demostracin: Tarea.
Demostracin: Tarea.
Alonso Ramrez Manzanares Mtodos Numricos 31.08.2015
La descomposicin es nica,
La descomposicin es nica,
Algoritmo
... es simtrica...
=
... es simtrica...
=
... es simtrica...
=
... es simtrica...
=
... es simtrica...
=
... es simtrica...
=
... es simtrica...
=
para i > j
... es simtrica...
=
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 simtrica...
Las 2 factorizaciones LLT y LDLT (ntese que son diferentes Ls) se relacionan
as:
Las 2 factorizaciones LLT y LDLT (ntese que son diferentes Ls) 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 fcil:
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 fcil:
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 fcil:
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 fcil:
Ejemplo con p = 3 y q = 2.