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.
['M. E. Kanal']
Parallel algorithm on inversion for adjacent pentadiagonal matrices with MPI