Applications and Accuracy of the Parallel Diagonal Dominant Algorithm

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1993
Accession Number
ADA263151

Entities

People

  • Xian-he Sun

Tags

Communities of Interest

  • Advanced Electronics
  • C4I

DTIC Thesaurus Topics

  • Accuracy
  • Algorithms
  • Computational Fluid Dynamics
  • Computations
  • Computers
  • Contracts
  • Differential Equations
  • Equations
  • Errors
  • Floating Point Operations
  • Fluid Dynamics
  • Integrated Circuits
  • Linear Systems
  • Parallel Computing
  • Parallel Processing
  • Partial Differential Equations
  • Wave Equations

Readers

  • Military Logistics and Supply Chain Management
  • Parallel and Distributed Computing.
  • Structural Dynamics.