On inverses of tridiagonal matrices

被引：1
|
作者：
Al-Hassan, Qassem M. [1 ]
机构：
[1] Univ Sharjah, Dept Basic Sci, Sharjah, U Arab Emirates
来源：
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY | 2005年 / 8卷 / 01期
关键词：
Tridiagonal matrices; Crout's LU factorization; recurrence relation;
D O I：
10.1080/09720529.2005.10698020
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
An algorithm for computing the inverse of a general tridiagonal matrix is introduced. This algorithm is obtained by factoring this matrix into the product of two bidiagonal matrices using Crout's LU factorization, one upper and one lower bidiagonal. A simple recurrence relation is used to generate a sequence of numbers, this sequence is then used to fill in the matrices L, u, L-1, u(-1) and consequently the required inverse.
引用
收藏
页码：49 / 58
页数：10
相关论文
共 50 条
  • [1] The inverses of block tridiagonal matrices
    Ran, Rui-Sheng
    Huang, Ting-Zhu
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 179 (01) : 243 - 247
  • [2] Characterization of the inverses of tridiagonal matrices
    Jing, Yan-Fei
    Huang, Ting-Zhu
    Advances in Matrix Theory and Applications, 2006, : 393 - 395
  • [3] THEOREM ON INVERSES OF TRIDIAGONAL MATRICES
    BARRETT, WW
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1979, 27 (OCT) : 211 - 217
  • [4] On the inverses of general tridiagonal matrices
    Li, Hou-Biao
    Huang, Ting-Zhu
    Liu, Xing-Ping
    Li, Hong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (05) : 965 - 983
  • [5] Explicit Inverses Of Several Tridiagonal Matrices
    Yueh, Wen-Chyuan
    APPLIED MATHEMATICS E-NOTES, 2006, 6 : 74 - 83
  • [6] A note on representations for the inverses of tridiagonal matrices
    Abderraman Marrero, J.
    Rachidi, M.
    LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (09): : 1181 - 1191
  • [7] INVERSES OF QUASI-TRIDIAGONAL MATRICES
    RIZVI, SAH
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1984, 56 (JAN) : 177 - 184
  • [8] Explicit inverses of some tridiagonal matrices
    da Fonseca, CM
    Petronilho, J
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 325 (1-3) : 7 - 21
  • [9] Tridiagonal M-matrices whose group inverses are tridiagonal
    Encinas, A. M.
    Priya, K. Kranthi
    Sivakumar, K. C.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 708 : 42 - 60
  • [10] Inverses of Block Tridiagonal Matrices and Rounding Errors
    Wu, Chi-Ye
    Huang, Ting-Zhu
    Li, Liang
    Lv, Xiao-Guang
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2011, 34 (02) : 307 - 318
12345