GMRES and the minimal polynomial (Q2565269)
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 971645
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | GMRES and the minimal polynomial |
scientific article; zbMATH DE number 971645 |
Statements
GMRES and the minimal polynomial (English)
0 references
11 March 1997
0 references
A qualitative model is presented for the convergence behaviour of GMRES for solving nonsingular systems of linear equations \(Ax=b\) in finite and infinite dimensions. If the eigenvalues of the matrix \(A\) consist of a single cluster point plus outliers then the convergence factor is bounded by the cluster radius. If the eigenvalues of \(A\) consist of several close clusters, then GMRES treats the clusters as a single big cluster, and the convergence factor is the radius of this big cluster.
0 references
superlinear convergence
0 references
minimal polynomial
0 references
eigenvalue index
0 references
convergence
0 references
GMRES
0 references
0 references
0.8258364200592041
0 references
