Highly Influenced

# Application and Accuracy of the Parallel Diagonal Dominant Algorithm

@article{Sun1995ApplicationAA, title={Application and Accuracy of the Parallel Diagonal Dominant Algorithm}, author={Xian-He Sun}, journal={Parallel Computing}, year={1995}, volume={21}, pages={1241-1267} }

- Published 1995 in Parallel Computing
DOI:10.1016/0167-8191(95)00018-J

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