Alternating Direction Methods on Multiprocessors: An Extended Abstract.

Abstract

We propose a few implementations of the Alternating Direction Method for solving parabolic partial differential equations on multiprocessors. A careful complexity analysis of these implementations shows that, contrary to what is generally believed, the method can be made highly efficient on parallel architectures by using pipelining and variations of the classical Gaussian elimination algorithm for solving tridiagonal systems.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1985
Accession Number
ADA156722

Entities

People

  • Martin H. Schultz
  • Y. Saad

Organizations

  • Yale University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Arithmetic
  • Bandwidth
  • Boundaries
  • Computer Science
  • Differential Equations
  • Digital Communications
  • Equations
  • Multiprocessors
  • Partial Differential Equations
  • Theoretical Computer Science

Readers

  • Integrated Circuit Design and Technology.
  • Linear Algebra
  • Regression Analysis.