On multisplitting methods for band matrices (Q1358128)

The authors consider overlapping block-Jacobi and (block) Gauss-Seidel type multisplitting methods for banded linear systems. Theoretical results show that the choice of the weighting matrices does not influence the spectral radius of the iteration matrix if the blocks and the amount of overlap are sufficiently large in the Jacobi type multisplittings. For Gauss-Seidel type multisplittings an optimality result is shown to hold with respect to a free parameter within the weighting matrices. Interesting innovative numerical examples on a Parsytec parallel machine show that negative entries in the weighting matrices can significantly improve the convergence speed.