Weighted versions of Gl-FOM and Gl-GMRES for solving general coupled linear matrix equations (Q904386)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6529516
Language Label Description Also known as
default for all languages
No label defined
    English
    Weighted versions of Gl-FOM and Gl-GMRES for solving general coupled linear matrix equations
    scientific article; zbMATH DE number 6529516

      Statements

      Weighted versions of Gl-FOM and Gl-GMRES for solving general coupled linear matrix equations (English)
      0 references
      13 January 2016
      0 references
      The paper deals with solving the general coupled linear matrix equations \[ \sum_{j=1}^p A_{ij}X_jB_{ij}=C_i, \;\;\;i=1,\dots,p, \] where \(A_{ij}\in \mathbb R^{m\times m}\), \(B_{ij}\in \mathbb R^{n\times n}\), and \(C_{i}\in \mathbb R^{m\times n}\), are given matrices and \(X_{j}\in \mathbb R^{m\times n}\) are unknowns, \(i,j=1,\dots,p\). Two algorithms based on the Krylov subspace method are proposed: the WGl-FOM (weighted global full orthogonalization method) and the WGl-GMRES (weighted global generalized minimal residual) method. These algorithms are based on a new inner product and the corresponding matrix product that is used in the weighted global Arnoldi process. Some links between weighted and non-weighted algorithms are established. The numerical experiments show on two simple examples that the weighted variants of the algorithms are more efficient. The paper is intelligible although it contains typo mistakes (already in the formulation of the problem). The weighted versions of the algorithms are natural generalizations of the non-weighted ones and the main idea is clearly explained in the paper. On the other hand, the numerical experiments are not convincing: the solved problems are small and the computational times are relatively large.
      0 references
      0 references
      linear matrix equation
      0 references
      Krylov subspace method
      0 references
      weighted methods
      0 references
      global FOM
      0 references
      global GMRES
      0 references
      global Arnoldi method
      0 references
      algorithm
      0 references
      full orthogonalization method
      0 references
      generalized minimal residual
      0 references
      numerical experiments
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references