Parallel direct linear system solvers --
โ
Ahmed H. Sameh; David J. Kuck
๐
Article
๐
1977
๐
Elsevier Science
๐
English
โ 510 KB
This paper is a survey of direct parallel algorithms for solving systems of linear equations. We present an up-to-date collection of algorithms for solving triangular, dense, and tridiagonal systems of equations. We state their resulting speedup over the corresponding sequential algorithms, and eva