一类块三对角矩阵求逆的算法

计算物理 ›› 2005, Vol. 22 ›› Issue (5): 412-416.

一类块三对角矩阵求逆的算法

冉瑞生¹, 黄廷祝², 冷劲松²

1. 计算机科学与工程学院, 电子科技大学, 四川成都 610054;
2. 应用数学学院, 电子科技大学, 四川成都 610054

收稿日期:2004-06-01 修回日期:2004-11-09 出版日期:2005-09-25 发布日期:2005-09-25
作者简介:冉瑞生(1976-),male,Chongqing,Ph.D.candidate,research interest in scientific computing.
基金资助:
Supported by NSFC (60372012)

An Algorithm for the Inverse of a Class ofBlock Tridiagonal Matrices

RAN Rui-sheng¹, HUANG Ting-zhu², LENG Jin-song²

1. School of Computer Sci. and Eng., Univ. of Electronic Science & Technology of China, Chengdu 610054, China;
2. School of Appl. Math., Univ. of Electronic Science & Technology of China, Chengdu 610054, China

Received:2004-06-01 Revised:2004-11-09 Online:2005-09-25 Published:2005-09-25
Supported by:
Supported by NSFC (60372012)

摘要/Abstract

摘要： 讨论了一类块三对角矩阵的求逆问题.由块三对角矩阵的LU分解,得到了其逆矩阵块元素的显式表达式.当考虑该表达式的结构特征时,可得到块元素的递推关系式,由此得到一个求逆矩阵的新算法.该算法比已有的块三对角矩阵求逆算法的计算复杂度和计算时间低.

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

Abstract: 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.

Key words: block tridiagonal matrix, the inverse matrix, LU decomposition, algorithm

中图分类号:

O241.6

冉瑞生, 黄廷祝, 冷劲松. 一类块三对角矩阵求逆的算法[J]. 计算物理, 2005, 22(5): 412-416.

RAN Rui-sheng, HUANG Ting-zhu, LENG Jin-song. An Algorithm for the Inverse of a Class ofBlock Tridiagonal Matrices[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2005, 22(5): 412-416.

[1]	韩新宇, 段欢欢, 崔国民, 肖媛, 杨其国, 张冠华. 公用工程灵活匹配的节点非结构拓展模型[J]. 计算物理, 2022, 39(6): 707-716.
[2]	马秀宝, 盖照亮, 崔国民, 周志强, 韩新宇, 杨其国. 基于强制进化随机游走算法的质量交换网络综合[J]. 计算物理, 2022, 39(4): 479-490.
[3]	刘凯歌, 韦笃取. 基于WOA-ESN的电机系统混沌振荡预测[J]. 计算物理, 2022, 39(4): 498-504.
[4]	胡晓燕, 范征锋. 惯性约束聚变内爆中基于多块结构网格的高效辐射扩散并行算法[J]. 计算物理, 2022, 39(3): 277-285.
[5]	朱家莉, 尚月强. 不可压缩流的并行两水平稳定有限元算法[J]. 计算物理, 2022, 39(3): 309-317.
[6]	蔡颖, 张存波, 刘旭, 范征锋, 刘元元, 徐小文, 张爱清. 二维球坐标系中子输运方程的一种并行SN算法[J]. 计算物理, 2022, 39(2): 143-152.
[7]	张立灿, 郭明旻, 林志阳, 张鹏, 段雅丽. 基于守恒高阶模型和支持向量机的多车道车辆换道模型[J]. 计算物理, 2022, 39(1): 83-95.
[8]	丁永龙, 胡琳萍, 张瑞勤. 一种基于迭代子空间直接求逆算法的高效子空间混合算法[J]. 计算物理, 2021, 38(4): 418-422.
[9]	韩正恒, 崔国民, 章伟杰, 赵倩倩, 肖媛, 张冠华. 基于节点非结构模型的换热网络结构多样性分析及改进优化策略[J]. 计算物理, 2021, 38(4): 479-488.
[10]	屠丽娟, 周恩泽, 吴雪飞, 杨琪, 丁雪峰. 基于流量测点的热网变动阻力系数优化辨识[J]. 计算物理, 2021, 38(4): 498-504.
[11]	胡少亮, 徐小文, 郑宇腾, 赵振国, 王卫杰, 徐然, 安恒斌, 莫则尧. 系统级封装应用中时谐Maxwell方程大规模计算的求解算法:现状与挑战[J]. 计算物理, 2021, 38(2): 131-145.
[12]	高媛, 梁腾飞. 气-固界面作用物理模型的确定性实现方法[J]. 计算物理, 2021, 38(2): 183-191.
[13]	康志君, 仓诗建, 李月. 一种基于保守混沌的密钥分发协议及图像加密算法[J]. 计算物理, 2021, 38(2): 231-243.
[14]	瞿悦呈, 陈家星, 崔国民. 加权差分进化算法应用于换热网络综合[J]. 计算物理, 2021, 38(1): 79-88.
[15]	赵明, 王柯, 余端民. 圆内开缝圆自然对流的Ruelle-Takens混沌道路[J]. 计算物理, 2020, 37(6): 667-676.