An inversion algorithm for general tridiagonal matrix

Applied Mathematics and Mechanics (English Edition) ›› 2009, Vol. 30 ›› Issue (2): 247-253 .

• Articles • Previous Articles Next Articles

An inversion algorithm for general tridiagonal matrix

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

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

Received:2008-05-12 Revised:2008-11-27 Online:2009-02-11 Published:2009-02-11

Abstract

Abstract: An algorithm for the inverse of a general tridiagonal matrix is presented. For a tridiagonal matrix having the Doolittle factorization, an inversion algorithm is established. The algorithm is then generalized to deal with a general tridiagonal matrix without any restriction. Comparison with other methods is provided, indicating low computational complexity of the proposed algorithm, and its applicability to general tridiagonal matrices.

Key words: tridiagonal matrix, inverse, Doolittle factorization

Rui-sheng RAN;Ting-zhu HUANG;Xing-ping LIU;Tong-xiang GU. An inversion algorithm for general tridiagonal matrix. Applied Mathematics and Mechanics (English Edition), 2009, 30(2): 247-253 .

TrendMD

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: https://www.amm.shu.edu.cn/EN/

https://www.amm.shu.edu.cn/EN/Y2009/V30/I2/247

[1]	Tianchang DENG, Hu DING, S. KITIPORNCHAI, Jie YANG. Machine learning-based design strategy for weak vibration pipes conveying fluid [J]. Applied Mathematics and Mechanics (English Edition), 2025, 46(7): 1215-1236.
[2]	Xindan GUO, Qiming LIU, Xu HAN, Tao LI, Bin'an JIANG, Canwei CAI. High-precision numerical modeling of the projectile launch and failure mechanism analysis of projectile-borne components [J]. Applied Mathematics and Mechanics (English Edition), 2025, 46(5): 885-906.
[3]	S. SAURABH, R. KIRAN, D. SINGH, R. VAISH, V. S. CHAUHAN. A comprehensive investigation on nonlinear vibration andbending characteristics of bio-inspired helicoidallaminated composite structures [J]. Applied Mathematics and Mechanics (English Edition), 2025, 46(1): 81-100.
[4]	Jing'ang ZHU, Yiheng XUE, Zishun LIU. A transfer learning enhanced physics-informed neural network for parameter identification in soft materials [J]. Applied Mathematics and Mechanics (English Edition), 2024, 45(10): 1685-1704.
[5]	Yueping WANG, Lizhong MU, Ying HE. Thermogram-based estimation of foot arterial blood flow using neural networks [J]. Applied Mathematics and Mechanics (English Edition), 2023, 44(2): 325-344.
[6]	Feng LIU, Hantao LIU, Hongkai ZHAO, Pengfei LYU. Description of inverse energy cascade in homogeneous isotropic turbulence using an eigenvalue method [J]. Applied Mathematics and Mechanics (English Edition), 2021, 42(9): 1233-1246.
[7]	Ziqiang CHENG, Shihao LIU, Yan JIANG, Jianfang LU, Mengping ZHANG, Shuhai ZHANG. A high order boundary scheme to simulate complex moving rigid body under impingement of shock wave [J]. Applied Mathematics and Mechanics (English Edition), 2021, 42(6): 841-854.
[8]	Yu HAN, Nanjing HUANG, Jue LU, Yibin XIAO. Existence and stability of solutions to inverse variational inequality problems [J]. Applied Mathematics and Mechanics (English Edition), 2017, 38(5): 749-764.
[9]	Zhi-jie GU;Yong-ji TAN. Fundamental solution method for inverse source problem of plate equation [J]. Applied Mathematics and Mechanics (English Edition), 2012, 33(12): 1513-1532.
[10]	WANG Ya-Qin;ZENG Liu-Chuan. Hybrid projection method for generalized mixed equilibrium problems, variational inequality problems, and fixed point problems in Banach spaces [J]. Applied Mathematics and Mechanics (English Edition), 2011, 2(32): 251-264.
[11]	CHEN Wen-Li;YANG Yu-Qing;LI Hao-Rong. Inverse estimation for unknown fouling geometry on inner wall of forced-convection pipe [J]. Applied Mathematics and Mechanics (English Edition), 2011, 32(1): 55-68.
[12]	ZHANG Shi-Sheng;LEE Heung-wing;CHAN Chi-Kin. Quadratic minimization for equilibrium problem variational inclusion and fixed point problem [J]. Applied Mathematics and Mechanics (English Edition), 2010, 31(7): 917-928.
[13]	LIU Ying. Strong convergence theorem for relatively nonexpansive mapping and inverse-strongly-monotone mapping in a Banach space [J]. Applied Mathematics and Mechanics (English Edition), 2009, 30(7): 925-932.
[14]	Chuan-Gang KANG;Guo-qiang HE. A mixed Newton-Tikhonov method for nonlinear ill-posed problems [J]. Applied Mathematics and Mechanics (English Edition), 2009, 30(6): 741-752.
[15]	Shi-Sheng ZHANG;Ruo-Feng RAO;Jia-Lin HUANG. Strong convergence theorem for a generalized equilibrium problem and a k-strict pseudocontraction in Hilbert spaces [J]. Applied Mathematics and Mechanics (English Edition), 2009, 30(6): 685-694.

An inversion algorithm for general tridiagonal matrix

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments