Fast alternating-direction finite difference methods for three-dimensional space-fractional diffusion equations

Journal of Computational Physics

Volumn 258, Issue , 2014, Pages 305-318

  Wang, Hong ^a,b   Du, Ning ^a  

^a SHANDONG UNIVERSITY   (China)

^b UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

Alternating direction method; Anomalous diffusion; Circulant matrix; Conjugate gradient method; Fast Fourier transform; Space fractional diffusion equation; Toeplitz matrix

Indexed keywords

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

ALTERNATING DIRECTION METHODS; ANOMALOUS DIFFUSION; CIRCULANT MATRIX; COMPUTATIONAL WORK; CONJUGATE-GRADIENT METHOD; FRACTIONAL DIFFUSION EQUATION; MEMORY REQUIREMENTS; SPACE-FRACTIONAL DIFFUSION EQUATION; SPACE-FRACTIONAL DIFFUSIONS; TOEPLITZ MATRICES;

CONJUGATE GRADIENT METHOD;

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

References (31)

1. Barrett R., Berry M., Chan T.F., Demmel J., Donato J.M., Dongarra J., Eijkhout V., Pozo R., Romine C., der Vorst H.V. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods 1994, SIAM, Philadelphia, PA.
2. Bear J. Dynamics of Fluids in Porous Materials 1972, American Elsevier, New York.
3. Benson D., Wheatcraft S.W., Meerschaert M.M. The fractional-order governing equation of Lévy motion. Water Resour. Res. 2000, 36:1413-1423.
4. Davis P.J. Circulant Matrices 1979, Wiley-Intersciences, New York.
5. Dentz M., Cortis A., Scher H., Berkowitz B. Time behavior of solute transport in heterogeneous media: transition from anomalous to normal transport. Adv. Water Resour. 2004, 27:155-173.
6. 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.
7. R d. Numer. Methods Partial Differ. Equ. 2007, 23:256-281.
8. Gray R.M. Toeplitz and circulant matrices: A review. Found. Trends Commun. Inf. Theory 2006, 2(3):155-239.
9. Helmig R. Multiphase Flow and Transport Processes in the Subsurface 1997, Springer-Verlag, Berlin.
10. Holden H., Risebro N.H. Front Tracking for Hyperbolic Conservation Laws 2011, Springer-Verlag, New York.
11. Lei S.-L., Sun H.-W. A circulant preconditioner for fractional diffusion equations. J. Comput. Phys. 2013, 242:715-725.
12. LeVeque R.J. Finite Volume Methods for Hyperbolic Problems. Cambridge Texts in Applied Mathematics 2002, Cambridge University Press, Cambridge.
13. 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.
14. Liu F., Anh V., Turner I. Numerical solution of the space fractional Fokker-Planck equation. J. Comput. Appl. Math. 2004, 166:209-219.
15. Marchuk G.I. Splitting and alternating direction method. Handbook of Numerical Analysis 1990, 147-460. Elsevier, Paris. P.G. Ciarlet, J.L. Lions (Eds.).
16. Meerschaert M.M., Scheffler H.P., Tadjeran C. Finite difference methods for two-dimensional fractional dispersion equation. J. Comput. Phys. 2006, 211:249-261.
17. Meerschaert M.M., Tadjeran C. Finite difference approximations for fractional advection-dispersion flow equations. J. Comput. Appl. Math. 2004, 172:65-77.
18. Meerschaert M.M., Tadjeran C. Finite difference approximations for two-sided space-fractional partial differential equations. Appl. Numer. Math. 2006, 56:80-90.
19. Pang H.-K., Sun H.-W. Multigrid method for fractional diffusion equations. J. Comput. Phys. 2012, 231:693-703.
20. Podlubny I. Fractional Differential Equations 1999, Academic Press, New York.
21. R2. J. Comput. Appl. Math. 2006, 193:243-268.
22. Scher H., Montroll E.W. Anomalous transit-time dispersion in amorphous solids. Phys. Rev. B 1975, 12:2455-2477.
23. http://www.top500.org.
24. Varga R.S. Matrix Iterative Analysis 2000, Springer-Verlag, Berlin, Heidelberg. second edition.
25. Wang H., Basu T. A fast finite difference method for two-dimensional space-fractional diffusion equations. SIAM J. Sci. Comput. 2012, 34:A2444-A2458.
26. Wang H., Du N. A superfast-preconditioned iterative method for steady-state space-fractional diffusion equations. J. Comput. Phys. 2013, 240:49-57.
27. Wang H., Du N. A fast finite difference method for three-dimensional time-dependent space-fractional diffusion equations and its efficient implementation. J. Comput. Phys. 2013, 253:50-63.
28. Wang H., Du N. Fast solution methods for space-fractional diffusion equations. J. Comput. Appl. Math. 2014, 255:376-383.
29. log2N) alternating-direction finite difference method for two-dimensional fractional diffusion equations. J. Comput. Phys. 2011, 21:7830-7839.
30. log2N) finite difference method for fractional diffusion equations. J. Comput. Phys. 2010, 229:8095-8104.
31. Wang K., Wang H. A fast characteristic finite difference method for fractional advection-diffusion equations. Adv. Water Resour. 2011, 34:810-816.