|国家预印本平台
首页|Escaping the Krylov space during finite precision Lanczos

Escaping the Krylov space during finite precision Lanczos

Escaping the Krylov space during finite precision Lanczos

来源:Arxiv_logoArxiv
英文摘要

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 eigenvectores of an operator, recently interest in the sequence of basis vectors produced by the algorithm rose 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 loss of orthogonality and the attempt of reorthoganalization fall short of understanding and addressing the problem. Instead, the numerical sequence of eigenvectors in finite precision arithmetic escapes the true vector space spanned by the exact Lanczos vectors. This poses the real threat to an interpretation in view of the operator growth hypothesis.

J. Eckseler、M. Pieper、J. Schnack

Bielefeld UniversityBielefeld UniversityBielefeld University

物理学

J. Eckseler,M. Pieper,J. Schnack.Escaping the Krylov space during finite precision Lanczos[EB/OL].(2025-05-05)[2025-07-02].https://arxiv.org/abs/2505.02670.点此复制

评论