Convergence of relaxed parallel multisplitting methods
type: Item
instance of: scholarly article
title: Convergence of relaxed parallel multisplitting methods
zbMATH Open document ID: 0676.65022
DOI: 10.1016/0024-3795(89)90074-8
author: Andreas Frommer
author: Günter Mayer
published in: Linear Algebra and its Applications
publication date: 1989-01-01T00:00:00Z
review text: \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\).
reviewed by: Antonio de Castro
Mathematics Subject Classification ID: 65F10
zbMATH DE Number: 4108012
zbMATH Keywords: convergence
zbMATH Keywords: relaxed parallel multisplitting methods
zbMATH Keywords: large sparse systems
zbMATH Keywords: parallel iterative methods
zbMATH Keywords: splittings
zbMATH Keywords: relaxation
zbMATH Keywords: Gauss-Seidel method
MaRDI profile type: Publication
full work available at URL: 0024-3795(89)90074-8
OpenAlex ID: W2093993556
cites work: Zur Konvergenz des symmetrischen Relaxationsverfahrens
cites work: Q3943082
cites work: Topological proofs for certain theorems on matrices with non-negative elements
cites work: Parallel nonlinear multisplitting methods
cites work: Parallel interval multisplittings
cites work: New techniques for the analysis of linear interval equations
cites work: Convergence of parallel multisplitting iterative methods for M-matrices
cites work: Relaxation bei komplexen Matrizen
cites work: Multi-Splittings of Matrices and Parallel Solution of Linear Systems
cites work: Q5652137
cites work: A Nonlinear Parallel Algorithm with Application to the Stefan Problem
cites work: Parallel Algorithms for Nonlinear Problems
cites work: Q5342712
cites work: On recurring theorems on diagonal dominance
description: scientific article; zbMATH DE number 4108012