GMRES and the minimal polynomial (Q2565269)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | GMRES and the minimal polynomial |
scientific article |
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
