求分块周期三对角矩阵逆矩阵的新算法  

New algorithm for inversing block periodic tridiagonal matrices

作　　者：杜永恩[1] 陆全[1] 徐仲[1] 

机构地区：[1]西北工业大学理学院应用数学系,西安710072

出　　处：《计算机工程与应用》2012年第17期41-43,共3页Computer Engineering and Applications

摘　　要：根据分块三对角矩阵逆矩阵的特殊结构,利用其LU和UL分解,并使用Sheman-Morrison-Woodbury公式,得到一个求分块周期三对角矩阵逆矩阵的新算法,并由该算法得到求周期三对角矩阵和对称周期三对角矩阵逆矩阵的新算法。新算法比传统算法的计算复杂度和计算时间要低。A new algorithm for inversing block periodic tridiagonal matrices is obtained, using the LU and UL de- composition of block tridiagonal matrix and the special structure of its inversion, the Sheman-Morrison-Woodbury formula is used during this process. Based on this algorithm, new algorithms for inversing periodic tridiagonal ma- trix and symmetric periodic tridiagonal matrix are also obtained. The computing complexity and the computing time of these algorithms are lower than the traditional algorithms.

关 键 词：周期三对角矩阵 对称周期三对角矩阵 分块周期三对角矩阵 逆矩阵 

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