Parallel solution of linear systems by quadrant interlocking factorisation methods

Abstract

This paper presents a parallel algorithm for the solution of linear systems and determinant evaluation suitable for use on the proposed parallel computers of the future. The new method can be considered as extending the novel matrix factorisation strategies introduced by Evans and Hatzopoulos [1] and Evans and Hadjidimos [2] in which quadrant interlocking factors are considered instead of the more usual LU factors of triangular decomposition.