Parallel factorizations and parallel solvers for tridiagonal linear systems (Q1194530)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Parallel factorizations and parallel solvers for tridiagonal linear systems |
scientific article |
Statements
Parallel factorizations and parallel solvers for tridiagonal linear systems (English)
0 references
27 September 1992
0 references
At first a unified representation of all types of parallel methods (splittings) for tridiagonal systems is presented. Then parallel algorithms for LU, Gauss-Jordan and cyclic reduction are investigated on a 32-transputer system. The last one is the best one. The speedup in the paper is not clearly defined. It should be the comparison to the best scalar algorithm with roughly half the number of operations of the parallel algorithm. It should be mentioned that for the same reason many tridiagonal systems (occurring for ADI or time split methods) are better solved in parallel, each system on a single processor.
0 references
Gauss-Jordan matrix
0 references
LU-factorization
0 references
parallel methods
0 references
splittings
0 references
tridiagonal systems
0 references
parallel algorithms
0 references
cyclic reduction
0 references
0 references
0 references
0 references
