
doi: 10.1137/0610034
Iterative methods for approximating the solution of a linear algebraic system \(Ax=b\) are considered. A multisplitting of the matrix A is a sequence of splittings of the form \(A=B-C\), where B is nonsingular. When coupled with weighting diagonal matrices one can form a parallel algorithm. Convergence results for different variants of the presented algorithm are given including a discussion of preconditioners for the conjugate gradient method. Numerical experiments indicate speedups (relative to computations done with one CPU or CE and with no vectorization) of about ten for the SOR multisplitting method, and six for the SSOR multisplitting preconditioned conjugate gradient method.
Iterative numerical methods for linear systems, multisplitting, SOR, Parallel numerical computation, Theory of operating systems, preconditioners, preweighting, parallel algorithm, SSOR, conjugate gradient method, symmetric successive overrelaxation, Convergence, Numerical experiments
Iterative numerical methods for linear systems, multisplitting, SOR, Parallel numerical computation, Theory of operating systems, preconditioners, preweighting, parallel algorithm, SSOR, conjugate gradient method, symmetric successive overrelaxation, Convergence, Numerical experiments
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 56 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
