Fast algorithm for inverting a block pentadiagonal matrix
Zhijie Yuan · Journal of Hefei University of Technology · 2008
There exist block pentadiagonal matrices in many diverse branches of mathematics and they have been studied extensively.In the discretization of partial differential equations by finite difference or finite element approximation,linear programming,network analysis,structure analysis,and so forth,it is often necessary to solve the block pentadiagonal linear systems.This paper presents a fast algorithm for inverting a block pentadiagonal matrix according to its special structure.The effectiveness of the approach is demonstrated by some numerical examples.