Backward error analysis of the shift-and-invert Arnoldi algorithm (Q303651)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Backward error analysis of the shift-and-invert Arnoldi algorithm |
scientific article |
Statements
Backward error analysis of the shift-and-invert Arnoldi algorithm (English)
0 references
22 August 2016
0 references
The authors propose and perform a backward error analysis of the inexact shift-and-invert Arnoldi algorithm. Their analysis of the propagation of the orthonormalization errors highlights the importance of columnwise backward error bounds for QR factorization, and is different than the corresponding analysis for standard Arnoldi methods.
0 references
backward error analysis
0 references
shift-and-invert Arnoldi algorithm
0 references
Krylov subspace
0 references
Hessenberg matrix
0 references
orthonormalization
0 references
QR factorization
0 references
0 references
0 references
0 references