Some Time Stepping Methods for Fractional Diffusion Problems with Nonsmooth Data

Abstract We consider error estimates for some time stepping methods for solving fractional diffusion problems with nonsmooth data in both homogeneous and inhomogeneous cases. McLean and Mustapha [18] established an O ⁢ ( k ) {O(k)} convergence rate for the piecewise constant discontinuous Galerkin method with nonsmooth initial data for the homogeneous problem when the linear operator A is assumed to be self-adjoint, positive semidefinite and densely defined in a suitable Hilbert space, where k denotes the time step size. In this paper, we approximate the Riemann–Liouville fractional derivative by Diethelm’s method (or L1 scheme) and obtain the same time discretisation scheme as in McLean and Mustapha [18]. We first prove that this scheme has also convergence rate O ⁢ ( k ) {O(k)} with nonsmooth initial data for the homogeneous problem when A is a closed, densely defined linear operator satisfying some certain resolvent estimates. We then introduce a new time discretisation scheme for the homogeneous problem based on the convolution quadrature and prove that the convergence rate of this new scheme is O ⁢ ( k 1 + α ) {O(k^{1+\alpha})} , 0 < α < 1 {0<\alpha<1} , with the nonsmooth initial data. Using this new time discretisation scheme for the homogeneous problem, we define a time stepping method for the inhomogeneous problem and prove that the convergence rate of this method is O ⁢ ( k 1 + α ) {O(k^{1+\alpha})} , 0 < α < 1 {0<\alpha<1} , with the nonsmooth data. Numerical examples are given to show that the numerical results are consistent with the theoretical results.

[1]  William McLean,et al.  Superconvergence of a Discontinuous Galerkin Method for Fractional Diffusion and Wave Equations , 2012, SIAM J. Numer. Anal..

[2]  Raytcho D. Lazarov,et al.  Error Estimates for a Semidiscrete Finite Element Method for Fractional Order Parabolic Equations , 2012, SIAM J. Numer. Anal..

[3]  CHANG-MING CHEN,et al.  Numerical methods for solving a two-dimensional variable-order anomalous subdiffusion equation , 2012, Math. Comput..

[4]  B. Henry,et al.  The accuracy and stability of an implicit solution method for the fractional diffusion equation , 2005 .

[5]  Vidar Thomée,et al.  Nonsmooth data error estimates for approximations of an evolution equation with a positive-type memory term , 1996, Math. Comput..

[6]  Bangti Jin,et al.  An analysis of the Crank–Nicolson method for subdiffusion , 2016, 1607.06948.

[7]  Eduardo Cuesta,et al.  Convolution quadrature time discretization of fractional diffusion-wave equations , 2006, Math. Comput..

[8]  Bangti Jin,et al.  Correction of High-Order BDF Convolution Quadrature for Fractional Evolution Equations , 2017, SIAM J. Sci. Comput..

[9]  K. Mustapha An implicit finite-difference time-stepping method for a sub-diffusion equation, with spatial discretization by finite elements , 2011 .

[10]  Mingrong Cui,et al.  Compact finite difference method for the fractional diffusion equation , 2009, J. Comput. Phys..

[11]  Philippe Flajolet,et al.  Singularity Analysis and Asymptotics of Bernoulli Sums , 1999, Theor. Comput. Sci..

[12]  Bangti Jin,et al.  An analysis of the L1 Scheme for the subdiffusion equation with nonsmooth data , 2015, 1501.00253.

[13]  Weihua Deng,et al.  Finite Element Method for the Space and Time Fractional Fokker-Planck Equation , 2008, SIAM J. Numer. Anal..

[14]  Kassem Mustapha,et al.  Uniform convergence for a discontinuous Galerkin, time-stepping method applied to a fractional diffusion equation , 2012 .

[15]  Changpin Li,et al.  Higher order finite difference method for the reaction and anomalous-diffusion equation☆☆☆ , 2014 .

[16]  Zhi-Zhong Sun,et al.  Finite difference methods for the time fractional diffusion equation on non-uniform meshes , 2014, J. Comput. Phys..

[17]  Masahiro Yamamoto,et al.  Initial value/boundary value problems for fractional diffusion-wave equations and applications to some inverse problems , 2011 .

[18]  K. Diethelm AN ALGORITHM FOR THE NUMERICAL SOLUTION OF DIFFERENTIAL EQUATIONS OF FRACTIONAL ORDER , 1997 .

[19]  Jose L. Gracia,et al.  Error Analysis of a Finite Difference Method on Graded Meshes for a Time-Fractional Diffusion Equation , 2017, SIAM J. Numer. Anal..

[20]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[21]  William McLean,et al.  Time-stepping error bounds for fractional diffusion problems with non-smooth initial data , 2014, J. Comput. Phys..

[22]  William McLean,et al.  Convergence analysis of a discontinuous Galerkin method for a sub-diffusion equation , 2009, Numerical Algorithms.

[23]  Zhiqiang Li,et al.  High-Order Numerical Methods for Solving Time Fractional Partial Differential Equations , 2017, J. Sci. Comput..

[24]  Chuanju Xu,et al.  Finite difference/spectral approximations for the time-fractional diffusion equation , 2007, J. Comput. Phys..

[25]  Yubin Yan,et al.  A finite element method for time fractional partial differential equations , 2011 .