Spectral factorization of the Krylov matrix and convergence of GMRES

dc.contributor.authorZavorin, Ilyaen_US
dc.date.accessioned2004-05-31T23:14:46Z
dc.date.available2004-05-31T23:14:46Z
dc.date.created2001-12en_US
dc.date.issued2002-01-31en_US
dc.description.abstractIs it possible to use eigenvalues and eigenvectors to establish accurate results on GMRES performance? Existing convergence bounds, that are extensions of analysis of Hermitian solvers like CG and MINRES, provide no useful information when the coefficient matrix is almost defective. In this paper we propose a new framework for using spectral information for convergence analysis. It is based on what we call the spectral factorization of the Krylov matrix. Using the new apparatus, we prove that two related matrices are equivalent in terms of GMRES convergence, and derive necessary conditions for the worst-case right-hand side vector. We also show that for a specific family of application problems, the worst-case vector has a compact form. In addition, we present numerical data that shows that two matrices that yield the same worst-case GMRES behavior may differ significantly in their average behavior. (Also UMIACS-TR-2001-86)en_US
dc.format.extent1286927 bytes
dc.format.mimetypeapplication/postscript
dc.identifier.urihttp://hdl.handle.net/1903/1168
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-4309en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-2001-86en_US
dc.titleSpectral factorization of the Krylov matrix and convergence of GMRESen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
CS-TR-4309.ps
Size:
1.23 MB
Format:
Postscript Files
Loading...
Thumbnail Image
Name:
CS-TR-4309.pdf
Size:
728.08 KB
Format:
Adobe Portable Document Format
Description:
Auto-generated copy of CS-TR-4309.ps