Analysis of the symmetric Lanczos algorithm with reorthogonalization methods (Q1067356)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3928199
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Analysis of the symmetric Lanczos algorithm with reorthogonalization methods |
scientific article; zbMATH DE number 3928199 |
Statements
Analysis of the symmetric Lanczos algorithm with reorthogonalization methods (English)
0 references
1984
0 references
An error analysis of the symmetric Lanczos algorithm in finite precision arithmetic is presented. A backward error analysis shows that semiorthogonality among the Lanczos vectors is enough to guarantee the accuracy of the computed quantities up to machine precision. The results are extended to the more general case of the Lanczos algorithm with a semiorthogonalization strategy. A new reorthogonalization method called partial reorthogonalization is introduced.
0 references
symmetric Lanczos algorithm
0 references
finite precision arithmetic
0 references
backward error analysis
0 references
semiorthogonality
0 references
partial reorthogonalization
0 references
0.8839810490608215
0 references
0.8379130959510803
0 references
