A parallel block cyclic reduction algorithm for the fast solution of elliptic equations (Q1122958): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claims |
||
| Property / author | |||
| Property / author: Efstratios Gallopoulos / rank | |||
| Property / author | |||
| Property / author: Yousef Saad / rank | |||
| Property / reviewed by | |||
| Property / reviewed by: Q809559 / rank | |||
Revision as of 22:59, 9 February 2024
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
