Approximate Lax-Wendroff discontinuous Galerkin methods for hyperbolic conservation laws

被引:14
作者
Buerger, Raimund [1 ,2 ]
Kenettinkara, Sudarshan Kumar [1 ]
Zorio, David [3 ]
机构
[1] Univ Concepcion, CI2MA, Casilla 160-C, Concepcion, Chile
[2] Univ Concepcion, Dept Ingn Matemat, Casilla 160-C, Concepcion, Chile
[3] Univ Valencia, Dept Maternet, Valencia, Spain
关键词
Discontinuous Galerkin scheme; Lax-Wendroff time discretization; Systems of conservation laws; FINITE-ELEMENT-METHOD; HERMITE WENO SCHEMES; EFFICIENT IMPLEMENTATION; LIMITERS; PERFORMANCE; SYSTEMS; FLOW;
D O I
10.1016/j.camwa.2017.06.019
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The Lax-Wendroff time discretization is an alternative method to the popular total variation diminishing Runge-Kutta time discretization of discontinuous Galerkin schemes for the numerical solution of hyperbolic conservation laws. The resulting fully discrete schemes are known as LWDG and RKDG methods, respectively. Although LWDG methods are in general more compact and efficient than RKDG methods of comparable order of accuracy, the formulation of LWDG methods involves the successive computation of exact flux derivatives. This procedure allows one to construct schemes of arbitrary formal order of accuracy in space and time. A new approximation procedure avoids the computation of exact flux derivatives. The resulting approximate LWDG schemes, addressed as ALWDG schemes, are easier to implement than their original LWDG versions. In particular, the formulation of the time discretization of the ALWDG approach does not depend on the flux being used. Numerical results for the scalar and system cases in one and two space dimensions indicate that ALWDG methods are more efficient in terms of error reduction per CPU time than LWDG methods of the same order of accuracy. Moreover, increasing the order of accuracy leads to substantial reductions of numerical error and gains in efficiency for solutions that vary smoothly. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1288 / 1310
页数:23
相关论文
共 41 条
[1]   deal. II - A general-purpose object-oriented finite element library [J].
Bangerth, W. ;
Hartmann, R. ;
Kanschat, G. .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2007, 33 (04)
[2]  
Baumann CE, 1999, INT J NUMER METH FL, V31, P79, DOI 10.1002/(SICI)1097-0363(19990915)31:1<79::AID-FLD956>3.0.CO
[3]  
2-C
[4]   A discontinuous hp finite element method for convection-diffusion problems [J].
Baumann, CE ;
Oden, JT .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1999, 175 (3-4) :311-341
[5]   EXPLICIT STRONG STABILITY PRESERVING MULTISTEP RUNGE-KUTTA METHODS [J].
Bresten, Christopher ;
Gottlieb, Sigal ;
Grant, Zachary ;
Higgs, Daniel ;
Ketcheson, David I. ;
Nemeth, Adrian .
MATHEMATICS OF COMPUTATION, 2017, 86 (304) :747-769
[6]   Polynomial viscosity methods for multispecies kinematic flow models [J].
Buerger, Raimund ;
Mulet, Pep ;
Rubio, Lihki .
NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, 2016, 32 (04) :1265-1288
[7]   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
[8]   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
[9]   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
[10]   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