1: \begin{abstract}

2: Efficient and fast predictor-corrector methods are proposed to deal with nonlinear Caputo-Fabrizio fractional differential equations, where Caputo-Fabrizio operator is a new proposed fractional derivative with a smooth kernel.

3: The proposed methods achieve a uniform accuracy order with the second-order scheme for linear interpolation and the third-order scheme for quadratic interpolation. The convergence analysis is proved by using the discrete Gronwall's inequality.

4: Furthermore, applying the recurrence relation of the memory term, it reduces CPU time executed the proposed methods. The proposed fast algorithm requires approximately $\mathcal{O}{(N)}$ arithmetic operations while $\mathcal{O}{(N^2)}$ is required in case of the regular predictor-corrector schemes, where $N$ is the total number of time step.

5: 

6: %the memory term can be computed by adding a history term and a local term. Thus the proposed algorithm requires approximately $\mathcal{O}{(N)}$ storage  instead of $\mathcal{O}{(N^2)}$, where $N$ is the total number of time step. 

7: 

8: The following numerical examples demonstrate the accuracy of the proposed methods as well as the efficiency; nonlinear fractional differential equations, time-fraction sub-diffusion, and time-fractional advection-diffusion equation. The theoretical convergence rates are also verified by numerical experiments.

9: %We apply the proposed method for solving several examples; nonlinear fractional differential equations, time-fraction sub-diffusion and time-fractional advection diffusion equation. All numerical experiments confirm the theoretical analysis and show the efficiency of the proposed method. 

10: 

11: % Even though locally defined shifted Jacobi polynomials are discontinuous functions globally, they are available to capture the behavior of the solution on their supports so that

12: \end{abstract}

13: