The semi-convergence properties of MHSS method for a class of complex nonsymmetric singular linear systems (Q403082)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The semi-convergence properties of MHSS method for a class of complex nonsymmetric singular linear systems
scientific article

    Statements

    The semi-convergence properties of MHSS method for a class of complex nonsymmetric singular linear systems (English)
    0 references
    0 references
    0 references
    0 references
    29 August 2014
    0 references
    The paper is focused on solving singular linear systems \(Ax=b\) with a large sparse non-Hermitian matrix with positive definite Hermitian part \(\frac12(A+A^*)\). The authors analyze the semi-convergence of the modified Hermitian skew-Hermitian splitting (MHSS) method, which is based on splitting of \(A\) to a real and an imaginary part, i.e., \(A=W+iT\). The spectrum of the iteration matrix that is involved in the iterative process is analyzed. The authors then derive the quasi-optimal iteration parameter that minimizes the upper bound obtained for the semi-convergence. The MHSS is then used as a preconditioner for the generalized minimal residual (GMRES) method. Numerical experiments compare the computational costs and the accuracy of the standard Hermitian skew-Hermitian splitting (HSS) and MHSS. Further, the computational cost and accuracy of different variants of the GMRES method with incomplete LU (ILU), HSS, and MHSS precoditioners are compared.
    0 references
    singular linear systems
    0 references
    positive semi-definite matrix
    0 references
    iterative method
    0 references
    semi-convergence
    0 references
    Hermitian and skew-Hermitian splitting
    0 references
    iteration parameter
    0 references
    preconditioning
    0 references
    generalized minimal residual (GMRES) method
    0 references
    numerical experiment
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers