Chapter title | Systolic preconditioning algorithms for the jacobi iterative solution of sparse linear systems |
---|
Authors | Evans, D.J. and Megson, G.M. |
---|
Editors | Wolf, G., Legendi, T. and Schendel, U. |
---|
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. |
---|
Book title | Parcella '88: 4th International workshop on parallel processing by cellular automata and arrays: Berlin, GDR, October 17–21, 1988: proceedings |
---|
Year | 1989 |
---|
Publisher | Springer |
---|
Publication dates |
---|
Published | 1989 |
---|
Place of publication | Berlin |
---|
Series | Lecture notes in computer science |
---|
ISBN | 9783540506478 |
---|
Digital Object Identifier (DOI) | https://doi.org/10.1007/3-540-50647-0_116 |
---|
Journal citation | (342), pp. 256-265 |
---|