Developments and trends in the parallel solution of linear systems
Files
Publication date
1999-04-13
Authors
Duff, I.S.
Vorst, H.A. van der
Editors
Advisors
Supervisors
DOI
Document Type
Preprint
Metadata
Show full item recordCollections
License
Abstract
In this review paper, we consider some important developments and trends
in algorithm design for the solution of linear systems concentrating on aspects
that involve the exploitation of parallelism. We briefly discuss the solution of
dense linear systems, before studying the solution of sparse equations by direct
and iterative methods. We consider preconditioning techniques for iterative
solvers and discuss some of the present research issues in this field.
Keywords
linear systems, dense matrices, sparse matrices, tridiagonal systems, parallelism, direct methods, iterative methods, Krylov methods, preconditioning