Multilevel parallel solver for block tridiagonal and banded linear systems. Technical report
Technical Report
·
OSTI ID:5114438
This paper describes an efficient algorithm for the parallel solution of systems of linear equations with a block tridiagonal coefficient matrix. The algorithm comprises a multilevel LU-factorization based on block cyclic reduction and a corresponding solution algorithm. The paper includes a general presentation of the parallel multilevel LU-factorization and solution algorithms, but the main emphasis is on implementation principles for a message passing computer with hypercube topology. Problem partitioning, processor allocation, and communication requirements are discussed for the general block tridiagonal algorithm.
- Research Organization:
- Illinois Univ., Urbana, IL (USA). Coordinated Science Lab.
- OSTI ID:
- 5114438
- Report Number(s):
- AD-A-213151/4/XAB; UILU-ENG--89-2223
- Country of Publication:
- United States
- Language:
- English
Similar Records
A block-tridiagonal solver with two-level parallelization for finite element-spectral codes
BCYCLIC: A PARALLEL BLOCK TRIDIAGONAL MATRIX CYCLIC SOLVER
A parallel algorithm for solving periodic tridiagonal Toeplitz linear systems
Journal Article
·
Tue Jun 17 00:00:00 EDT 2014
· Computer Physics Communications
·
OSTI ID:1557824
BCYCLIC: A PARALLEL BLOCK TRIDIAGONAL MATRIX CYCLIC SOLVER
Journal Article
·
Thu Dec 31 23:00:00 EST 2009
· Journal of Computational Physics
·
OSTI ID:1004423
A parallel algorithm for solving periodic tridiagonal Toeplitz linear systems
Conference
·
Thu Dec 30 23:00:00 EST 1993
·
OSTI ID:54446