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