五对角矩阵的分解及其逆元素的快速算法  

A Fast Algorithm for Inverse of Five-Diagonal Matrices

作　　者：刁新军[1] 黄廷祝[1] 曾翎[1] 冉瑞生[2] 

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

出　　处：《电子科技大学学报》2005年第6期850-853,共4页Journal of University of Electronic Science and Technology of China

基　　金：教育部"新世纪优秀人才支技计划"基金资助项目

摘　　要：提出了五对角矩阵的一种分解方法,其运算量比建立在Gaussian消元法基础上的LU方法运算量少,拓广了相应文献的结果,给出了n阶五对角矩阵的扭曲分解式,得到了五对角矩阵逆矩阵元素的快速算法,结果推广到块五对角矩阵。The algorithm and explicit formulae for the elements of the inverse of five-diagonal matrices are presented. The results are obtained by relationships between the elements of the inverse and the elements of special twisted decompositions of it. Operation count of the algorithm have an advantage over that of the standard LU decomposition based on the Gaussian elimination, and some results can also be extended to block five-diagonal matrices. Result obtained improves result in the known corresponding references.

关 键 词：五对角矩阵 逆矩阵的元素 算法 块五对角矩阵 

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