A parallel algorithm for systems of convection-diffusion equations

János Karátson, Tamás Kurics, Ivan Lirkov

Research output: Conference contribution

4 Citations (Scopus)

Abstract

The numerical solution of systems of convection-diffusion equations is considered. The problem is described by a system of second order partial differential equations (PDEs). This system is discretized by Courant-elements. The preconditioned conjugate gradient method is used for the iterative solution of the large-scale linear algebraic systems arising after the finite element discretization of the problem. Discrete Helmholtz preconditioners are applied to obtain a mesh independent superlinear convergence of the iterative method. A parallel algorithm is derived for the proposed preconditioner. A portable parallel code using Message Passing Interface (MPI) is developed. Numerical tests well illustrate the performance of the proposed method on a parallel computer architecture.

Original languageEnglish
Title of host publicationNumerical Methods and Applications - 6th International Conference, NMA 2006, Revised Papers
Pages65-73
Number of pages9
Publication statusPublished - okt. 29 2007
Event6th International Conference on Numerical Methods and Applications, NMA 2006 - Borovets, Bulgaria
Duration: aug. 20 2006aug. 24 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4310 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other6th International Conference on Numerical Methods and Applications, NMA 2006
CountryBulgaria
CityBorovets
Period8/20/068/24/06

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Karátson, J., Kurics, T., & Lirkov, I. (2007). A parallel algorithm for systems of convection-diffusion equations. In Numerical Methods and Applications - 6th International Conference, NMA 2006, Revised Papers (pp. 65-73). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4310 LNCS).