Symbolic algorithms for the inverses of general k-tridiagonal matrices. (December 2015)

• Record Type: Journal Article
• Authors: Jia, Jiteng; Li, Sumei
• Is Part Of: Computers & mathematics with applications. Volume 70:issue 12(2015)
• Page Start: 3032
• Page End: 3042
• Publication Date: 2015-12
• Subjects: Tridiagonal matrices -- k-tridiagonal matrices -- Inverses -- Block diagonalization -- Computational cost; Electronic data processing -- Periodicals; Mathematics -- Data processing -- Periodicals; 510.28541
• DOI: 10.1016/j.camwa.2015.10.018
• Languages: English
• ISSNs: 0898-1221

Abstract

Abstract: Two symbolic algorithms for inverting k -tridiagonal matrices have been recently found by El-Mikkawy and Atlan (2014, 2015). These two algorithms are mainly based on the Doolittle LU factorization of the k -tridiagonal matrix. In the current paper, we present a new explicit analytic expression for the inverses of general tridiagonal matrices at first. By using a block diagonalization technique, we then relate k -tridiagonal matrix inversion to tridiagonal matrix inversion. Meanwhile, an efficient algorithm is derived for computing the inverses of nonsingular k -tridiagonal matrices with the help of any algorithm for computing the inverses of tridiagonal matrices. Three examples are given in order to illustrate the performance and efficiency of the proposed algorithms.