A preconditioned fast finite difference method for space-time fractional partial differential equations

Abstract We develop a fast space-time finite difference method for space-time fractional diffusion equations by fully utilizing the mathematical structure of the scheme. A circulant block preconditioner is proposed to further reduce the computational costs. The method has optimal-order memory requirement and approximately linear computational complexity. The method is not lossy, as no compression of the underlying numerical scheme has been employed. Consequently, the method retains the stability, accuracy, and, in particular, the conservation property of the underlying numerical scheme. Numerical experiments are presented to show the efficiency and capacity of long time modelling of the new method.

[1]  J. Gillis,et al.  Matrix Iterative Analysis , 1961 .

[2]  K. B. Oldham,et al.  The Fractional Calculus: Theory and Applications of Differentiation and Integration to Arbitrary Order , 1974 .

[3]  T. Chan.  An Optimal Circulant Preconditioner for Toeplitz Systems , 1988 .

[4]  Eugene E. Tyrtyshnikov,et al.  Optimal and Superoptimal Circulant Preconditioners , 1992, SIAM J. Matrix Anal. Appl..

[5]  O. Marichev,et al.  Fractional Integrals and Derivatives: Theory and Applications , 1993 .

[6]  Raymond H. Chan,et al.  Conjugate Gradient Methods for Toeplitz Systems , 1996, SIAM Rev..

[7]  I. Podlubny.  Fractional differential equations , 1998 .

[8]  D. Benson,et al.  Multidimensional advection and fractional dispersion. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[9]  R. Gorenflo,et al.  Fractional calculus and continuous-time finance , 2000, cond-mat/0001120.

[10]  J. Klafter,et al.  The random walk's guide to anomalous diffusion: a fractional dynamics approach , 2000 .

[11]  R. Hilfer.  Applications Of Fractional Calculus In Physics , 2000 .

[12]  D. Benson,et al.  The fractional‐order governing equation of Lévy Motion , 2000 .

[13]  Richard S. Varga,et al.  Matrix Iterative Analysis , 2000, The Mathematical Gazette.

[14]  D. Benson,et al.  Application of a fractional advection‐dispersion equation , 2000 .

[15]  R. Gorenflo,et al.  Fractional calculus and continuous-time finance II: the waiting-time distribution , 2000, cond-mat/0006454.

[16]  D. Benson,et al.  Operator Lévy motion and multiscaling anomalous diffusion. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  N. Ford,et al.  A Predictor-Corrector Approach for the Numerical Solution of Fractional Differential Equations , 2013 .

[18]  R. Gorenflo,et al.  Time Fractional Diffusion: A Discrete Random Walk Approach , 2002 .

[19]  H. R. Hicks,et al.  Numerical methods for the solution of partial difierential equations of fractional order , 2003 .

[20]  J. Klafter,et al.  The restaurant at the end of the random walk: recent developments in the description of anomalous transport by fractional dynamics , 2004 .

[21]  Fawang Liu,et al.  Numerical solution of the space fractional Fokker-Planck equation , 2004 .

[22]  Vickie E. Lynch,et al.  Fractional diffusion in plasma turbulence , 2004 .

[23]  Tony F. Chan,et al.  Circulant preconditioners for Toeplitz-block matrices , 1994, Numerical Algorithms.

[24]  Robert M. Gray,et al.  Toeplitz and Circulant Matrices: A Review , 2005, Found. Trends Commun. Inf. Theory.

[25]  H. Srivastava,et al.  Theory and Applications of Fractional Differential Equations , 2006 .

[26]  M. Meerschaert,et al.  Finite difference approximations for two-sided space-fractional partial differential equations , 2006 .

[27]  Alan D. Freed,et al.  An efficient algorithm for the evaluation of convolution integrals , 2006, Comput. Math. Appl..

[28]  V. Ervin,et al.  Variational formulation for the stationary fractional advection dispersion equation , 2006 .

[29]  R. Magin.  Fractional Calculus in Bioengineering , 2006 .

[30]  Chuanju Xu,et al.  Finite difference/spectral approximations for the time-fractional diffusion equation , 2007, J. Comput. Phys..

[31]  Weihua Deng,et al.  Finite Element Method for the Space and Time Fractional Fokker-Planck Equation , 2008, SIAM J. Numer. Anal..

[32]  Diego A. Murio,et al.  Implicit finite difference approximation for time fractional diffusion equations , 2008, Comput. Math. Appl..

[33]  Fawang Liu,et al.  Stability and convergence of a new explicit finite-difference approximation for the variable-order nonlinear fractional diffusion equation , 2009, Appl. Math. Comput..

[34]  Mingrong Cui,et al.  Compact finite difference method for the fractional diffusion equation , 2009, J. Comput. Phys..

[35]  Yangquan Chen,et al.  Matrix approach to discrete fractional calculus II: Partial fractional differential equations , 2008, J. Comput. Phys..

[36]  Ercília Sousa,et al.  Finite difference approximations for a fractional advection diffusion problem , 2009, J. Comput. Phys..

[37]  K. Diethelm.  The Analysis of Fractional Differential Equations: An Application-Oriented Exposition Using Differential Operators of Caputo Type , 2010 .

[38]  Hong Wang,et al.  A direct O(N log2 N) finite difference method for fractional diffusion equations , 2010, J. Comput. Phys..

[39]  Hong Wang,et al.  A fast characteristic finite difference method for fractional advection–diffusion equations , 2011 .

[40]  Nicholas Hale,et al.  An efficient implementation of an implicit FEM scheme for fractional-in-space reaction-diffusion equations , 2011 .

[41]  M. Meerschaert,et al.  Stochastic Models for Fractional Calculus , 2011 .

[42]  Nicholas Hale,et al.  An Efficient Implicit FEM Scheme for Fractional-in-Space Reaction-Diffusion Equations , 2012, SIAM J. Sci. Comput..

[43]  Hong Wang,et al.  A Fast Finite Difference Method for Two-Dimensional Space-Fractional Diffusion Equations , 2012, SIAM J. Sci. Comput..

[44]  Hong Wang,et al.  A superfast-preconditioned iterative method for steady-state space-fractional diffusion equations , 2013, J. Comput. Phys..

[45]  Hong Wang,et al.  Wellposedness of Variable-Coefficient Conservative Fractional Elliptic Differential Equations , 2013, SIAM J. Numer. Anal..

[46]  Fawang Liu,et al.  A spatially second-order accurate implicit numerical method for the space and time fractional Bloch-Torrey equation , 2014, Numerical Algorithms.

[47]  J. Pasciak,et al.  ERROR ANALYSIS OF FINITE ELEMENT METHODS FOR SPACE-FRACTIONAL PARABOLIC EQUATIONS , 2013, 1310.0066.

[48]  Hong Wang,et al.  A fast finite difference method for three-dimensional time-dependent space-fractional diffusion equations and its efficient implementation , 2013, J. Comput. Phys..

[49]  Bangti Jin,et al.  Error Analysis of a Finite Element Method for the Space-Fractional Parabolic Equation , 2014, SIAM J. Numer. Anal..

[50]  Hongguang Sun,et al.  Use of a variable-index fractional-derivative model to capture transient dispersion in heterogeneous media. , 2014, Journal of contaminant hydrology.

[51]  Hong Wang,et al.  Fast alternating-direction finite difference methods for three-dimensional space-fractional diffusion equations , 2014, J. Comput. Phys..

[52]  Fawang Liu,et al.  Numerical analysis of a new space-time variable fractional order advection-dispersion equation , 2014, Appl. Math. Comput..

[53]  Changpin Li,et al.  Higher order finite difference method for the reaction and anomalous-diffusion equation☆☆☆ , 2014 .

[54]  Bangti Jin,et al.  The Galerkin finite element method for a multi-term time-fractional diffusion equation , 2014, J. Comput. Phys..

[55]  Cui-Cui Ji,et al.  The high-order compact numerical algorithms for the two-dimensional fractional sub-diffusion equation , 2015, Appl. Math. Comput..

[56]  Hongguang Sun,et al.  Fractional derivative anomalous diffusion equation modeling prime number distribution , 2015 .

[57]  Fawang Liu,et al.  Numerical Algorithms for Time-Fractional Subdiffusion Equation with Second-Order Accuracy , 2015, SIAM J. Sci. Comput..

[58]  Zhi-Zhong Sun,et al.  Stability and convergence of finite difference schemes for a class of time-fractional sub-diffusion equations based on certain superconvergence , 2015, J. Comput. Phys..

[59]  George F. Simmons.  The Existence and Uniqueness of Solutions , 2016 .