Solving elliptic partial differential equations on the hypercube multiprocessor

Tony Chan*, Youcef Saad, Martin H. Schultz

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

We discuss the implementation of several classical methods for solving elliptic partial differential equations on the hypercube multiprocessor. The methods considered are the alternating directions implicit (ADI) algorithm, a direct banded Gaussian elimination method and multigrid methods. The complexity analysis of these algorithms shows that high efficiencies can be achieved by carefully assigning the data to the processors and (sometimes) resorting to more parallellizable methods. The binary reflected Gray code plays an important role for both the multigrid and the ADI algorithms.

Original languageEnglish (US)
Pages (from-to)81-88
Number of pages8
JournalApplied Numerical Mathematics
Volume3
Issue number1-2
DOIs
StatePublished - Jan 1 1987

ASJC Scopus subject areas

  • Applied Mathematics
  • Computational Mathematics
  • Modeling and Simulation

Fingerprint

Dive into the research topics of 'Solving elliptic partial differential equations on the hypercube multiprocessor'. Together they form a unique fingerprint.

Cite this