New Algorithms for Solving k-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
The current paper focus on solving k-tridiagonal linear systems of equations via transformation. It investigates numeric and symbolic algorithms for solving such systems. Based on the symbolic algorithm, a MAPLE program is written. The computational cost of the algorithms is given. Some illustrative examples are introduced.
Keywords: Matrices, Algorithm, LU factorization, MAPLE procedure.