Escaping the Krylov space during the finite-precision Lanczos algorithm
Physical Review E · 11.08.2025 · 112 (2)
DOI: 10.1103/k94p-vls8 ↗Kurz gefasst
Fachartikel in der Zeitschrift Physical Review E, online erschienen am 11.08.2025. Verfasst von Jannis Eckseler und 2 weiteren Autor:innen. Beteiligte Einrichtung: Universität Bielefeld, Fakultät für Physik, Postfach 100131, D-33501 Bielefeld, Germany. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 55 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Deutsche Forschungsgemeinschaft.
Abstract (Originalsprache)
The Lanczos algorithm, introduced by Cornelius Lanczos, has been known for a long time and is widely used in computational physics. While often employed to approximate extreme eigenvalues and eigenvectors of an operator, interest in the sequence of basis vectors produced by the algorithm has been recently increased in the context of Krylov complexity. Although it is generally accepted and partially proven that the procedure is numerically stable for approximating the eigenvalues, there are numerical problems when investigating the Krylov basis constructed via the Lanczos procedure. In this paper, we show that the loss of orthogonality and the attempt of reorthogonalization fall short of understanding and addressing the problem. Instead, the sequence of numerical Lanczos vectors in finite-precision arithmetic escapes the true vector space spanned by the exact Lanczos vectors. This poses a real threat to the interpretation in view of the operator growth hypothesis.
Autor:innen und Institutionen
- Universität Bielefeld, Fakultät für Physik, Postfach 100131, D-33501 Bielefeld, Germany.
Förderung
- Deutsche Forschungsgemeinschaft
Zitieren
APA
Eckseler, J., Pieper, M., & Schnack, J. (2025). Escaping the Krylov space during the finite-precision Lanczos algorithm. Physical Review E, 112(2). https://doi.org/10.1103/k94p-vls8
Vancouver
Eckseler J, Pieper M, Schnack J. Escaping the Krylov space during the finite-precision Lanczos algorithm. Physical Review E. 2025;112(2). doi:10.1103/k94p-vls8
BibTeX
@article{Eckseler2025,
author = {Eckseler, Jannis and Pieper, Max and Schnack, Jürgen},
title = {Escaping the Krylov space during the finite-precision Lanczos algorithm},
journal = {Physical Review E},
year = {2025},
volume = {112},
number = {2},
doi = {10.1103/k94p-vls8}
}
EUVIMED