16 research outputs found

    A Multi-domain Spectral Method for Time-fractional Differential Equations

    Get PDF
    This paper proposes an approach for high-order time integration within a multi-domain setting for time- fractional differential equations. Since the kernel is singular or nearly singular, two main difficulties arise after the domain decomposition: how to properly account for the history/memory part and how to perform the integration accurately. To address these issues, we propose a novel hybrid approach for the numerical integration based on the combination of three-term-recurrence relations of Jacobi polynomials and high-order Gauss quadrature. The different approximations used in the hybrid approach are justified theoretically and through numerical examples. Based on this, we propose a new multi-domain spectral method for high-order accurate time integrations and study its stability properties by identifying the method as a generalized linear method. Numerical experiments confirm hp-convergence for both time-fractional differential equations and time-fractional partial differential equations

    Correction of high-order BDF convolution quadrature for fractional evolution equations

    Get PDF
    We develop proper correction formulas at the starting k1k-1 steps to restore the desired kthk^{\rm th}-order convergence rate of the kk-step BDF convolution quadrature for discretizing evolution equations involving a fractional-order derivative in time. The desired kthk^{\rm th}-order convergence rate can be achieved even if the source term is not compatible with the initial data, which is allowed to be nonsmooth. We provide complete error estimates for the subdiffusion case α(0,1)\alpha\in (0,1), and sketch the proof for the diffusion-wave case α(1,2)\alpha\in(1,2). Extensive numerical examples are provided to illustrate the effectiveness of the proposed scheme.Comment: 22 pages, 3 figure

    Numerical methods for time-fractional evolution equations with nonsmooth data: a concise overview

    Get PDF
    Over the past few decades, there has been substantial interest in evolution equations that involving a fractional-order derivative of order α(0,1)\alpha\in(0,1) in time, due to their many successful applications in engineering, physics, biology and finance. Thus, it is of paramount importance to develop and to analyze efficient and accurate numerical methods for reliably simulating such models, and the literature on the topic is vast and fast growing. The present paper gives a concise overview on numerical schemes for the subdiffusion model with nonsmooth problem data, which are important for the numerical analysis of many problems arising in optimal control, inverse problems and stochastic analysis. We focus on the following aspects of the subdiffusion model: regularity theory, Galerkin finite element discretization in space, time-stepping schemes (including convolution quadrature and L1 type schemes), and space-time variational formulations, and compare the results with that for standard parabolic problems. Further, these aspects are showcased with illustrative numerical experiments and complemented with perspectives and pointers to relevant literature.Comment: 24 pages, 3 figure
    corecore