Algorithms for Solving Linear Systems of Equations of Tridiagonal Type via Transformations

HTML  XML Download Download as PDF (Size: 132KB)  PP. 413-422  
DOI: 10.4236/am.2014.53042    8,177 Downloads   13,794 Views  Citations

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.

Share and Cite:

M. El-Mikkawy and F. Atlan, "Algorithms for Solving Linear Systems of Equations of Tridiagonal Type via Transformations," Applied Mathematics, Vol. 5 No. 3, 2014, pp. 413-422. doi: 10.4236/am.2014.53042.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.