Error analysis of a FVEM for fractional order evolution equations with nonsmooth initial data

Karaa, Samir; Pani, Amiya K.

ESAIM: Mathematical Modelling and Numerical Analysis , Tome 52 (2018) no. 2, pp. 773-801.

In this paper, a finite volume element (FVE) method is considered for spatial approximations of time fractional diffusion equations involving a Riemann-Liouville fractional derivative of order $\alpha \in (0,1)$ in time. Improving upon earlier results [Karaa et al., IMA J. Numer. Anal. 37 (2017) 945–964], error estimates in $L^2\left(\Omega \right)$ - and  $H^1\left(\Omega \right)$-norms for the semidiscrete problem with smooth and mildly smooth initial data, i.e., $v\in H^2\left(\Omega \right)\cap H_0^1\left(\Omega \right)$ and $v\in H_0^1\left(\Omega \right)$ are established. For nonsmooth data, that is, $v\in L^2\left(\Omega \right)$ , the optimal $L^2\left(\Omega \right)$-error estimate is shown to hold only under an additional assumption on the triangulation, which is known to be satisfied for symmetric triangulations. Superconvergence result is also proved and as a consequence, a quasi-optimal error estimate is established in the $L^{\infty }\left(\Omega \right)$-norm. Further, two fully discrete schemes using convolution quadrature in time generated by the backward Euler and the second-order backward difference methods are analyzed, and error estimates are derived for both smooth and nonsmooth initial data. Based on a comparison of the standard Galerkin finite element solution with the FVE solution and exploiting tools for Laplace transforms with semigroup type properties of the FVE solution operator, our analysis is then extended in a unified manner to several time fractional order evolution problems. Finally, several numerical experiments are conducted to confirm our theoretical findings.

[1] R.E. Bank and D.J. Rose, Some error estimates for the box method. SIAM J. Numer. Anal. 24 (1987) 777–787. | DOI | MR | Zbl

[2] E. Bazhlekova, B. Jin, R. Lazarov and Z. Zhou, An analysis of the Rayleigh-Stokes problem for a generalized second-grade fluid. Numer. Math. 131 (2016) 1–31. | DOI | MR | Zbl

[3] P. Chatzipantelidis, R.D. Lazarov and V. Thomée, Error estimates for a finite volume element method for parabolic equations in convex polygonal domains. Numer. Methods Part. Differ. Equ. 20 (2004) 650–674. | DOI | MR | Zbl

[4] P. Chatzipantelidis, R.D. Lazarov and V. Thomée, Some error estimates for the lumped mass finite element method for a parabolic problem. Math. Comput. 81 (2012) 1–20. | DOI | MR | Zbl

[5] P. Chatzipantelidis, R.D. Lazarov and V. Thomée, Some error estimates for the finite volume element method for a parabolic problem. Comput. Methods Appl. Math. 13 (2013) 251–279. | DOI | MR | Zbl

[6] S.H. Chou and Q. Li, Error estimates in L², H¹ and L^∞ in covolume methods for elliptic and parabolic problems: a unified approach. Math. Comput. 69 (2000) 103–120. | DOI | MR | Zbl

[7] E. Cuesta, C. Lubich and C. Palencia, Convolution quadrature time discretization of fractional diffusion-wave equations. Math. Comput. 75 (2006) 673–696. | DOI | MR | Zbl

[8] R.E. Ewing, R.D. Lazarov and Y. Lin, Finite volume element approximations of nonlocal reactive flows in porous media. Numer. Methods Part. Differ. Equ. 16 (2000) 285–311. | DOI | MR | Zbl

[9] R. Gorenflo, F. Mainardi, D. Moretti and P. Paradisi, Time fractional diffusion: a discrete random walk approach. Nonlinear Dyn. 29 (2002) 129–143. | DOI | MR | Zbl

[10] B.I. Henry and S.L. Wearne, Fractional reaction-diffusion. Physica A 276 (2000) 448–455. | DOI | MR

[11] B. Jin, R.Lazarov and Z. Zhou, Two fully discrete schemes for fractional diffusion and diffusion-wave equations with nonsmooth data. SIAM J. Sci. Comput. 38 (2016) 146–170. | DOI | MR

[12] B. Jin, R. Lazarov and Z. Zhou, Error estimates for a semidiscrete finite element method for fractional order parabolic equations. SIAM J. Numer. Anal. 51 (2013) 445–466. | DOI | MR | Zbl

[13] B. Jin, R. Lazarov, J. Pascal and Z. Zhou, Error analysis of semidiscrete finite element methods for inhomogeneous time-fractional diffusion. IMA J. Numer. Anal. 35 (2015) 561–582. | DOI | MR | Zbl

[14] S. Karaa, K. Mustapha and A.K. Pani, Finite volume element method for two-dimensional fractional subdiffusion problems. IMA J. Numer. Anal. 37 (2017) 945–964. | MR | Zbl

[15] S. Karaa,K. Mustapha and A.K. Pani, Optimal error analysis of a FEM for fractional diffusion problems by energy arguments. J. Sci. Comput. 74 (2018) 519–535. | DOI | MR | Zbl

[16] K. Mustapha, FEM for time-fractional diffusion equations, novel optimal error analyses. Math. Comput. 87 (2018) 2259–2272. | DOI | MR | Zbl

[17] R.H. Li, Z.Y. Chen and W. Wu, Generalized Difference Methods for Differential Equations. Marcel Dekker, New York (2000). | DOI | MR | Zbl

[18] Y.Lin, J. Liu and M. Yang, Finite volume element methods: an overview on recent developments. IJNAM Int. J. Numer. Anal. Modeling Ser. B 4 (2013) 14–34. | MR | Zbl

[19] C. Lubich, Discretized fractional calculus. SIAM J. Math. Anal. 17 (1986) 704–719. | DOI | MR | Zbl

[20] C. Lubich, Convolution quadrature and discretized operational calculus-I. Numer. Math. 52 (1988) 129–145. | DOI | MR | Zbl

[21] C. Lubich, Convolution quadrature revisited. BIT Numer. Math. 44 (2004) 503–514. | DOI | MR | Zbl

[22] C. Lubich, I.H. Sloan and V. Thomée, Nonsmooth data error estimates for approximations of an evolution equation with a positive-type memory term. Math. Comput. 65 (1996) 1–17. | DOI | MR | Zbl

[23] W. Mclean, I.H. Sloan and V. Thomée, Time discretization via Laplace transformation of an integro-differential equation of parabolic type. Numer. Math. 102 (2006) 497–522. | DOI | MR | Zbl

[24] W. Mclean and V. Thomée, Numerical solution via Laplace transforms of a fractional order evolution equation. J. Integr. Equ. Appl. 22 (2010) 57–94. | DOI | MR | Zbl

[25] W. Mclean and V. Thomée, Maximum-norm error analysis of a numerical solution via Laplace transformation and quadrature of a fractional order evolution equation. IMA J. Numer. Anal. 30 (2010) 208–230. | DOI | MR | Zbl

[26] W. Mclean and V. Thomée, Time discretization of an evolution equation via Laplace transforms. IMA J. Numer. Anal. 24 (2004) 439–463. | DOI | MR | Zbl

[27] R. Metzler andJ. Klafter, The random walks guide to anomalous diffusion: a fractional dynamics approach. Phys. Rep. 339 (2000) 1–77. | DOI | MR | Zbl

[28] K. Mustapha and W. Mclean, Piecewise-linear, discontinuous Galerkin method for a fractional diffusion equation. Numer. Algorithms 56 (2011) 159–184. | DOI | MR | Zbl

[29] V. Thomée, Galerkin Finite Element Methods for Parabolic Problems. Springer-Verlag, Berlin (2006). | MR | Zbl