Abstract: In this paper, we present the block generalized
minimal residual (BGMRES) method in order to solve the
generalized Sylvester matrix equation. However, this method may
not be converged in some problems. We construct a polynomial
preconditioner based on BGMRES which shows why polynomial
preconditioner is superior to some block solvers. Finally, numerical
experiments report the effectiveness of this method.