The algorithms to be presented are based on projection methods for solving linear systems of equations. The coefficient matrix is assumed to be nonsingular tridiagonal and Toeplitz. Often such systems arise with a positive definite or diagonally dominant matrix. Through a set of perturbations, subsystems can be solved in parallel with corrections to follow.
['Lawrence E. Garey', 'Ruth E. Shaw', 'J. Zhang']
Parallel algorithms for perturbed tridiagonal Toeplitz systems using projection methods