一类块三对角矩阵求逆的算法(英文)  

An Algorithm for the Inverse of a Class ofBlock Tridiagonal Matrices

作　　者：冉瑞生[1] 黄廷祝[2] 冷劲松[2] 

机构地区：[1]计算机科学与工程学院,电子科技大学,四川成都610054 [2]应用数学学院,电子科技大学,四川成都610054

出　　处：《计算物理》2005年第5期412-416,共5页Chinese Journal of Computational Physics

基　　金：Supported by NSFC(60372012)

摘　　要：讨论了一类块三对角矩阵的求逆问题.由块三对角矩阵的LU分解,得到了其逆矩阵块元素的显式表达式.当考虑该表达式的结构特征时,可得到块元素的递推关系式,由此得到一个求逆矩阵的新算法.该算法比已有的块三对角矩阵求逆算法的计算复杂度和计算时间低.The inverse of a class of block tridiagonal matrices is investigated. With the LU decomposition of the block tridiagonal matrix, an explicit expression of the block inverse elements is obtained. A relation between the inverse elements is found, and a new algorithm for inverting a block tridiagonal matrix is established. The computing complexity and computing time of this algorithm is lower than that of existed algorithms.

关 键 词：块三对角矩阵 逆矩阵 LU分解 算法 

分 类 号：O241.6[理学—计算数学]