Abstract
In this paper, we shall present three fully discrete local discontinuous Galerkin (LDG) methods, coupled with implicit–explicit (IMEX) time discretization up to three order, for solving nonlinear fractional convection–diffusion problems with a fractional diffusion operator of order \(\rho \) \((1<\rho <2)\) defined through the fractional Laplacian. In the time discretization, the convection term is treated explicitly and the fractional diffusion term implicitly. The fractional operator of order \(\rho \) is expressed as a composite of first-order derivatives and a fractional integral of order \(2-\rho \). We show that the IMEX-LDG schemes are unconditionally energy stable for nonlinear fractional convection–diffusion problems by the aid of energy analysis, in the sense that the time step \(\tau \) is only required to be upper bounded by a constant which depends on the diffusion coefficient, but is independent of the mesh size h. We also obtain optimal error estimates in both space and time for the second- and third-order IMEX Runge–Kutta time-marching coupled with LDG spatial discretization, under the same temporal condition, if a monotone numerical flux is adopted for the convection. The analysis is confirmed by numerical examples.
Similar content being viewed by others
References
Aboelenen T (2017) A direct discontinuous Galerkin method for fractional convection–diffusion and schrödinger type equations. ar**v:1708.04546
Aboelenen T (2018) A high-order nodal discontinuous Galerkin method for nonlinear fractional Schrödinger type equations. Commun Nonlinear Sci Numer Simul 54:428–452
Aboelenen T (2018) Local discontinuous Galerkin method for distributed-order time and space-fractional convection–diffusion and Schrödinger-type equations. Nonlinear Dyn 92:395–413
Aboelenen T (2020) Discontinuous Galerkin methods for fractional elliptic problems. Comput Appl Math 39:1–23
Aboelenen T, Bakr S, El-Hawary H (2015) Fractional Laguerre spectral methods and their applications to fractional differential equations on unbounded domain. Int J Comput Math 1–27
Alfaro M, Droniou J (2012) General fractal conservation laws arising from a model of detonations in gases. Appl Math Res eXpress 2012:127–151
Alibaud N, Droniou J, Vovelle J (2007) Occurrence and non-appearance of shocks in fractal burgers equations, Journal of Hyperbolic. Differ Equ 4:479–499
Arnold DN, Brezzi F, Cockburn B, Marini LD (2002) Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J Numer Anal 39:1749–1779
Ascher UM, Ruuth SJ, Spiteri RJ (1997) Implicit-explicit Runge–Kutta methods for time-dependent partial differential equations. Appl Numer Math 25:151–167
Azerad P, Bouharguane A, Crouzet J-F (2012) Simultaneous denoising and enhancement of signals by a fractal conservation law. Commun Nonlinear Sci Numer Simul 17:867–881
Biler P, Funaki T, Woyczynski WA (1998) Fractal burgers equations. J Differ Equ 148:9–46
Calvo M, De Frutos J, Novo J (2001) Linearly implicit Runge–Kutta methods for advection–reaction–diffusion equations. Appl Numer Math 37:535–549
Chen M, Deng W (2014) A second-order numerical method for two-dimensional two-sided space fractional convection–diffusion equation. Appl Math Model 38:3244–3259
Ciarlet PG (2002) The finite element method for elliptic problems. SIAM, Philadelphia
Clavin P (2002) Instabilities and nonlinear patterns of overdriven detonations in gases. In: Nonlinear PDE’s in condensed matter and reactive flows. Springer, pp 49–97
Cockburn C-WSB, Karniadakis GE (2000) Discontinuous Galerkin methods: theory, computation and applications, 1st ed. Springer, Berlin
Cockburn B, Shu C-W (1998) The local discontinuous Galerkin method for time-dependent convection–diffusion systems. SIAM J Numer Anal 35:2440–2463
Cont R, Voltchkova E (2005) A finite difference scheme for option pricing in jump diffusion and exponential Lévy models. SIAM J Numer Anal 43:1596–1626
Cui M (2014) A high-order compact exponential scheme for the fractional convection–diffusion equation. J Comput Appl Math 255:404–416
Deng W (2008) Finite element method for the space and time fractional Fokker–Planck equation. SIAM J Numer Anal 47:204–226
Deng W, Hesthaven JS (2013) Local discontinuous Galerkin methods for fractional diffusion equations. ESAIM: Math Modell Numer Anal 47:1845–1864
Ding H-F, Zhang Y-X (2012) New numerical methods for the Riesz space fractional partial differential equations. Comput Math Appl 63:1135–1146
Dong H, Du D, Li D (2009) Finite time singularities and global well-posedness for fractal burgers equations. Indiana Univ Math J, pp 807–821
El-Sayed A, Gaber M (2006) On the finite caputo and finite Riesz derivatives. Electron J Theor Phys 3:81–95
Ervin VJ, Roop JP (2006) Variational formulation for the stationary fractional advection dispersion equation. Numer Methods Partial Differ Equ 22:558–576
Fowler AC (2002) Evolution equations for dunes and drumlins. Rev R Acad de Cien Ser A Mat 96:377–387
Guesmia A, Daili N (2010) About the existence and uniqueness of solution to fractional Bürger’s equation. Acta Univ Apul Math Inform 21:161–170
Hesthaven JS, Warburton T (2007) Nodal discontinuous Galerkin methods: algorithms, analysis, and applications, 1st edn. Springer, Berlin
Kilbas AA, Srivastava HM, Trujillo JJ (2006) Theory and applications of fractional differential equations, Volume 204 (North-Holland Mathematics Studies). Elsevier, New York
Kolkovska ET (2005) Existence and regularity of solutions to a stochastic burgers-type equation. Braz J Probab Stat, pp 139–154
Li X, Xu C (2009) A space–time spectral method for the time fractional diffusion equation. SIAM J Numer Anal 47:2108–2131
Lin Y, Xu C (2007) Finite difference/spectral approximations for the time-fractional diffusion equation. J Comput Phys 225:1533–1552
Li B, Sun W (2012) Error analysis of linearized semi-implicit galerkin finite element methods for nonlinear parabolic equations. ar**v preprint ar**v:1208.4698
Liu F, Zhuang P, Anh V, Turner I, Burrage K (2007) Stability and convergence of the difference methods for the space–time fractional advection–diffusion equation. Appl Math Comput 191:12–20
Matache A-M, Schwab C, Wihler TP (2005) Fast numerical solution of parabolic integrodifferential equations with applications in finance. SIAM J Sci Comput 27:369–393
Miller K, Ross B (1993) An introduction to the fractional calculus and fractional differential equations. Wiley. https://books.google.co.in/books?id=MOp_QgAACAAJ
Muslih SI, Agrawal OP (2010) Riesz fractional derivatives and fractional dimensional space. Int J Theor Phys 49:270–275
Mustapha K, McLean W (2011) Piecewise-linear, discontinuous Galerkin method for a fractional diffusion equation. Numer Algorithms 56:159–184
Mustapha K, McLean W (2012) Uniform convergence for a discontinuous Galerkin, time-step** method applied to a fractional diffusion equation. IMA J Numer Anal 32:906–925
Mustapha K, McLean W (2013) Superconvergence of a discontinuous Galerkin method for fractional diffusion and wave equations. SIAM J Numer Anal 51:491–515
Shlesinger MF, Zaslavsky GM, Frisch U (1995) Lévy flights and related topics in physics. In: Levy flights and related topics in physics, vol 450
Shu C-W (2009) Discontinuous galerkin methods: general approach and stability. Numer Solut Partial Differ Equ 201:1–44
Wang Z, Vong S (2014) A high-order exponential ADI scheme for two dimensional time fractional convection–diffusion equations. Comput Math Appl 68:185–196
Wang H, Shu C-W, Zhang Q (2015) Stability and error estimates of local discontinuous Galerkin methods with implicit–explicit time-marching for advection–diffusion problems. SIAM J Numer Anal 53:206–227
Wang H, Shu C-W, Zhang Q (2016) Stability analysis and error estimates of local discontinuous Galerkin methods with implicit-explicit time-marching for nonlinear convection–diffusion problems. Appl Math Comput 272:237–258
Wang H, Zhang Q (2013) Error estimate on a fully discrete local discontinuous Galerkin method for linear convection–diffusion problem. J Comput Math 283–307
Wei L (2017) Analysis of a new finite difference/local discontinuous Galerkin method for the fractional diffusion-wave equation. Appl Math Comput 304:180–189
Xu Q, Hesthaven JS (2014) Discontinuous Galerkin method for fractional convection–diffusion equations. SIAM J Numer Anal 52:405–423
Yan J, Shu C-W (2002) Local discontinuous Galerkin methods for partial differential equations with higher order derivatives. J Sci Comput 17:27–47
Yang Q, Liu F, Turner I (2010) Numerical methods for fractional partial differential equations with Riesz space fractional derivatives. Appl Math Model 34:200–218
Zayernouri M, Karniadakis GE (2013) Fractional Sturm–Liouville eigen-problems: theory and numerical approximation. J Comput Phys 252:495–517
Zayernouri M, Karniadakis GE (2014) Exponentially accurate spectral and spectral element methods for fractional ODEs. J Comput Phys 257:460–480
Zhai S, Feng X, He Y (2014) An unconditionally stable compact ADI method for three-dimensional time-fractional convection–diffusion equation. J Comput Phys 269:138–155
Zhang Q, Gao F (2012) A fully-discrete local discontinuous Galerkin method for convection-dominated Sobolev equation. J Sci Comput 51:107–134
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Kai Diethelm.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Aboelenen, T. Stability analysis and error estimates of implicit–explicit Runge–Kutta local discontinuous Galerkin methods for nonlinear fractional convection–diffusion problems. Comp. Appl. Math. 41, 256 (2022). https://doi.org/10.1007/s40314-022-01954-8
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-022-01954-8
Keywords
- Implicit–explicit Runge–Kutta time-marching scheme
- Local discontinuous Galerkin method
- Fractional convection–diffusion equations
- Fractional Laplacian
- Stability
- Error estimate
- Energy method