Numerical behaviour of the modified Gram-Schmidt GMRES implementation (Q1371674)
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 1087026
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Numerical behaviour of the modified Gram-Schmidt GMRES implementation |
scientific article; zbMATH DE number 1087026 |
Statements
Numerical behaviour of the modified Gram-Schmidt GMRES implementation (English)
0 references
3 July 1998
0 references
The authors study the implementation of the generalized minimal residual (GMRES) method, where the modified Gram-Schmidt process is used for computing the Arnoldi basis vectors. It is proved that these basis vectors begin to lose their linear independence only after the GMRES residual norm has been reduced to an accuracy, which is proportional to \(\kappa(A) \varepsilon\) (\(\kappa(A)\) is the condition number of the matrix of the considered linear algebraic system \(Au=f\), and \(\varepsilon\) denotes the machine precision).
0 references
generalized minimal residual method
0 references
GMRES method
0 references
numerical stability
0 references
Gram-Schmidt process
0 references
condition number
0 references
0 references
0 references
0.8529911041259766
0 references
0.8244484663009644
0 references
