Numerical Analysis Group, Department of Mathematics, Trinity College, Dublin 2, Ireland
Abstract:
In this paper we present several algorithms to reorder unknowns in a finite-element mesh so that we can use the multicolour SOR method to solve the corresponding linear system on a pipelined computer or on a parallel computer. We also discuss the assembling process by reordering elements with our algorithms. Numerical tests on a pipelined computer indicate the efficiency of the multicolour SOR method.