Y. Zhang, J. Cohen and J. D. Owens, “Fast Tridiagonal Solvers on the GPU,” Proceedings of the 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP 2010), Bangalore, 9-14 January 2010, pp. 127-136.

has been cited by the following article:

• 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.