A parallel block cyclic reduction algorithm for the fast solution of elliptic equations (Q1122958)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A parallel block cyclic reduction algorithm for the fast solution of elliptic equations |
scientific article |
Statements
A parallel block cyclic reduction algorithm for the fast solution of elliptic equations (English)
0 references
1989
0 references
It is known that the block cyclic reduction method needs to solve linear systems with a matrix which is a product of tridiagonal matrices. The authors approximate the rational function corresponding to the inverse of this product as a sum of elementary fractions. This leads to parallel solutions of tridiagonal systems. Numerical experiments for Poisson's equation were performed on the CSRD Alliant FX/8 system and are considered in details.
0 references
multi-vector processor
0 references
block cyclic reduction method
0 references
parallel solutions
0 references
tridiagonal systems
0 references
Numerical experiments
0 references
Poisson's equation
0 references
