Application of implicit-explicit high order Runge-Kutta methods to discontinuous-Galerkin schemes

Journal of Computational Physics

Volumn 225, Issue 2, 2007, Pages 1753-1781

  Kanevsky, Alex ^a   Carpenter, Mark H ^b   Gottlieb, David ^a   Hesthaven, Jan S ^a  

^a BROWN UNIVERSITY   (United States)

^b NASA LANGLEY RESEARCH CENTER   (United States)

Author keywords

Discontinuous Galerkin finite element method (DGFEM); High order; Implicit explicit (IMEX) method; Navier Stokes equations

Indexed keywords

COMPUTATIONAL FLUID DYNAMICS; FINITE ELEMENT METHOD; FLOW OF FLUIDS; GALERKIN METHODS; NUMERICAL METHODS; RUNGE KUTTA METHODS; STIFFNESS;

DISCONTINUOUS GALERKIN FINITE ELEMENT METHOD; DISCONTINUOUS GALERKIN FINITE-ELEMENT METHOD; DISCONTINUOUS GALERKIN SCHEMES; EXPLICIT METHOD; EXPLICIT RUNGE-KUTTA METHODS; HIGH-ORDER; HIGHER-ORDER; IMPLICIT-EXPLICIT; IMPLICIT-EXPLICIT METHODS; NAVIER-STOKES EQUATION;

NAVIER STOKES EQUATIONS;

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

References (44)

1. Anderson J.D. Modern Compressible Flow (2002), McGraw-Hill, New York
2. Ascher U.M., and Petzold L.R. Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations (1998), SIAM
3. Ascher U.M., Ruuth S.J., and Spiteri R.J. Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations. Appl. Numer. Math. 25 (1997) 151-167
4. Ascher U.M., Ruuth S.J., and Wetton B.T.R. Implicit-explicit methods for time-dependent partial differential equations. SIAM J. Numer. Anal. 32 (1995) 797-823
5. Berger M.J., and Oliger J. Adaptive mesh refinement for hyperbolic partial differential equations. J. Comput. Phys. 53 (1984) 484512
6. Bassi F., and Rebay S. A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations. J. Comput. Phys. 131 (1997) 267-279
7. Butcher J.C. Numerical Methods for Ordinary Differential Equations. second ed. (2003), Wiley, Chichester, England
8. Calvo M.P., de Frutos J., and Novo J. Linearly implicit Runge-Kutta methods for advection-reaction-diffusion equations. Appl. Numer. Math. 37 4 (2001) 535-549
9. M.H. Carpenter, C.A. Kennedy, Fourth-Order 2N-Storage Runge-Kutta Schemes, NASA-TM-109112, 1994, pp. 1-24.
10. Cockburn B. Discontinuous Galerkin methods for convection-dominated problems. In: Barth T.J., and Deconinck H. (Eds). High-Order Methods for Computational Physics. Lecture Notes in Computational Science and Engineering vol. 9 (1999), Springer, Berlin 69-224
11. In: Cockburn B., Karniadakis G.E., and Shu C.-W. (Eds). Discontinuous Galerkin Methods: Theory, Computation and Applications. Lecture Notes in Computational Science and Engineering vol. 11 (2000), Springer Computing 16 (2001) 173-261
12. Dawson C.N., and Kirby R. High resolution schemes for conservation laws with locally varying time steps. SIAM J. Sci. Comput. 22 (2001) 22562281
13. T.A. Driscoll, A composite Runge-Kutta method for the spectral solution of semilinear PDE, 2001, unpublished.
14. Dubiner M. Spectral methods on triangles and other domains. J. Sci. Comput. 6 (1991) 345-390
15. Flaherty J.E., Loy R.M., Shephard M.S., Szymanski B.K., Teresco J.D., and Ziantz L.H. Adaptive local refinement with octree local-balancing for the parallel solution of three-dimensional conservation laws. J. Parallel Distributed Comput. 47 (1997) 139152
16. Fritzen P., and Wittekindt J. Numerical solution of viscoplastic constitutive equations with internal state variables, Part I: Algorithms and implementation. Math. Meth. Appl. Sci. 20 16 (1997) 1411-1425
17. Gottlieb D., and Hesthaven J.S. Spectral methods for hyperbolic problems. J. Comput. Appl. Math. 128 (2001) 83-131
18. Gustafsson K. Control theoretic techniques for stepsize selection in Runge-Kutta methods. ACM Trans. Math. Soft. 17 4 (1991) 533-554
19. Gustafsson K. Control theoretic techniques for stepsize selection in implicit Runge-Kutta methods. ACM Trans. Math. Soft. 20 4 (1994) 496-517
20. Hesthaven J.S. A stable penalty method for the compressible Navier-Stokes equations: II. One-dimensional domain decomposition schemes. SIAM J. Sci. Comput. 18 3 (1997) 658-685
21. Hesthaven J.S. From electrostatics to almost optimal nodal sets for polynomial interpolation in a simplex. SIAM J. Numer. Anal. 35 2 (1998) 655-676
22. Hesthaven J.S., and Warburton T. Nodal high-order methods on unstructured grids I: Time-domain solution of Maxwell's equations. J. Comput. Phys. 181 (2002) 186-221
23. Hesthaven J.S., and Warburton T. Discontinuous Galerkin methods for the time-domain Maxwell's equations: An introduction. ACES Newsletter 19 (2004) 12-30
24. A. Kanevsky, High-order implicit-explicit Runge-Kutta time integration schemes and time-consistent filtering in spectral Methods, Ph.D. Thesis, Brown University, 2006, pp. 1-138.
25. Kanevsky A., Carpenter M.H., and Hesthaven J.S. Idempotent filtering in spectral and spectral element methods. J. Comput. Phys. 220 1 (2006) 41-58
26. Kelley C.T. Solving Nonlinear Equations with Newton's Method (2003), SIAM, Philadelphia
27. Kennedy C.A., and Carpenter M.H. Additive Runge-Kutta schemes for convection-diffusion-reaction equations. Appl. Numer. Math. 44 (2003) 139-181
28. Knoll D.A., and Keyes D.E. Jacobian-free Newton-Krylov methods: a survey of approaches and applications. J. Comput. Phys. 193 (2004) 357-397
29. Knoll D.A., and McHugh P.R. Enhanced nonlinear iterative techniques applied to a nonequilibrium plasma flow. SIAM J. Sci. Comput. 19 (1998) 291-301
30. Koornwinder T. Two-variable analogues of the classical orthogonal polynomials. In: Askey R.A. (Ed). Theory and Application of Special Functions (1975), Academic Press, New York 435-495
31. LeVeque R.J. Numerical Methods for Conservation Laws (1990), Birkhauser Verlag, Basel
32. LeVeque R.J. Finite-Volume Methods for Hyperbolic Problems (2002), Cambridge University Press
33. Osher S., and Sanders R. Numerical approximations to nonlinear conservation laws with locally varying time and space grids. Math. Comp. 41 (1983) 321336
34. Patera A.T., and Spectral A. Element method for fluid dynamics: laminar flow in a channel expansion. J. Comput. Phys. 54 (1984) 468-488
35. Piperno S. Symplectic local time-stepping in non-dissipative DGTD methods applied to wave propagation problems. ESAIM:M2AN 40 (2006) 815-841
36. Proriol J. Sur une famille de polynomes deux variables orthogonaux dans un triangle. C. R. Acad. Sci. Paris 257 (1957) 2459-2461
37. W.H. Reed, T.R. Hill, Triangular mesh methods for the neutron transport equation, Los Alamos Scientific Laboratory Report LA-UR-73-479, 1973.
38. Saad Y. Iterative Methods for Sparse Linear Systems (1996), PWS Publishing Co.
39. Soderlind G. Automatic control and adaptive time-stepping, Numerical methods for ordinary differential equations (Auckland, 2001). Numer. Algorithms 31 1-4 (2002) 281-310
40. Tan Z., Zhang Z., Huang Y., and Tang T. Moving mesh methods with locally varying time steps. J. Comput. Phys. 200 (2004) 347-367
41. Williamson C.H.K. Oblique and parallel modes of vortex shedding in the wake of a circular cylinder at low Reynolds numbers. J. Fluid Mech. 206 (1989) 579-627
42. Williamson J.H. Low-storage Runge-Kutta schemes. J. Comput. Phys. 35 (1980) 48
43. J.J.-I. Yoh, X. Zhong, Semi-implicit Runge-Kutta schemes for stiff multi-dimensional reacting flows, AIAA Paper 97-0803, AIAA, Aerospace Sciences Meeting and Exhibit, 35th, Reno, NV, January 6-9, 1997.
44. X. Zhong, New high-order semi-implicit Runge-Kutta schemes for computing transient nonequilibrium hypersonic flows, AIAA Paper 95-2007, AIAA, Thermophysics Conference, 30th, San Diego, CA, June 19-22, 1995.