Iterative methods for solving Ax=b, GMRES/FOM versus QMR/BiCG [electronic resource].
- Published
- Oak Ridge, Tenn. : Distributed by the Office of Scientific and Technical Information, U.S. Dept. of Energy, 1996.
- Physical Description
- pages 1, Paper 18 : digital, PDF file
- Additional Creators
- United States. Department of Energy. Office of Scientific and Technical Information
Access Online
- Restrictions on Access
- Free-to-read Unrestricted online access
- Summary
- 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, QMR, and BiCGSTAB 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 QMR outperformed GMRES(10) and GMRES(20) on both the normal and nonnormal test matrices.
- Report Numbers
- E 1.99:conf-9604167--vol.2
conf-9604167--vol.2 - Subject(s)
- Other Subject(s)
- Note
- Published through SciTech Connect.
12/31/1996.
"conf-9604167--vol.2"
"DE96015307"
Copper Mountain conference on iterative methods, Copper Mountain, CO (United States), 9-13 Apr 1996.
Cullum, J.
Front Range Scientific Computations, Inc., Lakewood, CO (United States)
View MARC record | catkey: 14349347