Efficient parallel algorithm for the two-dimensional diffusion equation subject to specification of mass

A. B. Gumel, W. T. Ang, E. H. Twizell

Research output: Contribution to journalArticle

24 Scopus citations

Abstract

An efficient L0-stable parallel algorithm is developed for the two-dimensional diffusion equation with non-local time-dependent boundary conditions. The algorithm is based on subdiagonal Fade.́ approximation to the matrix exponentials arising from the use of the method of lines and may be implemented on a parallel architecture using two processors running concurrently with each processor employing the use of tridiagonal solvers at every time-step. The algorithm is tested on two model problems from the literature for which discontinuities between initial and boundary conditions exist. The CPU times together with the associated error estimates are compared.

Original languageEnglish (US)
Pages (from-to)153-163
Number of pages11
JournalInternational Journal of Computer Mathematics
Volume64
Issue number1-2
DOIs
StatePublished - Jan 1 1997
Externally publishedYes

Keywords

  • Fadé approximant
  • L-stability
  • Parallel algorithm

ASJC Scopus subject areas

  • Computer Science Applications
  • Computational Theory and Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Efficient parallel algorithm for the two-dimensional diffusion equation subject to specification of mass'. Together they form a unique fingerprint.

  • Cite this