A superfast-preconditioned iterative method for steady-state space-fractional diffusion equations

Journal of Computational Physics

Volumn 240, Issue , 2013, Pages 49-57

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

^a SHANDONG UNIVERSITY   (China)

^b UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

Circulant matrices; Conjugate gradient squared method for dense matrices; Dense matrix preconditioners; Steady state space fractional diffusion equations; Toeplitz matrices

Indexed keywords

CONJUGATE GRADIENT METHOD; DIFFUSION; EQUATIONS OF STATE; MATHEMATICAL OPERATORS; MATRIX ALGEBRA; PARTIAL DIFFERENTIAL EQUATIONS;

CIRCULANT MATRIX; CONJUGATE GRADIENT SQUARED METHOD FOR DENSE MATRIX; DENSE MATRIX; DENSE MATRIX PRECONDITIONER; FRACTIONAL DIFFUSION EQUATION; PRECONDITIONERS; SPACE-FRACTIONAL DIFFUSIONS; STATE-SPACE; STEADY STATE; STEADY-STATE SPACE-FRACTIONAL DIFFUSION EQUATION; TOEPLITZ MATRICES;

NUMERICAL METHODS;

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

References (31)

1. Ammar G.S., Gragg W.B. Superfast solution of real positive definite Toeplitz systems. SIAM J. Matrix Anal. Appl. 1988, 9:61-76.
2. Ates I., Yildirim A. Applications of variational iteration and homotopy perturbation methods to obtain exact solutions for time-fractional diffusion-wave equations. Int. J. Numer. Methods Heat Fluid Flow 2010, 20:638-654.
3. 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.
4. Böttcher A., Silbermann B. Introduction to Large Truncated Toeplitz Matrices 1999, Springer, New York.
5. Cui M. Compact finite difference method for the fractional diffusion equation. J. Comput. Phys. 2009, 228:7792-7804.
6. Davis P.J. Circulant Matrices 1979, Wiley Intersciences, New York.
7. Einstein A.E. Investigations on the Theory of the Brownian Movement, Translation 1956, Dover, Mineola, NY.
8. 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.
9. Ervin V.J., Roop J.P. Variational formulation for the stationary fractional advection dispersion equation. Numer. Methods Partial Differ. Equ. 2005, 22:558-576.
10. Ervin V.J., Roop J.P. Variational solution of fractional advection dispersion equations on bounded domains in Rd. Numer. Methods. Partial Differ. Equ. 2007, 23:256-281.
11. Gorenflo R., Mainardi F. Approximation of Lévy-Feller diffusion by random walk. J. Anal. Appl. (ZAA) 1999, 18:231-246.
12. Gray R.M. Toeplitz and circulant matrices: a review. Found. Trends Commun. 2006, 2:155-239.
13. Ji X., Tang H. High-order accurate Runge-Kutta (local) discontinuous Galerkin methods for one- and two-dimensional fractional diffusion equations. Numer. Math. Theor. Methods Appl. 2012, 5:333-358.
14. Li X., Xu C. Existence and uniqueness of the weak solution of the space-time fractional diffusion equation and a spectral method approximation. Commun. Comput. Phys. 2010, 8:1016-1051.
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. Liu F., Anh V., Turner I., Zhuang P. Numerical simulation for solute transport in fractal porous media. ANZIAM J. 2004, 45(E):C461-C473.
17. Meerschaert M.M., Mortehnsen J., Wheatcraft S.W. Fractional vector calculus. Physica A 2006, 367:181-190.
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. Metler R., Klafter J. The random walk's guide to anomalous diffusion: a fractional dynamics approach. Phys. Rep. 2000, 339:1-77.
21. 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.
22. Oldham K.B., Spanier J. The Fractional Calculus 1974, Academic Press, New York.
23. Podlubny I. Fractional Differential Equations 1999, Academic Press, New York.
24. Samko S., Kilbas A., Marichev O. Fractional Integrals and Derivatives: Theory and Applications 1993, Gordon and Breach, London.
25. 2N) finite difference method for fractional diffusion equations. J. Comput. Phys. 2010, 229:8095-8104.
26. Wheatcraft S.W., Meerschaert M.M. Fractional conservation of mass. Adv. Water Resour. 2008, 31:1377-1381.
27. Yildirim A., Koçak H. Homotopy perturbation method for solving the space-time fractional advection-dispersion equation. Adv. Water Resour. 2009, 12:1711-1716.
28. Yildirim A., Sezer S.A. Analytical solution of linear and non-linear space-time fractional reaction-diffusion equations. Int. J. Chem. Reactor Eng. 2010, 8:1-21.
29. Zhang N., Deng W., Wu Y. Finite difference/element method for a two-dimensional modified fractional diffusion equation. Adv. Appl. Math. Mech. 2012, 4:496-518.
30. Zhang X., Crawford J.W., Deeks L.K., Stutter M.I., Bengough A.G., Young I.M. A mass balance based numerical method for the fractional advection-dispersion equation: theory and application. Water Resour. Res. 2005, 41:W07029.
31. Zhang Y., Benson D.A., Meerschaert M.M., LaBolle E.M. Space-fractional advection-dispersion equations with variable parameters: Diverse formulas, numerical solutions, and application to the MADE-site data. Water Resour. Res. 2007, 43:W05439.