On the accuracy of the parallel diagonal dominant algorithm (Q811082)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the accuracy of the parallel diagonal dominant algorithm |
scientific article |
Statements
On the accuracy of the parallel diagonal dominant algorithm (English)
0 references
1991
0 references
The parallel diagonal dominant (PDD) algorithm is considered for solving a tridiagonal linear system of equations. It is shown that the PDD algorithm is a highly efficient parallel algorithm for a variety of architectures. The author studies the accuracy of the results of the PDD algorithm. Furthermore, he also discusses the effect of the matrix modification along with a rigorous error analysis.
0 references
parallel diagonal dominant algorithm
0 references
tridiagonal linear system
0 references
matrix modification
0 references
error analysis
0 references
