Log in

Stability analysis and error estimates of implicit–explicit Runge–Kutta local discontinuous Galerkin methods for nonlinear fractional convection–diffusion problems

  • Published:
Computational and Applied Mathematics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • Aboelenen T (2020) Discontinuous Galerkin methods for fractional elliptic problems. Comput Appl Math 39:1–23

    Article  MathSciNet  Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Ascher UM, Ruuth SJ, Spiteri RJ (1997) Implicit-explicit Runge–Kutta methods for time-dependent partial differential equations. Appl Numer Math 25:151–167

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Biler P, Funaki T, Woyczynski WA (1998) Fractal burgers equations. J Differ Equ 148:9–46

    Article  MathSciNet  Google Scholar 

  • Calvo M, De Frutos J, Novo J (2001) Linearly implicit Runge–Kutta methods for advection–reaction–diffusion equations. Appl Numer Math 37:535–549

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Cui M (2014) A high-order compact exponential scheme for the fractional convection–diffusion equation. J Comput Appl Math 255:404–416

    Article  MathSciNet  Google Scholar 

  • Deng W (2008) Finite element method for the space and time fractional Fokker–Planck equation. SIAM J Numer Anal 47:204–226

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Google Scholar 

  • Ervin VJ, Roop JP (2006) Variational formulation for the stationary fractional advection dispersion equation. Numer Methods Partial Differ Equ 22:558–576

    Article  MathSciNet  Google Scholar 

  • 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

    MATH  Google Scholar 

  • Hesthaven JS, Warburton T (2007) Nodal discontinuous Galerkin methods: algorithms, analysis, and applications, 1st edn. Springer, Berlin

    MATH  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Lin Y, Xu C (2007) Finite difference/spectral approximations for the time-fractional diffusion equation. J Comput Phys 225:1533–1552

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Mustapha K, McLean W (2011) Piecewise-linear, discontinuous Galerkin method for a fractional diffusion equation. Numer Algorithms 56:159–184

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Mustapha K, McLean W (2013) Superconvergence of a discontinuous Galerkin method for fractional diffusion and wave equations. SIAM J Numer Anal 51:491–515

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Xu Q, Hesthaven JS (2014) Discontinuous Galerkin method for fractional convection–diffusion equations. SIAM J Numer Anal 52:405–423

    Article  MathSciNet  Google Scholar 

  • Yan J, Shu C-W (2002) Local discontinuous Galerkin methods for partial differential equations with higher order derivatives. J Sci Comput 17:27–47

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Zayernouri M, Karniadakis GE (2013) Fractional Sturm–Liouville eigen-problems: theory and numerical approximation. J Comput Phys 252:495–517

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Zhang Q, Gao F (2012) A fully-discrete local discontinuous Galerkin method for convection-dominated Sobolev equation. J Sci Comput 51:107–134

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tarek Aboelenen.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40314-022-01954-8

Keywords

Mathematics Subject Classification

Navigation