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

From MaRDI portal
Revision as of 08:22, 11 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Weighted versions of Gl-FOM and Gl-GMRES for solving general coupled linear matrix equations
scientific article

    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
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references