Accession Number : ADA263151


Title :   Applications and Accuracy of the Parallel Diagonal Dominant Algorithm


Descriptive Note : Contractor rept.,


Corporate Author : INSTITUTE FOR COMPUTER APPLICATIONS IN SCIENCE AND ENGINEERING HAMPTON VA


Personal Author(s) : Sun, Xian-He


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a263151.pdf


Report Date : Feb 1993


Pagination or Media Count : 28


Abstract : The Parallel Diagonal Dominant (PDD) algorithm is a highly efficient, ideally scalable tridiagonal 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 the analysis gives a good bound on the relative error, and the algorithm is a good candidate for the emerging massively parallel machines.... Parallel processing, Parallel numerical algorithm, Scalable computing, Tridiagonal system, Toeplitz systems.


Descriptors :   *PARALLEL PROCESSING , ALGORITHMS , ERRORS , ACCURACY


Subject Categories : Computer Programming and Software


Distribution Statement : APPROVED FOR PUBLIC RELEASE