Algorithm for the Inverse of a General Tridiagonai Matrix

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

Volume 30 Issue 2

Turn off MathJax

Article Contents

Abstract

References

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.

Relative Articles

[1]	LI Guoqing, LUO Shuai, SU Rui, WANG Zeming, WANG Cheng. Research on Damage Diagnosis Based on Flexibility Matrix Decomposition[J]. Applied Mathematics and Mechanics, 2021, 42(3): 292-298. doi: 10.21656/1000-0887.410257
[2]	ZHOU Shuo, Lü Xiao-huan, WANG Xiao-xue. On the Construction of Stiffness Matrices With 3 Vector Pairs for Beam Vibration Systems[J]. Applied Mathematics and Mechanics, 2015, 36(3): 303-314. doi: 10.3879/j.issn.1000-0887.2015.03.008
[3]	ZHOU Shuo, HAN Ming-hua, MENG Huan-huan. Bisymmetric Damping and Stiffness Matrices Calibration With Test Data of Vibration Systems[J]. Applied Mathematics and Mechanics, 2014, 35(6): 697-711. doi: 10.3879/j.issn.1000-0887.2014.06.012
[4]	Eburilitu, Alatancang. Eigenfunction Expansion Method of Upper Triangular Operator Matrix and Application to Two-Dimensional Elasticity Problems Based on Stress Formulation[J]. Applied Mathematics and Mechanics, 2012, 33(2): 221-230. doi: 10.3879/j.issn.1000-0887.2012.02.007
[5]	LIU Jian-zhou, HUANG Ze-jun. Note on “Block H-Matrices and Spectrum of Block Matrices”[J]. Applied Mathematics and Mechanics, 2008, 29(7): 864-870.
[6]	CHI Bin, YE Qing-kai. Computing the Eigenvectors of a Matrix With Multiplex Eigenvalues by SVD Method[J]. Applied Mathematics and Mechanics, 2004, 25(3): 233-238.
[7]	HUANG Ting-zhu, LI Wen. Block H-Matrices and Spectrum of Block Matrices[J]. Applied Mathematics and Mechanics, 2002, 23(2): 217-220.
[8]	ZHANG Can-hui, FENG Wei, HUANG Qian. The Stress Subspace of Hybrid Stress Element and the Diagonalization Method for Flexibility Matrix H[J]. Applied Mathematics and Mechanics, 2002, 23(11): 1124-1132.
[9]	Jiang Tongsong, Chen Li. Generalized Diagonalization of Matrices Over Quaternion Field[J]. Applied Mathematics and Mechanics, 1999, 20(11): 1203-1210.
[10]	Liang Zhian, Ye Qingkai. The Discussion on Algebraic Properties of Polynomial Matrices[J]. Applied Mathematics and Mechanics, 1998, 19(10): 879-884.
[11]	Lü Zhenhua. Direct Perturbation Method for Reanalysis of Matrix Singular Value Decomposition[J]. Applied Mathematics and Mechanics, 1997, 18(5): 441-446.
[12]	Zhang Jian-hai, Li Yong-nian, Chen Da-peng. The Generation of Non-Linear Stiffness Matrix of Triangle Element when Considering Both the Bending and in-Plane Membrane Forces[J]. Applied Mathematics and Mechanics, 1994, 15(5): 399-408.
[13]	Lü Zhen-hua, Feng Zhen-dong. Perturbation Method for Reanalysis of the Matrix Singular Value Decomposition[J]. Applied Mathematics and Mechanics, 1991, 12(7): 661-670.
[14]	Zhang Yi-song, Gao De-ping, Wu Xiao-ping. The Dynamic Stiffness Matrix of the Finite Annular Plate Element[J]. Applied Mathematics and Mechanics, 1989, 10(12): 1089-1099.
[15]	Li Long-yuan. The Increment Stiffness Matrix and Total Quantum Stiffness in Nonlinear Analyses[J]. Applied Mathematics and Mechanics, 1989, 10(8): 689-692.
[16]	Shen Hui-chuan. The Application of Dirac Matrices and Pauli Matrices for the Theory of Plasticity[J]. Applied Mathematics and Mechanics, 1987, 8(2): 177-183.
[17]	Wang Ying-jian. The Inversion of Circulant Matrix[J]. Applied Mathematics and Mechanics, 1984, 5(5): 683-690.
[18]	Chien Wei-zang. Dynamic Finite Element with Diagonalized Consistent Mass Matrix and Elastic-Plastic Impact Calculation[J]. Applied Mathematics and Mechanics, 1982, 3(3): 281-296.
[19]	Chien Wei-zhang. Diagonalized Consistant Mass Matrix and the Dynamical Finite Element Analysis of Elastic-Plastic Impact in Axisymmetrical Problems[J]. Applied Mathematics and Mechanics, 1982, 3(4): 429-448.
[20]	Chien Wei-zang. Compatible Dynamic Finite Elements with Diagonalized Consistent Mass Matrix[J]. Applied Mathematics and Mechanics, 1982, 3(5): 565-576.