A parallel algorithm for systems of convection-diffusion equations

Authors:
János Karátson;Tamás Kurics;Ivan Lirkov
Affiliations:
Department of Applied Analysis and Computational Mathematics, ELTE University, Budapest, Hungary;Department of Applied Analysis and Computational Mathematics, ELTE University, Budapest, Hungary;Institute for Parallel Processing, Bulgarian Academy of Sciences, Sofia, Bulgaria
Venue:
NMA'06 Proceedings of the 6th international conference on Numerical methods and applications
Year:
2006

Citing 9
Cited 0

A generalized conjugate gradient, least square method

Numerische Mathematik
Preconditioning and boundary conditions

SIAM Journal on Numerical Analysis
On the theory of equivalent operators and application to the numerical solution of uniformly elliptic partial differential equations

Advances in Applied Mathematics
Optimal equivalent preconditioners

SIAM Journal on Numerical Analysis
Iterative solution methods

Iterative solution methods
LAPACK Users' guide (third ed.)

LAPACK Users' guide (third ed.)
MPI: The Complete Reference

MPI: The Complete Reference
Superlinearly convergent CG methods via equivalent preconditioning for nonsymmetric elliptic operators

Numerische Mathematik
Superlinearly convergent PCG algorithms for some nonsymmetric elliptic systems

Journal of Computational and Applied Mathematics

Quantified Score

Hi-index	0.00

Visualization

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.