The generalized HSS method for solving singular linear systems (Q765283)

From MaRDI portal
Revision as of 23:48, 4 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
The generalized HSS method for solving singular linear systems
scientific article

    Statements

    The generalized HSS method for solving singular linear systems (English)
    0 references
    0 references
    0 references
    0 references
    19 March 2012
    0 references
    The authors present a new GHSS (generalized Hermitian and skew--Hermitian splitting) method for an iterative solution of the large, sparse, non-Hermitian and singular linear system. They derive the GHSS method starting with a Hermitian and skew-Hermitian splitting of the matrix of the system. This splitting depends on two parameters, while the HSS method uses only one parameter-splitting. The advantage of the GHSS method is that as a result of the splitting it can naturally induce a preconditioner that improve the convergence rate of GMRES. On the other hand, costs less time to converge than GHSS. The authors give and prove sufficient conditions for the GHSS method to be semi-convergent and analyze the quasi-optimal choice of the parameters. Numerical examples are included and the results are discussed.
    0 references
    iterative methods
    0 references
    non-Hermitian and singular linear system
    0 references
    Hermitian and skew-Hermitian splitting
    0 references
    GHSS method
    0 references
    HSS method
    0 references
    GMRES
    0 references
    semi-convergence
    0 references
    sparse matrices
    0 references
    numerical examples
    0 references
    0 references
    0 references
    0 references

    Identifiers