On the parallel solution of parabolic equations

E. Gallopoulos, Y. Saad

Research output: Chapter in Book/Report/Conference proceedingConference contribution

23 Scopus citations

Abstract

We propose new parallel algorithms for the solution of linear parabolic problems. The first of these methods is based on using polynomial approximation to the exponential. It does not require solving any linear systems and is highly parallelizable. The two other methods proposed are based on Padé and Chebyshev approximations to the matrix exponential. The paralielization of these methods is achieved by using partial fraction decomposition techniques to solve the resulting systems and thus offers the potential for increased time parallelism in time dependent problems. We also present experimental results from the Alliant FX/8 and the Cray Y-MP/832 vector multiprocessors.

Original languageEnglish (US)
Title of host publicationProceedings of the 3rd International Conference on Supercomputing, ICS 1989
PublisherAssociation for Computing Machinery
Pages17-28
Number of pages12
ISBN (Electronic)0897913094
DOIs
StatePublished - Jun 1 1989
Event3rd International Conference on Supercomputing, ICS 1989 - Crete, Greece
Duration: Jun 5 1989Jun 9 1989

Publication series

NameProceedings of the International Conference on Supercomputing
VolumePart F130180

Other

Other3rd International Conference on Supercomputing, ICS 1989
CountryGreece
CityCrete
Period6/5/896/9/89

Fingerprint Dive into the research topics of 'On the parallel solution of parabolic equations'. Together they form a unique fingerprint.

Cite this