On the parallel solution of parabolic equations

E. Gallopoulos, Y. Saad

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

27 Scopus citations


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
Number of pages12
ISBN (Electronic)0897913094
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


Other3rd International Conference on Supercomputing, ICS 1989

Bibliographical note

Funding Information:
The research of the first author was supported by the National Science Foundation under Grants No. US NSF-MIP-8410110, US NSF DCR85-09970, US NSF CCR-8717942 and by AT&T Grant AT&T AFFL67Sameh. The research of the second author was supported by NASA under USRA Grant No. NCC 2-387.

Publisher Copyright:
© 1989 ACM.


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

Cite this