Convergence of relaxed parallel multisplitting methods (Q1122938)

From MaRDI portal
Revision as of 18:18, 13 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)





scientific article
Language Label Description Also known as
English
Convergence of relaxed parallel multisplitting methods
scientific article

    Statements

    Convergence of relaxed parallel multisplitting methods (English)
    0 references
    0 references
    0 references
    1989
    0 references
    \textit{D. P. O'Leary} and \textit{R. E. White} [SIAM J. Algebraic Discrete Methods 6, 630-640 (1985; Zbl 0582.65018)] introduced, for large sparse systems \(Ax=b\), parallel iterative methods based on several splittings of A. They also introduce a positive relaxation parameter \(\omega\) in the same way as in the relaxed Jacobi method; it may also be introduced as in the Gauss-Seidel method. In the present paper it is proved that, if A is an H-matrix, these methods converge if \(\omega \in (0,\omega_ 0)\) with \(\omega_ 0>1\).
    0 references
    convergence
    0 references
    relaxed parallel multisplitting methods
    0 references
    large sparse systems
    0 references
    parallel iterative methods
    0 references
    splittings
    0 references
    relaxation
    0 references
    Gauss-Seidel method
    0 references

    Identifiers