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

References

[1] D. Benson, S.W. Wheatcraft, and M.M. Meerschaert, Application of a fractional advection-dispersion equation. Water Resour. Res. 36 (2000), 1403–1412.10.1029/2000WR900031Search in Google Scholar

[2] D. Benson, S.W. Wheatcraft, and M.M. Meerschaert, The fractionalorder governing equation of Lévy motion. Water Resour. Res. 36 (2000), 1413–1423.10.1029/2000WR900032Search in Google Scholar

[3] K. Burrage, N. Hale, and D. Kay: An efficient implementation of an implicit FEM scheme for fractional-in-space reaction-diffusion equations. SIAM J. Sci. Comput. 34 (2012), A2145–A2172.10.1137/110847007Search in Google Scholar

[4] T.F. Chan, An optimal circulant preconditioner for toeplitz systems. SIAM J. Sci. Stat. Comput. 9 (1988), 766–771.10.1137/0909051Search in Google Scholar

[5] T.F. Chan and J.A. Olkin, Circulant preconditioners for Toeplitz-block matrices. Numer. Alg. 6 (1994), 89–101.10.1007/BF02149764Search in Google Scholar

[6] R.H. Chan and M.K. Ng, Conjugate gradient methods for Toeplitz systems. SIAM Review38 (1996), 427–482.10.1137/S0036144594276474Search in Google Scholar

[7] W. Chen, Y. Liang, S. Hu, and H. Sun, Fractional derivative anomalous diffusion equation modeling prime number distribution, Fract. Calc. Appl. Anal. 18, No 3 (2015), 789–798; 10.1515/fca-2015-0047https://www.degruyter.com/view/j/fca.2015.18.issue-3/ issue-files/fca.2015.18.issue-3.xml.Search in Google Scholar

[8] M. Cui, Compact finite difference method for the fractional diffusion equation. J. Comput. Phys. 228 (2009), 7792–7804.10.1016/j.jcp.2009.07.021Search in Google Scholar

[9] P.J. Davis, Circulant Matrices. Wiley-Intersciences, New York, 1979.Search in Google Scholar

[10] D. del-Castillo-Negrete, B.A. Carreras, and V. E. Lynch, Fractional diffusion in plasma turbulence. Physics of Plasmas11, No 8 (2004), 3854–3864.10.1063/1.1767097Search in Google Scholar

[11] W. Deng, Finite element method for the space and time fractional Fokker-Planck equation. SIAM J. Numer. Anal. 47 (2008), 204–226.10.1137/080714130Search in Google Scholar

[12] K. Diethelm, The Analysis of Fractional Differential Equations. Springer, Berlin, 2010.10.1007/978-3-642-14574-2Search in Google Scholar

[13] K. Diethelm, N. Ford, and A.D. Freed, A predictor-corrector approach for the numerical solution of fractional differential equations. Nonlinear Dynamics29 (2002), 3–22.10.1023/A:1016592219341Search in Google Scholar

[14] K. Diethelm and A.D. Freed, An efficient algorithm for the evaluation of convolution integrals. Comput. Math. Appl. 51 (2006), 51–72.10.1016/j.camwa.2005.07.010Search in Google Scholar

[15] V.J. Ervin and J.P. Roop, Variational formulation for the stationary fractional advection dispersion equation. Numer. Methods. Partial Differential Eq. 22 (2005), 558–576.10.1002/num.20112Search in Google Scholar

[16] G. Gao, H. Sun, and Z. Sun, Stability and convergence of finite difference schemes for a class of time-fractional sub-diffusion equations based on certain superconvergence. J. Comput. Phys. 280 (2015), 510–528.10.1016/j.jcp.2014.09.033Search in Google Scholar

[17] R. Gorenflo, F. Mainardi, E. Scalas, and M. Raberto, Fractional calculus and continuous-time finance III: The diffusion limit. Mathematical finance (Konstanz, 2000). Trends Math. (2001), 171–180.10.1007/978-3-0348-8291-0_17Search in Google Scholar

[18] R. Gorenflo, F. Mainardi, D. Moretti, and P. Paradisim, Time fractional diffusion: A discrete random walk approach. Nonlinear Dynamics29 (2002), 129–143.10.1023/A:1016547232119Search in Google Scholar

[19] R.M. Gray, Toeplitz and Circulant Matrices: A Review. Ser. Foundations and Trends in Communications and Information Theory, Vol. 2, Issue 3, NOW, Boston, 2006.10.1561/0100000006Search in Google Scholar

[20] R. Hilfer, Applications of Fractional Calculus in Physics. Word Scientific, Singapore, 2000.10.1142/3779Search in Google Scholar

[21] C. Ji and Z. Sun, The high-order compact numerical algorithms for the two-dimensional fractional sub-diffusion equation. Appl. Math. Comput. 269 (2015), 775–791.10.1016/j.amc.2015.07.088Search in Google Scholar

[22] B. Jin, R. Lazarov, Y. Liu, and Z. Zhou, The Galerkin finite element method for a multi-term time-fractional diffusion equation. J. Comput. Phys. 281 (2015), 825–843.10.1016/j.jcp.2014.10.051Search in Google Scholar

[23] B. Jin, R. Lazarov, J. Pasciak, and Z. Zhou, Error analysis of finite element methods for space-fractional parabolic equations. SIAM J. Numer. Anal. 52 (2014), 2272–2294.10.1137/13093933XSearch in Google Scholar

[24] A. Kilbas, H. Srivastava, and J. Trujillo, Theory and Applications of Fractional Differential Equations. Elsevier, Amsterdam, 2006.Search in Google Scholar

[25] C. Li and H. Ding, Higher order finite difference method for the reaction and anomalous-diffusion equation. Appl. Math. Model. 38 (2014), 3802–3821.10.1016/j.apm.2013.12.002Search in Google Scholar

[26] X. Li and C. Xu, The existence and uniqueness of the week solution of the space-time fractional diffusion equation and a spectral method approximation. Commun. Comput. Phys. 8 (2010), 1016–1051.10.4208/cicp.020709.221209aSearch in Google Scholar

[27] R. Lin, F. Liu, V. Anh, and I. Turner, Stability and convergence of a new explicit finite-difference approximation for the variable-order nonlinear fractional diffusion equation. Appl. Math. Comput. 212 (2009), 435–445.10.1016/j.amc.2009.02.047Search in Google Scholar

[28] Y. Lin and C. Xu, Finite difference/spectral approximations for the time-fractional diffusion equation. J. Comput. Phys. 225 (2007), 1533– 1552.10.1016/j.jcp.2007.02.001Search in Google Scholar

[29] F. Liu, V. Anh, and I. Turner, Numerical solution of the space fractional Fokker-Planck equation. J. Comput. Appl. Math. 166 (2004), 209–219.10.1016/j.cam.2003.09.028Search in Google Scholar

[30] V.E. Lynch, B.A. Carreras, D. del-Castillo-Negrete, K.M. Ferreira-Mejias, and H.R. Hicks, Numerical methods for the solution of partial differential equations of fractional order. J. Comput. Phys. 192 (2003), 406–421.10.1016/j.jcp.2003.07.008Search in Google Scholar

[31] R.L. Magin, Fractional Calculus in Bioengineering. Begell House Publishers, 2006.Search in Google Scholar

[32] F. Mainardi, M. Raberto, R. Gorenflo, and E. Scalas, Fractional calculus and continuous-time finance II: The waiting-time distribution. Physica A287 (2000), 468–481.10.1016/S0378-4371(00)00386-1Search in Google Scholar

[33] M.M. Meerschaert, D.A. Benson, and B. Baeumer, Multidimensional advection and fractional dispersion. Phys. Rev. E59 (1999), 5026–5028.10.1103/PhysRevE.59.5026Search in Google Scholar PubMed

[34] M.M. Meerschaert, D.A. Benson, and B. Baeumer, Operator Lévy motion and multiscaling anomalous diffusion. Phys. Rev. E63 (2001), 1112–1117.10.1103/PhysRevE.63.021112Search in Google Scholar

[35] M.M. Meerschaert and A. Sikorskii, Stochastic Models for Fractional Calculus. De Gruyter Studies in Mathematics, Vol. 43, Walter de Gruyter, Berlin/Boston, 2012.10.1515/9783110258165Search in Google Scholar

[36] M.M. Meerschaert and C. Tadjeran, Finite difference approximations for two-sided space-fractional partial differential equations. Appl. Numer. Math. 56 (2006), 80–90.10.1016/j.apnum.2005.02.008Search in Google Scholar

[37] R. Metler and J. Klafter, The random walk’s guide to anomalous diffusion: a fractional dynamics approach. Phys. Reports339 (2000), 1–77.10.1016/S0370-1573(00)00070-3Search in Google Scholar

[38] R. Metler and J. Klafter, The restaurant at the end of random walk: recent developments in the description of anomalous transport by fractional dynamics. J. Phys. A. 37 (2004), R161–R208.10.1088/0305-4470/37/31/R01Search in Google Scholar

[39] K.B. Oldham, J. Spanier, The Fractional Calculus. Academic Press, New York, 1974.Search in Google Scholar

[40] D.A. Murio, Implicit finite difference approximation for time fractional diffusion equations. Comput. Math. Appl. 56 (2008), 1138–1145.10.1016/j.camwa.2008.02.015Search in Google Scholar

[41] I. Podlubny, Fractional Differential Equations. Academic Press, New York, 1999.Search in Google Scholar

[42] I. Podlubny, A. Chechkin, T. Skovranek, Y. Chen, and B.M. Vinagre Jara, Matrix approach to discrete fractional calculus. II. Partial fractional differential equations. J. Comput. Phys. 228 (2009), 3137–3153.10.1016/j.jcp.2009.01.014Search in Google Scholar

[43] S. Samko, A. Kilbas, and O. Marichev, Fractional Integrals and Derivatives: Theory and Applications. Gordon and Breach, London, 1993.Search in Google Scholar

[44] E. Scalas, R. Gorenflo, and F. Mainardi, Fractional calculus and continuous-time finance. Physica A284 (2000), 376–384.10.1016/S0378-4371(00)00255-7Search in Google Scholar

[45] J. Song, Q. Yu, F. Liu, and I. Turner, A spatially second-order accurate implicit numerical method for the space and time fractional Bloch-Torrey equation. Numer. Alg. 66 (2014), 911–932.10.1007/s11075-013-9768-xSearch in Google Scholar

[46] E. Sousa, Finite difference approximates for a fractional advection diffusion problem. J. Comput. Phys. 228 (2009), 4038–4054.10.1016/j.jcp.2009.02.011Search in Google Scholar

[47] H. Sun, Y. Zhang, W. Chen, and D.M. Reeves, Use of a variable-index fractional-derivative model to capture transient dispersion in heterogeneous media. J. Contaminant Hydrology 157 (2014), 47–58.10.1016/j.jconhyd.2013.11.002Search in Google Scholar PubMed

[48] E.E. Tyrtyshnikov, Optimal and superoptimal circulant preconditioners. SIAM J. Matrix Anal. Appl. 13 (1992), 459–473.10.1137/0613030Search in Google Scholar

[49] R.S. Varga, Matrix Iterative Analysis. Second Edition, Springer-Verlag, Berlin-Heideberg, 2000.10.1007/978-3-642-05156-2Search in Google Scholar

[50] H. Wang, and T.S. Basu, A fast finite difference method for twodimensional space-fractional diffusion equations. SIAM J. Sci. Comput. 34 (2012), 2444–2458.Search in Google Scholar

[51] H. Wang and N. Du, A superfast-preconditioned iterative method for steady-state space-fractional diffusion equations, J. Comput. Phys. 240 (2013), 49–57.10.1016/j.jcp.2012.07.045Search in Google Scholar

[52] H. Wang and N. Du, A fast finite difference method for threedimensional time-dependent space-fractional diffusion equations and its efficient implementation. J. Comput. Phys. 253 (2013), 50–63.10.1016/j.jcp.2013.06.040Search in Google Scholar

[53] H. Wang and N. Du, Fast alternating-direction finite difference methods for three-dimensional space-fractional diffusion equations. J. Comput. Phys. 258 (2013), 305–318.10.1016/j.jcp.2013.10.040Search in Google Scholar

[54] H. Wang, K. Wang, and T. Sircar, A direct O(N log²N) finite difference method for fractional diffusion equations. J. Comput. Phys. 229 (2010), 8095–8104.10.1016/j.jcp.2010.07.011Search in Google Scholar

[55] H. Wang and D. Yang, Wellposedness of variable-coefficient conservative fractional elliptic differential equations. SIAM J. Numer. Anal. 51 (2013), 1088–1107.10.1137/120892295Search in Google Scholar

[56] K. Wang, and H. Wang, A fast characteristic finite difference method for fractional advection-diffusion equations. Adv. Water. Res. 34 (2011), 810–816.10.1016/j.advwatres.2010.11.003Search in Google Scholar

[57] F. Zeng, C. Li, F. Liu, and I. Turner, Numerical algorithms for timefractional subdiffusion equation with second-order accuracy. SIAM J. Sci. Comput. 37 (2015), A55–A78.10.1137/14096390XSearch in Google Scholar

[58] H. Zhang, F. Liu, P. Zhuang, I. Turner, and V. Anh, Numerical analysis of a new space-time variable fractional order advection-dispersion equation. Appl. Math. Comput. 242 (2014), 541–550.10.1016/j.amc.2014.06.003Search in Google Scholar