Expressions and bounds for the GMRES residual (Q1587314)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Expressions and bounds for the GMRES residual |
scientific article; zbMATH DE number 1533021
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Expressions and bounds for the GMRES residual |
scientific article; zbMATH DE number 1533021 |
Statements
Expressions and bounds for the GMRES residual (English)
0 references
31 May 2001
0 references
The author discusses the generalized minimal residual method (GMRES) for the iterative solution of a linear system and derives expressions and bounds for the residual norm in this algorithm. The minimal residual norm is expressed in terms of the pseudo-inverse of the next Krylov matrix. The minimal residual norm of a scaled Jordan block is expressed in terms of the eigenvalues and deviation from normality. For normal matrices,the minimal residual norm is expressed in terms of products of the relative eigenvalue differences.
0 references
generalized minimal residual method
0 references
Krylov subspace method
0 references
GMRES
0 references
algorithm
0 references
Vandermonde matrix
0 references
eigenvalues
0 references
departure from normality
0 references
normal matrices
0 references
0.91520756
0 references
0 references
0.9016087
0 references
0 references
0.89763653
0 references
0.8933623
0 references
0.89116204
0 references
0 references
0.8878237
0 references
