A polynomial preconditioner for the GMRES algorithm (Q1899971): Difference between revisions
From MaRDI portal
Latest revision as of 12:11, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A polynomial preconditioner for the GMRES algorithm |
scientific article |
Statements
A polynomial preconditioner for the GMRES algorithm (English)
0 references
18 February 1996
0 references
The paper describes a polynomial preconditioner for the GMRES algorithm of \textit{Y. Saad} and \textit{M. H. Schultz} [SIAM J. Sci. Stat. Comput. 7, 856-869 (1986; Zbl 0599.65018)] in order to reduce the number of iterations and the storage requirements. This preconditioner has a minimization property in an area of the complex plane, which can be obtained from the spectrum. Numerical experiments are done in order to examine the effectiveness of the preconditioner, and to compare two different strategies for obtaining eigenvalue estimates.
0 references
nonsymmetric linear systems
0 references
numerical experiments
0 references
polynomial preconditioner
0 references
GMRES algorithm
0 references
eigenvalue estimates
0 references
0 references
0 references
0 references
0 references