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):
Report Date:
1993-02-01
Pagination or Media Count:
28.0
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:
Subject Categories:
- Computer Programming and Software