A parallel block cyclic reduction algorithm for the fast solution of elliptic equations (Q1122958)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4108087
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A parallel block cyclic reduction algorithm for the fast solution of elliptic equations |
scientific article; zbMATH DE number 4108087 |
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
0.8843289613723755
0 references
0.864348828792572
0 references
0.8633643984794617
0 references
0.8526899218559265
0 references
