The Stable Parallel Solution of Narrow Banded Linear Systems.
Peter Arbenz, Markus Hegland · 1997
We report on experiments with a stable algorithm for the parallel solution of banded and periodically banded linear systems. In contrast to most of the known parallel algorithms which are stable only for symmetric positive definite or diagonally dominant systems, the new algorithm incorporates pivoting without sacrificing efficiency. We report on numerical experiments conducted on an Intel Paragon, a Silicon Graphics Power Challenge and a Hewlett Packard Exemplar.