PUMA
Istituto di Matematica Applicata e Tecnologie Informatiche     
Arioli M., Ptak V., Strakos Z. Krylov sequences of maximal length and convergence of GMRES. Preprint ercim.cnr.ian//1997-1055, 1997.
 
 
Abstract
(English)
In most practical cases, the convergence of GMRES method applied to a linear algebraic system $Ax = b$ is determined by the distribution of eigenvalues of $A$. In theory, however, the information about the eigenvalues alone is not sufficient for determining the convergence. In this paper our previous work is extended in the following direction. It is given a complete parametrization of the set of all pairs ${ A,b }$ for which GMRES$(A,b)$ generates the prescribed convergence curve while the matrix $A$ has the prescribed eigenvalues. Moreover, a characterization of the right hand sides $b$ for which the GMRES$(A,b)$ converges exactly in $m$ steps, where $m$ is the degree of the minimal polynomial of $A$, is given.
Subject Minimal polynomial, Krylov sequences, GMRES method, Convergence
65F10, 65F15



Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional