Running summarizing tools on a new article

Check the paper below, then start its synthesis.


A Hybrid GMRES Algorithm for Nonsymmetric Linear Systems

Noël M. Nachtigal, Lothar Reichel B, Lloyd Nicholas Trefethen

SIAM Journal on Matrix Analysis and Applications
DOI: 10.1137/0613050 (Computer Science)
License: not stated (all rights reserved)

Abstract: A new hybrid iterative algorithm is proposed for solving large nonsymmetric systems of linear equations. Unlike other hybrid algorithms, which first estimate eigenvalues and then apply this knowledge in further iterations, this algorithm avoids eigenvalue estimates. Instead, it runs GMRES until the residual norm drops by a certain factor, then re-applies the polynomial implicitly constructed by GMRES via a Richardson iteration with Leja ordering. Preliminary experiments suggest that the new algorithm frequently outperforms the restarted GMRES algorithm.

Published on 01 Jul. 1992