LDTfactor
1
LDL t A =[a ij ] n L =[l ij ] D =[d ij ] LD n v n - 1 i =1,...,n l ii =1 i =1,...,n j =1,...,i - 1 v j = l ij d jj d ii = a ii - i-1 X k=1 l ik v k j = i +1,...,n l ji = a ji - i-1 X k=1 l jk v k ! /d ii
-
Upload
daniel-palomino -
Category
Documents
-
view
215 -
download
0
description
ldt factor
Transcript of LDTfactor
Notas de Clase 5 - Matrices De�nidas Positivas
MNP II Lab
Escuela de Computación Cientí�ca
September 24, 2015
Algoritmo 1 LDLt
Entrada : A = [aij ] matriz de tamaño nSalida : L = [lij ], D = [dij ] matrices
1: Inicializar L, D matrices nulas de tamaño n.2: Inicializar v vector nulo de tamaño n− 1.3: para i = 1, . . . , n hacer
4: lii = 15: �n para
6: para i = 1, . . . , n hacer
7: para j = 1, . . . , i− 1 hacer
8: vj = lijdjj9: �n para
10: dii = aii −i−1∑k=1
likvk
11: para j = i+ 1, . . . , n hacer
12: lji =
(aji −
i−1∑k=1
ljkvk
)/dii
13: �n para
14: �n para
1