A parallel algorithm for solving block tridiagonal linear systems (Q1205899)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A parallel algorithm for solving block tridiagonal linear systems |
scientific article |
Statements
A parallel algorithm for solving block tridiagonal linear systems (English)
0 references
1 April 1993
0 references
Iterative method: Decoupling of the system into two sets of totally \(q+1\) systems of order \(2p\) (\(n=p\cdot q\)) that can be solved independently on \(q+1\) processors, then mean value of the solution of the two sets (arithmetic mean method). Presentation of theory for convergence, proposition to use the method as preconditioner for the conjugate gradient method, examples on a 4 processor CRAY Y-MP (use of Gauss algorithm and cyclic reduction for individual systems).
0 references
parallel algorithm
0 references
block tridiagonal linear systems
0 references
iterative solution
0 references
arithmetic mean method
0 references
convergence
0 references
preconditioner
0 references
conjugate gradient method
0 references
Guass algorithm
0 references
cyclic reduction
0 references
0 references
