A multilevel parallel solver for block tridiagonal and banded linear systems (Q918624)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A multilevel parallel solver for block tridiagonal and banded linear systems |
scientific article |
Statements
A multilevel parallel solver for block tridiagonal and banded linear systems (English)
0 references
1990
0 references
This paper presents an efficient algorithm for the parallel solution of block tridiagonal and banded linear systems. The implementation is done in a message passing computer with hypercube topology. Partitioning, processor allocation, communication requirements and comparison with solvers based on row and column interleaved organization are included.
0 references
multilevel parallel solver
0 references
block tridiagonal systems
0 references
parallel computation
0 references
banded linear systems
0 references
message passing computer
0 references
hypercube topology
0 references
Partitioning
0 references
processor allocation
0 references
communication
0 references
comparison
0 references
