In this paper, using the piecewise linear and quadratic Lagrange interpolation functions, we propose a novel numerical approximate method for the Caputo fractional derivative. For the obtained explicit recursion formula, the truncation error is investigated, which shows the involved convergence order is O(τ3−β) with β∈(0,1). As an application, we use this proposed numerical approximation to solve the time fractional diffusion equations by the barycentric rational interpolations in space. The resultant systems of algebraic equations, truncation error, convergence, and stability are analyzed. Theoretical analysis and numerical examples show this constructed method enjoys accuracy of , where d is the degree of the rational polynomial.
22 June 2019 in Numerical Functional Analysis and Optimization
In this paper, we consider a fast second-order implicit difference method to approximate a class of linear time-space fractional variable coefficients advection-diffusion equation. To begin with, an implicit difference scheme is constructed based on L2- formula [Alikhanov AA. 2015;280:424–38.] for the temporal discretization and weighted and shifted Grünwald method for the spatial discretization. Then, the unconditional stability of the scheme is proved. We theoretically and numerically show that it converges in the L2-norm with the optimal order with the time step τ and mesh size h. Moreover, the same technique is utilized to solve the nonlinear case of this problem. For the purpose of effectively solving these discretized systems, which have Toeplitz structure, two fast Krylov subspace solvers with suitable circulant preconditioners are designed. In each iterative step, these methods reduce the storage requirements of these discretized systems from to and the computational complexity from to where N is the number of grid nodes. Numerical experiments are carried out to demonstrate that these methods are more practical than the traditional direct solvers of the implicit difference methods, in aspects of memory requirement and calculation time.
1 November 2018 in Applied Mathematics and Computation