Iterative methods for solving Ax = b GMRES/FOM versus QMR/BiCG

Simple item page
dc.contributor.authorCullum, Jane K.en_US
dc.date.accessioned2004-05-31T22:37:09Z
dc.date.available2004-05-31T22:37:09Z
dc.date.created1996-01en_US
dc.date.issued1998-10-15en_US
dc.description.abstractWe study the convergence of GMRES/FOM and QMR/BiCG methods for solving nonsymmetric Az = b. We prove that given the results of a BiCG computation on Az = 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 Bz = 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 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. If you have difficulty viewing the second part of the linked postscript file, open the file: http://www.cs.umd.edu/fs/ftp/pub/papers/papers/3587.figures.ps. This is the second part of the paper in a separate file. (Also cross-referenced as UMIACS-TR-96-2)en_US
dc.format.extent1004350 bytes
dc.format.extent279 bytes
dc.format.mimetypeapplication/postscript
dc.format.mimetypeapplication/octet-stream
dc.identifier.urihttp://hdl.handle.net/1903/790
dc.language.isoen_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtUMIACS Technical Reportsen_US
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-3587en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-96-2en_US
dc.titleIterative methods for solving Ax = b GMRES/FOM versus QMR/BiCGen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 3 of 3
No Thumbnail Available
Name:
CS-TR-3587.readme
Size:
279 B
Format:
Unknown data format
Download
No Thumbnail Available
Name:
CS-TR-3587.ps
Size:
980.81 KB
Format:
Postscript Files
Download
Thumbnail Image
Name:
CS-TR-3587.pdf
Size:
473.46 KB
Format:
Adobe Portable Document Format
Description:
Auto-generated copy of CS-TR-3587.ps
Download

Collections

Technical Reports from UMIACS
Technical Reports of the Computer Science Department