Convergence of relaxed parallel multisplitting methods (Q1122938)

From MaRDI portal
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
    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
    0 references