Convergence analysis of high-order compact alternating direction implicit schemes for the two-dimensional time fractional diffusion equation

Numerical Algorithms

Volumn 62, Issue 3, 2013, Pages 383-409

  Cui, Mingrong ^a  

^a SHANDONG UNIVERSITY   (China)

Author keywords

Alternating direction implicit; Compact scheme; Convergence; Finite difference; Multidimensional fractional differential equation; Stability

Indexed keywords

EID: 84874394694     PISSN: 10171398     EISSN: 15729265     Source Type: Journal    
DOI: 10.1007/s11075-012-9589-3     Document Type: Article

References (39)

1. Brunner, H., Ling, L., Yamamoto, M.: Numerical simulations of 2D fractional subdiffusion problems. J. Comput. Phys. 229, 6613-6622 (2010).
2. Chen, C. M., Liu, F., Turner, I., Anh, V.: A Fourier method for the fractional diffusion equation describing sub-diffusion. J. Comput. Phys. 227, 886-897 (2007).
3. Chen, S., Liu, F., Zhuang, P., Anh, V.: Finite difference approximations for the fractional Fokker-Plank equation. Appl. Math. Model. 33, 256-273 (2009).
4. Chen, C. M., Liu, F., Turner, I., Anh, V.: Numerical schemes and multivariate extrapolation of a two-dimensional anomalous sub-diffusion equation. Numer. Algorithms 54, 1-21 (2010).
5. Cui, M. R.: Compact finite difference method for the fractional diffusion equation. J. Comput. Phys. 228, 7792-7804 (2009).
6. Cui, M. R.: Compact alternating direction implicit method for two-dimensional time fractional diffusion equation. J. Comput. Phys. 231, 2621-2633 (2012).
7. Dendy, J. E. Jr.: Alternating direction methods for nonlinear time-dependent problems. SIAM J. Numer. Anal. 14, 313-326 (1977).
8. t by implicit methods. J. Soc. Ind. Appl. Math. 3, 42-65 (1955).
9. Douglas, J. Jr., Gunn, J. E.: A general formulation of alternating direction method, part I. Parabolic and hyperbolic problems. Numer. Math. 6, 428-453 (1964).
10. Ervin, V. J., Heuer, N., Roop, J. P.: Numerical approximation of a time dependent, nonlinear, space-fractional diffusion equation. SIAM J. Numer. Anal. 45, 572-591 (2007).
11. Gao, G. H., Sun, Z. Z.: A compact finite difference scheme for the fractional sub-diffusion equations. J. Comput. Phys. 230, 586-595 (2011).
12. Hirsch, R. S.: Higher order accurate difference solutions of fluid mechanics problems by a compact difference technique. J. Comput. Phys. 24, 90-109 (1975).
13. Langlands, T. A. M., Henry, B. I.: The accuracy and stability of an implicit solution method for the fractional diffusion equation. J. Comput. Phys. 205, 719-736 (2005).
14. Lele, S. K.: Compact finite difference schemes with spectral-like resolution. J. Comput. Phys. 103, 16-42 (1992).
15. Li, C. P., Chen, A., Ye, J. J.: Numerical approaches to fractional calculus and fractional ordinary differential equation. J. Comput. Phys. 230, 3352-3368 (2011).
16. Li, D. Y., Chen, G. N.: Introduction to the Finite Difference Methods for Parabolic Equations. Science Press, Beijing (1995) (in Chinese).
17. Li, X., Xu, Ch.: A space-time spectral method for the time fractional diffusion equation. SIAM J. Numer. Anal. 47, 2108-2131 (2009).
18. Liao, H. L., Sun, Z. Z.: Maximum norm error bounds of ADI and compact ADI methods for solving parabolic equations. Numer. Methods Partial Differ. Equ. 26, 37-60 (2010).
19. Liao, W., Zhu, J., Khaliq, A. Q. M.: An efficient high-order algorithm for solving systems of reaction-diffusion equations. Numer. Methods Partial Differ. Equ. 18, 340-354 (2002).
20. Meerschaert, M. M., Scheffler, H. P., Tadjeran, C.: Finite difference methods for two-dimensional fractional dispersion equation. J. Comput. Phys. 211, 249-261 (2006).
21. Metzler, R., Klafter, J.: The random walk's guide to anomalous diffusion: a fractional dynamics approach. Phys. Rep. 339, 1-77 (2000).
22. Miller, K. S., Ross, B.: An Introduction to the Fractional Calculus and Fractional Differential Equations. Wiley, New York (1993).
23. Oldham, K., Spanier, J.: The Fractional Calculus: Theory and Applications of Differentiation and Integration of Arbitray Order. Academic Press, New York (1974).
24. Peaceman, D. W., Rachford, H. H. Jr.: The numerical solution of parabolic and elliptic differential equations. J. Soc. Ind. Appl. Math. 3, 28-41 (1955).
25. Podlubny, I.: Fractional Differential Equations, An Introduction to Fractional Derivatives, Fractional Differential Equations, Some Methods of Their Solution and Some of Their Applications. Academic Press, San Diego (1999).
26. Podlubny, I.: Matrix approach to discrete fractional calculus. Fract. Calc. Appl. Anal. 3, 359-386 (2000).
27. Podlubny, I., Chechkin, A., Skovranek, T., Chen, Y., Jara, B. M. V.: Matrix approach to discrete fractional calculus II: partial fractional differential equations. J. Comput. Phys. 228, 3137-3153 (2009).
28. Ramos, J. I.: Implicit, compact, linearized θ-methods with factorization for multidimensional reaction-diffusion equations. Appl. Math. Comput. 94, 17-43 (1998).
29. Samarskii, A. A., Andreev, V. B.: Difference Methods for Elliptic Equations, Nauka, Moscow, 1976 (Translated into Chinese). Science Press, Beijing (1984).
30. Shen, S., Liu, F., Anh, V.: Numerical approximations and solution techniques for the space-time RieszCCaputo fractional advection-diffusion equation. Numer. Algorithms 56, 383-403 (2011).
31. Sun, Z. Z., Li, X. L.: A compact alternating direction implicit difference method for reaction diffusion equations. Math. Numer. Sin. 27, 209-224 (2005) (in Chinese).
32. Tadjeran, C., Meerschaert, M. M.: A second-order accurate numerical method for the two-dimensional fractional diffusion equation. J. Comput. Phys. 220, 813-823 (2007).
33. Thomas, J. W.: Numerical partial differential equations: finite difference methods. In: Texts in Applied Mathematics, vol. 22. Springer, Berlin (1995).
34. 2N) finite difference method for fractional diffusion equations. J. Comput. Phys. 229, 8095-8104 (2010).
35. 2N) alternating-direction finite difference method for two-dimensional fractional diffusion equations. J. Comput. Phys. 230, 7830-7839 (2011).
36. Yanenko, N. N.: The Method of Fractional Steps, The Solution of Problems of Mathematical Physics in Several Variables. Springer, Berlin (1971).
37. Yuste, S. B., Acedo, L.: An explicit finite difference method and a new von Neumann-type stability analysis for fractional diffusion equations. SIAM J. Numer. Anal. 42, 1862-1874 (2005).
38. Zhang, Y. N., Sun, Z. Z.: Alternating direction implicit schemes for the two-dimensional fractional sub-diffusion equation. J. Comput. Phys. 230, 8713-8728 (2011).
39. Zhuang, P., Liu, F., Anh, V., Turner, I.: Numerical methods for the variable-order fractional advection-diffusion equation with a nonlinear source term. SIAM J. Numer. Anal. 47, 1760-1781 (2009).