A fast high-order compact difference method for the fractal mobile/immobile transport equation

Zhengguang Liu,Xiaoli Li,Xuhao Zhang
DOI: https://doi.org/10.1080/00207160.2019.1668556
IF: 1.75
2019-09-20
International Journal of Computer Mathematics
Abstract:In this paper, we present a high-order compact finite difference scheme for fractal mobile/immobile transport model with a Caputo fractional time derivative. The compact finite difference scheme is stable and convergent with convergence order <span class="NLM_disp-formula inline-formula"><math>O(τ2−α+h4)</math></span> in <span class="NLM_disp-formula inline-formula"><math>L2</math></span>-norm. Furthermore, because of the non-local property of fractional differential operators, it is necessary to find a fast technique to reduce the computational cost. We develop a fast solution technique which is based on a fast Fourier transform. The computational work will reduce to <span class="NLM_disp-formula inline-formula"><math>O(MNlog2⁡N)</math></span> while the direct method requires the computational cost of <span class="NLM_disp-formula inline-formula"><math>O(MN2)</math></span>, where <span class="NLM_disp-formula inline-formula"><math>N=τ−1</math></span> and <i>τ</i> is the size of time step, <span class="NLM_disp-formula inline-formula"><math>M=h−1</math></span> and <i>h</i> is the size of space step. Moreover, numerical results are consistent with the theoretical analysis.
mathematics, applied
What problem does this paper attempt to address?