A time two-grid algorithm for the two dimensional nonlinear fractional PIDE with a weakly singular kernel

Abstract

The main aim of this paper is to solve the two-dimensional nonlinear fractional partial integro-differential equation (PIDE) with a weakly singular kernel by using the time two-grid finite difference (FD) algorithm. The second-order backward difference formula (BDF) and L1 scheme are used in time. The time two-grid algorithm is constructed to improve the solving efficiency of nonlinear systems. The Newton iteration is used to solve nonlinear discrete system on the coarse grid, and then we apply Lagrangian linear interpolation to attain the function value used in constructing the difference scheme on the fine grid. The second-order finite difference method (FDM) is used in space. The unconditional stability and convergence are attained for the two-grid fully discrete system. Numerical experiments show that the used CPU time for the presented two-grid numerical algorithm is lower than the general finite difference method for solving the nonlinear system.