Hostname: page-component-8448b6f56d-gtxcr Total loading time: 0 Render date: 2024-04-19T13:04:14.301Z Has data issue: false hasContentIssue false
  • English
  • Français

High-Order Accurate Runge-Kutta (Local) Discontinuous Galerkin Methods for One- and Two-Dimensional Fractional Diffusion Equations

Published online by Cambridge University Press:  28 May 2015

Xia Ji  and
Huazhong Tang
Xia Ji*
Affiliation:
LSEC, Institute of Computational Mathematics, Chinese Academy of Sciences, P. O. Box 2719, Beijing 100190, China
Huazhong Tang*
Affiliation:
HEDPS, CAPT and LMAM, School of Mathematical Sciences, Peking University, Beijing 100871, China
*
Corresponding author.Email address:jixia@lsec.cc.ac.en
Corresponding author.Email address:hztang@pku.edu.en
Get access

Abstract

As the generalization of the integer order partial differential equations (PDE), the fractional order PDEs are drawing more and more attention for their applications in fluid flow, finance and other areas. This paper presents high-order accurate Runge-Kutta local discontinuous Galerkin (DG) methods for one- and two-dimensional fractional diffusion equations containing derivatives of fractional order in space. The Caputo derivative is chosen as the representation of spatial derivative, because it may represent the fractional derivative by an integral operator. Some numerical examples show that the convergence orders of the proposed local Pk-DG methods are O(hk+1) both in one and two dimensions, where Pk denotes the space of the real-valued polynomials with degree at most k.

Keywords

35R1165M6065M12Discontinuous Galerkin methodRunge-Kutta time discretizationfractional derivativeCaputo derivativediffusion equation
Type
Research Article
Information
Numerical Mathematics: Theory, Methods and Applications , Volume 5 , Issue 3 , August 2012 , pp. 333 - 358
Copyright
Copyright © Global Science Press Limited 2012

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1]Baeumer, B., Benson, D. A., Meerschaert, M. M. and Wheatcraft, S. W., Subordinated advection-dispersion equation for contaminant transport, Water Resour. Res., 37 (2001), pp. 1543–1550.CrossRefGoogle Scholar
[2]Barkai, E., Metzler, R. and Klafter, J., From continuous time random walks to the fractional Fokker-Planck equation, Phys. Rev. E, 61 (2000), pp. 132–138.CrossRefGoogle Scholar
[3]Chen, C. M., Liu, F., Turner, I. and Anh, V., A Fourier method for the fractional diffusion equation describing sub-diffusion, J. Comput. Phys., 227 (2007), pp. 886–897.CrossRefGoogle Scholar
[4]Cockburn, B., Discontinuous Galerkin methods for convection-dominated problems, in High-Order Methods for Computational Physics, Barth, T. J. and Deconinck, H., editors, Lecture Notes in Computational Science and Engineering, Vol. 9, Springer, 1999, pp. 69–224.Google Scholar
[5]Cockburn, B. and Shu, C. W., TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework, Math. Comp., 52 (1989), pp. 411–435.Google Scholar
[6]Cockburn, B., Lin, S. Y. and Shu, C. W., TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one dimensional systems, J. Comput. Phys., 84 (1989), pp. 90–113.CrossRefGoogle Scholar
[7]Cockburn, B., Hou, S. and Shu, C. W., The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: the multidimensional case, Math. Comp., 54 (1990), pp. 545–581.Google Scholar
[8]Cockburn, B. and Shu, C. W., The Runge-Kutta discontinuous Galerkin method for conservation laws V: multidimensional systems, J. Comput. Phys., 141 (1998), pp. 199–224.CrossRefGoogle Scholar
[9]Cockburn, B. and Shu, C. W., Runge-Kutta discontinuous Galerkin method for convection-dominated problems, J. Sci. Comput., 16 (2001), pp. 173–261.CrossRefGoogle Scholar
[10]Cockburn, B. and Shu, C. W., The local discontinuous Galerkin finite element method for convection-diffusion systems, SIAM J. Numer. Anal., 35 (1998), pp. 2440–2463.CrossRefGoogle Scholar
[11]Cui, M. R., Compact finite difference method for the fractional diffusion equation, J. Comput. Phys., 228 (2009), pp. 7792–7804.CrossRefGoogle Scholar
[12]Deng, W. H., Short memory principle and a predictor-corrector approach for fractional differential equations, J. Comput. Appl. Math., 206 (2007), pp. 174–188.CrossRefGoogle Scholar
[13]Deng, W. H., Finite element methods for the space and time fractional Fokker-Planck equation, SIAM J. Numer. Anal., 47 (2008), pp. 204–226.Google Scholar
[14]Deng, W. H. and Hesthaven, J. S., Discontinuous Galerkin methods for fractional diffusion equations, preprint, 2010.Google Scholar
[15]Gottlieb, S. and Shu, C. W., Total variation diminishing Runge-Kutta schemes, Math. Comp., 67 (1998), pp. 73–85.CrossRefGoogle Scholar
[16]Hesthaven, J. S. and Warburton, T., Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications, Springer-Verlag, 2008.CrossRefGoogle Scholar
[17]Lesaint, P. and Raviart, P. A., On a finite element method for solving the neutron transport equation, in Mathematical Aspects of Finite Elements in Partial Differential Equations, deBoor, C., ed., Academic Press, New York, 1974, pp. 89–123.Google Scholar
[18]Li, H. and Liu, R. X., The discontinuous Galerkin finite element method for the 2D shallow water equations, Mathematics and Computers in Smulation, 56 (2001), pp. 223–233.Google Scholar
[19]Li, X. J. and Xu, C. J., A space-time spectral method for the time fractional diffusion equation, SIAM J. Numer. Anal., 47 (2009), pp. 2108–2131.CrossRefGoogle Scholar
[20]Lin, Y. M. and Xu, C. J., Finite difference/spectral approximations for the time-fractional diffusion equation, J. Comput. Phys., 225 (2007), pp. 1533–1552.CrossRefGoogle Scholar
[21]Liu, F., Zhuang, P., Anh, V., Turner, I. and Burrage, K., Stability and convergence of the difference methods for the space-time fractional advection-diffusion equation, Appl. Math. Comput., 191 (2006), pp. 12–20.Google Scholar
[22]Lu, T., Zhang, P. W. and Cai, W., Discontinuous Galerkin methods for dispersive and lossy Maxwell’s equations and PML boundary conditions, J. Comput. Phys., 200 (2004), pp. 549–580.CrossRefGoogle Scholar
[23]Lubich, C., Discretized fractional calculus, SIAMJ. Math. Anal., 17 (1986), pp. 704–719.CrossRefGoogle Scholar
[24]Lynch, V. E., Carreras, B. A., Del-Castillo-Negrete, D., Ferreira-Mejias, K. M. and Hicks, H. R., Numerical methods for the solution of partial differential equations of fractional order, J. Comput. Phys., 192 (2003), pp. 406–421.CrossRefGoogle Scholar
[25]Mclean, W. and Mustapha, K., Convergence analysis of a discontinuous Galerkin method for a sub-diffusion equation, Numer. Algor., 52 (2009), pp. 69–88.CrossRefGoogle Scholar
[26]Mustapha, K. and Mclean, W., Piecewise-linear, discontinuous Galerkin method for a fractional diffusion equation, Numer. Algor., 56 (2011), pp. 159–184.CrossRefGoogle Scholar
[27]Metzler, R. and Klafter, J., The random walk’s guide to anomalous diffusion: a fractional dynamics approach, Phys. Rep., 339 (2000), pp. 1–77.CrossRefGoogle Scholar
[28]Miller, K. and Ross, B., An Introduction to the Fractional Calculus and Fractional Differential Equations, Wiley, 1993.Google Scholar
[29]Montroll, E. W. and Shlesinger, M. F., On the wonderful world of random walks, in Studies in Statistical Mechanics, edited by Lebowitz, J. and Montroll, E., North-Holland, Amsterdam, 1984, pp. 1–121.Google Scholar
[30]Podlubny, I., Fractional Differential Equations, Academic Press, 1999.Google Scholar
[31]Raberto, M., Scalas, E. and Mainardi, F., Waiting-times and returns in high-frequency financial data: an empirical study, Physica A, 314 (2002), pp. 749–755.CrossRefGoogle Scholar
[32]Raviart, P. A. and Thomas, J. M., A finite element method for second order elliptic problems in mathematical aspects of the finite element method, Lecture Noets in Math, Springer-Verlag, Berlin, 1977.Google Scholar
[33]Reed, W. H. and Hill, T. R., Triangular mesh methods for the neutron transport for a scalar hyperbolic equation, Research Report LA-UR-73-479, Los Alamos Scientific Laboratory, 1973.Google Scholar
[34]Ritcher, G. R., The discontinuous Galerkin method with diffusion, Math. Comp., 58 (1992), pp. 631–643.Google Scholar
[35]Shen, S. and Liu, F., Error analysis of an explicit finite difference approximation for the space fractional diffusion equation with insulated ends, ANZIAM J., 46 (2005), pp. C871–C887.CrossRefGoogle Scholar
[36]Shen, S., Liu, F., Anh, V. and Turner, I., The fundamental solution and numerical solution of the Riesz fractional advection-dispersion equation, IMA J. Appl. Math., 73 (2008), pp. 850–872.CrossRefGoogle Scholar
[37]Shlesinger, M. F., Zaslavsky, G. M. and Klafter, J., Strange kinetic, Nature, 363 (1993), pp. 31–37.CrossRefGoogle Scholar
[38]Shao, S. H. and Tang, H. Z., Higher-order accurate Runge-Kutta discontinuous Galerkin methods for a nonlinear Dirac model, Discrete and Continuous Dynamical Systems, Series B, 6 (2006), pp. 623–640.Google Scholar
[39]Tadjeran, C., Meerschaert, M. M. and Scheffler, H-P, A second-order accurate numerical approximation for the fractional diffusion equation, J. Comput. Phys., 213 (2006), pp. 205–213.CrossRefGoogle Scholar
[40]Tadjeran, C. and Meerschaert, M. M., A second-order accurate numerical method for the two-dimensional fractional diffusion equation, J. Comput. Phys., 220 (2007), pp. 813–823.CrossRefGoogle Scholar
[41]Tang, H. Z. and Warnecke, G., A Runge-Kutta discontinuous Galerkin method for the Euler equations, Computers Fluids, 34 (2005), pp. 375–398.CrossRefGoogle Scholar
[42]Warburton, T. C., Lomtev, I., Kirby, R. M. and Karniadakis, G. E., A discontinuous Galerkin method for viscous MHD equations, J. Comput. Phys., 152 (1999), pp. 1–34.CrossRefGoogle Scholar
[43]Yuste, S. B., Weighted average finite difference methods for fractional diffusion equations, J. Comput. Phys., 216 (2006), pp. 264–274.CrossRefGoogle Scholar
[44]Yan, J. and Shu, C. W., Local discontinuous Galerkin methods for partial differential equations with higher order derivatives, J. Sci. Comput., 17 (2002), pp. 27–47.CrossRefGoogle Scholar