Iterative Methods for Solving Ax = b, GMRES/FOM versus QMR/BiCG

Please note: The Figures for this paper can be found by searching RC20325a. We study the convergence of GMRES/FOM and QMR/BiCG methods for solving nonsymmetric $Ax=b$. We prove that given the results of a BiCG computation on $Ax=b$, we can obtain a matrix $B$ with the same eigenvalues as $A$ and a vector $c$ such that the residual norms generated by a FOM computation on $Bx=c$ are identical to those generated by the BiCG computations. Using a unitary equivalence for each of these methods, we obtain test problems where we can easily vary certain spectral properties of the matrices. We use these test problems to study the effects of nonnormality on the convergence of GMRES and QMR, to study the effects of eigenvalue outliers on the convergence of QMR, and to compare the convergence of restarted GMRES and QMR across a family of normal and nonnormal problems. Our GMRES tests on nonnormal test matrices indicate that nonnormality can have unexpected effects upon the residual norm convergence, giving misleading indications of superior convergence over QMR when the error norms for GMRES are not significantly different from those for QMR. Our QMR tests indicate that the convergence of the QMR residual and error norms is influenced predominantly by small and large eigenvalue outliers and by the character, real, complex, or nearly real, of the outliers and the other eigenvalues. In our comparison tests outperformed GMRES(10) and GMRES(20) on both the normal and nonnormal test matrices. on both the normal and nonnormal test matrices.

By: Jane Cullum

Published in: RC20325 in 1996


This Research Report is available. This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). I have read and understand this notice and am a member of the scientific community outside or inside of IBM seeking a single copy only.

Questions about this service can be mailed to .