JAMP  Vol.3 No.9 , September 2015
A Generalized Symbolic Thomas Algorithm for Solving Doubly Bordered k-Tridiagonal Linear Systems
Abstract: In the current paper, the authors present a symbolic algorithm for solving doubly bordered k-tridiagonal linear system having n equations and n unknowns. The proposed algorithm is derived by using partition together with UL factorization. The cost of the algorithm is O(n). The algorithm is implemented using the computer algebra system, MAPLE. Some illustrative examples are given.
Cite this paper: Shehab, N. , El-Mikkawy, M. and El-Shehawy, M. (2015) A Generalized Symbolic Thomas Algorithm for Solving Doubly Bordered k-Tridiagonal Linear Systems. Journal of Applied Mathematics and Physics, 3, 1199-1206. doi: 10.4236/jamp.2015.39147.

[1]   El-Mikkawy, M. (2003) A Note on a Three-Term Recurrencefor a Tridiagonal Matrix. Applied Mathematics and Computation, 139, 503-511.

[2]   El-Mikkawy, M. (2004) On the Inverse of a General Tridiagonal Matrix. Applied Mathematics and Computation, 150, 669-679.

[3]   El-Mikkawy, M. and Karawia, A. (2006) General Tridiagonal Matrices. Applied Mathematics Letters, 19, 712-720.

[4]   El-Mikkawy, M. and Rahmo, E. (2008) A New Recursive Algorithm for Inverting Tridiagonal and Anti-Tridiagonal Matrices. Applied Mathematics and Computation, 204, 368-372.

[5]   El-Mikkawy, M. and Sogabe, T. (2010) A New Family of k-Fibonacci Numbers. Applied Mathematics and Computation, 215, 4456-4461.

[6]   Jia, J., Sogabe, T. and El-Mikkawy, M. (2013) Inversion of k-Tridiagonal Matrices with Toeplitz Structure. Computers & Mathematics with Applications, 65, 116-125.

[7]   El-Mikkawy, M. and Atlan, F. (2014) A Novel Algorithm for inverting a General k-Tridiagonal Matrix. Applied Mathematics Letters, 32, 41-47.

[8]   El-Mikkawy, M. (2012) A Generalized Symbolic Thomas Algorithm. Applied Mathematics, 3, 342-345.

[9]   El-Mikkawy, M. (2004) A Fast Algorithm for Evaluating nth Order Tri-Diagonal Determinants. Journal of Computational and Applied Mathematics, 166, 581-584.

[10]   El-Mikkawy, M. (2005) A New Computational Algorithm for Solving Periodic Tri-Diagonal Linear Systems. Applied Mathematics and Computation, 161, 691-696.

[11]   El-Mikkawy, M., El-Shehawy, M. and Shehab, N. (2015) Solving Doubly Bordered Tridiagonal Linear Systems via Partition. Applied Mathematics, 6, 967-978.