Volume 7, pp. 104-123, 1998.

Preconditioned eigensolvers - an oxymoron?

Andrew V. Knyazev

Abstract

A short survey of some results on preconditioned iterative methods for symmetric eigenvalue problems is presented. The survey is by no means complete and reflects the author's personal interests and biases, with emphasis on author's own contributions. The author surveys most of the important theoretical results and ideas which have appeared in the Soviet literature, adding references to work published in the western literature mainly to preserve the integrity of the topic. The aim of this paper is to introduce a systematic classification of preconditioned eigensolvers, separating the choice of a preconditioner from the choice of an iterative method. A formal definition of a preconditioned eigensolver is given. Recent developments in the area are mainly ignored, in particular, on Davidson's method. Domain decomposition methods for eigenproblems are included in the framework of preconditioned eigensolvers.

Full Text (PDF) [3 MB], BibTeX

Key words

eigenvalue, eigenvector, iterative methods, preconditioner, eigensolver, conjugate gradient, Davidson's method, domain decomposition.

AMS subject classifications

65F15, 65F50, 65N25.

ETNA articles which cite this article

Vol. 15 (2003), pp. 38-55 Andrew V. Knyazev and Klaus Neymeyr: Efficient solution of symmetric eigenvalue problems using multigrid preconditioners in the locally optimal block conjugate gradient method
Vol. 41 (2014), pp. 93-108 Klaus Neymeyr and Ming Zhou: The block preconditioned steepest descent iteration for elliptic operator eigenvalue problems
Vol. 42 (2014), pp. 197-221 Qiao Liang and Qiang Ye: Computing singular values of large matrices with an inverse-free preconditioned Krylov subspace method
Vol. 46 (2017), pp. 424-446 Ming Zhou and Klaus Neymeyr: Sharp Ritz value estimates for restarted Krylov subspace iterations
Vol. 51 (2019), pp. 331-362 Marija Miloloža Pandur: Preconditioned gradient iterations for the eigenproblem of definite matrix pairs

< Back