Application and Accuracy of the Parallel Diagonal Dominant Algorithm

  title={Application and Accuracy of the Parallel Diagonal Dominant Algorithm},
  author={Xian-He Sun},
  journal={Parallel Computing},
The Parallel Diagonal Dominant (PDD) algorithm is a highly efficient, ideally scalable tridiagohal solver. In this paper, a detailed study of the PDD algorithm is given. First the PDD algorithm is introduced. Then the algorithm is extended to solve periodic tridiagonal systems. A variant, the reduced PDD algorithm, is also proposed. Accuracy analysis is provided for a class of tridiagonal systems, the symmetric and anti-symmetric Toeplitz tridiagonal systems. Implementation results show that… CONTINUE READING
Highly Cited
This paper has 38 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 25 extracted citations


Publications referenced by this paper.
Showing 1-10 of 21 references

Finite Difference Schemes and Partial Differential Equations

  • Wadsworth & Brooks/Cole, Mathematics Series,
  • 1989
Highly Influential
6 Excerpts

Inverting modified matrices

  • M. WOODt3URY
  • Memorandum 42,
  • 1950
Highly Influential
3 Excerpts

Advanced Computer Architectures with Parallel Programming

  • K. HWANG
  • 1992

Vectorized algorithm for b-spline curve fitting on cary x-mp ea/16se

  • CHUNG, K.-L, SHEN, L.-J
  • In Proc. of Supereomputing'92
  • 1992
1 Excerpt

Similar Papers

Loading similar papers…