Abstract:Fractional advection-diffusion equations provide an adequate and accurate description of the movement of solute in an aquifer. However, there are major obstacles that restrict their applications. From a modeling viewpoint, one of the major limitations in the application of fractional advection-diffusion equations to hydrology is the poor predictability of model parameters [27]. From a computational view point, one of the major limitations in numerical solution of fractional advection-diffusion equations in multiple space dimensions is that they generate full coefficient matrices in their numerical approximations, which require O(N(3)) of computational cost and O(N(2)) storage for a problem of size N. This paper presents a preliminary step towards the efficient numerical solution of fractional advection-diffusion equations. In this paper we develop a fast characteristic finite difference method for the efficient solution of space-fractional transient advection-diffusion equations in one space dimension. This method generates more accurate solutions than standard implicit methods even if much larger time steps and spatial meshes are used, leading to a discrete system with a greatly reduced size. Furthermore, we explore the structure of the coefficient matrix to come up with an efficient iterative solver which requires only O(N) account of storage and roughly O(NlogN) account of computational cost. Our preliminary numerical example runs for some simple one dimensional model problems seem to indicate the following observations: to achieve the same accuracy, the new method uses no more than one thousandth of CPU and about one thousandth of the storage used by the standard method. This demonstrates the strong potential of the method. Crown Copyright (C) 2010 Published by Elsevier Ltd. All rights reserved.

A reduced order finite difference method for solving space-fractional reaction-diffusion systems: The Gray-Scott model

A POD reduced-order model based on spectral Galerkin method for solving the space-fractional Gray–Scott model with error estimate

A high-precision numerical approach to solving space fractional Gray-Scott model

Finite Difference/spectral-Galerkin Method for a Two-Dimensional Distributed-Order Time-Space Fractional Reaction-Diffusion Equation

A stabilized semi-implicit Fourier spectral method for nonlinear space-fractional reaction-diffusion equations

An Efficient Non-standard Finite Difference Scheme for Solving Distributed Order Time Fractional Reaction–Diffusion Equation

Numerical Solutions of Certain New Models of the Time-Fractional Gray-Scott

A Fast Second-Order Implicit Difference Method for Time-Space Fractional Advection-Diffusion Equation

Fast TT-M fourth-order compact difference schemes for a two-dimensional space fractional Gray-Scott model

Numerical simulation of the time fractional Gray-Scott model on 2D space domains using radial basis functions

A Finite Difference Scheme for the Two-Dimensional Gray-Scott Equation with Fractional Laplacian

A Non‐standard Finite Difference Method for Space Fractional Advection–diffusion Equation

A fourth-order compact ADI scheme for solving a two-dimensional time-fractional reaction-subdiffusion equation

Efficient Numerical Algorithms for Three-Dimensional Fractional Partial Differential Equations

A Linearized Spectral-Galerkin Method for Three-Dimensional Riesz-Like Space Fractional Nonlinear Coupled Reaction-Diffusion Equations

A Fast Preconditioned Semi-Implicit Difference Scheme for Strongly Nonlinear Space-Fractional Diffusion Equations

A fast characteristic finite difference method for fractional advection–diffusion equations

A Fast Second-Order Accurate Method for a Two-Sided Space-Fractional Diffusion Equation with Variable Coefficients

A Fast Compact Block-Centered Finite Difference Method on Graded Meshes for Time-Fractional Reaction-Diffusion Equations and Its Robust Analysis

An Efficient Second-Order Finite Volume ADI Method for Nonlinear Three-Dimensional Space-Fractional Reaction-Diffusion Equations

Fully Finite Element Adaptive Algebraic Multigrid Method for Time-Space Caputo-Riesz Fractional Diffusion Equations