Restarted GMRES preconditioned by deflation (Q1919484): Difference between revisions
From MaRDI portal
Removed claims |
Changed an Item |
||
Property / author | |||
Property / author: Jocelyne Erhel / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Kevin Burrage / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Bert Pohl / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Andreas Frommer / rank | |||
Normal rank |
Revision as of 19:51, 10 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Restarted GMRES preconditioned by deflation |
scientific article |
Statements
Restarted GMRES preconditioned by deflation (English)
0 references
22 January 1997
0 references
The authors present a prospective preconditioning technique for the restarted GMRES algorithm. For that purpose a new restarted GMRES scheme for solving the linear system \(AM^{-1}_i \widehat{x} = b\), \(\widehat{x} = M_i x_i\), is given, where \(M_i\) is the preconditioner in the \(i\)th GMRES cycle, \(M_1 = I\). Based on an invariant subspace approach, after each restart the smallest eigenvalues of the current matrix \(AM^{-1}_i\) are estimated and the new preconditioner \(M_{i+1}\) is updated so that these eigenvalues are removed and replaced by eigenvalues equal to the largest modulus of eigenvalues of \(A\). The eigenvalues of \(AM^{-1}_{i+1}\) will be a multiple eigenvalue equal to this largest modulus and the eigenvalues of \(AM^{-1}_i\) which are not removed. Implementation issues and several numerical results are given.
0 references
deflation
0 references
prospective preconditioning
0 references
restarted GMRES algorithm
0 references
invariant subspace
0 references
eigenvalues
0 references
numerical results
0 references