메뉴 건너뛰기




Volumn 229, Issue 21, 2010, Pages 8095-8104

A direct O(Nlog2N) finite difference method for fractional diffusion equations

Author keywords

Anomalous diffusion; Circulant and Toeplitz matrices; Fast finite difference methods; Fast Fourier transform; Fractional diffusion equations

Indexed keywords

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

EID: 77955927812     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2010.07.011     Document Type: Article
Times cited : (342)

References (39)
  • 1
    • 41449095257 scopus 로고    scopus 로고
    • Numerical solutions for fractional reaction-diffusion equations
    • Beumer B., Kovács M., Meerschaert M.M. Numerical solutions for fractional reaction-diffusion equations. Comput. Math. Appl. 2008, 55:2212-2226.
    • (2008) Comput. Math. Appl. , vol.55 , pp. 2212-2226
    • Beumer, B.1    Kovács, M.2    Meerschaert, M.M.3
  • 2
  • 5
    • 0035679868 scopus 로고    scopus 로고
    • Anomalous diffusion and exit time distribution of particle tracers in plasma turbulence models
    • 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.
    • (2001) Phys. Plasma , vol.8 , pp. 5096-5103
    • Carreras, B.A.1    Lynch, V.E.2    Zaslavsky, G.M.3
  • 6
    • 0002745423 scopus 로고    scopus 로고
    • Fractional diffusion equation to describe Lévy flights
    • Chaves A. Fractional diffusion equation to describe Lévy flights. Phys. Lett. A 1998, 239:13-16.
    • (1998) Phys. Lett. A , vol.239 , pp. 13-16
    • Chaves, A.1
  • 7
    • 69049086472 scopus 로고    scopus 로고
    • Compact finite difference method for the fractional diffusion equation
    • Cui M. Compact finite difference method for the fractional diffusion equation. J. Comput. Phys. 2009, 228:7792-7804.
    • (2009) J. Comput. Phys. , vol.228 , pp. 7792-7804
    • Cui, M.1
  • 9
    • 59349113701 scopus 로고    scopus 로고
    • Finite element method for the space and time fractional Fokker-Planck equation
    • Deng W. Finite element method for the space and time fractional Fokker-Planck equation. SIAM J. Numer. Anal. 2008, 47:204-226.
    • (2008) SIAM J. Numer. Anal. , vol.47 , pp. 204-226
    • Deng, W.1
  • 10
    • 42649109055 scopus 로고    scopus 로고
    • Numerical approximation of a time dependent, nonlinear, space-fractional diffusion equation
    • 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.
    • (2007) SIAM J. Numer. Anal. , vol.45 , pp. 572-591
    • Ervin, V.J.1    Heuer, N.2    Roop, J.P.3
  • 11
    • 33646262074 scopus 로고    scopus 로고
    • Variational formulation for the stationary fractional advection dispersion equation
    • Ervin V.J., Roop J.P. Variational formulation for the stationary fractional advection dispersion equation. Numer. Methods Part. Different. Equat. 2005, 22:558-576.
    • (2005) Numer. Methods Part. Different. Equat. , vol.22 , pp. 558-576
    • Ervin, V.J.1    Roop, J.P.2
  • 12
    • 33645776880 scopus 로고    scopus 로고
    • Toeplitz and circulant matrices: a review
    • Gray R.M. Toeplitz and circulant matrices: a review. Found. Trends Commun. Inform. Theory 2006, 2(3):155-239.
    • (2006) Found. Trends Commun. Inform. Theory , vol.2 , Issue.3 , pp. 155-239
    • Gray, R.M.1
  • 14
    • 0034598769 scopus 로고    scopus 로고
    • Fractal stream chemistry and its implications for contaminant transport in catchments
    • Kirchner J.W., Feng X., Neal C. Fractal stream chemistry and its implications for contaminant transport in catchments. Nature 2000, 403:524-526.
    • (2000) Nature , vol.403 , pp. 524-526
    • Kirchner, J.W.1    Feng, X.2    Neal, C.3
  • 15
    • 17144427014 scopus 로고    scopus 로고
    • The accuracy and stability of an implicit solution method for the fractional diffusion equation
    • 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.
    • (2005) J. Comput. Phys. , vol.205 , pp. 719-736
    • Langlands, T.A.M.1    Henry, B.I.2
  • 16
    • 77954143774 scopus 로고    scopus 로고
    • The existence and uniqueness of the week solution of the space-time fractional diffusion equation and a spectral method approximation
    • 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.
    • (2010) Commun. Comput. Phys. , vol.8 , pp. 1016-1051
    • Li, X.1    Xu, C.2
  • 17
    • 67349098149 scopus 로고    scopus 로고
    • Stability and convergence of a new explicit finite-difference approximation for the variable-order nonlinear fractional diffusion equation
    • 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.
    • (2009) Appl. Math. Comput. , vol.212 , pp. 435-445
    • Lin, R.1    Liu, F.2    Anh, V.3    Turner, I.4
  • 18
    • 34547548712 scopus 로고    scopus 로고
    • Finite difference/spectral approximations for the time-fractional diffusion equation
    • Lin Y., Xu C. Finite difference/spectral approximations for the time-fractional diffusion equation. J. Comput. Phys. 2007, 225:1533-1552.
    • (2007) J. Comput. Phys. , vol.225 , pp. 1533-1552
    • Lin, Y.1    Xu, C.2
  • 19
    • 1542425102 scopus 로고    scopus 로고
    • Numerical solution of the space fractional Fokker-Planck equation
    • Liu F., Anh V., Turner I. Numerical solution of the space fractional Fokker-Planck equation. J. Comput. Appl. Math. 2004, 166:209-219.
    • (2004) J. Comput. Appl. Math. , vol.166 , pp. 209-219
    • Liu, F.1    Anh, V.2    Turner, I.3
  • 21
    • 25444463578 scopus 로고    scopus 로고
    • Finite difference methods for two-dimensional fractional dispersion equation
    • Meerschaert M.M., Scheffler H.P., Tadjeran C. Finite difference methods for two-dimensional fractional dispersion equation. J. Comput. Phys. 2006, 211:249-261.
    • (2006) J. Comput. Phys. , vol.211 , pp. 249-261
    • Meerschaert, M.M.1    Scheffler, H.P.2    Tadjeran, C.3
  • 22
    • 4444368867 scopus 로고    scopus 로고
    • Finite difference approximations for fractional advection-dispersion flow equations
    • Meerschaert M.M., Tadjeran C. Finite difference approximations for fractional advection-dispersion flow equations. J. Comput. Appl. Math. 2004, 172:65-77.
    • (2004) J. Comput. Appl. Math. , vol.172 , pp. 65-77
    • Meerschaert, M.M.1    Tadjeran, C.2
  • 23
    • 28044468843 scopus 로고    scopus 로고
    • Finite difference approximations for two-sided space-fractional partial differential equations
    • Meerschaert M.M., Tadjeran C. Finite difference approximations for two-sided space-fractional partial differential equations. Appl. Numer. Math. 2006, 56:80-90.
    • (2006) Appl. Numer. Math. , vol.56 , pp. 80-90
    • Meerschaert, M.M.1    Tadjeran, C.2
  • 24
    • 0002641421 scopus 로고    scopus 로고
    • The random walk's guide to anomalous diffusion: a fractional dynamics approach
    • Metler R., Klafter J. The random walk's guide to anomalous diffusion: a fractional dynamics approach. Phys. Rep. 2000, 339:1-77.
    • (2000) Phys. Rep. , vol.339 , pp. 1-77
    • Metler, R.1    Klafter, J.2
  • 25
    • 4043151477 scopus 로고    scopus 로고
    • The restaurant at the end of random walk: recent developments in the description of anomalous transport by fractional dynamics
    • Metler R., Klafter J. The restaurant at the end of random walk: recent developments in the description of anomalous transport by fractional dynamics. J. Phys. A 2004, 37:R161-R208.
    • (2004) J. Phys. A , vol.37
    • Metler, R.1    Klafter, J.2
  • 26
    • 46049119633 scopus 로고    scopus 로고
    • Implicit finite difference approximation for time fractional diffusion equations
    • Murio D.A. Implicit finite difference approximation for time fractional diffusion equations. Comput. Math. Appl. 2008, 56:1138-1145.
    • (2008) Comput. Math. Appl. , vol.56 , pp. 1138-1145
    • Murio, D.A.1
  • 29
    • 0036949980 scopus 로고    scopus 로고
    • Waiting-times and returns in high-frequency financial data: an empirical study
    • Raberto M., Scalas E., Mainardi F. Waiting-times and returns in high-frequency financial data: an empirical study. Physica 2002, 314:749-755.
    • (2002) Physica , vol.314 , pp. 749-755
    • Raberto, M.1    Scalas, E.2    Mainardi, F.3
  • 32
    • 0000885234 scopus 로고
    • Lévy dynamics of enhanced diffusion: application to turbulence
    • Shlesinger M.F., West B.J., Klafter J. Lévy dynamics of enhanced diffusion: application to turbulence. Phys. Rev. Lett. 1987, 58:1100-1103.
    • (1987) Phys. Rev. Lett. , vol.58 , pp. 1100-1103
    • Shlesinger, M.F.1    West, B.J.2    Klafter, J.3
  • 34
    • 64049113904 scopus 로고    scopus 로고
    • Finite difference approximates for a fractional advection diffusion problem
    • Sousa E. Finite difference approximates for a fractional advection diffusion problem. J. Comput. Phys. 2009, 228:4038-4054.
    • (2009) J. Comput. Phys. , vol.228 , pp. 4038-4054
    • Sousa, E.1
  • 35
    • 74249113616 scopus 로고    scopus 로고
    • Finite difference approximations for the fractional advection-diffusion equation
    • Su L., Wang W., Yang Z. Finite difference approximations for the fractional advection-diffusion equation. Phys. Lett. A 2009, 373:4405-4408.
    • (2009) Phys. Lett. A , vol.373 , pp. 4405-4408
    • Su, L.1    Wang, W.2    Yang, Z.3
  • 36
    • 31744438550 scopus 로고    scopus 로고
    • A second-order accurate numerical approximation for the fractional diffusion equation
    • 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.
    • (2006) J. Comput. Phys. , vol.213 , pp. 205-213
    • Tadjeran, C.1    Meerschaert, M.M.2    Scheffler, H.P.3
  • 38
    • 0001554548 scopus 로고
    • Self-similar transport in incomplete chaos
    • Zaslavsky G.M., Stevens D., Weitzner H. Self-similar transport in incomplete chaos. Phys. Rev. E 1993, 48:1683-1694.
    • (1993) Phys. Rev. E , vol.48 , pp. 1683-1694
    • Zaslavsky, G.M.1    Stevens, D.2    Weitzner, H.3
  • 39
    • 68949098580 scopus 로고    scopus 로고
    • A finite difference method for fractional partial differential equation
    • Zhang Y. A finite difference method for fractional partial differential equation. Appl. Math. Comput. 2009, 215:524-529.
    • (2009) Appl. Math. Comput. , vol.215 , pp. 524-529
    • Zhang, Y.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.