Algorithm for the Inverse of a General Tridiagonai Matrix

RAN Rui-sheng; HUANG Ting-zhu; LIU Xing-ping; GU Tong-xiang

Article Contents

Article Navigation > Applied Mathematics and Mechanics > 2009 > 30(2): 238-244

RAN Rui-sheng, HUANG Ting-zhu, LIU Xing-ping, GU Tong-xiang. Algorithm for the Inverse of a General Tridiagonai Matrix[J]. Applied Mathematics and Mechanics, 2009, 30(2): 238-244.

Citation:

RAN Rui-sheng, HUANG Ting-zhu, LIU Xing-ping, GU Tong-xiang. Algorithm for the Inverse of a General Tridiagonai Matrix[J]. Applied Mathematics and Mechanics, 2009, 30(2): 238-244.

Citation:

RAN Rui-sheng, HUANG Ting-zhu, LIU Xing-ping, GU Tong-xiang. Algorithm for the Inverse of a General Tridiagonai Matrix[J]. Applied Mathematics and Mechanics, 2009, 30(2): 238-244.

PDF( 448 KB)

Algorithm for the Inverse of a General Tridiagonai Matrix

Automation Department, CISDI Engineering Co., Ltd., Chongqing 400013, P. R. China;
School of Applied Mathematics, University of Electronic Science and Technology of China, Chengdu 610054, P. R. China;
Laboratory of Computational Physics, Institute of Applied Physics and Computational Mathematics, Beijing 100088, P. R. China

Received Date: 2008-05-12
Rev Recd Date: 2008-11-27
Publish Date: 2009-02-15

Abstract

Abstract

An algorithm for the inverse of a general tridiagonal matrix is presented. First, for the tridiagonal matzix having Doolittle factorization, an algorithm for the inverse was established. Then the algorithm was generalized to a general tridiagonal matrix without aqy restrictive condition. Some comparison with other methods operations of the algorithm for the inverse was discussed in the end. It is shown that the arithmetic operations of the algorithm are low and it is applicable to a general tridiagonal matrix.
- tridiaigonal matrix,
- inverse,
- Doolittle factorization

FullText(HTML)

References(6)

References

[1]	El-Mikkawy M E A. On the inverse of a general tridiagonal matrix[J].Applied Mathematics and Computation,2004,150(3):669-679. doi: 10.1016/S0096-3003(03)00298-4
[2]	Ranjan K M. The inverse of a tridiagonal matrix[J].Linear Algebra and Its Applications,2001,325(1/3):109-139. doi: 10.1016/S0024-3795(00)00262-7
[3]	Meurant G. A review on the inverse of symmetric tridiagonal and block tridiagonal matrices[J].SIAM Journal on Matrix Analysis and Applications,1992,13(3):707-728. doi: 10.1137/0613045
[4]	Nabben R. Decay rates of the inverse of nonsymmetric tridiagonal and band matrix[J]. SIAM Journal on Matrix Analysis and Applications,1999,20(3):820-837. doi: 10.1137/S0895479897317259
[5]	El-Mikkawy M E A. An algorithm for solving tridiagonal systems[J].Journal of Institute of Mathematics and Computer Sciences,1991，4(2):205-210.
[6]	丁丽娟. 数值计算方法[M]. 北京: 北京理工大学出版社, 1997, 113-115.