Multigrid method for fractional diffusion equations

Journal of Computational Physics

Volumn 231, Issue 2, 2012, Pages 693-703

  Pang, Hong Kui ^a   Sun, Hai Wei ^b  

^a JIANGSU NORMAL UNIVERSITY   (China)

^b UNIVERSITY OF MACAU   (Macao)

Author keywords

Damped Jacobi method; Fast Fourier transform; Fractional diffusion equation; Multigrid method; Toeplitz matrices

Indexed keywords

DIFFUSION; FINITE DIFFERENCE METHOD; NUMERICAL METHODS; PARTIAL DIFFERENTIAL EQUATIONS;

COEFFICIENT MATRIX; DAMPED-JACOBI METHOD; FRACTIONAL DIFFUSION EQUATION; IMPLICIT FINITE-DIFFERENCE SCHEMES; JACOBI METHODS; MATRIX VECTOR MULTIPLICATION; MULTIGRID METHODS; TOEPLITZ; TOEPLITZ MATRICES; UNCONDITIONALLY STABLE;

FAST FOURIER TRANSFORMS;

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

References (38)

1. Bai J., Feng X. Fractional-order anisotropic diffusion for image denoising. IEEE Trans. Image Proc. 2007, 16:2492-2502.
2. Benson D., Wheatcraft S.W., Meerschaert M.M. Application of a fractional advection-dispersion equation. Water Resour. Res. 2000, 36:1403-1413.
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. Beumer B., Kovács M., Meerschaert M.M. Numerical solutions for fractional reaction-diffusion equations. Comput. Math. Appl. 2008, 55:2212-2226.
5. Briggs W. A Multigrid Tutorial 1987, SIAM, Philadelphia, PA.
6. Carreras B.A., Lynch V.E., Zaslavsky G.M. Anomalous diffusion and exit time distribution of particle tracers in plasma turbulence model. Phys. Plasma 2001, 8:5096-5103.
7. Chan R., Chang Q., Sun H. Multigrid method for ill-conditioned symmetric Toeplitz systems. SIAM J. Sci. Comput. 1998, 19:516-529.
8. Chan R., Jin X. An Introduction to Iterative Toeplitz Solvers 2007, SIAM, Philadelphia.
9. Chan R., Ng M. Conjugate gradient methods for Toeplitz systems. SIAM Rev. 1996, 38:427-482.
10. Cui M. Compact finite difference method for the fractional diffusion equation. J. Comput. Phys. 2009, 228:7792-7804.
11. Deng W. Finite element method for the space and time fractional Fokker-Planck equation. SIAM J. Numer. Anal. 2008, 47:204-226.
12. 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.
13. Fiorentino G., Serra S. Multigrid methods for Toeplitz matrices. Calcolo 1991, 28:283-305.
14. Huckle T., Staudacher J. Multigrid precodnitioning and Toeplitz matrices. ETNA 2002, 13:81-105.
15. 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.
16. Lin Y., Xu C. Finite difference/spectral approximations for the time-fractional diffusion equation. J. Comput. Phys. 2007, 225:1533-1552.
17. Liu F., Anh V., Turner I. Numerical solution of the space fractional Fokker-Planck equation. J. Comput. Appl. Math. 2004, 166:209-219.
18. Magin R.L. Fractional Calculus in Bioengineering 2006, Begell House Publishers.
19. Meerschaert M.M., Scheffler H.P., Tadjeran C. Finite difference methods for two-dimensional fractional dispersion equation. J. Comput. Phys. 2006, 211:249-261.
20. Meerschaert M.M., Tadjeran C. Finite difference approximations for fractional advection-dispersion flow equations. J. Comput. Appl. Math. 2004, 172:65-77.
21. Meerschaert M.M., Tadjeran C. Finite difference approximations for two-sided space-fractional partial differential equations. Appl. Numer. Math. 2006, 56:80-90.
22. Murio D.A. Implicit finite difference approximation for time fractional diffusion equations. Comput. Math. Appl. 2008, 56:1138-1145.
23. Podlubny I. Fractional Differential Equations 1999, Academic Press, New York.
24. Raberto M., Scalas E., Mainardi F. Waiting-times and returns in high-frequency financial data: an empirical study. Phys. A 2002, 314:749-755.
25. Ruge J., Stuben K. Algebraic Multigrid. Multigrid Methods 1987, vol. 4. SIAM, Philadephia.
26. Saad Y. Iterative Methods for Sparse Linear Systems 2003, SIAM, Philadelphia.
27. Shlesinger M.F., West B.J., Klafter J. Lévy dynamics of enhanced diffusion: application to turbulence. Phys. Rev. Lett. 1987, 58:1100-1103.
28. Sokolov I.M., Klafter J., Blumen A. Fractional kinetics. Phys. Today Nov. 2002, 48-54.
29. Sousa E. Finite difference approximates for a fractional advection diffusion problem. J. Comput. Phys. 2009, 228:4038-4054.
30. Su L., Wang W., Yang Z. Finite difference approximations for the fractional advection-diffusion equation. Phys. Lett. A 2009, 373:4405-4408.
31. Sun H., Chan R., Chang Q. A note on the convergence of the two-grid method for Toeplitz systems. Comput. Math. Appl. 1997, 34:11-18.
32. Sun H., Jin X., Chang Q. Convergence of the multigrid method for ill-conditioned block Toeplitz systems. BIT 2001, 41:179-190.
33. Tadjeran C., Meerschaert M.M., Scheffler H.P. A second-order accurate numerical approximation for the fractional diffusion equation. J. Comput. Phys. 2006, 213:205-213.
34. Varga R.S. Matrix Iterative Analysis 2000, Springer-Verlag, Berlin, Heideberg. second ed.
35. 2N) finite difference method for fractional diffusion equations. J. Comput. Phys. 2010, 229:8095-8104.
36. Wang K., Wang H. A fast characteristic finite difference method for fractional advection-diffusion equations. Adv. Water Resour. 2011, 34:810-816.
37. Wesseling P. An Introduction to Multigrid Methods 1992, John Wiley & Sons Ltd., Chichester.
38. Zaslavsky G.M., Stevens D., Weitzner H. Self-similar transport in incomplete chaos. Phys. Rev. E 1993, 48:1683-1694.