A preconditioned fast quadratic spline collocation method for two-sided space-fractional partial differential equations

Abstract Quadratic spline collocation methods for the one and two-dimensional fractional diffusion equations are proposed. By carefully exploring the mathematical structure of the coefficient matrix, we propose a matrix-free fast Krylov subspace iterative solver for the corresponding quadratic spline collocation scheme. And then, preconditioning technique is applied to further accelerate the convergence of the fast Krylov subspace iterative method. It shows that the fast quadratic spline collocation scheme has greatly reduced the computational cost from O ( N 2 ) to O ( N log N ) per iteration and memory requirement from O ( N 2 ) to O ( N ) , while still well approximates the fractional diffusion equations without any accuracy lost. Numerical experiments are given to demonstrate the efficiency and effectiveness of the fast method.

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

[2]  Han Zhou,et al.  A class of second order difference approximations for solving space fractional diffusion equations , 2012, Math. Comput..

[3]  Santos B. Yuste,et al.  A finite difference method with non-uniform timesteps for fractional diffusion equations , 2011, Comput. Phys. Commun..

[4]  Fawang Liu,et al.  A Crank-Nicolson ADI Spectral Method for a Two-Dimensional Riesz Space Fractional Nonlinear Reaction-Diffusion Equation , 2014, SIAM J. Numer. Anal..

[5]  Fawang Liu,et al.  Stability and convergence of a finite volume method for the space fractional advection-dispersion equation , 2014, J. Comput. Appl. Math..

[6]  R. Haydock,et al.  Vector continued fractions using a generalized inverse , 2003, math-ph/0310041.

[7]  Fawang Liu,et al.  A semi-alternating direction method for a 2-D fractional FitzHugh-Nagumo monodomain model on an approximate irregular domain , 2015, J. Comput. Phys..

[8]  Zhiping Mao,et al.  Efficient spectral-Galerkin methods for fractional partial differential equations with variable coefficients , 2016, J. Comput. Phys..

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

[10]  Cui-Cui Ji,et al.  Fast Iterative Method with a Second-Order Implicit Difference Scheme for Time-Space Fractional Convection–Diffusion Equation , 2016, J. Sci. Comput..

[11]  Michael K. Ng,et al.  A fast direct method for block triangular Toeplitz-like with tri-diagonal block systems from time-fractional partial differential equations , 2015, J. Comput. Phys..

[12]  Patricia J. Y. Wong,et al.  A non-polynomial numerical scheme for fourth-order fractional diffusion-wave model , 2018, Appl. Math. Comput..

[13]  Fawang Liu,et al.  A novel unstructured mesh finite element method for solving the time-space fractional wave equation on a two-dimensional irregular convex domain , 2017 .

[14]  K. Burrage,et al.  A new fractional finite volume method for solving the fractional diffusion equation , 2014 .

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

[16]  Fawang Liu,et al.  Numerical simulation for two-dimensional Riesz space fractional diffusion equations with a nonlinear reaction term , 2013 .

[17]  Hongfei Fu,et al.  A preconditioned fast finite difference method for space-time fractional partial differential equations , 2017 .

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

[19]  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..

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

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

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

[23]  Fawang Liu,et al.  Novel Numerical Methods for Solving the Time-Space Fractional Diffusion Equation in Two Dimensions , 2011, SIAM J. Sci. Comput..

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

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

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

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

[28]  Hui Guo,et al.  Stability and convergence analysis of the quadratic spline collocation method for time-dependent fractional diffusion equations , 2019, Appl. Math. Comput..

[29]  Hong Wang,et al.  A divide-and-conquer fast finite difference method for space-time fractional partial differential equation , 2017, Comput. Math. Appl..

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

[31]  Siu-Long Lei,et al.  A circulant preconditioner for fractional diffusion equations , 2013, J. Comput. Phys..

[32]  Xuhao Li,et al.  An efficient nonpolynomial spline method for distributed order fractional subdiffusion equations , 2018 .

[33]  Michael K. Ng,et al.  Preconditioning Techniques for Diagonal-times-Toeplitz Matrices in Fractional Diffusion Equations , 2014, SIAM J. Sci. Comput..

[34]  Fawang Liu,et al.  A fast semi-implicit difference method for a nonlinear two-sided space-fractional diffusion equation with variable diffusivity coefficients , 2015, Appl. Math. Comput..

[35]  Fawang Liu,et al.  Stability and convergence of a new finite volume method for a two-sided space-fractional diffusion equation , 2015, Appl. Math. Comput..

[36]  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 .

[37]  Richard Barrett,et al.  Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods , 1994, Other Titles in Applied Mathematics.

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

[39]  Hong Wang,et al.  POD/DEIM Reduced-Order Modeling of Time-Fractional Partial Differential Equations with Applications in Parameter Identification , 2016, J. Sci. Comput..

[40]  Xuhao Li,et al.  An efficient numerical treatment of fourth‐order fractional diffusion‐wave problems , 2018 .

[41]  Rezvan Ghaffari,et al.  Polynomial and nonpolynomial spline methods for fractional sub-diffusion equations , 2014 .

[42]  Patricia J. Y. Wong,et al.  A higher order non-polynomial spline method for fractional sub-diffusion problems , 2017, J. Comput. Phys..

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

[44]  Xiao-Qing Jin,et al.  Preconditioned Iterative Methods for Two-Dimensional Space-Fractional Diffusion Equations , 2015 .

[45]  Talaat S. El-Danaf,et al.  Parametric spline functions for the solution of the one time fractional Burgers’ equation , 2012 .