Work

The Lanczos Algorithm with Selective Orthogonalization

Year: 1979
Type: article
Abstract: The simple Lanczos process is very effective for finding a few extreme eigenvalues of a large symmetric matrix along with the associated eigenvectors. Unfortunately, the process computes redundant copies of the outermost eigenvectors and has to be used with some skill. In this paper it is shown how a modification called selective orthogonalization stifles the formation of duplicate eigenvectors without increasing the cost of a Lanczos step significantly. The degree of linear independence among the Lanczos vectors is controlled without the costly process of reorthogonalization.
Language: English
Open Access status: bronze
OpenAlex ID: W2014168697
FWCI: 9.662
Cites: 14
Cited by: 474
Related to: 10