Abstract:
In this paper, two algorithms called weighted Gl-FOM (WGl-FOM) and weighted Gl-GMRES (WGl-GMRES) are proposed for solving the general coupled linear matrix equations. In order to accelerate the speed of convergence, a new inner product is used. Invoking the new inner product and a new matrix product, the weighted global Arnoldi algorithm is introduced which will be utilized for employing the WGl-FOM and WGl-GMRES algorithms to solve the linear coupled linear matrix equations. After introducing the weighted methods, some relations that link Gl-FOM (Gl-GMRES) to its weighted version are established. Numerical experiments are presented to illustrate the effectiveness of the new algorithms in comparison with Gl-FOM and Gl-GMRES algorithms for solving the linear coupled linear matrix equations.
Key words:linear matrix equation, Krylov subspace, weighted methods, global FOM, global GMRES, global Arnoldi.