P. Arbenz et W. Gander, DIRECT PARALLEL ALGORITHMS FOR BANDED LINEAR-SYSTEMS, Zeitschrift fur angewandte Mathematik und Mechanik, 76, 1996, pp. 119-122
We investigate direct algorithms to solve linear banded systems of equ
ations on MIMD multiprocessor computers with distributed memory. We sh
ow that it is hard to beat ordinary one-processor Gaussian elimination
. Numerical computation results from the Intel Paragon are given.