Time step restrictions for Runge-Kutta discontinuous Galerkin methods on triangular grids

Journal of Computational Physics

Volumn 227, Issue 23, 2008, Pages 9697-9710

  Kubatko, Ethan J ^a   Dawson, Clint ^b   Westerink, Joannes J ^c  

^a Ohio State University   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^c University of Notre Dame   (United States)

Author keywords

Discontinuous Galerkin; Runge Kutta; Strong stability preserving

Indexed keywords

COMPUTATIONAL EFFICIENCY; DISCRETE EVENT SIMULATION; GALERKIN METHODS; NUMERICAL METHODS; POLYNOMIAL APPROXIMATION; RUNGE KUTTA METHODS;

CFL-CONDITION; DISCONTINUOUS GALERKIN; LINEAR STABILITY; POLYNOMIAL SPACE; RUNGE-KUTTA DISCONTINUOUS GALERKIN METHODS; RUNGE-KUTTUM; STRONG STABILITY PRESERVING; TIME STEP; TRIANGULAR GRID; TWO-DIMENSIONAL;

WAVE PROPAGATION;

EID: 53349096400     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2008.07.026     Document Type: Article

References (22)

1. Aizinger V., and Dawson C. A discontinuous Galerkin method for two-dimensional flow and transport in shallow water. Advances in Water Resources 25 (2002) 67-84
2. Aizinger V., Dawson C., Cockburn B., and Castillo P. The local discontinuous Galerkin method for contaminant transport. Advances in Water Resources 24 (2001) 73-87
3. Butcher J.C. The Numerical Analysis of Ordinary Differential Equations: Runge-Kutta and General Linear Methods (1987), John Wiley, Chichester
4. 1-discontinuous-Galerkin finite element method for scalar conservation laws. Mathematical Modelling and Numerical Analysis 23 (1989) 565-592
5. Chen M.H., Cockburn B., and Reitich F. High-order RKDG methods for computational electromagnetics. Journal of Scientific Computing 22 & 23 (2005) 205-226
6. Cockburn B., and Shu C.W. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for scalar conservation laws II: general framework. Mathematics of Computation 52 (1989) 411-435
7. 1-discontinuous-Galerkin finite element method for scalar conservation laws. Mathematical Modelling and Numerical Analysis 25 (1991) 337-361
8. Cockburn B., Hou S., and Shu C.W. The Runge-Kutta discontinuous Galerkin method for conservation laws V: multidimensional systems. Journal of Computational Physics 141 (1998) 199-224
9. Cockburn B., and Shu C.W. Runge-Kutta discontinuous Galerkin methods for convection dominated problems. Journal of Scientific Computing 16 (2001) 173-261
10. Courant R., Friedrichs K., and Lewy H. On the partial difference equations of mathematical physics. Mathematische Annalen 100 (1928) 32-74
11. Goodman J., and LeVeque R. On the accuracy of stable schemes for 2D scalar conservation laws. Mathematics of Computation 45 (1985) 15-21
12. Gottlieb S., and Shu C.W. Total variation diminishing Runge-Kutta schemes. Mathematics of Computation 67 (1998) 73-85
13. Gottlieb S., Shu C.W., and Tadmor E. Strong stability-preserving high-order time discretization methods. SIAM Review 43 (2001) 89-112
14. Kubatko E.J., Westerink J.J., and Dawson C. hp discontinuous Galerkin methods for advection dominated problems in shallow water flow. Computer Methods in Applied Mechanics and Engineering 196 (2006) 437-451
15. Kubatko E.J., Westerink J.J., and Dawson C. Semidiscrete discontinuous Galerkin methods and stage-exceeding-order, strong-stability-preserving Runge-Kutta time discretizations. Journal of Computational Physics 222 (2007) 832-848
16. Reddy S.C., and Trefethen L.N. Stability of the method of lines. Numerische Mathematik 62 (1992) 235-267
17. Richtmyer R.D., and Morton K.W. Difference Methods for Initial-Value Problems. 2nd ed. (1967), John Wiley, New York
18. Ruuth S.J. Global optimization of explicit strong-stability-preserving Runge-Kutta methods. Mathematics of Computation 75 (2006) 183-207
19. Srmny D., Botchev M.A., and van der Vegt J.J.W. Dispersion and dissipation error in high-order Runge-Kutta discontinuous Galerkin discretisations of the Maxwell equations. Journal of Scientific Computing 33 (2007) 47-74
20. Shu C.W., and Osher S. Efficient implementation of essentially non-oscillatory shock-capturing schemes. Journal of Computational Physics 77 (1988) 439-471
21. Spanier J., and Oldham K.B. An Atlas of Functions (1987), Hemisphere, Washington, DC
22. Strang G. Linear Algebra and its Applications (1970), Academic Press, New York