Superconvergence of a Discontinuous Galerkin Method for Fractional Diffusion and Wave Equations
Authors:
- Kassem MustaphaKMKassem Mustapha
- William McLeanWMWilliam McLean
Top Cited Papers
- 1 January 2013
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 51 (1) , 491-515
Abstract
We consider an initial-boundary value problem for $\partial_tu-\partial_t^{-\alpha}\nabla^2u=f(t)$, that is, for a fractional diffusion ($-1<\alpha<0$) or wave ($0<\alpha<1$) equation. A numerical solution is found by applying a piecewise-linear, discontinuous Galerkin (DG) method in time combined with a piecewise-linear, conforming finite element method in space. The time mesh is graded appropriately near $t=0$, but the spatial mesh is quasi-uniform. Previously, we proved that the error, measured in the spatial $L_2$-norm, is of order $k^{2+\alpha_-}+h^2\ell(k)$, uniformly in $t$, where $k$ is the maximum time step, $h$ is the maximum diameter of the spatial finite elements, $\alpha_-=\min(\alpha,0)\le0$, and $\ell(k)=\max(1,|\log k|)$. Here, we prove convergence of order $k^{3+2\alpha_-}\ell(k)+h^2$ at each time level $t_n$ for $-1<\alpha<1$. Thus, if $-1/2<\alpha<1$, then the DG solution is superconvergent, which generalizes a known result for the classical heat equation (i.e., the case $\alpha=0$). A simple postprocessing step employing Lagrange interpolation leads to superconvergence for any $t$. Numerical experiments indicate that our theoretical error bound is pessimistic if $\alpha<0$. Ignoring logarithmic factors, we observe that the error in the DG solution at $t=t_n$, and after postprocessing at all $t$, is of order $k^{3+\alpha_-}+h^2$ for $-1<\alpha<1$.
Keywords
All Related Versions
This publication has 40 references indexed in Scilit:
- Compact alternating direction implicit method for two-dimensional time fractional diffusion equationJournal of Computational Physics, 2012
- Numerical methods for solving a two-dimensional variable-order anomalous subdiffusion equationMathematics of Computation, 2011
- Numerical Schemes with High Spatial Accuracy for a Variable-Order Anomalous Subdiffusion EquationSIAM Journal on Scientific Computing, 2010
- Compact finite difference method for the fractional diffusion equationJournal of Computational Physics, 2009
- Convolution quadrature time discretization of fractional diffusion-wave equationsMathematics of Computation, 2006
- The accuracy and stability of an implicit solution method for the fractional diffusion equationJournal of Computational Physics, 2005
- A fractional trapezoidal rule for integro-differential equations of fractional order in Banach spacesApplied Numerical Mathematics, 2003
- A Numerical Method for an Integro-Differential Equation with Memory in Banach Spaces: Qualitative PropertiesSIAM Journal on Numerical Analysis, 2003
- Wave propagation in media with singular memoryMathematical and Computer Modelling, 2001
- Time discretization of parabolic problems by the discontinuous Galerkin methodESAIM: Mathematical Modelling and Numerical Analysis, 1985