Applications and accuracy of the parallel diagonal dominant algorithm. Contractor report
Technical Report
·
OSTI ID:6421749
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.
- Research Organization:
- National Aeronautics and Space Administration, Hampton, VA (United States). Inst. for Computer Applications in Science and Engineering
- OSTI ID:
- 6421749
- Report Number(s):
- AD-A-263151/3/XAB; ICASE--93-6; CNN: NAS1-19480
- Country of Publication:
- United States
- Language:
- English
Similar Records
The delayed coupling method: An algorithm for solving banded diagonal matrix problems in parallel
Revisiting Parallel Cyclic Reduction and Parallel Prefix-Based Algorithms for Block Tridiagonal System of Equations
Implementation of a fully parallel algorithm for the symmetric eigenvalue problem
Conference
·
Mon Sep 01 00:00:00 EDT 1997
·
OSTI ID:520498
Revisiting Parallel Cyclic Reduction and Parallel Prefix-Based Algorithms for Block Tridiagonal System of Equations
Journal Article
·
Mon Dec 31 23:00:00 EST 2012
· Journal of Parallel and Distributed Computing
·
OSTI ID:1060245
Implementation of a fully parallel algorithm for the symmetric eigenvalue problem
Conference
·
Fri Aug 01 00:00:00 EDT 1986
·
OSTI ID:7018147