Author(s)

Nermeen Shehab^1*, Moawwad El-Mikkawy², Mohammed El-Shehawy¹

¹Mathematics Department, Faculty of Science, Damietta University, Damietta, Egypt.
²Mathematics Department, Faculty of Science, Damietta University, Damietta, Egypt.
²Mathematics Department, Faculty of Science, Mansoura University, Mansoura, Egypt.

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.

Doubly Bordered k-Tridiagonal Matrix, UL Factorization, DETGDBTRI Algorithm, Thomas Algorithm, Computer Algebra Systems (CAS)

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.