Implicit-explicit Runge–Kutta schemes and finite elements with symmetric stabilization for advection-diffusion equations

Erik Burman; Alexandre Ern

ESAIM: Mathematical Modelling and Numerical Analysis (2012)

  • Volume: 46, Issue: 4, page 681-707
  • ISSN: 0764-583X

Abstract

top
We analyze a two-stage implicit-explicit Runge–Kutta scheme for time discretization of advection-diffusion equations. Space discretization uses continuous, piecewise affine finite elements with interelement gradient jump penalty; discontinuous Galerkin methods can be considered as well. The advective and stabilization operators are treated explicitly, whereas the diffusion operator is treated implicitly. Our analysis hinges on L2-energy estimates on discrete functions in physical space. Our main results are stability and quasi-optimal error estimates for smooth solutions under a standard hyperbolic CFL restriction on the time step, both in the advection-dominated and in the diffusion-dominated regimes. The theory is illustrated by numerical examples.

How to cite

top

Burman, Erik, and Ern, Alexandre. "Implicit-explicit Runge–Kutta schemes and finite elements with symmetric stabilization for advection-diffusion equations." ESAIM: Mathematical Modelling and Numerical Analysis 46.4 (2012): 681-707. <http://eudml.org/doc/277842>.

@article{Burman2012,
abstract = {We analyze a two-stage implicit-explicit Runge–Kutta scheme for time discretization of advection-diffusion equations. Space discretization uses continuous, piecewise affine finite elements with interelement gradient jump penalty; discontinuous Galerkin methods can be considered as well. The advective and stabilization operators are treated explicitly, whereas the diffusion operator is treated implicitly. Our analysis hinges on L2-energy estimates on discrete functions in physical space. Our main results are stability and quasi-optimal error estimates for smooth solutions under a standard hyperbolic CFL restriction on the time step, both in the advection-dominated and in the diffusion-dominated regimes. The theory is illustrated by numerical examples.},
author = {Burman, Erik, Ern, Alexandre},
journal = {ESAIM: Mathematical Modelling and Numerical Analysis},
keywords = {Stabilized finite elements; stability; error bounds; implicit-explicit Runge–Kutta schemes; unsteady convection-diffusion; stabilized finite elements; implicit-explicit Runge-Kutta schemes; semidiscretization; advection-diffusion equations; smooth solution; convergence; numerical experiment},
language = {eng},
month = {2},
number = {4},
pages = {681-707},
publisher = {EDP Sciences},
title = {Implicit-explicit Runge–Kutta schemes and finite elements with symmetric stabilization for advection-diffusion equations},
url = {http://eudml.org/doc/277842},
volume = {46},
year = {2012},
}

TY - JOUR
AU - Burman, Erik
AU - Ern, Alexandre
TI - Implicit-explicit Runge–Kutta schemes and finite elements with symmetric stabilization for advection-diffusion equations
JO - ESAIM: Mathematical Modelling and Numerical Analysis
DA - 2012/2//
PB - EDP Sciences
VL - 46
IS - 4
SP - 681
EP - 707
AB - We analyze a two-stage implicit-explicit Runge–Kutta scheme for time discretization of advection-diffusion equations. Space discretization uses continuous, piecewise affine finite elements with interelement gradient jump penalty; discontinuous Galerkin methods can be considered as well. The advective and stabilization operators are treated explicitly, whereas the diffusion operator is treated implicitly. Our analysis hinges on L2-energy estimates on discrete functions in physical space. Our main results are stability and quasi-optimal error estimates for smooth solutions under a standard hyperbolic CFL restriction on the time step, both in the advection-dominated and in the diffusion-dominated regimes. The theory is illustrated by numerical examples.
LA - eng
KW - Stabilized finite elements; stability; error bounds; implicit-explicit Runge–Kutta schemes; unsteady convection-diffusion; stabilized finite elements; implicit-explicit Runge-Kutta schemes; semidiscretization; advection-diffusion equations; smooth solution; convergence; numerical experiment
UR - http://eudml.org/doc/277842
ER -

References

top
  1. U.M. Ascher, S.J. Ruuth and R.J. Spiteri, Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations. Special issue on time integration (Amsterdam, 1996). Appl. Numer. Math.25 (1997) 151–167.  
  2. U.M. Ascher, S.J. Ruuth and B.T.R. Wetton, Implicit-explicit methods for time-dependent partial differential equations. SIAM J. Numer. Anal.32 (1995) 797–823.  
  3. M. Braack, E. Burman, V. John and G. Lube, Stabilized finite element methods for the generalized Oseen problem. Comput. Methods Appl. Mech. Engrg.196 (2007) 853–866.  
  4. A.N. Brooks and T.J.R. Hughes, Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations. FENOMECH’81, Part I, Stuttgart (1981). Comput. Methods Appl. Mech. Engrg.32 (1982) 199–259.  
  5. E. Burman, A unified analysis for conforming and nonconforming stabilized finite element methods using interior penalty. SIAM J. Numer. Anal.43 (2005) 2012–2033 (electronic).  
  6. E. Burman, Consistent SUPG-method for transient transport problems : Stability and convergence. Comput. Methods Appl. Mech. Engrg.199 (2010) 1114–1123.  
  7. E. Burman and A. Ern, A continuous finite element method with face penalty to approximate Friedrichs’ systems. ESAIM : M2AN41 (2007) 55–76.  
  8. E. Burman, A. Ern and M.A. Fernández, Explicit Runge-Kutta schemes and finite elements with symmetric stabilization for first-order linear PDE systems. SIAM J. Numer. Anal.48 (2010) 2019–2042.  
  9. E. Burman and M.A. Fernández, Finite element methods with symmetric stabilization for the transient convection-diffusion-reaction equation. Comput. Methods Appl. Mech. Engrg.198 (2009) 2508–2519.  
  10. E. Burman and P. Hansbo, Edge stabilization for Galerkin approximations of convection-diffusion-reaction problems. Comput. Methods Appl. Mech. Engrg.193 (2004) 1437–1453.  
  11. E. Burman and G. Smith, Analysis of the space semi-discretized SUPG method for transient convection-diffusion equations. Technical report, University of Sussex (2010).  
  12. E. Burman, J. Guzmán and D. Leykekhman, Weighted error estimates of the continuous interior penalty method for singularly perturbed problems. IMA J. Numer. Anal.29 (2009) 284–314.  
  13. B. Cockburn and C.-W. Shu, TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. II. General framework. Math. Comp.52 (1989) 411–435.  
  14. R. Codina, Stabilized finite element approximation of transient incompressible flows using orthogonal subscales. Comput. Methods Appl. Mech. Engrg.191 (2002) 4295–4321.  
  15. M. Crouzeix, Une méthode multipas implicite-explicite pour l’approximation des équations d’évolution paraboliques. Numer. Math.35 (1980) 257–276.  
  16. D.A. Di Pietro, A. Ern and J.-L. Guermond, Discontinuous Galerkin methods for anisotropic semidefinite diffusion with advection, SIAM J. Numer. Anal.46 (2008) 805–831.  
  17. A. Ern and J.-L. Guermond, Theory and Practice of Finite Elements, Appl. Math. Sci.159 (2004).  
  18. A. Ern and J.-L. Guermond, Discontinuous Galerkin methods for Friedrichs’ systems. I. General theory. SIAM J. Numer. Anal.44 (2006) 753–778.  
  19. J.-L. Guermond, Stabilization of Galerkin approximations of transport equations by subgrid modeling. ESAIM : M2AN33 (1999) 1293–1316.  
  20. J.-L. Guermond, Subgrid stabilization of Galerkin approximations of linear monotone operators. IMA J. Numer. Anal.21 (2001) 165–197.  
  21. J. Guzmán, Local analysis of discontinuous Galerkin methods applied to singularly perturbed problems. J. Numer. Math.14 (2006) 41–56.  
  22. F. Hecht, O. Pironneau, A. Le Hyaric and J. Morice, FreeFEM++, Version 3.14-0.  URIhttp://www.freefem.org/ff++/.
  23. C. Johnson, U. Nävert and J. Pitkäranta, Finite element methods for linear hyperbolic problems. Comput. Methods Appl. Mech. Engrg.45 (1984) 285–312.  
  24. C. Johnson and J. Pitkäranta, An analysis of the discontinuous Galerkin method for a scalar hyperbolic equation. Math. Comp.46 (1986) 1–26.  
  25. P. Lesaint and P.-A. Raviart, On a finite element method for solving the neutron transport equation, in Mathematical aspects of Finite Elements in Partial Differential Equations, edited by C. de Boors. Academic Press (1974) 89–123.  
  26. D. Levy and E. Tadmor, From semidiscrete to fully discrete : stability of Runge–Kutta schemes by the energy method. SIAM Rev.40 (1998) 40–73 (electronic).  
  27. L. Pareschi and G. Russo, Implicit-explicit Runge–Kutta schemes and applications to hyperbolic systems with relaxation. J. Sci. Comput.25 (2005) 129–155.  
  28. H.-G. Roos, M. Stynes and L. Tobiska, Robust numerical methods for singularly perturbed differential equations, Convection-diffusion-reaction and flow problems. Springer Series in Computational Mathematics, 2nd edition. Springer-Verlag, Berlin 24 (2008).  

NotesEmbed ?

top

You must be logged in to post comments.