Algorithms for Solving Doubly Bordered Tridiagonal Linear Systems
Moawwad El-Mikkawy *
Mathematics Department, Faculty of Science, Mansoura University, Mansoura 35516, Egypt.
Faiz Atlan
Mathematics Department, Faculty of Science, Mansoura University, Mansoura 35516, Egypt.
*Author to whom correspondence should be addressed.
Abstract
In this paper we focus on solving doubly bordered tridiagonal linear systems of equations via transformation. It investigates numeric and symbolic algorithms for solving such systems. The computational cost of the algorithms are given. A MAPLE procedure based on these algorithms is listed. Some illustrative examples are introduced.
Keywords: Doubly bordered, Tridiagonal matrices, Partitioned matrices, Algorithm, LU factorization, MAPLE