Hostname: page-component-78c5997874-ndw9j Total loading time: 0 Render date: 2024-11-19T11:05:13.374Z Has data issue: false hasContentIssue false
  • English
  • Français

Alternating Direction Implicit Galerkin Finite Element Method for the Two-Dimensional Time Fractional Evolution Equation

Published online by Cambridge University Press:  28 May 2015

Limei Li  and
Da Xu
Limei Li*
Affiliation:
College of Mathematics and Computer Science, Hunan Normal University, Changsha 410081, China Department of Mathematics, Hunan Institute of Science and Technology, Yueyang 414000, China
Da Xu*
Affiliation:
College of Mathematics and Computer Science, Hunan Normal University, Changsha 410081, China
*
Corresponding author.Email address:[email protected]
Corresponding author.Email address:[email protected]
Get access

Abstract

New numerical techniques are presented for the solution of the two-dimensional time fractional evolution equation in the unit square. In these methods, Galerkin finite element is used for the spatial discretization, and, for the time stepping, new alternating direction implicit (ADI) method based on the backward Euler method combined with the first order convolution quadrature approximating the integral term are considered. The ADI Galerkin finite element method is proved to be convergent in time and in the L2 norm in space. The convergence order is 𝓞(k|ln k| + hr), where k is the temporal grid size and h is spatial grid size in the x and y directions, respectively. Numerical results are presented to support our theoretical analysis.

Keywords

65M0665M1265M1565M60Fractional evolution equationalternating direction implicit methodGalerkin finite element methodbackward Euler
Type
Research Article
Information
Numerical Mathematics: Theory, Methods and Applications , Volume 7 , Issue 1 , February 2014 , pp. 41 - 57
Copyright
Copyright © Global Science Press Limited 2014

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] Pipkin, A. C., Lectures on Viscoelasticity Theory, Springer, Berlin, 1972.Google Scholar
[2] Renardy, M., Hrusa, W.J. and Nohel, J. A., Mathematical Problems in Viscoelasticity, Longman Scientific and Technical, London, 1987.Google Scholar
[3] Mainardi, F., Raberto, M., Gorenflo, R. and Scalas, E., Fractional calculus and continuous-time finance II: the waiting-time distribution, Phys. A, 287 (2000), pp. 468–481.Google Scholar
[4] Benson, D., Schumer, R., Meerschaert, M. and Wheatcraft, S., Fractional dispersion, Lévy motion, and the MADE tracer tests, Transport Porous Med., 42 (2001), pp. 211–240.Google Scholar
[5] Fujita, Y., Integrodifferential equation which interpolates the heat equation and the wave equation II, Osaka J. Math., 27(4) (2000), pp. 797–804.Google Scholar
[6] Ginoa, M., Cerbelli, S. and Roman, H. E., Fractional diffusion equation and relaxation in complex viscoelastic materials, Phys. A, 191 (1992), pp. 449–453.Google Scholar
[7] Liu, F., Anh, V., Turner, I. and Zhuang, P, Time fractional advection dispersion equation, J. Appl. Math. Comput., 13 (2003), pp. 233–245.Google Scholar
[8] Huang, F. and Liu, F., The fundamental solution of the space-time fractional advection-dispersion equation, J. Appl. Math. Comput., 18 (2005), pp. 339–350.Google Scholar
[9] Sanz-serna, J. M., A numerical method for a partial integro-differential equation, SIAM J. Numer. Anal., 25 (1988), pp. 319–327.Google Scholar
[10] LÓpez-Marcos, J.C., A difference scheme for a nonlinear partial integro-differential equation, SIAM J. Numer. Anal., 27 (1990), pp. 20–31.CrossRefGoogle Scholar
[11] Mclean, W. and Thomée, V., Numerical solution of an evolution equation with a positive type memory term, J. Austral. Math. Soc. Ser., 35 (1993), pp. 23–70.Google Scholar
[12] Tang, T., A finite difference scheme for a partial integro-differential equation with a weakly singular kernel, Appl. Numer. Math., 2 (1993), pp. 309–319.Google Scholar
[13] Lin, Y., Galerkin methods for nonlinear parabolic integro-diferential equations with non-linear boundary conditions, SIAM J. Numer. Anal., 27 (1990), pp. 608–621.CrossRefGoogle Scholar
[14] Lin, Y., Numerical solutions for linear integro-diferential equations of parabolic type with weakly singular kernels, Comparison Methods and Stability Theory, (ed. Liu, X. and Siegel, D.), Lecture Notes in Pure and Applied Mathematics, 162 (1994), pp. 261–268, New York Marcel Dekker.Google Scholar
[15] Lin, Y., Semi-Discrete finite element approximations for linear parabolic integro-differential equation with integrable kernels, J. Integ. Equa. Appl., 10 (1998), pp. 51–83.Google Scholar
[16] Lin, Y. and Xu, C., Finite difference/spectral approxiations for the time-fractional diffusion equation, J. Comput. Phys., 225 (2007), pp. 1533–1552.Google Scholar
[17] Li, X. and Xu, C., A space-time spectral method for the time fractional diffusion equation, SIAM J. Numer. Anal., 47 (2009), pp. 2108–2131.Google Scholar
[18] Deng, W., Finite element method for the space and time fractional FokkerlCPlanck equation, SIAM J. Numer. Anal., 47 (2008), pp. 204–226.Google Scholar
[19] Xu, D., On the discretization in time for a parabolic integrodifferential equation with a weakly singular kernel I: smooth initial data, Appl. Math. Comput., 58 (1993), pp. 1–27.Google Scholar
[20] Xu, D., Uniform L1 error bounds for the semidiscrete solution of a Volterra equation with completely monotonic convolution kernel, Comput. Math. Appl., 43 (2002), pp. 1303–1318.Google Scholar
[21] Xu, D., Uniform L1 behavior for time discretization of a Volterra equation with completely monotonic kernel II: convergence, SIAM J. Numer. Anal., 46 (2008), pp. 231–259.Google Scholar
[22] Xu, D., Stability of the difference type methods for linear Volterra equations in Hilbert spaces, Numer. Math., 109 (2008), pp. 571–595.Google Scholar
[23] Xu, D., Uniform L1 behaviour in a second-order difference-type method for a linear Volterra equation with comletely monotonic kernel I: stability, IMA J. Numer. Anal., 31(3) (2011), pp. 1154–1180.CrossRefGoogle Scholar
[24] Li, W. and Xu, D., Finite central difference/finite element approximations for parabolic integro-differential equations, Computing, 90 (2010), pp. 89–111.Google Scholar
[25] Zhuang, P. and Liu, F., Implicit difference appoximation for the time fractional diffusion equation, J. Appl. Math. Comput., 25 (2006), pp. 89–89.Google Scholar
[26] Sun, Z. and Wu, X., A fully discrete difference scheme for a diffusion-wave systym, Appl. Numer. Math., 2 (2006), pp. 193–209.Google Scholar
[27] Du, R., Cao, W. and Sun, Z., A compact difference scheme for the fractional diffusion-wave equation, Appl. Math. Model., 34 (2010), pp. 2998–3007.Google Scholar
[28] Gao, G. and Sun, Z., A copmpact finite difference scheme for the fractional sub-diffusion equations, J. Comput. Phys., 230 (2011), pp. 586–595.Google Scholar
[29] Zhang, S., Lin, Y., Rao, M. and EDMONTON, Numerical solution for second-kind Volterra integtal equations by Galerkin methods, Appl. Math., 45 (2000), pp. 19–39.Google Scholar
[30] Lin, T., Lin, Y., Rao, M. and Zhang, S., Petrov-Galerkin methods for linear Volterra integro-differential equations, SIAM J. Numer. Anal., 38(3) (2000), pp. 937–963.Google Scholar
[31] Zhang, N., Deng, W. and Wu, Y., Finite difference/element method for a two-dimensional modified fractional diffusion equation, Adv. Appl. Math. Mech., 4 (2012), pp. 496–518.Google Scholar
[32] Ji, X. and Tang, H., High-order accurate Runge-Kutta (Local) discontinuous Galerkin methods for one- and two-dimensional fractional diffusion equations, Numer. Math. Theor. Meth. Appl., 5 (2012), pp. 333–358.Google Scholar
[33] Zhuang, P. and Liu, F., Implicit difference appoximation for the two-dimensional space-time fractional diffusion equation, J. Appl. Math. Comput., 25 (2007), pp. 269–282.CrossRefGoogle Scholar
[34] Chen, S. and Liu, F., ADI-Euler and extrapolation methods for the two-dimensional fractional advection-dispersion equation, Numer. Algor., 26 (2008), pp. 295–311.Google Scholar
[35] Dendy, J. E., An analysis of some Galerkin schemes for the solution of nonlinear time dependent problems, SIAM J. Numer. Anal., 12 (1975), pp. 541–565.Google Scholar
[36] Fernandes, R. I. and Fairweather, G., An alternating direction Galerkin method for a class of second-order hyperbolic equations in two space variables, SIAM J. Numer. Anal., 28 (1991), pp. 1265–1281.Google Scholar