The Theoretical Cost of Sequential and Parallel Algorithms for Solving Linear System of Equations

Salman H. Abbas

Article Contents

Article Navigation > Applied Mathematics and Mechanics > 1996 > 17(12): 1077-1083

Salman H. Abbas, . The Theoretical Cost of Sequential and Parallel Algorithms for Solving Linear System of Equations[J]. Applied Mathematics and Mechanics, 1996, 17(12): 1077-1083.

Citation:

Salman H. Abbas, . The Theoretical Cost of Sequential and Parallel Algorithms for Solving Linear System of Equations[J]. Applied Mathematics and Mechanics, 1996, 17(12): 1077-1083.

Citation:

Salman H. Abbas, . The Theoretical Cost of Sequential and Parallel Algorithms for Solving Linear System of Equations[J]. Applied Mathematics and Mechanics, 1996, 17(12): 1077-1083.

PDF( 404 KB)

The Theoretical Cost of Sequential and Parallel Algorithms for Solving Linear System of Equations

Salman H. Abbas,

Department of Mathematics, University of Bahrain, P. O. Box 32038, Bahrain

Received Date: 1995-05-24
Publish Date: 1996-12-15

Abstract

Abstract

In this paper two parallel algorithms for solving dense linear equations arediscussed. The algorithms are based on LU-decomposition followed by forward andbackward substitutions. The algorithms are numerically stable and have been testedon the Sequent Balance Machine with efficient utilization of all processors.
- LU decomposition,
- forward and backward substitutions,
- MIMD machine,
- multi-tasking,
- theoretical cost

FullText(HTML)

References(5)

References

[1]	A.Sameh and D.J.Kuck,On stable linear system solver,J.Assoc.Comput.Mach.,25(1978),81-89.
[2]	R.E.Lord,J.S.Kowalik and S.P.Kumar,Solving linear algebraic equation on MIMD computer,J.Assoc.Comput.Mach.,30,1(1983),l03-117.
[3]	M.J.Quinn,Designing EJjicient Algorithm for Parallel Computers,McGraw-Hill International Editions,Computer Science Series(1988).
[4]	G.J.Davies,Column LU Factorization with Partial Pivoting on a Hypercube Multiprocessors,Technical Report ORNL-6219,Mathematical Science,Oak Ridge,TN37831(1985).
[5]	S.H.Abbas,Parallel Algorithms of Linear Systems and Initial Value Problems,Ph.D Thesis,University of Liverpool(1990).