A fast method for variable-order Caputo fractional derivative with applications to time-fractional diffusion equations

Zhi-Wei Fang,Hai-Wei Sun,Hong Wang
DOI: https://doi.org/10.1016/j.camwa.2020.07.009
2020-09-01
Abstract:<p>In this paper, we propose a fast algorithm for the variable-order (VO) Caputo fractional derivative based on a shifted binary block partition and uniform polynomial approximations of degree <span class="math"><math>r</math></span>. Compared with the general direct method, the proposed algorithm can reduce the memory requirement from <span class="math"><math>O(n)</math></span> to <span class="math"><math>O(rlogn)</math></span> storage and the complexity from <span class="math"><math>O(n2)</math></span> to <span class="math"><math>O(rnlogn)</math></span> operations, where <span class="math"><math>n</math></span> is the number of time steps. As an application, we develop a fast finite difference method for solving a class of VO time-fractional diffusion equations. The computational workload is of <span class="math"><math>O(rmnlogn)</math></span> and the active memory requirement is of <span class="math"><math>O(rmlogn)</math></span>, where <span class="math"><math>m</math></span> denotes the size of spatial grids. Theoretically, the unconditional stability and error analysis for the proposed fast finite difference method are given. Numerical results of one and two dimensional problems are presented to demonstrate the well performance of the proposed method.</p>
mathematics, applied
What problem does this paper attempt to address?