Loading...
Please wait, while we are loading the content...
Similar Documents
Applications and accuracy of the parallel diagonal dominant algorithm
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Sun, Xian-He |
| Copyright Year | 1993 |
| Description | 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. |
| File Size | 955078 |
| Page Count | 28 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19930013984 |
| Archival Resource Key | ark:/13960/t2h75bb6t |
| Language | English |
| Publisher Date | 1993-02-01 |
| Access Restriction | Open |
| Subject Keyword | Computer Programming And Software Errors Massively Parallel Processors Accuracy Algorithms Parallel Processing Computers Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Technical Report |
