RUS  ENG
Full version
JOURNALS // Zhurnal Srednevolzhskogo Matematicheskogo Obshchestva // Archive

Zhurnal SVMO, 2020 Volume 22, Number 1, Pages 94–106 (Mi svmo763)

Applied mathematics and mechanics

Development of a parallel algorithm based on an implicit scheme for the discontinuous Galerkin method for solving diffusion type equations

R. V. Zhalnin, N. A. Kuzmin, V. F. Masyagin

Ogarev Mordovia State University, Saransk

Abstract: The paper presents a numerical parallel algorithm based on an implicit scheme for the Galerkin method with discontinuous basis functions for solving diffusion-type equations on triangular grids. To apply the Galerkin method with discontinuous basis functions, the initial equation of parabolic type is transformed to a system of partial differential equations of the first order. To do this, auxiliary variables are introduced, which are the components of the gradient of the desired function. To store sparse matrices and vectors, the CSR format is used in this study. The resulting system is solved numerically using a parallel algorithm based on the Nvidia AmgX library. A numerical study is carried out on the example of solving two-dimensional test parabolic initial-boundary value problems. The presented numerical results show the effectiveness of the proposed algorithm for solving parabolic problems.

Keywords: parabolic equations, discontinuous Galerkin method, implicit scheme, Nvidia AmgX.

UDC: 517.9

MSC: 35K51

DOI: 10.15507/2079-6900.22.202001.94-106



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024