Inversion of general tridiagonal matrices

被引:66
|
作者
El-Mikkawy, Moawwad [1 ]
Karawia, Abdelrahman [1 ]
机构
[1] Mansoura Univ, Fac Sci, Dept Math, Mansoura 35516, Egypt
关键词
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 条