A fast finite difference method for two-dimensional space-fractional diffusion equations

SIAM Journal on Scientific Computing

Volumn 34, Issue 5, 2012, Pages

  Wang, Hong ^a   Basu, Treena S ^a  

^a UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

Anomalous diffusion; Circulant matrix; Conjugate gradient squared method; Fast fourier transform; Space fractional diffusion equation; Toeplitz matrix

Indexed keywords

CONJUGATE GRADIENT METHOD; DIFFUSION; FAST FOURIER TRANSFORMS; MATHEMATICAL OPERATORS; MATRIX ALGEBRA; NUMERICAL METHODS; PARTIAL DIFFERENTIAL EQUATIONS;

ANOMALOUS DIFFUSION; CIRCULANT MATRIX; COEFFICIENT MATRIX; COMPUTATIONAL WORK; CONJUGATE GRADIENT SQUARED METHOD; FINITE-DIFFERENCE METHODS; FRACTIONAL DIFFUSION EQUATION; SPACE-FRACTIONAL DIFFUSION EQUATION; SPACE-FRACTIONAL DIFFUSIONS; TOEPLITZ MATRICES;

FINITE DIFFERENCE METHOD;

EID: 84869775661     PISSN: 10648275     EISSN: 10957200     Source Type: Journal    
DOI: 10.1137/12086491X     Document Type: Article

References (29)

1. R. BARRETT, M. BERRY, T. F. CHAN, J. DEMMEL, J. M. DONATO, J. DONGARRA, V. EIJKHOUT, R. POZO, C. ROMINE, AND H. V. der VORST, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, SIAM, Philadelphia, 1994.
2. D. BENSON, S. W. WHEATCRAFT, AND M. M. MEERSCHAERT, The fractional-order governing equation of Lévy motion, Water Resour. Res., 36(2000), pp. 1413-1423. (Pubitemid 30334242)
3. P. J. DAVIS, Circulant Matrices, John Wiley & Sons, New York, 1979.
4. K. DIETHELM, The Analysis of Fractional Differential Equations, Lecture Notes in Math. 2004, Springer-Verlag, Berlin, 2010.
5. K. DIETHELM AND A. D. FREED, An efficient algorithm for the evaluation of convolution integrals, Comput. Math. Appl., 51(2006), pp. 51-72. (Pubitemid 44183841)
6. A. E. EINSTEIN, Investigations on the Theory of the Brownian Movement, Dover, Mineola, NY, 1956.
7. V. J. ERVIN, N. HEUER, AND J. P. ROOP, Numerical approximation of a time dependent, nonlinear, space-fractional diffusion equation, SIAM J. Numer. Anal., 45(2007), pp. 572-591. (Pubitemid 351599168)
8. V. J. ERVIN AND J. P. ROOP, Variational solution of fractional advection dispersion equations on bounded domains in Rd, Numer. Methods Partial Differential Equations, 23(2007), pp. 256-281. (Pubitemid 46388373)
9. N. J. FORD AND A. C. SIMPSON, The numerical solution of fractional differential equations: Speed versus accuracy, Numer. Algorithms, 26(2001), pp. 333-346.
10. R. M. GRAY, Toeplitz and circulant matrices: A review, Foundations and Trends in Communications and Information Theory, 2(2006), pp. 155-239.
11. T. A. M. LANGLANDS, B. I. HENRY, AND S. L. WEARNE, Fractional cable equation models for anomalous electrodiffusion in nerve cells: Infinite domain solutions, J. Math. Biol., 59(2009), pp. 761-808.
12. 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)
13. F. MAINARDI, Fractals and Fractional Calculus Continuum Mechanics, Springer-Verlag, Wien, Austria, 1997, pp. 291-348.
14. M. M. MEERSCHAERT, H.-P. SCHEFFLER, AND C. TADJERAN, Finite difference methods for two-dimensional fractional dispersion equation, J. Comput. Phys., 211(2006), pp. 249-261. (Pubitemid 41363984)
15. R. METZLER AND J. KLAFTER, The random walk's guide to anomalous diffusion: A fractional dynamics approach, Phys. Rep., 339(2000), pp. 1-77.
16. D. A. MURIO, Implicit finite difference approximation for time fractional diffusion equations, Comput. Math. Appl., 56(2008), pp. 1138-1145.
17. K. B. OLDHAM, Fractional differential equations in electrochemistry, Adv. Engrg. Software, 41(2010), pp. 9-12.
18. K. PEARSON, The problem of the random walk, Nature, 72(1905), p. 294.
19. I. PODLUBNY, Fractional Differential Equations, Academic Press, San Diego, 1999.
20. M. RABERTO, E. SCALAS, AND F. MAINARDI, Waiting-times and returns in high-frequency financial data: An empirical study, Physica, 314(2002), pp. 749-755.
21. G. RAMOS-FERNANDEZ, J. MATEOS, O. MIRAMONTES, G. COCHO, H. LARRALDE, AND B. AYALA-OROZCO, Lévy walk patterns in the foraging movements of spider monkeys (Ateles geoffroyi), Behav. Ecol. Sociobiol., 55(2004), pp. 223-230. (Pubitemid 38162060)
22. K. RITCHIE, X.-Y. SHAN, J. KONDO, K. IWASAWA, T. FUJIWARA, AND A. KUSUMI, Detection of non-Brownian diffusion in the cell membrane in single molecule tracking, Biophysical J., 88(2005), pp. 2266-2277. (Pubitemid 40976233)
23. 2, J. Comput. Appl. Math., 193(2006), pp. 243-268.
24. S. G. SAMKO, A. A. KILBAS, AND O. I. MARICHEV, Fractional Integrals and Derivatives: Theory and Applications, Gordon and Breach, Yverdon, Switzerland, 1993.
25. H. SCHER AND E. W. MONTROLL, Anomalous transit-time dispersion in amorphous solids, Phys. Rev. B, 12(1975), pp. 2455-2477.
26. E. SOUSA, Finite difference approximates for a fractional advection diffusion problem, J. Comput. Phys., 228(2009), pp. 4038-4054.
27. R. S. VARGA, Matrix Iterative Analysis, 2nd ed., Springer-Verlag, Berlin, 2000.
28. 2 N) alternating-direction finite difference method for two-dimensional fractional diffusion equations, J. Comput. Phys., 230(2011), pp. 7830-7839.
29. 2 N) finite difference method for fractional diffusion equations, J. Comput. Phys., 229(2010), pp. 8095-8104.