Novel numerical methods for solving the time-space fractional diffusion equation in two dimensions

SIAM Journal on Scientific Computing

Volumn 33, Issue 3, 2011, Pages 1159-1180

  Yang, Qianqian ^a   Turner, Ian ^a   Liu, Fawang ^a   Ilić, Milos ^a  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

Caputo fractional derivative; Finite difference method; Finite element method; Fractional calculus; Fractional Laplacian; Lanczos method; M Lanczos method; Matrix function; Matrix transfer technique

Indexed keywords

BOUNDARY CONDITIONS; CALCULATIONS; DIFFERENTIATION (CALCULUS); DIFFUSION; ERROR ANALYSIS; FINITE DIFFERENCE METHOD; LAPLACE TRANSFORMS; LINEAR SYSTEMS; NUMERICAL METHODS; PARTIAL DIFFERENTIAL EQUATIONS; TRANSFER MATRIX METHOD;

CAPUTO FRACTIONAL DERIVATIVES; FINITE-DIFFERENCE METHODS; FRACTIONAL CALCULUS; FRACTIONAL LAPLACIAN; LANCZOS' METHODS; M-LANCZOS METHOD; MATRIX FUNCTIONS; MATRIX TRANSFER; MATRIX TRANSFER TECHNIQUE; TRANSFER TECHNIQUE;

FINITE ELEMENT METHOD;

EID: 79960431454     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/100800634     Document Type: Article

References (56)

1. J. Baglama, D. Calvetti, G. H. Golub, and L. Reichel, Adaptively preconditioned GMRES algorithms, SIAM J. Sci. Comput., 20 (1998), pp. 243-269. (Pubitemid 128689510)
2. E. Barkai, R. Metzler, and J. Klafter, From continuous time random walks to the fractional Fokker-Planck equation, Phys. Rev. E, 61 (2000), pp. 132-138.
3. D.A. Benson, S. W. Wheatcraft, and M. M. Meerschaert, Application of a fractional advection-dispersion equation, Water Resources Research, 36 (2000), pp. 1403-1412. (Pubitemid 30334241)
4. D.A. Benson, S. W. Wheatcraft, and M. M. Meerschaert, The fractional-order governing equation of Lévy motion, Water Resources Research, 36 (2000), pp. 1413-1423. (Pubitemid 30334242)
5. W. Deng, Short memory principle and a predictor-corrector approach for fractional differential equations, J. Comput. Appl. Math., 206 (2007), pp. 174-188. (Pubitemid 46817752)
6. K. Diethelm, J. M. Ford, N. J. Ford, and M. Weilbeer, Pitfalls in fast numerical solvers for fractional differential equations, J. Comput. Appl. Math., 186 (2006), pp. 482-503. (Pubitemid 41433596)
7. V. Druskin and L. Knizhnerman, Krylov subspace approximations of eigenpairs and matrix functions in exact and computer arithmetic, Numer. Linear Algebra Appl., 2 (1995), pp. 205-217.
8. M. Eiermann and O. G. Ernst, A restarted Krylov subspace method for the evaluation of matrix functions, SIAM J. Numer. Anal., 44 (2006), pp. 2481-2504.
9. H. C. Elman, D. J. Silvester, and A. J. Wathen, Finite Elements and Fast Iterative Solvers, Oxford University Press, Oxford, UK, 2005.
10. A. Erdelyi, ed., Tables of Integral Transforms, McGraw-Hill, New York, 1954.
11. J. Erhel, K. Burrage, and B. Pohl, Restarted GMRES preconditioned by deflation, J. Comput. Appl. Math., 69 (1996), pp. 303-318. (Pubitemid 126384155)
12. A. Essai, Weighted FOM and GMRES for solving nonsymmetric linear systems, Numer. Algorithms, 18 (1998), pp. 277-292.
13. N. J. Ford and A. C. Simpson, The numerical solution of fractional differential equations: Speed versus accuracy, Numer. Algorithms, 26 (2001), pp. 333-346.
14. R. Gorenflo, F. Mainardi, E. Scalas, and M. Raberto, Fractional calculus and continuous-time finance. III. The diffusion limit, inMathematical Finance (Konstanz, 2000), Birkhäuser, Basel, 2001, pp. 171-180.
15. α,β and its derivative, Fract. Calc. Appl. Anal., 5 (2002), pp. 491-518.
16. M. G. Hall and T. R. Barrick, From diffusion-weighted MRI to anomalous diffusion imaging, Magnetic Resonance in Medicine, 59 (2008), pp. 447-455. (Pubitemid 351348213)
17. B. I. Henry, T. A. M. Langlands, and S. L. Wearne, Fractional cable models for spiny neuronal dendrites, Phys. Rev. Lett., 100 (2008), 128103.
18. R. Hilfer, Applications of Fractional Calculus in Physics, World Scientific, Singapore, 2000.
19. R. Hilfer, Threefold introduction to fractional derivatives, in Anomalous Transport: Foundations and Applications, R. Klages, G. Radons, and I. M. Sokolov, eds., Wiley-VCH, Weinheim, Germany, 2008, pp. 17-74.
20. M. Hochbruck and C. Lubich, On Krylov subspace approximations to the matrix exponential operator, SIAM J. Numer. Anal., 34 (1997), pp. 1911-1925. (Pubitemid 127463577)
21. M. Ilić, F. Liu, I. Turner, and V. Anh, Numerical approximation of a fractional-in-space diffusion equation I, Fract. Calc. Appl. Anal., 8 (2005), pp. 323-341.
22. M. Ilić, F. Liu, I. Turner, and V. Anh, Numerical approximation of a fractional-in-space diffusion equation II. With nonhomogeneous boundary conditions, Fract. Calc. Appl. Anal., 9 (2006), pp. 333-349.
23. M. Ilić, I. Turner, and V. Anh, A numerical solution using an adaptively preconditioned Lanczos method for a class of linear systems related with the fractional Poisson equation, J. Appl. Math. Stoch. Anal., (2008), 104525.
24. M. Ilić, I. W. Turner, and D. P. Simpson, A restarted Lanczos approximation to functions of a symmetric matrix, IMA J. Numer. Anal., 30 (2010), pp. 1044-1061.
25. Y. W. Kwon and H. Bang, The Finite Element Method Using MATLAB, CRC Press LLC, Boca Raton, FL, 2000.
26. T. A. M. Langlands and B. I. Henry, The accuracy and stability of an implicit solution method for the fractional diffusion equation, J. Comput. Phys., 205 (2005), pp. 719-736. (Pubitemid 40518394)
27. R. B. Lehoucq and D. C. Sorensen, Deflation techniques for an implicitly restarted Arnoldi iteration, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 789-821.
28. Y. Lin and C. Xu, Finite difference/spectral approximations for the time-fractional diffusion equation, J. Comput. Phys., 225 (2007), pp. 1533-1552.
29. F. Liu, V. Anh, and I. Turner, Numerical solution of the space fractional Fokker-Planck equation, J. Comput. Appl. Math., 166 (2004), pp. 209-219. (Pubitemid 38342127)
30. F. Liu, I. Turner, and V. Anh, An unstructured mesh finite volume method for modelling saltwater intrusion into coastal aquifers, Korean J. Comput. Appl. Math., 9 (2002), pp. 391-407. (Pubitemid 34494460)
31. L. Lopez and V. Simoncini, Analysis of projection methods for rational function approximation to the matrix exponential, SIAM J. Numer. Anal., 44 (2006), pp. 613-635. (Pubitemid 46622339)
32. R. Magin, X. Feng, and D. Baleanu, Solving the fractional order Bloch equation, Concepts in Magnetic Resonance Part A, 34A (2009), pp. 16-23.
33. M. Matsuki and T. Ushijima, A note on the fractional powers of operators approximating a positive define selfadjoint operator, J. Fac. Sci. Univ. Tokyo Sect. IA Math., 40 (1993), pp. 517-528.
34. M. M. Meerschaert and E. Scalas, Coupled continuous time random walks in finance, Phys. A, 370 (2006), pp. 114-118. (Pubitemid 44247364)
35. R. Metzler and J. Klafter, Boundary value problems for fractional diffusion equations, Phys. A, 278 (2000), pp. 107-125. (Pubitemid 30581782)
36. R. Metzler and J. Klafter, The random walk's guide to anomalous diffusion: A fractional dynamics approach, Phys. Rep., 339 (2000), pp. 1-77.
37. I. Podlubny, Fractional Differential Equations, Academic Press, New York, 1999.
38. M. Raberto, E. Scalas, and F. Mainardi, Waiting-times and returns in high-frequency financial data: An empirical study, Phys. A, 314 (2002), pp. 749-755.
39. Y. Saad, Analysis of some Krylov subspace approximations to the matrix exponential operator, SIAM J. Numer. Anal., 29 (1992), pp. 209-228.
40. Y. Saad, Iterative Methods for Sparse Linear Systems, PWS, Boston, MA, 1993.
41. A. I. Saichev and G. M. Zaslavsky, Fractional kinetic equations: Solutions and applications, Chaos, 7 (1997), pp. 753-764.
42. S. G. Samko, A. A. Kilbas, and O. I. Marichev, Fractional Integrals and Derivatives: Theory and Applications, Gordon and Breach Science Publishers, Amsterdam, 1993.
43. M. Saxton, Anomalous subdiffusion in fluorescence photobleaching recovery: A Monte Carlo study, Biophys. J., 81 (2001), pp. 2226-2240. (Pubitemid 32917171)
44. E. Scalas, R. Gorenflo, and F. Mainardi, Fractional calculus and continuous-time finance, Phys. A, 284 (2000), pp. 376-384.
45. R. B. Sidje, Expokit: A software package for computing matrix exponentials, ACM Trans. Math. Softw., 24 (1998), pp. 130-156. (Pubitemid 128447702)
46. V. Simoncini and D. B. Szyld, Recent computational developments in Krylov subspace methods for linear systems, Numer. Linear Algebra Appl., 14 (2007), pp. 1-59.
47. D. Simpson, Krylov Subspace Methods for Approximating Functions of Symmetric Positive Definite Matrices with Applications to Applied Statistics and Anomalous Diffusion, Ph.D. Thesis, Queensland University of Technology, Brisbane, Australia, 2009.
48. I. Turner, M. Ilić, and P. Perré, The use of fractional-in-space diffusion equations for describing microscale diffusion in porous media, in the Proceedings of the 17th International Drying Symposium (IDS 2010), Magdeburg, Germany, 2010, pp. 432-437.
49. J. van den Eshof, A. Frommer, T. Lippert, K. Schilling, and H. van der Vorst, Numerical methods for the QCD overlap operator. I. Sign-function and error bounds, Comput. Phys. Commun., 146 (2002), pp. 203-224. (Pubitemid 34624104)
50. H. A. van der Vorst, An iterative solution method for solving f(A)x = b using Krylov subspace information obtained for the symmetric positive definite matrix A, J. Comput. Appl. Math., 18 (1987), pp. 249-263.
51. W. Wyss, The fractional Black-Scholes equation, Fract. Calc. Appl. Anal., 3 (2000), pp. 51-61.
52. Q. Yang, Novel Analytical and Numerical Methods for Solving Fractional Dynamical Systems, Ph.D. thesis, Queensland University of Technology, Brisbane, Australia, 2010.
53. Q. Yang, F. Liu, and I. Turner, Numerical methods for fractional partial differential equations with Riesz space fractional derivatives, Appl. Math. Model., 34 (2010), pp. 200-218.
54. S. B. Yuste, L. Acedo, and K. Lindenberg, Reaction front in an A + B -> C reactionsubdiffusion process, Phys. Rev. E, 69 (2004), 036126.
55. S. B. Yuste and K. Lindenberg, Subdiffusion-limited A + A reactions, Phys. Rev. Lett., 87 (2001), 118301.
56. G. M. Zaslavsky, Chaos, fractional kinetics, and anomalous transport, Phys. Rep., 371 (2002), pp. 461-580.