Mathematics – Numerical Analysis
Scientific paper
2010-02-12
Mathematics
Numerical Analysis
Remark 1 has been added; Formula (19) has been corrected
Scientific paper
Basing on a modification of the "Dichotomy Algorithm" (Terekhov, 2010), we propose a parallel procedure for solving tridiagonal systems of equations with Toeplitz matrices. Taking the structure of the Toeplitz matrices, we may substantially reduce the number of the "preliminary calculations" of the Dichotomy Algorithm, which makes it possible to effectively solve a series as well as a single system of equations. On the example of solving of elliptic equations by the Separation Variable Method, we show that the computation accuracy is comparable with the sequential version of the Thomas method, and the dependence of the speedup on the number of processors is almost linear. The proposed modification is aimed at parallel realization of a broad class of numerical methods including the inversion of Toeplitz and quasi-Toeplitz tridiagonal matrices.
No associations
LandOfFree
Application of the Parallel Dichotomy Algorithm for solving Toeplitz tridiagonal systems of linear equations with one right-hand side does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Application of the Parallel Dichotomy Algorithm for solving Toeplitz tridiagonal systems of linear equations with one right-hand side, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Application of the Parallel Dichotomy Algorithm for solving Toeplitz tridiagonal systems of linear equations with one right-hand side will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-419681