A preconditioned fast finite volume scheme for a fractional differential equation discretized on a locally refined composite mesh

Numerical methods for fractional differential equations generate full stiffness matrices, which were traditionally solved via Gaussian type direct solvers that require O(N-3) of computational work and O(N-2) of memory to store where N is the number of spatial grid points in the discretization. We develop a preconditioned fast Krylov subspace iterative method for the efficient and faithful solution of finite volume schemes defined on a locally refined composite mesh for fractional differential equations to resolve boundary layers of the solutions. Numerical results are presented to show the utility of the method. (C) 2015 Elsevier Inc. All rights reserved.