14
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

An optimal parallel algorithm for sparse matrix bandwidth reduction on a linear array

, &
Pages 7-20 | Received 15 Apr 1989, Published online: 20 Mar 2007

References

  • Tewarson , R.P. 1973 . Sparse Matrices, Mathematics in Science and Engineering , Vol. 99 , Academic Press .
  • Stewart , G.W. 1973 . Introduction to Matrix Computations, Computer Science and Applied Mathematics , Academic Press .
  • Puttonen , Jari . 1982 . Simple and efficient bandwidth reduction algorithm . International Journal for Numerical Methods in Engineering , 19 : 1139 – 1152 .
  • Akhras , G. and Dhatt , G. 1976 . An automatic node relabelling scheme for minimizing a matrix or network bandwidth . International Journal for Numerical Methods in Engineering , 10 : 787 – 797 .
  • Grooms , H.R. 1972 . Algorithm for matrix bandwidth reduction . Journal of Structural Division, A.S.C.E , 98 ( STI ) : 203 – 214 .
  • Akl , S.G. 1986 . Parallel sorting algorithms , Academic Press .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.