Nonstationary multisplittings with general weighting matrices for non-Hermitian positive definite systems (Q1431840)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Nonstationary multisplittings with general weighting matrices for non-Hermitian positive definite systems
scientific article

    Statements

    Nonstationary multisplittings with general weighting matrices for non-Hermitian positive definite systems (English)
    0 references
    0 references
    11 June 2004
    0 references
    The author presents nonstationary multisplitting and two-stage multisplitting methods to solve a linear system \(Ax= b\) for matrices satisfying that there is a positive number \(r\) with \(0\leq r\leq 1\) such that \[ rx^H H(A)x- | x^HS(A)x|\geq 0, \quad\forall x\in{\mathcal C}^n, \] where \(H(A)= (A+ A^H)/2\) and \(S(A)= (A- A^H)/2\). Let \(A =M -N\) be a splitting for which \(M- (1+ r)H(A)/2\) is Hermitian positive, then the splitting is convergent. Hence many selections can be chosen for \(M\) and the splitting is convergent. Basing on this main result, the author constructs convergent multisplitting and two-stage multisplitting methods with weight matrices.
    0 references
    0 references
    0 references
    0 references
    0 references
    Non-Hermitian matrix
    0 references
    Positive definite matrix
    0 references
    Multisplitting
    0 references
    Parallel algorithm
    0 references