Fast solution methods for space-fractional diffusion equations

Journal of Computational and Applied Mathematics

Volumn 255, Issue , 2014, Pages 376-383

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

^a SHANDONG UNIVERSITY   (China)

^b UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

Fast Fourier transform; Fractional diffusion equation; Levinson method; Superfast method; Toeplitz matrix

Indexed keywords

COMPUTATIONAL COSTS; FAST SOLUTION METHOD; FINITE DIFFERENCE SCHEME; FRACTIONAL DIFFUSION EQUATION; LEVINSON METHOD; SPACE-FRACTIONAL DIFFUSIONS; SUPERFAST METHOD; TOEPLITZ MATRICES;

FAST FOURIER TRANSFORMS; MATRIX ALGEBRA; PARTIAL DIFFERENTIAL EQUATIONS;

FINITE DIFFERENCE METHOD;

EID: 84879423962     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2013.06.002     Document Type: Article

References (26)

1. A. Fick Über diffusion Poggendorff's Ann. Phys. 94 1855 59 86
2. A.E. Einstein Investigations on the Theory of the Brownian Movement 1956 Dover Mineola, New York translation
3. K. Pearson The problem of the random walk Nature 72 1905 294
4. H. Scher, and E.W. Montroll Anomalous transit-time dispersion in amorphous solids Phys. Rev. B 12 1975 2455 2477
5. A. Chaves A fractional diffusion equation to describe Lévy flights Phys. Rev. A 239 1998 13 16 (Pubitemid 128392702)
6. R. Hilfer Applications of Fractional Calculus in Physics 2000 World Scientific Singapore
7. R. Metzler, and J. Klafter The random walk's guide to anomalous diffusion: a fractional dynamics approach Phys. Rep. 339 2000 1 77
8. F. Mainardi A. Carpinteri, F. Mainardi, Fractals and Fractional Calculus in Continuum Mechanics 1997 Springer Verlag Wien and New York 291 348
9. K. Diethelm, and A.D. Freed J. Werther, Scientific Computing in Chemical Engineering II: Computational Fluid Dynamics, Reaction Engineering and Molecular Properties 1999 Springer Verlag Heidelberg 217 224
10. I. Podlubny Fractional Differential Equations 1999 Academic Press New York
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 761 808
12. K.B. Oldham Fractional differential equations in electrochemistry Adv. Eng. Softw. 41 2010 9 12
13. D. Benson, R. Schumer, M.M. Meerschaert, and S.W. Wheatcraft Fractional dispersion, Lévy motion, and the MADE tracer tests Transp. Porous Media 42 2001 211 240
14. D. Benson, S.W. Wheatcraft, and M.M. Meerschaert The fractional-order governing equation of Lévy motion Water Resour. Res. 36 2000 1413 1423 (Pubitemid 30334242)
15. K.B. Oldham, and J. Spanier The Fractional Calculus 1974 Academic Press New York
16. M.M. Meerschaert, and C. Tadjeran Finite difference approximations for fractional advection-dispersion flow equations J. Comput. Appl. Math. 172 2004 65 77 (Pubitemid 39204390)
17. M.M. Meerschaert, and C. Tadjeran Finite difference approximations for two-sided space-fractional partial differential equations Appl. Numer. Math. 56 2006 80 90 (Pubitemid 41690768)
18. R.S. Varga Matrix Iterative Analysis second ed. 2000 Springer-Verlag Berlin, Heidelberg
19. T.F. Chan, and P.C. Hansen A look-ahead Levinson algorithm for general Toeplitz systems IEEE Trans. Signal Process. 40 1992 1079 1090
20. G.H. Golub, and C.F. Van Loan Matrix Computations third ed. 1996 John Hopkins university
21. N. Levinson The Wiener RMS (root mean square) error criterion in filter design and prediction J. Math. Phys. 25 1946 261 278
22. W. Trench An algorithm for the inversion of finite Toeplitz matrices SIAM J. Appl. Math. 12 1964 515 522
23. G. Ammar, and P. Gader A variant of the Gohberg-Semencul formula involving circulant matrices SIAM J. Matrix Anal. Appl. 12 1991 534 540
24. G.S. Ammar, and W.B. Gragg J. Gilewicz, M. Pindor, W. Siemaszko, Rational Approximation and its Applications in Mathematics and Physics Lecture Notes in Mathematics vol. 1237 1987 Springer-Verlag Berlin 315 330
25. G.S. Ammar, and W.B. Gragg Superfast solution of real positive definite Toeplitz systems SIAM J. Matrix Anal. Appl. 9 1988 61 76
26. J. Bunch Stability of methods for solving Toeplitz systems of equations SIAM J. Sci. Stat. Comput. 6 1985 349 364