TITLE:
Algorithms for Solving Linear Systems of Equations of Tridiagonal Type via Transformations
AUTHORS:
Moawwad El-Mikkawy, Faiz Atlan
KEYWORDS:
Tridiagonal Matrix; Permutation Matrix; Algorithm; MAPLE
JOURNAL NAME:
Applied Mathematics,
Vol.5 No.3,
February
11,
2014
ABSTRACT:
Numeric algorithms for
solving the linear systems of tridiagonal type have already existed. The
well-known Thomas
algorithm is an example of such algorithms. The current paper is mainly devoted
to constructing symbolic
algorithms for solving tridiagonal linear systems of equations via
transformations. The new symbolic algorithms remove the cases where the numeric
algorithms fail. The computational cost of these algorithms is given. MAPLE procedures based on these
algorithms are presented. Some illustrative examples are given.