A circulant preconditioner for fractional diffusion equations

Journal of Computational Physics

Volumn 242, Issue , 2013, Pages 715-725

  Lei, Siu Long ^a   Sun, Hai Wei ^a  

^a UNIVERSITY OF MACAU   (Macao)

Author keywords

CGNR method; Circulant preconditioner; Fast Fourier transform; Fractional diffusion equations; Shifted Gr nwald discretization; Toeplitz

Indexed keywords

CONJUGATE GRADIENT METHOD; DIFFUSION; FINITE DIFFERENCE METHOD; LINEAR SYSTEMS; MATRIX ALGEBRA; PARTIAL DIFFERENTIAL EQUATIONS;

CGNR METHOD; CIRCULANT PRECONDITIONER; COMPUTATIONAL COSTS; DISCRETIZATIONS; FRACTIONAL DIFFUSION EQUATION; IMPLICIT FINITE-DIFFERENCE SCHEMES; MATRIX VECTOR MULTIPLICATION; SHIFTED GRÜNWALD DISCRETIZATION; TOEPLITZ; UNCONDITIONALLY STABLE;

FAST FOURIER TRANSFORMS;

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

References (33)

1. Bai J., Feng X. Fractional-order anisotropic diffusion for image denoising. IEEE Trans. Image Proc. 2007, 16:2492-2502.
2. Barrett R., Berry M., Chan T., Demmel J., Donato J., Dongarra J., Eijkhout V., Pozo R., Romine C., van der Vorst H. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods 1994, SIAM, Philadelphia.
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. Beumer B., Kovács M., Meerschaert M.M. Numerical solutions for fractional reaction-diffusion equations. Comput. Math. Appl. 2008, 55:2212-2226.
6. Carreras B.A., Lynch V.E., Zaslavsky G.M. Anomalous diffusion and exit time distribution of particle tracers in plasma turbulence models. Phys. Plasma 2001, 8:5096-5103.
7. Chan R., Jin X. An Introduction to Iterative Toeplitz Solvers 2007, SIAM, Philadelphia.
8. Chan R., Ng M. Conjugate gradient methods for Toeplitz systems. SIAM Rev. 1996, 38:427-482.
9. Chan R., Strang G. Toeplitz equations by conjugate gradients with circulant preconditioner. SIAM J. Sci. Stat. Comput. 1989, 10:104-119.
10. Chan T. An optimal circulant preconditioner for Toeplitz systems. SIAM J. Sci. Stat. Comput. 1988, 9:766-771.
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. Jin X. Preconditioning Techniques for Teoplitz Systems 2010, Higher Education Press, Beijing.
14. 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.
15. Liu F., Anh V., Turner I. Numerical solution of the space fractional Fokker-Planck equation. J. Comput. Appl. Math. 2004, 166:209-219.
16. Magin R.L. Fractional Calculus in Bioengineering 2006, Begell House Publishers.
17. Meerschaert M.M., Scheffler H.P., Tadjeran C. Finite difference methods for two-dimensional fractional dispersion equation. J. Comput. Phys. 2006, 211:249-261.
18. Meerschaert M.M., Tadjeran C. Finite difference approximations for fractional advection-dispersion flow equations. J. Comput. Appl. Math. 2004, 172:65-77.
19. Meerschaert M.M., Tadjeran C. Finite difference approximations for two-sided space-fractional partial differential equations. Appl. Numer. Math. 2006, 56:80-90.
20. Murio D.A. Implicit finite difference approximation for time fractional diffusion equations. Comput. Math. Appl. 2008, 56:1138-1145.
21. M. Ng, Iterative Methods for Toeplitz Systems, Numerical Mathematics and Scientific Computation, Oxford University Press, New York, 2004.
22. Pang H., Sun H. Multigrid method for fractional diffusion equations. J. Comput. Phys. 2012, 231:693-703.
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. Physica A 2002, 314:749-755.
25. Shlesinger M.F., West B.J., Klafter J. Lévy dynamics of enhanced diffusion: application to turbulence. Phys. Rev. Lett. 1987, 58:1100-1103.
26. Sokolov I.M., Klafter J., Blumen A. Fractional kinetics. Phys. Today Nov. 2002, 28-53.
27. Sousa E. Finite difference approximates for a fractional advection diffusion problem. J. Comput. Phys. 2009, 228:4038-4054.
28. Su L., Wang W., Yang Z. Finite difference approximations for the fractional advection-diffusion equation. Phys. Lett. A 2009, 373:4405-4408.
29. 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.
30. Wang H., Wang K. An O(Nlog2N) alternating-direction finite difference method for two-dimensional fractional diffusion equations. J. Comput. Phys. 2011, 230:7830-7839.
31. log2N) finite difference method for fractional diffusion equations. J. Comput. Phys. 2010, 229:8095-8104.
32. Wang K., Wang H. A fast characteristic finite difference method for fractional advection-diffusion equations. Adv. Water Resour. 2011, 34:810-816.
33. Zaslavsky G.M., Stevens D., Weitzner H. Self-similar transport in incomplete chaos. Phys. Rev. E 1993, 48:1683-1694.