TITLE:
Solving Doubly Bordered Tridiagonal Linear Systems via Partition
AUTHORS:
Moawwad El-Mikkawy, Mohammed El-Shehawy, Nermeen Shehab
KEYWORDS:
Doubly Bordered Tridiagonal Matrices, UL Factorization, Block Matrices, Computer Algebra Systems, Sherman-Morrison-Woodbury Formula
JOURNAL NAME:
Applied Mathematics,
Vol.6 No.6,
June
2,
2015
ABSTRACT: This paper presents new numeric and symbolic algorithms for solving doubly bordered tridiagonal linear system. The proposed algorithms are derived using partition together with UL factorization. Inversion algorithm for doubly bordered tridiagonal matrix is also considered based on the Sherman-Morrison-Woodbury formula. The algorithms are implemented using the computer algebra system, MAPLE. Some illustrative examples are given.