WestminsterResearch

Systolic preconditioning algorithms for the jacobi iterative solution of sparse linear systems

Evans, David J. and Megson, Graham M. (1989) Systolic preconditioning algorithms for the jacobi iterative solution of sparse linear systems. In: Wolf, Gottfried and Legendi, Tamás and Schendel, Udo, (eds.) Parcella '88: 4th International workshop on parallel processing by cellular automata and arrays: Berlin, GDR, October 17–21, 1988: proceedings. Lecture notes in computer science (342). Springer-Verlag, Berlin, pp. 256-265. ISBN 9783540506478

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1007/3-540-50647-0_116

Abstract

Systolic algorithms for preconditioned iterative procedures are described and discussed in relation to existing systolic arrays for iterative methods applied to the systems of linear equations arising from the solution of partial differential equations. In boundary value problems it is shown that if the cost of the preconditioned systolic arrays in terms of hardware is related to the (standard) iterative methods, then savings in the number of array cells can be made when the system involved is large and sparse (narrow bandwidth) with a significant improvement in convergence rate.

Item Type:Book Section
Research Community:University of Westminster > Electronics and Computer Science, School of
ID Code:5791
Deposited On:03 Feb 2009 11:56
Last Modified:19 Oct 2009 15:43

Repository Staff Only: item control page