A parallel elimination method for the solution of banded linear systems

References

• Chawla , M. M. , Passi , K. and Shivakumar , P. N. 1992 . A fast parallel algorithm for the solution of tridiagonal linear systems . Intern. J. Computer Math. , 45 : 113 – 121 .
   Web of Science ®Google Scholar
• Evans , D. J. and Hatzopoulos , M. 1976 . The solution of certain banded systems of linear equations using the folding algorithm . Comp. J. , 19 : 184 – 187 .
   Web of Science ®Google Scholar
• Evans , D. J. 1979 . “ On the numerical solution of sparse systems of finite element equations ” . In Mathematics of Finite Elements and Applications , Edited by: Whiteman , J. R. 448 – 458 . New York : Academic Press .
   Google Scholar
• Evans , D. J. and Hatzopoulos , M. 1979 . A parallel linear system solver . Intern. J. Comp. Math. , 7 : 227 – 238 .
   Web of Science ®Google Scholar
• Evans , D. J. and Hadjidimos , A. 1980 . A modification of the quadrant interlocking factorization parallel method . Intern. J. Comp. Math. , 8 : 149 – 166 .
   Web of Science ®Google Scholar
• Evans , D. J. and Hadjidimos , A. 1981 . Parallel solution of certain banded, symmetric and centrosymmetric systems by using the quadrant interlocking factorization method . Math. and Comput. in Simulation , 23 : 180 – 187 .
   Google Scholar
• Johnsson , S. L. 1985 . Solving narrow banded systems on ensemble architectures . ACM Trans. on Math. Software , 11 ( 3 ) : 271 – 288 .
   Web of Science ®Google Scholar
• Lawrie , D. H. and Sameh , A. H. 1984 . The computational and communication complexity of a parallel banded system solver . ACM Trans. Math. Software , 10 ( 3 ) : 185 – 195 .
   Google Scholar
• Meier , U. 1985 . A parallel partition method for solving banded systems of linear equations . Parallel Computing , 2 ( 3 ) : 33 – 43 .
   Google Scholar
• Wang , H. H. 1981 . A parallel method for tridiagonal equations . ACM Trans. Math. Software , 7 ( 3 ) : 170 – 183 .
   Google Scholar