A parallel elimination method for the solution of banded linear systems

Abstract

The algoritm of Chawla et al [1] for tridiagonal linear systems is generalized to obtain a parallel elimination method for the solution of banded linear systems suitable for a multi-processor machine.

Keywords:

• Banded linear system
• partitioning
• elimination
• parallel implementation

C.R Categories:

• G.1.3
• G.1.0

^∗Present Address: Department Of Mathematics, Kuwait University, P.O.Box 5969, Safat 13060, Kuwait.

^∗Present Address: Department Of Mathematics, Kuwait University, P.O.Box 5969, Safat 13060, Kuwait.

Notes

^∗Present Address: Department Of Mathematics, Kuwait University, P.O.Box 5969, Safat 13060, Kuwait.