Parallel multisplitting, block Jacobi type solutions of linear systems of equations
Yanis S. Roditis, Panos D. Kiousis · International Journal for Numerical Methods in Engineering · 1990
Abstract Three parallel iterative schemes to solve banded systems of equations are presented in this study. The techniques are special implementations of the theory of matrix multisplitting. The resulting algorithms are implemented on a Multiple Instruction Multiple Data (MIMD) grid architecture using 16 Transputer processors. Parametric analyses are performed to develop convergence criteria and examine the speed‐up of solution. It is concluded that the algorithms make very efficient use of the parallel computer architecture, especially if this consists of a large number of nodes.