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 条
  • [21] Powers of tridiagonal matrices with constant diagonals
    Gutierrez-Gutierrez, Jesus
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 206 (02) : 885 - 891
  • [22] On the numerical ranges of some tridiagonal matrices
    Chien, Ruey Ting
    Spitkovsky, Ilya M.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 470 : 228 - 240
  • [23] Estimates for the inverse elements of tridiagonal matrices
    Liu, Xiao-Qin
    Huang, Ting-Zhu
    Fu, Ying-Ding
    APPLIED MATHEMATICS LETTERS, 2006, 19 (06) : 590 - 598
  • [24] Bounds for inverses of triangular toeplitz matrices
    Berenhaut, KS
    Morton, DC
    Fletcher, PT
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2005, 27 (01) : 212 - 217
  • [25] Eigenvalues of tridiagonal pseudo-Toeplitz matrices
    Kulkarni, D
    Schmidt, D
    Tsui, SK
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 297 (1-3) : 63 - 80
  • [26] Stable factorizations of symmetric tridiagonal and triadic matrices
    Fang, Haw-Ren
    O'Leary, Dianne P.
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2006, 28 (02) : 576 - 595
  • [27] Characterization and construction of sign regular tridiagonal matrices
    Abascal, P.
    Fueyo, F.
    Jimenez, J.
    Palacio, A.
    Serrano, M. L.
    LINEAR & MULTILINEAR ALGEBRA, 2024,
  • [28] Characterizations and accurate computations for tridiagonal Toeplitz matrices
    Delgado, Jorge
    Orera, Hector
    Pena, J. M.
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (19) : 4508 - 4527
  • [29] Fast Algorithm for the Inverse Matrices of Periodic Adding Element Tridiagonal Matrices
    Fan, Hongling
    MICRO NANO DEVICES, STRUCTURE AND COMPUTING SYSTEMS, 2011, 159 : 464 - +
  • [30] A Fast Algorithm for the Inverse Matrices of Periodic Adding Element Tridiagonal Matrices
    Li, Hongkui
    Li, Ranran
    PARALLEL AND DISTRIBUTED COMPUTING AND NETWORKS, 2011, 137 : 52 - +
12345