TITLE:
A Generalized Symbolic Thomas Algorithm for Solving Doubly Bordered k-Tridiagonal Linear Systems
AUTHORS:
Nermeen Shehab, Moawwad El-Mikkawy, Mohammed El-Shehawy
KEYWORDS:
Doubly Bordered k-Tridiagonal Matrix, UL Factorization, DETGDBTRI Algorithm, Thomas Algorithm, Computer Algebra Systems (CAS)
JOURNAL NAME:
Journal of Applied Mathematics and Physics,
Vol.3 No.9,
September
29,
2015
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.