An unstructured mesh control volume method for two-dimensional space fractional diffusion equations with variable coefficients on convex domains

In this paper, we propose a novel unstructured mesh control volume method to deal with the space fractional derivative on arbitrarily shaped convex domains, which to the best of our knowledge is a new contribution to the literature. Firstly, we present the finite volume scheme for the two-dimensional space fractional diffusion equation with variable coefficients and provide the full implementation details for the case where the background interpolation mesh is based on triangular elements. Secondly, we explore the property of the stiffness matrix generated by the integral of the space fractional derivative. We find that the stiffness matrix is sparse and not regular. Therefore, we choose a suitable sparse storage format for the stiffness matrix and develop a fast iterative method to solve the linear system, which is more efficient than using the Gaussian elimination method. Finally, we present several examples to verify our method, in which we make a comparison of our method with the finite element method for solving a Riesz space fractional diffusion equation on a circular domain. The numerical results demonstrate that our method can reduce CPU time significantly while retaining the same accuracy and approximation property as the finite element method. The numerical results also illustrate that our method is effective and reliable and can be applied to problems on arbitrarily shaped convex domains.

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

[2]  Henk A. van der Vorst,et al.  Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems , 1992, SIAM J. Sci. Comput..

[3]  G. Karniadakis,et al.  Second-order numerical methods for multi-term fractional differential equations: Smooth and non-smooth solutions☆ , 2017, 1701.00996.

[4]  Fawang Liu,et al.  Stability and convergence of the difference methods for the space-time fractional advection-diffusion equation , 2007, Appl. Math. Comput..

[5]  Fawang Liu,et al.  Numerical methods and analysis for a multi-term time-space variable-order fractional advection-diffusion equations and applications , 2019, J. Comput. Appl. Math..

[6]  Fawang Liu,et al.  Modelling anomalous diffusion using fractional Bloch-Torrey equations on approximate irregular domains , 2018, Comput. Math. Appl..

[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]  Yubin Yan,et al.  A finite element method for time fractional partial differential equations , 2011 .

[9]  Fawang Liu,et al.  Numerical simulation of a Finite Moment Log Stable model for a European call option , 2017, Numerical Algorithms.

[10]  Bishnu Lamichhane,et al.  FINITE ELEMENT APPROXIMATION OF A TIME-FRACTIONAL DIFFUSION PROBLEM FOR A DOMAIN WITH A RE-ENTRANT CORNER , 2016, The ANZIAM Journal.

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

[12]  K. Mustapha,et al.  Finite volume element method for two-dimensional fractional subdiffusion problems , 2015, 1510.07377.

[13]  X. Zhu,et al.  Finite element method for nonlinear Riesz space fractional diffusion equations on irregular domains , 2016, J. Comput. Phys..

[14]  Fawang Liu,et al.  A novel finite volume method for the Riesz space distributed-order advection–diffusion equation , 2017 .

[15]  Fawang Liu,et al.  Numerical methods and analysis for simulating the flow of a generalized Oldroyd-B fluid between two infinite parallel rigid plates , 2017 .

[16]  Aiguo Xiao,et al.  Weighted finite difference methods for a class of space fractional partial differential equations with variable coefficients , 2010, J. Comput. Appl. Math..

[17]  Hui Zhang,et al.  A time-space spectral method for the time-space fractional Fokker-Planck equation and its inverse problem , 2018, Appl. Math. Comput..

[18]  Fawang Liu,et al.  A new time and spatial fractional heat conduction model for Maxwell nanofluid in porous medium , 2019, Comput. Math. Appl..

[19]  M. Meerschaert,et al.  Finite difference approximations for fractional advection-dispersion flow equations , 2004 .

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

[21]  Hong Wang,et al.  A fast finite volume method for conservative space-fractional diffusion equations in convex domains , 2016, J. Comput. Phys..

[22]  Fawang Liu,et al.  A fast second-order accurate method for a two-sided space-fractional diffusion equation with variable coefficients , 2016, Comput. Math. Appl..

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

[24]  Yangquan Chen,et al.  Numerical approximation of nonlinear fractional differential equations with subdiffusion and superdiffusion , 2011, Comput. Math. Appl..

[25]  W. Deng,et al.  A second-order numerical method for two-dimensional two-sided space fractional convection diffusion equation , 2013, 1304.3788.

[26]  Fawang Liu,et al.  A finite volume scheme with preconditioned Lanczos method for two-dimensional space-fractional reaction–diffusion equations , 2014 .

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

[28]  Jiye Yang,et al.  Galerkin finite element method for two-dimensional Riesz space fractional diffusion equations , 2014, J. Comput. Phys..

[29]  Fawang Liu,et al.  Fast Finite Difference Approximation for Identifying Parameters in a Two-dimensional Space-fractional Nonlocal Model with Variable Diffusivity Coefficients , 2016, SIAM J. Numer. Anal..

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

[31]  Raytcho D. Lazarov,et al.  Error Estimates for a Semidiscrete Finite Element Method for Fractional Order Parabolic Equations , 2012, SIAM J. Numer. Anal..

[32]  Hong Wang,et al.  A high-accuracy preserving spectral Galerkin method for the Dirichlet boundary-value problem of variable-coefficient conservative fractional diffusion equations , 2015, J. Comput. Phys..

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

[34]  I. Turner,et al.  A high-order spectral method for the multi-term time-fractional diffusion equations , 2016 .

[35]  Barkai,et al.  From continuous time random walks to the fractional fokker-planck equation , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[36]  Fawang Liu,et al.  Finite element method for space-time fractional diffusion equation , 2015, Numerical Algorithms.

[37]  Yang Liu,et al.  Some second-order 𝜃 schemes combined with finite element method for nonlinear fractional cable equation , 2018, Numerical Algorithms.

[38]  Fawang Liu,et al.  Unstructured-mesh Galerkin finite element method for the two-dimensional multi-term time-space fractional Bloch-Torrey equations on irregular convex domains , 2019, Comput. Math. Appl..

[39]  Fawang Liu,et al.  Numerical methods of fractional partial differential equations and applications , 2015 .

[40]  Qianqian Yang,et al.  A banded preconditioner for the two-sided, nonlinear space-fractional diffusion equation , 2013, Comput. Math. Appl..

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

[42]  David A. Benson,et al.  Space‐fractional advection‐dispersion equations with variable parameters: Diverse formulas, numerical solutions, and application to the Macrodispersion Experiment site data , 2007 .

[43]  I. M. Sokolov,et al.  Fractional Fokker-Planck equation for ultraslow kinetics , 2003 .

[44]  Fawang Liu,et al.  A novel finite volume method for the Riesz space distributed-order diffusion equation , 2017, Comput. Math. Appl..

[45]  I. Turner,et al.  Unstructured mesh finite difference/finite element method for the 2D time-space Riesz fractional diffusion equation on irregular convex domains , 2018, Applied Mathematical Modelling.

[46]  Fawang Liu,et al.  Numerical solution of the time fractional reaction-diffusion equation with a moving boundary , 2017, J. Comput. Phys..

[47]  Zhi‐zhong Sun,et al.  A fully discrete difference scheme for a diffusion-wave system , 2006 .

[48]  Fawang Liu,et al.  A Novel High Order Space-Time Spectral Method for the Time Fractional Fokker-Planck Equation , 2015, SIAM J. Sci. Comput..

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

[50]  E. J. Carr,et al.  A variable-stepsize Jacobian-free exponential integrator for simulating transport in heterogeneous porous media: Application to wood drying , 2012, J. Comput. Phys..

[51]  Vicente Grau,et al.  Fractional diffusion models of cardiac electrical propagation: role of structural heterogeneity in dispersion of repolarization , 2014, Journal of The Royal Society Interface.

[52]  Weihua Deng,et al.  Nodal discontinuous Galerkin methods for fractional diffusion equations on 2D domain with triangular meshes , 2014, J. Comput. Phys..

[53]  Katja Lindenberg,et al.  Reaction front in an A+B-->C reaction-subdiffusion process. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[54]  Yang Liu,et al.  Finite difference/finite element method for a nonlinear time-fractional fourth-order reaction-diffusion problem , 2015, Comput. Math. Appl..

[55]  Hui Zhang,et al.  Galerkin-Legendre spectral schemes for nonlinear space fractional Schrödinger equation , 2017, Numerical Algorithms.

[56]  Fawang Liu,et al.  The Unstructured Mesh Finite Element Method for the Two-Dimensional Multi-term Time–Space Fractional Diffusion-Wave Equation on an Irregular Convex Domain , 2018, J. Sci. Comput..

[57]  Qianqian Yang,et al.  Efficient solution of two-sided nonlinear space-fractional diffusion equations using fast Poisson preconditioners , 2013, J. Comput. Phys..

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

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