A Generalized Symbolic Thomas Algorithm for Solving Doubly Bordered %26lt;i%26gt;k%26lt;/i%26gt;-Tridiagonal Linear Systems

作者：Nermeen Shehab; Moawwad El Mikkawy; Mohammed El Shehawy

来源：Journal of Applied Mathematics and Physics (JAMP), 2015, 03(09): 1199-1206.

DOI：10.4236/jamp.2015.39147

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

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.

• 出版日期2015