arrow
Return

Lanczos algorithm explained in statistics

delete2025-11-01
delete0
delete
OA
AI
Q
Qiang Niu *
M
M. L. Chen
W
Wu, Jinheng
DOI:10.1016/j.rinam.2025.100666delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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.
Keywords:
Lanczos algorithm
Krylov subspace
Orthogonalization
Mean
Variance
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

R
Results in Applied Mathematics
IF:
1.3
Papers:
81
Citations:
0

Organization

U
university of liverpool
Scholars:
3.4K
Papers: 1.8K
Citations: 0
Cited Papers

Cited Papers

Asymptotic waveform evaluation via a Lanczos method
err1994-09-01
err0
PREAI
errK. Gallivan; E. Grimme; P. Van Dooren
errShare
errSave
Confluent Vandermonde with Arnoldi
err2023-01-01
err0
PREAI
errNiu,Qiang; Zhang,Hui; Zhou,Youzhou
errShare
errSave
errShare
errSave
researcher View more