PARALLEL METHOD FOR SPARSE NONSYMMETRICAL LINEAR AND NONLINEAR-SYSTEMS OF EQUATIONS ON A TRANSPUTER NETWORK

In this paper we present the results obtained by the use of a block it erative row-projection method with conjugate gradient acceleration for the solution of consistent sparse non-symmetric systems of linear equ ations and of an Inexact Newton method for the solution of sparse syst ems of non-linear equations. The results are obtained on a Transputer network of 16 nodes of a 25 MHz T800 Inmos. We obtain good average spe edups on passing from 1 to 2 and from 1 to 4 nodes. But with 8 and 16 nodes the speedup does not increase appreciably.