Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Civil-Comp Proceedings
ISSN 1759-3433
CCP: 20
Edited by: B.H.V. Topping and M. Papadrakakis
Paper II.4

Iterative Solution of Multiple Linear Systems: Theory, Practice, Parallelism and Applications

E. Gallopoulos* and V. Simoncini#

*CSRD, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, Urbana, United States of America
#Dipartimento di Fisica, Bologna and IMGA-CNR, Modena, Italy

Full Bibliographic Reference for this paper
E. Gallopoulos, V. Simoncini, "Iterative Solution of Multiple Linear Systems: Theory, Practice, Parallelism and Applications", in B.H.V. Topping, M. Papadrakakis, (Editors), "Advances in Parallel and Vector Processing for Structural Mechanics", Civil-Comp Press, Edinburgh, UK, pp 47-51, 1994. doi:10.4203/ccp.20.2.4
We are interested in iterative algorithms that lend themselves to high-level parallel computation. One example is the solution of very large and sparse linear systems with multiple right-hand sides. We report on some recent work on this topic and present new results on the parallel solution of this problem. We show that algorithms that perform some amount of information exchange while the systems are being solved can be very competitive compared to algorithms that proceed independently.

purchase the full-text of this paper (price £20)

go to the previous paper
go to the next paper
return to the table of contents
return to the book description