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.

Efficient Numerical Algorithms for Three-Dimensional Fractional Partial Differential Equations

Numerical Algorithm for Three-Dimensional Space Fractional Advection Diffusion Equation

Numerical Algorithm With High Spatial Accuracy for the Fractional Diffusion-Wave Equation With Neumann Boundary Conditions

Efficient and Stable Numerical Methods for Multi-Term Time Fractional Sub-Diffusion Equations

Efficient second-order ADI difference schemes for three-dimensional Riesz space-fractional diffusion equations

Two fast and unconditionally stable finite difference methods for Riesz fractional diffusion equations with variable coefficients

The High-Order Compact Numerical Algorithms for the Two-Dimensional Fractional Sub-Diffusion Equation

Efficient Numerical Solution of the Multi-Term Time Fractional Diffusion-Wave Equation

Analysis and efficient implementation of alternating direction implicit finite volume method for Riesz space‐fractional diffusion equations in two space dimensions

A Fourth‐order Accurate Numerical Method for the Distributed‐order Riesz Space Fractional Diffusion Equation

High-order Compact Operator Splitting Method for Three-Dimensional Fractional Equation with Subdiffusion

A second-order numerical method for two-dimensional two-sided space fractional convection diffusion equation

An Efficient Differential Quadrature Method for Fractional Advection–diffusion Equation

Numerical Simulation of a Class of Fractional Subdiffusion Equations Via the Alternating Direction Implicit Method

Numerical algorithm for a general fractional diffusion equation

A Highly Efficient Numerical Method for the Time-Fractional Diffusion Equation on Unbounded Domains

Numerical Algorithms for Multidimensional Time-Fractional Wave Equation of Distributed-Order with a Nonlinear Source Term

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

Efficient Numerical Schemes for Fractional Sub-Diffusion Equation with the Spatially Variable Coefficient

Numerical Correction of Finite Difference Solution for Two-Dimensional Space-Fractional Diffusion Equations with Boundary Singularity