1,405 research outputs found

    Superconvergence of a discontinuous Galerkin method for fractional diffusion and wave equations

    Full text link
    We consider an initial-boundary value problem for βˆ‚tuβˆ’βˆ‚tβˆ’Ξ±βˆ‡2u=f(t)\partial_tu-\partial_t^{-\alpha}\nabla^2u=f(t), that is, for a fractional diffusion (βˆ’1<Ξ±<0-1<\alpha<0) or wave (0<Ξ±<10<\alpha<1) equation. A numerical solution is found by applying a piecewise-linear, discontinuous Galerkin method in time combined with a piecewise-linear, conforming finite element method in space. The time mesh is graded appropriately near t=0t=0, but the spatial mesh is quasiuniform. Previously, we proved that the error, measured in the spatial L2L_2-norm, is of order k2+Ξ±βˆ’+h2β„“(k)k^{2+\alpha_-}+h^2\ell(k), uniformly in tt, where kk is the maximum time step, hh is the maximum diameter of the spatial finite elements, Ξ±βˆ’=min⁑(Ξ±,0)≀0\alpha_-=\min(\alpha,0)\le0 and β„“(k)=max⁑(1,∣log⁑k∣)\ell(k)=\max(1,|\log k|). Here, we generalize a known result for the classical heat equation (i.e., the case Ξ±=0\alpha=0) by showing that at each time level tnt_n the solution is superconvergent with respect to kk: the error is of order (k3+2Ξ±βˆ’+h2)β„“(k)(k^{3+2\alpha_-}+h^2)\ell(k). Moreover, a simple postprocessing step employing Lagrange interpolation yields a superconvergent approximation for any tt. Numerical experiments indicate that our theoretical error bound is pessimistic if Ξ±<0\alpha<0. Ignoring logarithmic factors, we observe that the error in the DG solution at t=tnt=t_n, and after postprocessing at all tt, is of order k3+Ξ±βˆ’+h2k^{3+\alpha_-}+h^2.Comment: 24 pages, 2 figure
    • …
    corecore