Skip to main navigation Skip to search Skip to main content

Lanczos algorithm explained in statistics

  • Qiang Niu*
  • , Mianmian Chen
  • , Jinheng Wu
  • *Corresponding author for this work
  • School of Mathematics and Physics
  • University of Liverpool
  • Guizhou University of Finance and Economics

Research output: Contribution to journalArticlepeer-review

Abstract

The Lanczos algorithm is a well-known three-term recurrence that can be used to generate an orthogonal basis for a Krylov subspace derived by a symmetric matrix. In the paper, we present a statistical interpretation of the entries of the tridiagonal matrix generated by the Lanczos process with a diagonal matrix X and an initial vector e. We show that the entries on the main diagonal line can be interpreted as weighted mean and the entries on the super-diagonal line can be understood as weighted sum of variance. Besides, a recurrence for producing the entries on the off-diagonal entries of the tridiagonal matrix is discovered, which leads to a new implementation of the Lanczos process. Finally, numerical examples are provided to investigate the preservation of orthogonality and efficiency in data fitting.

Original languageEnglish
Article number100666
JournalResults in Applied Mathematics
Volume28
DOIs
Publication statusPublished - Nov 2025

Keywords

  • Krylov subspace
  • Lanczos algorithm
  • Mean
  • Orthogonalization
  • Variance

Cite this