SOLVING ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS ON HYPERCUBES.

Tony F. Chan*, Youcef Saad, Martin H. Schultz

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

12 Scopus citations

Abstract

We discuss the implementation of several classical methods for solving elliptic partial differential equations on multiprocessors based on the hypercube topology. 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 parallelizable methods. The binary reflected Gray code plays an important role for both the multigrid and the ADI algorithms. We shall also briefly discuss implementations of preconditioned conjugate gradient methods and domain decomposition techniques on hypercubes.

Original languageEnglish (US)
Title of host publicationUnknown Host Publication Title
EditorsMichael T. Heath
PublisherSIAM
Pages196-210
Number of pages15
ISBN (Print)0898712092
StatePublished - 1986
Externally publishedYes

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'SOLVING ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS ON HYPERCUBES.'. Together they form a unique fingerprint.

Cite this