Parallel Algorithms for the Iterative Solution to Linear Systems

R. H. Barlow, David J. Evans

The Computer Journal · 1982 · 46 citations · 3 references

DOIFull text

Open access

Concepts

Abstract

In this paper, parallel algorithms suitable for the iterative solution of large sets of linear equations are developed. The algorithms based on the well known Gauss Seidel and SOR methods are presented in both synchronous and asynchronous forms. Results obtained using the M.I.M.D. computer at Loughborough University are given, for the model problem of the solution of the Laplace equation within the unit square.

References

3