Parallel discontinuous Galerkin finite element method for computing hyperbolic conservation law on unstructured meshes

被引:1
作者
Duan, Zhijian [1 ,2 ,3 ]
Xie, Gongnan [2 ]
机构
[1] Northwestern Polytech Univ, Sch Mech Engn, Xian, Peoples R China
[2] Northwestern Polytech Univ, Dept Marine Sci & Technol, Xian, Peoples R China
[3] Xianyang Normal Univ, Dept Math & Informat Sci, Xianyang, Peoples R China
关键词
Euler equations; Discontinuous Galerkin method; Compressible flow; Domain decomposition strategy; Parallel efficiency; TVD Runge-Kutta scheme; QUADRATURE-RULES; 2-PHASE FLOW; EQUATIONS; SET;
D O I
10.1108/HFF-11-2019-0838
中图分类号
O414.1 [热力学];
学科分类号
摘要
Purpose The discontinuous Galerkin finite element method (DGFEM) is very suited for realizing high order resolution approximations on unstructured grids for calculating the hyperbolic conservation law. However, it requires a significant amount of computing resources. Therefore, this paper aims to investigate how to solve the Euler equations in parallel systems and improve the parallel performance. Design/methodology/approach Discontinuous Galerkin discretization is used for the compressible inviscid Euler equations. The multi-level domain decomposition strategy was used to deal with the computational grids and ensure the calculation load balancing. The total variation diminishing (TVD) Runge-Kutta (RK) scheme coupled with the multigrid strategy was employed to further improve parallel efficiency. Moreover, the Newton Block Gauss-Seidel (GS) method was adopted to accelerate convergence and improve the iteration efficiency. Findings Numerical experiments were implemented for the compressible inviscid flow problems around NACA0012 airfoil, over M6 wing and DLR-F6 configuration. The parallel acceleration is near to a linear convergence. The results indicate that the present parallel algorithm can reduce computational time significantly and allocate memory reasonably, which has high parallel efficiency and speedup, and it is well-suited to large-scale scientific computational problems on multiple instruction stream multiple data stream model. Originality/value The parallel DGFEM coupled with TVD RK and the Newton Block GS methods was presented for hyperbolic conservation law on unstructured meshes.
引用
收藏
页码:1410 / 1431
页数:22
相关论文
共 25 条
[1]   On the choice of wavespeeds for the HLLC Riemann solver [J].
Batten, P ;
Clarke, N ;
Lambert, C ;
Causon, DM .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1997, 18 (06) :1553-1570
[2]   An Adjoint-Based h-Adaptive Reconstructed Discontinuous Galerkin Method for the Steady-State Compressible Euler Equations [J].
Cheng, Jian ;
Yu, Shengjiao ;
Yue, Huiqiang ;
Liu, Tiegang .
COMMUNICATIONS IN COMPUTATIONAL PHYSICS, 2019, 26 (03) :855-879
[3]   The Runge-Kutta discontinuous Galerkin method for conservation laws V - Multidimensional systems [J].
Cockburn, B ;
Shu, CW .
JOURNAL OF COMPUTATIONAL PHYSICS, 1998, 141 (02) :199-224
[4]   TVB RUNGE-KUTTA LOCAL PROJECTION DISCONTINUOUS GALERKIN FINITE-ELEMENT METHOD FOR CONSERVATION-LAWS .2. GENERAL FRAMEWORK [J].
COCKBURN, B ;
SHU, CW .
MATHEMATICS OF COMPUTATION, 1989, 52 (186) :411-435
[5]   THE RUNGE-KUTTA LOCAL PROJECTION DISCONTINUOUS GALERKIN FINITE-ELEMENT METHOD FOR CONSERVATION-LAWS .4. THE MULTIDIMENSIONAL CASE [J].
COCKBURN, B ;
HOU, SC ;
SHU, CW .
MATHEMATICS OF COMPUTATION, 1990, 54 (190) :545-581
[6]   TVB RUNGE-KUTTA LOCAL PROJECTION DISCONTINUOUS GALERKIN FINITE-ELEMENT METHOD FOR CONSERVATION-LAWS .3. ONE-DIMENSIONAL SYSTEMS [J].
COCKBURN, B ;
LIN, SY ;
SHU, CW .
JOURNAL OF COMPUTATIONAL PHYSICS, 1989, 84 (01) :90-113
[7]  
Cockburn B., 2000, DISCONTINUOUS GALERK
[10]   The local discontinuous Galerkin method for 2D nonlinear time-fractional advection-diffusion equations [J].
Eshaghi, Jafar ;
Kazem, Saeed ;
Adibi, Hojjatollah .
ENGINEERING WITH COMPUTERS, 2019, 35 (04) :1317-1332