A comparison of sequential and parallel elimination methods for tridiagonal matrices
D. J. Evans
Abstract
D. J. Evans
Abstract
In this paper, parallel forms of the Gaussian and Jordan Elimination schemes for solving the tridiagonal linear systems which occur frequently in Computational Mathematics are developed and compared with the existing sequential algorithms.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
In this paper, parallel forms of the Gaussian and Jordan Elimination schemes for solving the tridiagonal linear systems which occur frequently in Computational Mathematics are developed and compared with the existing sequential algorithms.
Key concepts: Tridiagonal matrix, Tridiagonal matrix algorithm, Gaussian elimination, Computer science, Parallel computing, Linear system, Algorithm, Gaussian