Convergence for nonnegative double splittings of matrices (Q652557)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Convergence for nonnegative double splittings of matrices
scientific article

    Statements

    Convergence for nonnegative double splittings of matrices (English)
    0 references
    0 references
    0 references
    14 December 2011
    0 references
    The authors consider \(n\) by \(n\) systems of linear equations with regular matrix \(A\) and double splittings \(A=P-R-S\) leading to 2-step iterations \(Px^{i+1}=Rx^i+Sx^{i-1}\). They prove convergence theorems like ``a nonnegative double splitting is convergent iff the simple splitting (\(A=P-(R+S)\)) is'' and comparison theorems for different double splittings of the same or of different matrices A. Explicit examples concern \(2\) by \(2\) matrices, there is no result on an advantage of double over simple splittings.
    0 references
    0 references
    linear systems
    0 references
    2-step iterations
    0 references
    double splittings
    0 references
    comparison
    0 references
    convergence
    0 references
    Jacobi double SOR method
    0 references
    numerical examples
    0 references
    0 references