Parallel algorithm on inversion for adjacent pentadiagonal matrices with MPI

Kanal M. E.

JOURNAL OF SUPERCOMPUTING, vol.59, no.2, pp.1071-1078, 2012 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 59 Issue: 2
  • Publication Date: 2012
  • Doi Number: 10.1007/s11227-010-0487-y
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.1071-1078
  • Istanbul Technical University Affiliated: No


In this work, the method based on the work of Huang and McColl on analytical inversion of general tridiagonal matrices is parallelized with MPI. The proposed method is not only capable of finding inverses of full pentadiagonal matrices, but also of those with pentadiagonal envelope, such as tridiagonal matrices. The method is modified to generate an MPI algorithm. The speed-up performance of the parallelized algorithm is also analyzed on different cases.