Convergence properties of block GMRES and matrix polynomials (Q2564947)

Convergence properties of the block GMRES algorithm are examined when it is applied to nonsymmetric systems with multiple right-hand sides. The convergence analysis is based on a representation of the method using matrix-valued polynomials. Relations between the roots of the residual polynomial for block GMRES and the matrix \(\varepsilon\)-pseudospectrum are given, and illustrated with numerical examples.