, Volume 30, Issue 1, pp 71-89

A Convergence Analysis of Gmres and Fom Methods for Sylvester Equations

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We discuss convergence properties of the GMRES and FOM methods for solving large Sylvester equations of the form AXXB=C. In particular we show the importance of the separation between the fields of values of A and B on the convergence behavior of GMRES. We also discuss the stagnation phenomenon in GMRES and its consequence on FOM. We generalize the issue of breakdown in the block-Arnoldi algorithm and explain its consequence on FOM and GMRES methods. Several numerical tests illustrate the theoretical results.