An inversion algorithm for a banded matrix

作者：Ran, Rui Sheng; Huang, Ting Zhu^*

来源：Computers & Mathematics with Applications, 2009, 58(9): 1699-1710.

DOI：10.1016/j.camwa.2009.07.069

• Banded matrix
• Inverse
• Twisted decomposition
• The computing complexity
• Tridiagonal matrix
• Pentadiagonal matrix

In this paper, an inversion algorithm for a banded matrix is presented. The n twisted decompositions of a banded matrix are given first: then the inverse of the matrix is obtained, one column at time. The method is about two times faster than the standard method based on the LU decomposition, as is shown with the analysis of computing complexity and the numerical experiments.

• 出版日期2009-11