Preprint · 1999 · Open access
Effective preconditioning techniques for eigenvalue problems
Utrecht University Repository (Utrecht University) · Published 1 August 1999
In brief
“Effective preconditioning techniques for eigenvalue problems” is a 1999 preprint by Gérard L. G. Sleijpen and Fred W. Wubs, published in Utrecht University Repository (Utrecht University). OpenAlex counts 8 citations as of 16 November 2026. It is open access: the full text is free to read at Utrecht University Repository (Utrecht University).
- Citations
- 8
- Most cited in
- 2019 (1)
- References
- 23
- Authors
- 2
Abstract
In the Davidson method, any preconditioner can be exploited for the iterative computation of eigen-pairs. However, the convergence of the eigenproblem solver may be poor if the quality of the preconditioner for linear systems solvers is good. Theoretically, this counter-intuitive phenomenon with the Davidson method is reme-died by the Jacobi-Davidson approach, where the preconditioned system is restricted to appropriate subspaces of co-dimension one. However, it is not clear how the restricted system can be solved accurately and efficiently in case of a good preconditioner. The obvious approach introduces instabilities that hampers convergence. In this paper, we show how an incomplete decomposition based on the MRILU approach can be used in a stable way. We also show how this preconditioner can be efficiently improved when better approximations for the eigenvalue of interest become available. Our approach leads to a good initial guess for the wanted eigenpair and to high quality preconditioners for nearby eigenvalues. The additional costs for updating the preconditioner are negligible.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Sleijpen, G. L. G., & Wubs, F. W. (1999). Effective preconditioning techniques for eigenvalue problems. Utrecht University Repository (Utrecht University). https://dspace.library.uu.nl/handle/1874/2050
MLA 9
Sleijpen, Gérard L. G., and Fred W. Wubs. “Effective preconditioning techniques for eigenvalue problems.” Utrecht University Repository (Utrecht University), 1999. https://dspace.library.uu.nl/handle/1874/2050.
Chicago
Sleijpen, Gérard L. G. and Fred W. Wubs. 1999. “Effective preconditioning techniques for eigenvalue problems.” Utrecht University Repository (Utrecht University). https://dspace.library.uu.nl/handle/1874/2050.
Harvard
Sleijpen, G. L. G. and Wubs, F. W. (1999) ‘Effective preconditioning techniques for eigenvalue problems’, Utrecht University Repository (Utrecht University). Available at: https://dspace.library.uu.nl/handle/1874/2050.
IEEE
G. L. G. Sleijpen and F. W. Wubs, “Effective preconditioning techniques for eigenvalue problems,” Utrecht University Repository (Utrecht University), 1999.
BibTeX
@misc{sleijpen1999effective,
title = {{Effective preconditioning techniques for eigenvalue problems}},
author = {Sleijpen, Gérard L. G. and Wubs, Fred W.},
howpublished = {Utrecht University Repository (Utrecht University)},
year = {1999},
url = {https://dspace.library.uu.nl/handle/1874/2050}
}
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
- preconditioning
- eigenvalue problem
- Davidson method
- Jacobi-Davidson method
- incomplete LU decomposition
- iterative eigensolvers
- convergence acceleration
- initial guess
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?
Sleijpen, G. L. G., & Wubs, F. W. (1999). Effective preconditioning techniques for eigenvalue problems. Utrecht University Repository (Utrecht University). https://dspace.library.uu.nl/handle/1874/2050
How many times has this paper been cited?
8 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 Utrecht University Repository (Utrecht University).
Who wrote this paper?
Gérard L. G. Sleijpen, Fred W. Wubs.
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.