A split-correct parallel algorithm for solving tridiagonal symmetric toeplitz systems

Abstract

In 1994, Yan and Chung produced a fast algorithm for solving a diagonally dominant symmetric Toeplitz tridiagonal system of linear equations Ax = b. In this work a method will be presented which will allow for problems of the above nature to be split into two separate systems which can be solved in parallel, and then combined and corrected to obtain a solution to the original system. An error analysis will be provided along with example cases and time comparison results.

Keywords:

• Parallel algorithms
• circulant
• Toeplitz symmetric systems

C.R. Categories:

• G1.3

^†Funded through NSERC of Canada.

^†Funded through NSERC of Canada.

Notes

^†Funded through NSERC of Canada.