A time two-grid algorithm based on finite difference method for the two-dimensional nonlinear time-fractional mobile/immobile transport model

Wenlin Qiu,Da Xu,Jing Guo,Jun Zhou
DOI: https://doi.org/10.1007/s11075-019-00801-y
IF: 2.37
2019-09-07
Numerical Algorithms
Abstract:In this paper, we present a time two-grid algorithm based on the finite difference (FD) method for the two-dimensional nonlinear time-fractional mobile/immobile transport model. We establish the problem as a nonlinear fully discrete FD system, where the time derivative is discretized by the second-order backward difference formula (BDF) scheme, the Caputo fractional derivative is treated by means of L1 discretization formula, and the spatial derivative is approximated by the central difference formula. For solving the nonlinear FD system more efficiently, a time two-grid algorithm is proposed, which consists of two steps: first, the nonlinear FD system on a coarse grid is solved by nonlinear iterations; second, the Newton iteration is utilized to solve the linearized FD system on the fine grid. The stability and convergence in <em class="EmphasisTypeItalic">L</em><sup>2</sup>-norm are obtained for the two-grid FD scheme. Numerical results are consistent with the theoretical analysis. Meanwhile, numerical experiments show that the two-grid FD method is much more efficient than the general FD scheme for solving the nonlinear FD system.
mathematics, applied
What problem does this paper attempt to address?