Finite difference methods for fractional differential equations

International Journal of Bifurcation and Chaos

Volumn 22, Issue 4, 2012, Pages

  Li, Changpin ^a   Zeng, Fanhai ^a  

^a SHANGHAI UNIVERSITY   (China)

Author keywords

alternating direction implicit method; extrapolation method; finite difference method; Fractional differential equations

Indexed keywords

DIFFERENTIAL EQUATIONS; INTEGRAL EQUATIONS; NUMERICAL METHODS;

ALTERNATING DIRECTION IMPLICIT METHOD; ANALYSIS METHOD; CLASSICAL EQUATION; EXTRAPOLATION METHODS; FINITE DIFFERENCE METHODS (FDMS); FOURIER METHODS; FRACTIONAL DIFFERENTIAL EQUATIONS; FRACTIONAL KINETIC EQUATION;

FINITE DIFFERENCE METHOD;

EID: 84861220597     PISSN: 02181274     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218127412300145     Document Type: Review

References (124)

1. Agrawal, O P & Kumar, P. [2007] "Comparison of five numerical schemes for fractional differential equations," Adv. Fract. Cal. 47, 43-60
2. Baker, C T. H. [2000] "A perspective on the numerical treatment of Volterra equations," J. Comput. Appl. Math. 125, 217-249
3. Baleanu, D., Defterli, O & Agrawal, O. P. [2009] "A central difference numerical scheme for fractional optimal control problems," J. Vib. Contr. 15, 583-597
4. Barkai, E., Metzler, R & Klafter, J. [2000] "From continuous time random walks to the fractional Fokker-Planck equation," Phys Rev. E 61, 132-138
5. Bhalekar, S., Daftardar-Gejji, V., Baleanu, D & Magin, R. [2011] "Fractional Bloch equation with delay," Comput. Math. Appl. 61, 1355-1365
6. Brenan, K. E., Campbell, S. L & Petzold, L. R. [1989] Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations (North Holland, NY)
7. Brunner, H., Ling, L & Yamamoto, M. [2010] "Numerical simulations of 2D fractional subdiffusion problems," J. Comput. Phys. 229, 6613-6622
8. Chen, C. M., Liu, F., Turner, I & Anh, V. [2007] "A Fourier method for the fractional diffusionequation describing sub-diffusion," J. Comput. Phys. 227, 886-897
9. Chen, S & Liu, F. [2008] "ADI-Euler and extrapolation methods for the two-dimensional fractional advectiondispersion equation," J Appl. Math. Comput. 26, 295-311
10. Chen, C. M., Liu, F & Anh, V. [2008a] "Numerical analysis of the Rayleigh-Stokes problem for a heated generalized second grade fluid with fractional derivatives," ANZIAM J. 47, C168-C184
11. Chen, C. M., Liu, F & Burrage, K. [2008b] "Finite difference methods and a Fourier analysis for the fractional reaction-subdiffusion equation," Appl. Math. Comput. 198, 754-769
12. Chen, C. M & Liu, F. [2009] "A numerical approximation method for solving a three-dimensional space Galilei invariant fractional advection-diffusion equation," J. Appl. Math. Comput. 30, 219-236
13. Chen, C. M., Liu, F & Anh, V. [2009a] "A Fourier method and an extrapolation technique for Stokes' first problem for a heated generalized second grade fluid with fractional derivative," J. Comput. Appl. Math. 223, 777-789
14. Chen, S., Liu, F., Zhuang, P & Anh, V. [2009b] "Finite difference approximations for the fractional Fokker-Planck equation," Appl Math. Model. 33, 256-273
15. Chen, C. M., Liu, F., Anh, V & Turner, I. [2010a] "Numerical schemes with high spatial accuracy for a variable-order anomalous sub-diffusion equation," SIAM J. Sci. Comput. 32, 1740-1760
16. Chen, C. M., Liu, F., Anh, V & Turner, I. [2010b] "Numerical simulation for the variable-order Galilei invariant advection diffusion equation with a nonlinear source term," Appl. Math. Comput. 217, 5729-5742
17. Chen, C. M., Liu, F., Anh, V & Turner, I. [2010c] "Numerical methods for solving a two-dimensional variable-order anomalous subdiffusion equation," Numer. Algor. 56, 383-403
18. Chen, C. M., Liu, F., Turner, I & Anh, V. [2010d] "Numerical schemes and multivariate extrapolation of a two-dimensional anomalous sub-diffusion equation," Numer. Algor. 54, 1-21
19. Cui, M. R. [2009] "Compact finite difference method for the fractional diffusion equation," J. Comput. Phys. 228, 7792-7804
20. Deng, W. H. [2007a] "Numerical algorithm for the time fractional Fokker-Planck equation," J Comput. Phys. 227, 1510-1522
21. Deng, W. H. [2007b] "Short memory principle and a predictor-corrector approach for fractional differential equations," J. Comput. Appl. Math. 206, 174-188
22. Deng, Z. Q., Singh, V. P & Bengtsson, L. [2004] "Numerical solution of fractional advection-dispersion equation," J. Hydraul. Eng. 130, 422-431
23. Diethelm, K & Walz, G. [1997] "Numerical solution of fractional order differential equations by extrapolation," Numer. Algor. 16, 231-253
24. Diethelm, K. [1997] "An algorithm for the numerical solution of differential equations of fractional order," Electron. Trans. Numer. Anal. 5, 1-6
25. Diethelm, K & Freed, A. D. [1999a] "The FracPECE subroutine for the numerical solution of differential equations of fractional order," Forschung und Wissenschaftliches Rechnen: Beiträge zum Heinz-Billing-Preis (Gesellschaft für wissenschaftliche Datenverarbeitung, Göttingen), pp. 57-71
26. Diethelm, K & Freed, A. D. [1999b] "On the solution of nonlinear fractional differential equations used in the modeling of viscoplasticity, " Scientific Computing in Chemical Engineering II-Computational Fluid Dynamics, Reaction Engineering, and Molecular Properties (Springer, Heidelberg), pp. 217-224
27. Diethelm, K., Ford, N. J., & Freed, A. D. [2002] "A predictor-corrector approach for the numerical solution of fractional differential equations," Nonlin. Dyn. 29, 3-22
28. Diethelm, K., Ford, N. J., & Freed, A. D. [2004] "Detailed error analysis for a fractional Adams method," Numer. Algor. 36, 31-52
29. Diethelm, K., Ford, N. J., Freed, A. D & Luchko, Y. [2005] "Algorithms for the fractional calculus: A selection of numerical methods," Comput. Meth. Appl. Mech. Eng. 194, 43-773
30. Diethelm, K., Ford, N. J., Freed, A. D & Weilbeer, M. [2006] "Pitfalls in fast numerical solvers for fractional differential equations," J. Comput. Appl. Math. 186, 482-503
31. Ding, Z. Q., Xiao, A. G & Li, M. [2010] "Weighted finite difference methods for a class of space fractional partial differential equations with variable coefficients," J. Comput. Appl. Math. 233, 1905-1914
32. Du, R., Cao, W. R & Sun, Z. Z. [2010] "A compact difference scheme for the fractional diffusion-wave equation," J. Comput. Appl. Math. 34, 2998-3007
33. Ford, N. J & Simpson, A. C. [2001] "The numerical solution of fractional differential equations: Speed versus accuracy," Numer. Algor. 26, 333-346
34. Gao, G. H & Sun, Z. Z. [2011] "A compact finite difference scheme for the fractional sub-diffusion equations," J. Comput. Phys. 230, 586-595
35. Galeone, L & Garrappa, R. [2006] "On multistep methods for differential equations of fractional order," Mediterr. J. Math. 3, 565-580
36. Galeone, L & Garrappa, R. [2009] "Explicit methods for fractional differential equations and their stability properties," J. Comput. Appl. Math. 228, 548-560
37. Garrappa, R. [2009] "On some explicit Adams multistep methods for fractional differential equations," J. Comput. Appl. Math. 229, 392-399
38. Ghazizadeh, H. R., Maerefat, M & Azimi, A. [2010] "Explicit and implicit finite difference schemes for fractional Cattaneo equation," J. Comput. Phys. 229, 7042-7057
39. Kilbas, A. A., Srivastava, H. M & Trujillo, J. J. [2006] Theory and Applications of Fractional Differential Equations (Elsevier, Netherlands)
40. Klages, R., Radons, G & Sokolov, I. M. [2008] Anomalous Transport (Wiley-VCH, Berlin)
41. Langlands, T. A. M & Henry, B. I. [2005] "The accuracy and stability of an implicit solution method for the fractional diffusion equation," J. Comput. Phys. 205, 719-736
42. Li, C. P & Peng, G. J. [2004] "Chaos in Chen's system with a fractional order," Chaos Solit. Fract. 22, 443-450
43. Li, C. P & Deng, W. H. [2006] "Chaos synchronization of fractional-order differential system," Int. J. Mod. Phys. B 20, 791-803
44. Li, C. P., Deng, W. H & Xu, D. [2006] "Chaos synchronization of the Chua system with a fractional order," Physica A 360, 171-185
45. Li, C. P & Deng, W. H. [2007] "Remarks on fractional derivatives," Appl. Math. Comput. 187, 777-784
46. Li, C. P & Tao, C. X. [2009] "On the fractional Adams method," Comput. Math. Appl. 58, 1573-1588
47. Li, C. P., Dao, X. H & Guo, P. [2009] "Fractional derivatives in complex planes," Nonlin. Anal.: TMA 71, 1857-1869
48. Li, X. J Xu, C. J. [2009] "A space-time spectral method for the time fractional diffusion equation," SIAM J. Numer. Anal. 47, 2108-2131
49. Li, C. P & Zhao, Z. G. [2011a] "Numerical approximation of nonlinear fractional differential equations with subdiffusion and superdiffusion," Comput. Math. Appl., doi:10.1016/j.camwa.2011.02.045
50. Li, C. P & Zhao, Z. G. [2011b] " Introduction to fractional integrability and differentiability," Eur. Phys. J. -Special Topics 193, 5-26
51. Li, C. P., Qian, D. L & Chen, Y. Q. [2011a] "On Riemann-Liouville and Caputo derivatives," Discr Dyn. Nat. Soc. 2011, Article ID 562494
52. Li, C. P., Chen, A & Ye, J. J. [2011b] "Numerical approach to fractional calculus and fractional ordinary differential equations," J. Comput. Phys. 230, 3352-3368
53. Lin, R & Liu, F. [2007] "Fractional high order methods for the nonlinear fractional ordinary differential equation," Nonlin. Anal. 66, 856-869
54. Lin, Y. M & Xu, C. J. [2007] "Finite difference/spectral approximations for the time-fractional diffusion equation," J. Comput. Phys. 225, 1533-1552
55. Lin, R., Liu, F., Anh, V & Turner, I. [2009] "Stability and convergence of a new explicit finite-difference approximation for the variable-order nonlinear fractional diffusion equation," Appl. Math. Comput. 212, 435-445
56. Liu, F., Anh, V & Turner, I. [2004] "Numerical solution of the space fractional Fokker-Planck Equation," J Comput. Appl. Math. 166, 209-219
57. Liu, F., Zhuang, P., Anh, V & Turner, I. [2006] "A fractional-order implicit difference approximation for the space-time fractional diffusion equation," ANZIAM J. 47, C48-C68
58. Liu, Q., Liu, F., Turner, I & Anh, V. [2007a] "Approximation of the Lévy-Feller advection-dispersion process by random walk and finite difference method," J Comput. Phys. 222, 57-70
59. Liu, F., Zhuang, P., Anh, V., Turner, I & Burrage, K. [2007b] "Stability and convergence of the difference methods for the space-time fractional advectiondiffusion equation," Appl. Math. Comput. 191, 12-20
60. Liu, Q., Liu, F., Turner, I & Anh, V. [2008] "Numerical simulation for the 3D seepage flow with fractional derivatives in porous media," IMA J. Appl. Math. 74, 201-229
61. Liu, F., Yang, C & Burrage, K. [2009] "Numerical method and analytical technique of the modified anomalous subdiffusion equation with a nonlinear source term," J. Comput. Appl. Math. 231, 160-176
62. Liu, F., Yang, Q. Q & Turner, I. [2011] "Two new implicit numerical methods for the fractional cable equation," J. Comput. Nonlin. Dyn. 6, 1-7
63. Lorenzo, C. F & Hartley, T. T. [2002] "Variable-order and distributed order fractional operators," Nonlin. Dyn. 29, 57-98
64. Lubich, C. [1986] "Discretized fractional calculus," SIAM J. Math. Anal. 17, 704-719
65. Lynch, V. E., Carreras, B. A., del-Castillo-Negrete, D., Ferreira-Mejias, K M & Hicks, H. R. [2003] "Numerical methods for the solution of partial differential equations of fractional order," J. Comput. Phys. 192, 406-42
66. Magin, R. L. [2006] Fractional Calculus in Bioengineering (Begell House Publishers)
67. Magin, R. L., Abdullah, O., Baleanu, D & Zhou, X. J. [2008] "Anomalous diffusion expressed through fractional order differential operators in the Bloch-Torrey equation," J Magn. Reson. 190, 255-270
68. Meerschaert, M. M & Tadjeran, C. [2004] "Finite difference approximations for fractional advectiondispersion," J. Comput. Appl. Math. 172, 65-77
69. Meerschaert,M. M., Scheffer, H. P & Tadjeran, C. [2006] "Finite difference methods for two-dimensional fractional dispersion equation," J. Comput. Phys. 211, 249-261
70. Meerschaert, M. M & Tadjeran, C. [2006] "Finite difference approximations for two-sided space-fractional partial differential equations," Appl. Math. Model. 56, 80-90
71. Metzler, R & Klafter, J. [2000] "The random walk's guide to anomalous diffusion: A fractional dynamics approach," Phys. Rep. 339, 1-77
72. Metzler, R & Klafter, J. [2004] "The restaurant at the end of the random walk: Recent developments in the description of anomalous transport by fractional dynamics," J. Phys. A: Math. Gen. 37, R161-R208
73. Murio, D. A. [2006] "On the stable numerical evaluation of Caputo fractional derivatives," Comput. Math. Appl. 51, 1539-1550
74. Murio, D. A. [2008] "Implicit finite difference approximation for time fractional diffusion equatuions," Comput. Math. Appl. 56, 1138-1145
75. Odibat, Z. M. [2006] "Approximations of fractional integrals and Caputo fractional derivatives," Appl. Math. Comput. 178, 527-533
76. Odibat, Z. M. [2009] "Computational algorithms for computing the fractional derivatives of functions," Math. Comput. Simul. 79, 2013-2020
77. Odibat, Z & Momani, S. [2008a] "Numerical methods for nonlinear patial equations of fractional order," Appl. Math. Model. 32, 28-39
78. Odibat, Z & Momani, S. [2008b] "An algorithm for the numerical solution of differential equations of fractional order," JAMI 26, 15-27
79. Oldham, K & Spanier, J. [1974] The Fractional Calculus (Acdemic Press, NY).
80. Podlubny, I. [1999] Fractional Differential Euations (Acdemic Press, San Diego)
81. Podlubny, I. [2000] "Matrix approach to discrete fractional calculus," Fract. Cal. Appl. Anal. 4, 359-386
82. Podlubny, I., Chechkin, A., Skovranek, T., Chen, Y. Q & Blas M. Vinagre Jara [2009] "Matrix approach to discrete fractional calculus II: Partial fractional differential equations," J. Comput. Phys. 228, 3137-3153
83. Raberto, M., Scalas, E & Mainardi, F. [2002] "Waitingtimes and returns in high-frequency financial data: An empirical study," Physica A 314, 749-755
84. Rihan, F. A. [2009] "Computational methods for delay parabolic and time-fractional partial differential equations," Numer. Meth. Part. D. E. 26, 1556-1571
85. Roop, J. P. [2006] "Computational aspects of FEM approximation of fractional advection dispersion equations on bounded domains in R2," J. Comput. Appl. Math. 193, 243-268
86. Roop, J. P. [2008] "Numerical approximation of a one-dimensional space fractional advection-dispersion equation with boundary layer," Comput. Math. Appl. 56, 1808-1819
87. Samko, S. G., Kilbas, A. A & Marichev, O. I. [1993] Fractional Integrals and Derivatives: Theory and Applications (Gordon & Breach Science Publishers in Switzerland, Philadelphia, Pa., USA)
88. Scherer, R., Kalla, S. L., Boyadjiev, L & Al-Saqabi, B. [2008] "Numerical treatment of fractional heat equations," Appl Numer. Math. 58, 1212-1223
89. Schmidt, A & Gaul, L. [2006] "On the numerical evaluation of fractional derivatives in multi-degree-offreedom systems," Sign. Process. 86, 2592-2601
90. Shen, S & Liu, F. [2005] "Error analysis of explicit finite difference approximation for the space fractional diffusion equation with insulated ends," ANZIAM J. 46, C871-C887
91. Shen, S., Liu, F., Anh, V & Turner, I. [2006] "Detailed analysis of a conservative difference approximation for the time fractional diffusion equation," J. Appl. Math. Comput. 3, 1-19
92. Shen, S., Liu, F & Anh, V. [2008a] "Fundamental solution and discrete random walk model for a time-space fractional diffusion equation of distributed order," J. Appl. Math. Comput. 28, 147-164
93. Shen, S., Liu, F., Anh, V & Turner, I. [2008b] "The fundamental solution and numerical solution of the Riesz fractional advection-dispersion equation," IMA J. Appl. Math. 73, 850-872
94. Shen, S., Liu, F & Anh, V. [2011] "Numerical approximations and solution techniques for the space-time Riesz-Caputo fractional advection-diffusion equation," Numer Algor. 56, 383-403
95. Sousa, E. [2009] "Finite difference approximations for a fractional advection diffusion problem," J. Comput. Phys. 228, 4038-4054
96. Sousa, E. [2010] "How to approximate the fractional derivative of order 1
97. Su, L. J., Wang, W. Q & Yang, Z. X. [2009] "Finite difference approximations for the fractional advectiondiffusion equation," Phys. Lett. A 373, 4405-4408
98. Su, L. J., Wang, W. Q & Xu, Q. Y. [2010] "Finite difference methods for fractional dispersion equations," Appl. Math. Comput. 216, 3329-3334
99. Sun, Z. Z & Wu, X. N. [2006] "A fully discrete difference scheme for a diffusion-wave system," Appl. Numer. Math. 56, 193-209
100. Sun, H. G., Chen, W., Li, C. P & Chen, Y. Q. [2010] "Fractional differential models for anomalous diffusion," Physica A 389, 2719-2724
101. Tadjeran, C., Meerschaert, M. M & Scheffer, H. P. [2006] "A second-order accurate numerical approximation for the fractional diffusion equation," J. Comput. Phys. 213, 205-213
102. Tadjeran, C & Meerschaert, M. M. [2007] "A secondorder accurate numerical method for the twodimensional fractional diffusion equation," J. Comput. Phys. 220, 813-823
103. Valério, S & Costa, J. [2011] "Variable-order fractional derivatives and their numerical approximations," Sign. Process. 91, 470-483
104. Wang, H., Wang, K. X & Sircar, T. [2010] "A direct O(N log2 N) finite difference method for fractional diffusion equations," J. Comput. Phys. 229, 8095-8104
105. Wu, C. H. [2009] "Numerical solution for Stokes' first problem for a heated generalized second grade fluid with fractional derivative," Appl. Numer. Math. 59, 2571-2583
106. Wu, C. H & Lu, L. Z. [2010] "Implicit numerical approximation scheme for the fractional Fokker-Planck equation," Appl Math. Comput. 216, 1945-1955
107. Yang, C & Liu, F. [2006] "A computationally effective predictor-corrector method for simulating fractional order dynamical control system," ANZIAM J. 47, C168-C184
108. Yang, Q. Q., Liu, F & Turner, I. [2009a] "Computationally efficient numerical methods for time-and space-fractional Fokker-Planck equations," Phys Scr. 2009, 014026.
109. Yang, Q. Q., Turner, I & Liu, F. [2009b] "Analytical and numerical solutions for the time and space-symmetric fractional diffusion equation," ANZIAM J. 50, C800-C814
110. Yang, Q. Q., Liu, F & Turner, I. [2010a] "Stability and convergence of an effective numerical method for the time-space fractional Fokker-Planck equation with a nonlinear source term," Int J. Diff. Eqs. 2010, Article ID 464321, 22 pages
111. Yang, Q. Q., Liu, F & Turner, I. [2010b] "Numerical methods for fractional partial differential equations with Riesz space fractional derivatives," Appl. Math. Model. 34, 200-218
112. Yin, C., Liu, F & Anh, V. [2007] "Numerical simulation of the nonlinear fractional dynamical systems with fractional damping for the extensible and inextensible pendulum," J. Algor. Comput. Tech. 1, 427-447
113. Yuste, S. B & Acedo, L. [2005] "An explicit finite difference method and a new von Neumann-type stability analysis for fractional diffusion equations," SIAM J. Numer. Anal. 42, 1862-1874
114. Yuste, S. B. [2006] "Weighted average finite difference methods for fractional diffusion equations," J. Comput. Phys. 216, 264-274
115. Zaslavsky, G. M. [2002] "Chaos, fractional kinetics, and anomalous transport," Phys. Rep. 371, 461-580
116. Zhang, Y. [2009] "A finite difference method for fractional partial differential equation," Appl. Math. Comput. 215, 524-529
117. Zheng, Y. Y., Li, C. P & Zhao, Z. G. [2010a] "A note on the finite element method for the space-fractional advection diffusion equation," Comput. Math. Appl. 59, 1718-1726
118. Zheng, Y. Y., Li, C. P & Zhao, Z. G. [2010b] "A fully discrete DG method for nonlinear fractional Fokker-Planck equation," Math Probl. Eng. 2010, Article ID 279038, 26 pages
119. Zhou, T. S & Li, C. P. [2005] "Synchronization in fractional-order differential systems," Physica D 212, 111-125
120. Zhuang, P & Liu, F. [2006] "Implicit difference approximation for the time fractional diffusion equation," J. Appl. Math. Comput. 33, 87-99
121. Zhuang, P & Liu, F. [2007a] "Implicit difference approximation for the two-dimensional space-time fractional diffusion equation," J. Appl. Math. Comput. 25, 269-282
122. Zhuang, P & Liu, F. [2007b] "Finite difference approximation for two-dimensional time fractional diffusion equation," J. Algor. Comput. Tech. 1, 1-15
123. Zhuang, P., Liu, F., Anh, V & Turner, I. [2008] "New solution and analytical techniques of the implicit numerical method for the anomalous subdiffusion equation," SIAM J. Numer. Anal. 46, 1079-1095
124. Zhuang, P., Liu, F., Anh, V & Turner, I. [2009] "Numerical methods for the variable-order fractional advection-diffusion equation with a nonlinear source term," SIAM J. Numer. Anal. 47, 1760-1781.