Paper · 1996 · Open access
Preconditioned Krylov subspace methods for eigenvalue problems
OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) · Published 31 December 1996
In brief
“Preconditioned Krylov subspace methods for eigenvalue problems” is a 1996 paper by Kesheng John Wu and 2 co-authors, published in OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information). OpenAlex counts 3 citations as of 16 November 2026. It is open access: the full text is free to read at OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information).
- Citations
- 3
- Most cited in
- 2019 (2)
- Authors
- 3
Abstract
Lanczos algorithm is a commonly used method for finding a few extreme eigenvalues of symmetric matrices. It is effective if the wanted eigenvalues have large relative separations. If separations are small, several alternatives are often used, including the shift-invert Lanczos method, the preconditioned Lanczos method, and Davidson method. The shift-invert Lanczos method requires direct factorization of the matrix, which is often impractical if the matrix is large. In these cases preconditioned schemes are preferred. Many applications require solution of hundreds or thousands of eigenvalues of large sparse matrices, which pose serious challenges for both iterative eigenvalue solver and preconditioner. In this paper we will explore several preconditioned eigenvalue solvers and identify the ones suited for finding large number of eigenvalues. Methods discussed in this paper make up the core of a preconditioned eigenvalue toolkit under construction.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Wu, K. J., Saad, Y., & Stathopoulos, A. (1996). Preconditioned Krylov subspace methods for eigenvalue problems. OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information). https://www.osti.gov/servlets/purl/433397
MLA 9
Wu, Kesheng John, et al. “Preconditioned Krylov subspace methods for eigenvalue problems.” OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information), 1996. https://www.osti.gov/servlets/purl/433397.
Chicago
Wu, Kesheng John, Yousef Saad, and Andreas Stathopoulos. 1996. “Preconditioned Krylov subspace methods for eigenvalue problems.” OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information). https://www.osti.gov/servlets/purl/433397.
Harvard
Wu, K. J., Saad, Y. and Stathopoulos, A. (1996) ‘Preconditioned Krylov subspace methods for eigenvalue problems’, OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information). Available at: https://www.osti.gov/servlets/purl/433397.
IEEE
K. J. Wu, Y. Saad, and A. Stathopoulos, “Preconditioned Krylov subspace methods for eigenvalue problems,” OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information), 1996.
BibTeX
@article{wu1996preconditioned,
title = {{Preconditioned Krylov subspace methods for eigenvalue problems}},
author = {Wu, Kesheng John and Saad, Yousef and Stathopoulos, Andreas},
journal = {OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)},
year = {1996},
url = {https://www.osti.gov/servlets/purl/433397}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Topic and keywords
Physical Sciences › Computer Science › Computational Theory and Mathematics › Matrix Theory and Algorithms
- preconditioned Krylov subspace methods
- eigenvalue problem
- symmetric matrices
- Lanczos method
- Davidson method
- large sparse matrices
- multiple eigenvalues
- preconditioners
Work with this paper
Most-cited papers in Computer Science
- ImageNet classification with deep convolutional neural networksAlex Krizhevsky, Ilya Sutskever, Geoffrey E. Hinton · Communications of the ACM · 2017 · 114,726 citations
- Long Short-Term MemorySepp Hochreiter, Jürgen Schmidhuber · Neural Computation · 1997 · 109,097 citations
- A Mathematical Theory of CommunicationClaude E. Shannon · Bell System Technical Journal · 1948 · 91,736 citations
- Deep learningYann LeCun, Yoshua Bengio, Geoffrey E. Hinton · Nature · 2015 · 90,226 citations
- Faster R-CNN: Towards Real-Time Object Detection with Region Proposal NetworksShaoqing Ren, Kaiming He, Ross Girshick and 1 more · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2016 · 74,143 citations
Questions about this paper
How do I cite this paper in APA style?
Wu, K. J., Saad, Y., & Stathopoulos, A. (1996). Preconditioned Krylov subspace methods for eigenvalue problems. OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information). https://www.osti.gov/servlets/purl/433397
How many times has this paper been cited?
3 times, according to OpenAlex on 16 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.
Is this paper free to read?
Yes. It is open access: read the free full text at OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information).
Who wrote this paper?
Kesheng John Wu, Yousef Saad, Andreas Stathopoulos.
Bibliographic data from OpenAlex (CC0), last checked 16 November 2026. ResearchGuru does not host this paper; the links go to the publisher or the repository that does.