dc.contributor.author | Zavorin, Ilya | en_US |
dc.contributor.author | O'Leary, Dianne P. | en_US |
dc.contributor.author | Elman, Howard | en_US |
dc.date.accessioned | 2004-05-31T23:13:39Z | |
dc.date.available | 2004-05-31T23:13:39Z | |
dc.date.created | 2001-10 | en_US |
dc.date.issued | 2001-11-12 | en_US |
dc.identifier.uri | http://hdl.handle.net/1903/1158 | |
dc.description.abstract | We study problems for which the iterative method \gmr
for solving linear systems of equations makes no progress
in its initial iterations. Our tool for analysis is
a nonlinear system of equations, the stagnation system,
that characterizes this behavior.
For problems of dimension 2 we can solve this system
explicitly, determining that every choice of eigenvalues
leads to a stagnating problem for eigenvector matrices
that are sufficiently poorly conditioned.
We partially extend this result to higher dimensions
for a class of eigenvector matrices called extreme.
We give necessary and sufficient conditions for stagnation
of systems involving unitary matrices, and show
that if a normal matrix stagnates then so does an entire
family of nonnormal matrices with the same eigenvalues.
Finally, we show that there are real matrices for which
stagnation occurs for certain complex right-hand sides
but not for real ones.
(Also UMIACS-TR-2001-74) | en_US |
dc.format.extent | 361139 bytes | |
dc.format.mimetype | application/postscript | |
dc.language.iso | en_US | |
dc.relation.ispartofseries | UM Computer Science Department; CS-TR-4296 | en_US |
dc.relation.ispartofseries | UMIACS; UMIACS-TR-2001-74 | en_US |
dc.title | Stagnation of GMRES | en_US |
dc.type | Technical Report | en_US |
dc.relation.isAvailableAt | Digital Repository at the University of Maryland | en_US |
dc.relation.isAvailableAt | University of Maryland (College Park, Md.) | en_US |
dc.relation.isAvailableAt | Tech Reports in Computer Science and Engineering | en_US |
dc.relation.isAvailableAt | UMIACS Technical Reports | en_US |