首页|期刊导航|计算机工程与应用|求分块周期三对角矩阵逆矩阵的新算法

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

New algorithm for inversing block periodic tridiagonal matrices

中文摘要英文摘要

根据分块三对角矩阵逆矩阵的特殊结构,利用其LU和UL分解,并使用Sheman-Morrison-Woodbury公式,得到一个求分块周期三对角矩阵逆矩阵的新算法,并由该算法得到求周期三对角矩阵和对称周期三对角矩阵逆矩阵的新算法.新算法比传统算法的计算复杂度和计算时间要低.

A new algorithm for inversing block periodic tridiagonal matrices is obtained, using the LU and UL decomposition 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 matrix and symmetric periodic tridiagonal matrix are also obtained. The computing complexity and the computing time of these algorithms …查看全部>>

杜永恩;陆全;徐仲

西北工业大学理学院应用数学系,西安710072西北工业大学理学院应用数学系,西安710072西北工业大学理学院应用数学系,西安710072

数理科学

周期三对角矩阵对称周期三对角矩阵分块周期三对角矩阵逆矩阵

periodic tridiagonal matrix symmetric periodic tridiagonal matrix block periodic tridiagonal matrix inverse matrix

《计算机工程与应用》 2012 (17)

41-43,3

10.3778/j.issn.1002-8331.2012.17.008

评论

您当前未登录!去登录点击加载更多...