Abstract: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 <math>r</math>. Compared with the general direct method, the proposed algorithm can reduce the memory requirement from <math>O(n)</math> to <math>O(rlogn)</math> storage and the complexity from <math>O(n2)</math> to <math>O(rnlogn)</math> operations, where <math>n</math> 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 <math>O(rmnlogn)</math> and the active memory requirement is of <math>O(rmlogn)</math>, where <math>m</math> 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.

Fast high order difference schemes for the time fractional telegraph equation

A Temporal Second-Order Difference Scheme for Variable-Order-Time Fractional-Sub-Diffusion Equations of the Fourth Order

A Fast Linearized Finite Difference Method for the Nonlinear Multi-Term Time-Fractional Wave Equation

Fast second-order implicit difference schemes for time distributed-order and Riesz space fractional diffusion-wave equations

High-order exponential integrators for the Riesz space-fractional telegraph equation

An implicit difference scheme for time-fractional diffusion equations with a time-invariant type variable order

A Second-Order Fitted Scheme for Time Fractional Telegraph Equations Involving Weak Singularity

Fast second-order evaluation for variable-order Caputo fractional derivative with applications to fractional sub-diffusion equations

The Temporal Second Order Difference Schemes Based on the Interpolation Approximation for the Time Multi-term Fractional Wave Equation

Temporal second-order difference schemes for the nonlinear time-fractional mixed sub-diffusion and diffusion-wave equation with delay

High-Order Central Difference Scheme for Caputo Fractional Derivative

A new difference scheme for the time fractional diffusion equation

A HIGH ORDER DIFFERENCE METHOD FOR FRACTIONAL SUB-DIFFUSION EQUATIONS WITH THE SPATIALLY VARIABLE COEFFICIENTS UNDER PERIODIC BOUNDARY CONDITIONS

Efficient numerical algorithms of time fractional telegraph‐type equations involving Hadamard derivatives

A second-order L 2 - 1 σ difference scheme for the nonlinear time–space fractional Schrödinger equation

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

A fast compact difference scheme with unequal time-steps for the tempered time-fractional Black-Scholes model

Fast high-order compact difference scheme for the nonlinear distributed-order fractional Sobolev model appearing in porous media

Second Order Compact Difference Scheme for Time Fractional Sub-diffusion Fourth-Order Neutral Delay Differential Equations

A fast implicit difference scheme for solving the generalized time-space fractional diffusion equations with variable coefficients

Efficient numerical method for multi-term time-fractional diffusion equations with Caputo-Fabrizio derivatives