Mtodo de Davidson

La idea principal del algoritmo de Davidson es reducir la dimension de la matriz que es diagonalizada por expansion de los eigenvectores en le mismo conjunto de vectores ortogonalesvj, con j=1, 2, ..., k.

Esto converge a i para incrementar el tamao de la base reducida.

*lgoritmo de Davidson

"legimos un conjunto inicial de vectores # contruimos una matriz V no &&ri&& ' tolerancia si

!=!D matriz rectangular M x k

"l eigenvector no se modi(ica mas # converge

el procedimiento iterativo continua )asta que todos los vector propios requeridos convergen *lgunos vectores ortogonales adicionales se a+aden a la matriz !, # todo el procedimiento se repite, como los valores propios de D convergen a los de para el aumento de dimensi$n.

Matriz de Davidson Matriz cuadrada kxk

Diagonalizaci$n de D usando Li%rerias de alge%ra lineal "standar produciendo "iganvalores Ei # eigenvectores aprox.

*lgoritmo de ,a#leig)-,itz[1]
.aso 1/ 0alcula una %ase ortonomal 1vj2, j=1,2,..., m de 3 .aso 2/ ! = 4v1 , ......, vm 5, calcular
H m =V A V

6tep7/ 0alcula eigenvalres deseados 89,#: de * 6tep;/ 0alcula el eigenvector aproximado de *, u = ! # !alor proximado de ,itz =9, vector aproximado de ,itz= u

[1] *n <ntroduction o( Davidson Met)od, .ing- siang =seng, Department o( *pplied Mat)ematics, >ational ?niversit# o( 3ao)siung, 3ao)siung @11, =aiAan. "-mail/ mBCsoarDgmail.com, 2E Ma# 2EEF