Paper · 1996 · Open access

Preconditioned Krylov subspace methods for eigenvalue problems

Kesheng John Wu, Yousef Saad, Andreas Stathopoulos

OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) · Published 31 December 1996

Read the free full textCite this paper

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

All highly cited Computer Science papers

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.