Inversion of general tridiagonal matrices

被引：67
作者：
El-Mikkawy, Moawwad [1 ]
Karawia, Abdelrahman [1 ]
机构：
[1] Mansoura Univ, Fac Sci, Dept Math, Mansoura 35516, Egypt
来源：
APPLIED MATHEMATICS LETTERS | 2006年 / 19卷 / 08期
关键词：
tridiagonal matrix; inverse matrix; determinants; computer algebra systems (CAS);
D O I：
10.1016/j.aml.2005.11.012
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In the current work, the authors present a symbolic algorithm for finding the inverse of any general nonsingular tridiagonal matrix. The algorithm is mainly based on the work presented in [Y. Huang, W.F. McColl, Analytic inversion of general tridiagonal matrices, J. Phys. A 30 (1997) 7919-7933] and [M.E.A. El-Mikkawy, A fast algorithm for evaluating nth order tridiagonal determinants, J. Comput. Appl. Math. 166 (2004) 581-584]. It removes all cases where the numeric algorithm in [Y. Huang, W.F. McColl, Analytic inversion of general tridiagonal matrices, J. Phys. A 30 (1997) 7919-7933] fails. The symbolic algorithm is suited for implementation using Computer Algebra Systems (CAS) such as MACSYMA, MAPLE and MATHEMATICA. An illustrative example is given. (C) 2005 Elsevier Ltd. All rights reserved.
引用
收藏
页码：712 / 720
页数：9
相关论文
共 50 条
  • [31] ON THE SECOND ORDER LINEAR RECURRENCES BY TRIDIAGONAL MATRICES
    Kilic, E.
    Tasci, D.
    ARS COMBINATORIA, 2009, 91 : 11 - 18
  • [32] Fast Algorithm for the Inverse Matrices of Periodic Adding Element Tridiagonal Matrices
    Fan, Hongling
    MICRO NANO DEVICES, STRUCTURE AND COMPUTING SYSTEMS, 2011, 159 : 464 - +
  • [33] 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 - +
  • [34] On the characteristic polynomial, eigenvalues for block tridiagonal matrices
    Ahmed, Driss Aiat Hadj
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (06) : 1745 - 1756
  • [35] Efficient computation of tridiagonal matrices largest eigenvalue
    Coelho, Diego F. G.
    Dimitrov, Vassil S.
    Rakai, L.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 330 : 268 - 275
  • [36] Fast Estimation of Tridiagonal Matrices Largest Eigenvalue
    Coelho, Diego F. G.
    Dimitrov, Vassil S.
    2017 IEEE 30TH CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (CCECE), 2017,
  • [37] Eigenvalues and eigenvectors of a class of irreducible tridiagonal matrices
    Hu, Zhiguang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 619 : 328 - 337
  • [38] NINETY YEARS OF k-TRIDIAGONAL MATRICES
    da Fonseca, Carlos M.
    Kowalenko, Victor
    Losonczi, Laszlo
    STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2020, 57 (03) : 298 - 311
  • [39] The c-numerical range of tridiagonal matrices
    Chien, MT
    Nakazato, H
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 335 (1-3) : 55 - 61
  • [40] On the eigenvalue-separation properties of real tridiagonal matrices
    Wu, Yan
    Kohaupt, Ludwig
    CONSTRUCTIVE MATHEMATICAL ANALYSIS, 2023, 6 (04): : 210 - 221
12345