, 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


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.