Geodesic
Restarting techniques for the (Jacobi-)Davidson symmetric eigenvalue method
Electronic transactions on numerical analysis, Tome 7 (1998), pp. 163-181.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: The (Jacobi-)Davidson method, which is a popular preconditioned extension to the Arnoldi method for solving large eigenvalue problems, is often used with restarting. This has significant performance shortcomings, since important components of the invariant subspace may be discarded. One way of saving more information at restart is through "thick" restarting, a technique that involves keeping more Ritz vectors than needed. This technique and especially its dynamic version have proved very efficient for symmetric cases. A different restarting strategy for the Davidson method has been proposed in [14], motivated by the similarity between the spaces built by the Davidson and Conjugate Gradient methods. For the latter method, a three term recurrence implicitly maintains all required information.
Classification : 65F15
Keywords: davidson, Jacobi-davidson, Lanczos, conjugate gradient methods, eigenvalue, implicit restarting, deflation, preconditioning 
@article{ETNA_1998__7__a3,
     author = {Stathopoulos, Andreas and Saad, Yousef},
     title = {Restarting techniques for the {(Jacobi-)Davidson} symmetric eigenvalue method},
     journal = {Electronic transactions on numerical analysis},
     pages = {163--181},
     publisher = {mathdoc},
     volume = {7},
     year = {1998},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_1998__7__a3/}
}
TY  - JOUR
AU  - Stathopoulos, Andreas
AU  - Saad, Yousef
TI  - Restarting techniques for the (Jacobi-)Davidson symmetric eigenvalue method
JO  - Electronic transactions on numerical analysis
PY  - 1998
SP  - 163
EP  - 181
VL  - 7
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ETNA_1998__7__a3/
LA  - en
ID  - ETNA_1998__7__a3
ER  - 
%0 Journal Article
%A Stathopoulos, Andreas
%A Saad, Yousef
%T Restarting techniques for the (Jacobi-)Davidson symmetric eigenvalue method
%J Electronic transactions on numerical analysis
%D 1998
%P 163-181
%V 7
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ETNA_1998__7__a3/
%G en
%F ETNA_1998__7__a3
Stathopoulos, Andreas; Saad, Yousef. Restarting techniques for the (Jacobi-)Davidson symmetric eigenvalue method. Electronic transactions on numerical analysis, Tome 7 (1998), pp. 163-181. http://geodesic.mathdoc.fr/item/ETNA_1998__7__a3/