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.

Error analysis of a highly efficient and accurate temporal multiscale method for a fractional differential system

Error analysis of an effective numerical scheme for a temporal multiscale plaque growth problem

A Fast Front-Tracking Approach and Its Analysis for a Temporal Multiscale Flow Problem with a Fractional-Order Boundary Growth

Stability and Complexity Analyses of Finite Difference Algorithms for the Time-Fractional Diffusion Equation

The Finite Difference Method and Analysis for Simulating the Unsteady Generalized Maxwell Fluid with a Multi-Term Time Fractional Derivative

A Novel Method for Linear Systems of Fractional Ordinary Differential Equations with Applications to Time-Fractional PDEs

Temporal Second-Order Difference Methods for Solving Multi-Term Time Fractional Mixed Diffusion and Wave Equations

Analysis of Numerical Techniques for Multiscale Stochastic Dynamical Systems

Error Analysis of a High-Order Compact ADI Method for Two-Dimensional Fractional Convection-Subdiffusion Equations

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

A Compact Finite Difference Method for a Class of Time Fractional Convection-Diffusion-wave Equations with Variable Coefficients

A Generalized Analytical Approach for Highly Accurate Solutions of Fractional Differential Equations

High Order Numerical Method for System of Fractional Differential Equations

An -robust analysis of finite element method for space-time fractional diffusion equation

A Class of Efficient Time-Stepping Methods for Multi-Term Time-Fractional Reaction-Diffusion-wave Equations

A New Approach for the Analysis Solution of Dynamic Systems Containing Fractional Derivative

An accurate and efficient multiscale finite-difference frequency-domain method for the scalar Helmholtz equation

Error estimation and adaptivity for differential equations with multiple scales in time

Computational Analysis for Fractional Characterization of Coupled Convection-Diffusion Equations Arising in MHD Flows

Homogenization principle and numerical analysis for fractional stochastic differential equations with different scales

Using Complete Monotonicity to Deduce Local Error Estimates for Discretisations of a Multi-Term Time-Fractional Diffusion Equation