A parallel algorithm solving a tridiagonal Toeplitz linear system (Q803716)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A parallel algorithm solving a tridiagonal Toeplitz linear system |
scientific article; zbMATH DE number 4201469
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A parallel algorithm solving a tridiagonal Toeplitz linear system |
scientific article; zbMATH DE number 4201469 |
Statements
A parallel algorithm solving a tridiagonal Toeplitz linear system (English)
0 references
1990
0 references
A new parallel algorithm, which is a variant of the Gaussian elimination method, is presented to solve a tridiagonal Toeplitz linear system. The algorithm requires a continued fraction and its analytic solution during the decomposition phase to minimize the decomposition overhead. The numerical properties and the computational efficiency of the algorithm are also discussed.
0 references
parallel algorithm
0 references
Gaussian elimination
0 references
tridiagonal Toeplitz linear system
0 references
continued fraction
0 references
computational efficiency
0 references
