On the inverse and determinant of general bordered tridiagonal matrices

被引：28
作者：
Jia, Jiteng [1 ,2 ]
Li, Sumei [1 ]
机构：
[1] Xi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Shaanxi, Peoples R China
[2] Univ Regina, Dept Comp Sci, Regina, SK S4S 0A2, Canada
来源：
COMPUTERS & MATHEMATICS WITH APPLICATIONS | 2015年 / 69卷 / 06期
关键词：
Bordered tridiagonal matrices; Inverse; Determinants; Thomas algorithm; Sherman-Morrison-Woodbury formula; DIAGONAL LINEAR-SYSTEMS; ALGORITHM; EQUATIONS;
D O I：
10.1016/j.camwa.2015.01.012
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In the current paper, we present a symbolic algorithm, that never suffers from breakdown, for computing the inverse of general bordered tridiagonal matrices. Meanwhile, an explicit formula of evaluating the determinant of a bordered tridiagonal matrix is also derived. The implementation of the proposed algorithm using Computer Algebra Systems (CASs) is straightforward. Some numerical examples are given in order to demonstrate the performance and validity of the presented results. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码：503 / 509
页数：7
相关论文
共 21 条
[1]  
BARNETT S, 1990, MATRICES METHODS APP
[2]   The use of the Sherman-Morrison-Woodbury formula to solve cyclic block tri-diagonal and cyclic block penta-diagonal linear systems of equations [J].
Batista, Milan ;
Karawia, Abdel Rahman A. Ibrahim .
APPLIED MATHEMATICS AND COMPUTATION, 2009, 210 (02) :558-563
[3]  
El-Mikkawy M., 2012, Applied Mathematics, V03, P342, DOI [10.4236/am.2012.34052, DOI 10.4236/AM.2012.34052]
[4]  
El-Mikkawy M.E.A., 2014, BR J MATH COMPUT SCI, V4, P1246
[5]   A new recursive algorithm for inverting general tridiagonal and anti-tridiagonal matrices [J].
El-Mikkawy, Moawwad ;
Rahmo, El-Desouky .
APPLIED MATHEMATICS AND COMPUTATION, 2008, 204 (01) :368-372
[6]   Inversion of general tridiagonal matrices [J].
El-Mikkawy, Moawwad ;
Karawia, Abdelrahman .
APPLIED MATHEMATICS LETTERS, 2006, 19 (08) :712-720
[7]   A novel algorithm for inverting a general k-tridiagonal matrix [J].
El-Mikkawy, Moawwad ;
Atlan, Faiz .
APPLIED MATHEMATICS LETTERS, 2014, 32 :41-47
[8]   Analytical inversion of general periodic tridiagonal matrices [J].
El-Shehawey, M. A. ;
El-Shreef, Gh. A. ;
Al-Henawy, A. Sh. .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2008, 345 (01) :123-134
[9]   PROPERTIES OF SOME TRIDIAGONAL MATRICES AND THEIR APPLICATION TO BOUNDARY VALUE PROBLEMS [J].
FISCHER, CF ;
USMANI, RA .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1969, 6 (01) :127-&
[10]  
Golub G.H., 2013, Matrix computations, V3
123