An O(N log2N) alternating-direction finite difference method for two-dimensional fractional diffusion equations

Journal of Computational Physics

Volumn 230, Issue 21, 2011, Pages 7830-7839

  Wang, Hong ^a,b   Wang, Kaixin ^a  

^a SHANDONG UNIVERSITY   (China)

^b UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

Alternating direction method; Anomalous diffusion; Circulant matrix; Fast Fourier transform; Fractional diffusion equation; Toeplitz matrix

Indexed keywords

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

ALTERNATING DIRECTION METHODS; ALTERNATING DIRECTIONS; ANOMALOUS DIFFUSION; CIRCULANT MATRIX; COMPUTATIONAL WORK; FINITE-DIFFERENCE METHODS; FRACTIONAL DIFFUSION EQUATION; TIME STEP; TOEPLITZ MATRICES; TWO-DIMENSIONAL;

FINITE DIFFERENCE METHOD;

EID: 84860390012     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2011.07.003     Document Type: Article

References (48)

1. Ammar G.S., Gragg W.B. The generalized Schur algorithm for the superfast solution of Toeplitz systems. Rational approximation and its applications in mathematics and physics. Lect. Notes Math. 1987, 1237:315-330.
2. Ammar G.S., Gragg W.B. Superfast solution of real positive definite Toeplitz systems. SIAM J. Matrix Anal. Appl. 1988, 9:61-76.
3. Benson D., Wheatcraft S.W., Meerschaert M.M. Application of a fractional advection-dispersion equation. Water Resour. Res. 2000, 36:1403-1413.
4. Benson D., Wheatcraft S.W., Meerschaert M.M. The fractional-order governing equation of Lévy motion. Water Resour. Res. 2000, 36:1413-1423.
5. Böttcher A., Silbermann B. Introduction to Large Truncated Toeplitz Matrices 1999, Springer, New York.
6. Carreras B.A., Lynch V.E., Zaslavsky G.M. Anomalous diffusion and exit time distribution of particle travers in plasma turbulence models. Phys. Plasma 2001, 8:5096-5103.
7. Chan R.H., Ng M.K. Conjugate Gradient Methods for Toeplitz Systems. SIAM Rev. 1996, 38:427-482.
8. Cui M. Compact finite difference method for the fractional diffusion equation. J. Comput. Phys 2009, 228:7792-7804.
9. Davis P.J. Circulant Matrices 1979, Wiley-Intersciences, New York.
10. Ervin V.J., Heuer N., Roop J.P. Numerical approximation of a time dependent, nonlinear, space-fractional diffusion equation. SIAM J. Numer. Anal 2007, 45:572-591.
11. Ervin V.J., Roop J.P. Variational formulation for the stationary fractional advection dispersion equation. Numer. Methods Partial Differ. Equat. 2005, 22:558-576.
12. Ervin V.J., Roop J.P. Variational Solution of Fractional Advection Dispersion Equations on Bounded Domains in Rd. Numer. Methods Partial Differ. Equat. 2007, 23:256-281.
13. Golub G.H., Van Loan C.F. Matrix Computations 1996, John Hopkins university. 3rd ed.
14. Gray R.M. Toeplitz and circulant matrices: a review. Found. Trends Commun. Inform. Theory 2006, 2(3):155-239.
15. Hilfer R. Applications of Fractional Calculus in Physics 2000, Word Scientific, Singapore.
16. Kirchner J.W., Feng X., Neal C. Fractal stream chemistry and its implications for containant transport in catchments. Nature 2000, 403:524-526.
17. Klafter J., Sokolov I.M. Anomalous diffusion spreads its wings. Phys. World 2005, 29-32(August).
18. Langlands T.A.M., Henry B.I. The accuracy and stability of an implicit solution method for the fractional diffusion equation. J. Comput. Phys 2005, 205:719-736.
19. Li X., Xu C. The existence and uniqueness of the week solution of the space-time fractional diffusion equation and a spectral method approximation. Commun. Comput. Phys 2010, 8:1016-1051.
20. Lin R., Liu F., Anh V., Turner I. Stability and convergence of a new explicit finite-difference approximation for the variable-order nonlinear fractional diffusion equation. Appl. Math. Comput. 2009, 212:435-445.
21. Magin R.L. Fractional Calculus in Bioengineering 2006, Begell House Publishers.
22. Meerschaert M.M., Benson D.A., Baeumer B. Multidimensional advection and fractional dispersion. Phys. Rev. E 1999, 59:5026-5028.
23. Meerschaert M.M., Benson D.A., Baeumer B. Operator Levy motion and multiscaling anomalous diffusion. Phys. Rev. E 2001, 63:02112.
24. Meerschaert M.M., Scheffler H.P. Nonparametric methods for heavy tailed vector data: A survey with applications from finance and hydro logy. Recent Advances and Trends in Nonparametric Statistics 2003, 265-279. Elsevier. M.G. Akritas, D.N. Politis (Eds.).
25. Meerschaert M.M., Scheffler H.P., Tadjeran C. Finite difference methods for two-dimensional fractional dispersion equation. J. Comput. Phys. 2006, 211:249-261.
26. Meerschaert M.M., Tadjeran C. Finite difference approximations for fractional advection-dispersion flow equations. J. Comput. Appl. Math. 2004, 172:65-77.
27. Meerschaert M.M., Tadjeran C. Finite difference approximations for two-sided space-fractional partial differential equations. Appl. Numer. Math. 2006, 56:80-90.
28. Metzler R., Klafter J. The random walk's guide to anomalous diffusion: a fractional dynamics approach. Phys. Rep. 2000, 339:1-77.
29. Metzler R., Klafter J. 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. 2004, 37:R161-R208.
30. Metzler R., Klafter J., Sokolov I. Anomalous transport in external fields: continuous time random walks and fractional diffusion equations extended. Phys. Rev. E 1998, 58:1621-1633.
31. Murio D.A. Implicit finite difference approximation for time fractional diffusion equations. Comput. Math. Appl. 2008, 56:1138-1145.
32. Oldham K.B., Spanier J. The Fractional Calculus 1974, Academic Press, New York.
33. Podlubny I. Fractional Differential Equations 1999, Academic Press, New York.
34. Raberto M., Scalas E., Mainardi F. Waiting-times and returns in high-frequency financial data: an empirical study. Physica 2002, 314:749-755.
35. Reeves D.M., Benson D.A., Meerschaert M.M., Scheffler H.P. Transport of conservative solutes in simulated fractured media: 2. Ensemble solute transport and the correspondence to operator-stable limit distributions. Water Resour. Res. 2008, 44:W05410.
36. Roop J.P. Computational aspects of FEM approximation of fractional advection dispersion equations on bounded domains in R2. J. Comput. Appl. Math 2006, 193:243-268.
37. Sabatelli L., Keating S., Dudley J., Richmond P. Waiting time distributions in financial markets. Eur. Phys. J. B 2002, 27:273-275.
38. Scher H., Montroll E.W. Anomalous transit-time dispersion in amorphous solids. Phys. Rev. B 1975, 12:2455-2477.
39. Shlesinger M.F., West B.J., Klafter J. Lévy dynamics of enhanced diffusion: Application to turbulence. Phys. Rev. Lett. 1987, 58:1100-1103.
40. Sokolov I.M., Klafter J., Blumen A. Fractional kinetics. Physics Today, (November) 2002, 55:28-53.
41. Sousa E. Finite difference approximates for a fractional advection diffusion problem. J. Comput. Phys. 2009, 228:4038-4054.
42. Su L., Wang W., Yang Z. Finite difference approximations for the fractional advection diffusion equation. Phys. Lett. A 2009, 373:4405-4408.
43. Varga R.S. Matrix iterative Analysis 2000, Springer-Verlag, Berlin Heideberg. second ed.
44. Wang H., Wang K., Sircar T. A direct O(N log2N) finite difference method for fractional diffusion equations. J. Comput. Phys. 2010, 229:8095-8104.
45. Zaslavsky G.M., Stevens D., Weitzner H. Self-similar transport in incomplete chaos. Phys. Rev. E 1993, 48:1683-1694.
46. Zhang Y. A finite difference method for fractional partial differential equation. Appl. Math. Comput. 2009, 215:524-529.
47. Zhang Y., Benson D.A., Meerschaert M.M., LaBolle E.M., Scheffler H.P. Random walk approximation of fractional-order multiscaling anomalous diffusion. Phys. Rev. E 2006, 74(2):026706.
48. Zhang Y., Benson D.A., Meerschaert M.M., Scheffler H.P. On using random walks to solve the space-fractional advection-dispersion equations. J. Stat. Phys. 2006, 367(1):89-110.