The inverse of banded matrices

作者:

Highlights:

摘要

The inverses of r-banded matrices, for r=1,2,3 have been thoroughly investigated as one can see from the references we provide. Let Br,n (1≤r≤n) be an n×n matrix of entries {aji}, −r≤i≤r, 1≤j≤r, with the remaining un-indexed entries all zeros. In this paper, generalizing a method of Mallik (1999) [5], we give the LU factorization and the inverse of the matrix Br,n (if it exists). Our results are valid for an arbitrary square matrix (taking r=n), and so, we will give a new approach for computing the inverse of an invertible square matrix. Our method is based on Hessenberg submatrices associated to Br,n.

论文关键词:Triangular matrix,Hessenberg matrix,Inverse,r-banded matrix

论文评审过程:Received 8 June 2010, Revised 8 September 2011, Available online 23 July 2012.

论文官网地址:https://doi.org/10.1016/j.cam.2012.07.018