Proceedings Article10.1109/IPDPS.2002.1016645
Parallel algorithms for perturbed tridiagonal Toeplitz systems using projection methods
L. E. Garey,R. E. Shaw,J. Zhang +2 more
- 15 Apr 2002
- pp 243
1
TL;DR: The algorithms to be presented are based on projection methods for solving linear systems of equations with coefficient matrix assumed to be nonsingular tridiagonal and Toeplitz and can be solved in parallel with corrections to follow.
read more
Abstract: 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.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
A parallel divide and conquer algorithm for non symmetric tridiagonal toeplitz systems using conjugate gradient
L. E. Garey,R. E. Shaw,J. Zhang +2 more
TL;DR: The application of the conjugate gradient method specifically to solve non symmetric systems which are large, tridiagonal and Toeplitz, and to solve the pairs of systems using a parallel implementaton of congujate gradient.