Skip to main content
SpringerLink
Log in

A Class of Unconditioned Stable 4-Point WSGD Schemes and Fast Iteration Methods for Space Fractional Diffusion Equations

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

In this paper, we consider high order finite difference schemes and fast algorithms for one- and two-dimensional space fractional diffusion equations (SFDEs). We first derive a class of 4-point weighted and shifted Grünwald difference (4WSGD) operators to approximate Riemann–Liouville fractional derivatives. A class of spatially jth (\(j\ge 3\)) order CN-4WSGD schemes for SFDEs with variable coefficients are proposed, where CN stands for Crank-Nicolson. As the coefficient matrix of the resulted linear system is Toeplitz-like but non-diagonally dominant, we theoretically analyze the stability and the accuracy of CN-4WSGD schemes by using the generating function of Toeplitz matrix. Moreover, we establish a diagonal-times-Toeplitz-splitting iteration method to solve the linear system, which is proved to be asymptotic uniformly convergent without imposing any extra conditions. Numerical examples are presented to verify the accuracy of the numerical schemes for both smooth and lower smooth solutions and test the efficiency of the proposed iteration methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Data Availability

Not applicable.

References

  1. Bai, Z.Z., Golub, G.H., Ng, M.K.: Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J. Matirx Anal. Appl. 24, 603–626 (2003)

    MathSciNet  MATH  Google Scholar 

  2. Bai, Z.Z., Lu, K.Y.: On banded \(M\)-splitting iteration methods for solving discretized spatial fractional diffusion equations. BIT Numer. Math. 59, 1–33 (2019)

    MathSciNet  MATH  Google Scholar 

  3. Bai, Z.Z., Lu, K.Y., Pan, J.Y.: Diagonal and Toeplitz splitting iteration methods for diagonal-plus-Toeplitz linear systems from spatial fractional diffusion equations. Numer. Linear Algebra Appl. 24, e2093 (2017). https://doi.org/10.1002/nla.2093

    Article  MathSciNet  MATH  Google Scholar 

  4. Benson, D.A., Wheatcraft, S.W., Meerschaert, M.M.: Application of a fractional advection-dispersion equation. Water Resour. Res. 36(6), 1403–1412 (2000)

    Google Scholar 

  5. Benson, D.A., Wheatcraft, S.W., Meerschaert, M.M.: The fractional-order governing equation of Lévy motion. Water Resour. Res. 36(6), 1413–1423 (2000)

    Google Scholar 

  6. Carreras, B.A., Lynch, V.E., Zaslavsky, G.M.: Anomalous diffusion and exit time distribution of particle tracers in plasma turbulence model. Phys. Plasmas 8(12), 5096–5103 (2001)

    Google Scholar 

  7. Çelik, C., Duman, M.: Crank-Nicolson method for the fractional diffusion equation with the Riesz fractional derivative. J. Comput. Phys. 231(4), 1743–1750 (2012)

    MathSciNet  MATH  Google Scholar 

  8. Chan, R.H.: Toeplitz preconditioners for Toeplitz systems with nonnegative generating functions. IMA J. Numer. Anal. 11(3), 333–345 (1991)

    MathSciNet  MATH  Google Scholar 

  9. Chan, R.H., Ng, M.K.: Conjugate gradient methods for Toeplitz systems. SIAM Rev. 38(3), 427–482 (1996)

    MathSciNet  MATH  Google Scholar 

  10. Chen, M.H., Deng, W.H.: Fourth order accurate scheme for the space fractional diffusion equations. SIAM J. Numer. Anal. 52(3), 1418–1438 (2014)

    MathSciNet  MATH  Google Scholar 

  11. Chen, M.H., Deng, W.H.: Fourth order difference approximations for space Riemann-Liouville derivatives based on weighted and shifted Lubich difference operators. Commun. Comput. Phys. 16(2), 516–540 (2014)

    MathSciNet  MATH  Google Scholar 

  12. Chen, X., Deng, S.W., Lei, S.L.: A robust preconditioner for two-dimensional conservative space-fractional diffusion equations on convex domains. J. Sci. Comput. 80, 1033–1057 (2019)

    MathSciNet  MATH  Google Scholar 

  13. Chen, X., Wang, W.F., Ding, D., Lei, S.L.: A fast preconditioned policy iteration method for solving the tempered fractional HJB equation governing American options valuation. Comput. Math. Appl. 73(9), 1932–1944 (2017)

    MathSciNet  MATH  Google Scholar 

  14. Deng, W.H.: Finite element method for the space and time fractional Fokker-Planck equation. SIAM J. Numer. Anal. 47(1), 204–226 (2009)

    MathSciNet  MATH  Google Scholar 

  15. Diethelm, K.: The Analysis of Fractional Differential Equations. Springer, New York (2004)

    Google Scholar 

  16. Ding, H., Li, C.: High-order numerical algorithms for Riesz derivatives via constructing new generating functions. J. Sci. Comput. 71(2), 759–784 (2017)

    MathSciNet  MATH  Google Scholar 

  17. Donatelli, M., Mazza, M., Serra-Capizzano, S.: Spectral analysis and structure preserving preconditioners for fractional diffusion equations. J. Comput. Phys. 307, 262–279 (2016)

    MathSciNet  MATH  Google Scholar 

  18. Gohberg, I., Olshevsky, V.: Circulants, displacements and decompositions of matrices. Integr. Equat. Oper. Th. 15(5), 730–743 (1992)

    MathSciNet  MATH  Google Scholar 

  19. Hairer, E., Wanner, G.: Solving Ordinary Differential Equations II: Stiff and Differential Algebraic Problems. Springer, Belin (1996)

    MATH  Google Scholar 

  20. Hao, Z.P., Cao, W.R.: An improved algorithm based on finite difference schemes for fractional boundary value problems with nonsmooth solution. J. Sci. Comput. 73(1), 395–415 (2017)

    MathSciNet  MATH  Google Scholar 

  21. Hao, Z.P., Sun, Z.Z., Cao, W.R.: A fourth-order approximation of fractional derivatives with its applications. J. Comput. Phys. 281, 787–805 (2015)

    MathSciNet  MATH  Google Scholar 

  22. Huang, Y.C., Lei, S.L.: A fast numerical method for block lower triangular Toeplitz with dense Toeplitz blocks system with applications to time-space fractional diffusion equations. Numer. Algorithm 76(3), 605–616 (2017)

    MathSciNet  MATH  Google Scholar 

  23. Jiang, Y.J., Ma, J.T.: High-order finite element methods for time-fractional partial differential equations. J. Comput. Appl. Math. 235(11), 3285–3290 (2011)

    MathSciNet  MATH  Google Scholar 

  24. Jin, X.Q.: Preconditioning Techniques for Toeplitz Systems. Higher Education Press, Beijing (2010)

    Google Scholar 

  25. Kopteva, N., Stynes, M.: Analysis and numerical solution of a Riemann-Liouville fractional derivative two-point boundary value problem. Adv. Comput. Math. 43(1), 77–99 (2017)

    MathSciNet  MATH  Google Scholar 

  26. Laub, A.J.: Matrix Analysis for Scientists and Engineers. SIAM, Philadelphia (2005)

    MATH  Google Scholar 

  27. Lei, S.L., Sun, H.W.: A circulant preconditioner for fractional diffusion equations. J. Comput. Phys. 242, 715–725 (2013)

    MathSciNet  MATH  Google Scholar 

  28. Li, C., Deng, W.H.: High order schemes for the tempered fractional diffusion equations. Adv. Comput. Math. 42(3), 543–572 (2016)

    MathSciNet  MATH  Google Scholar 

  29. Li, C., Deng, W.H.: A new family of difference schemes for space fractional advection diffusion equation. Adv. Appl. Math. Mech. 9(2), 282–306 (2017)

    MathSciNet  MATH  Google Scholar 

  30. Lin, F.R., Liu, W.D.: The accuracy and stability of CN-WSGD schemes for space fractional diffusion equation. J. Comput. Appl. Math. 363, 77–91 (2020)

    MathSciNet  MATH  Google Scholar 

  31. Lin, F.R., Qu, H.D.: A Runge-Kutta Gegenbauer spectral method for nonlinear fractional differential equations with Riesz fractional derivatives. Int. J. Comput. Math. 96(2), 417–435 (2019)

    MathSciNet  MATH  Google Scholar 

  32. Lin, F.R., She, Z.H.: Stability and convergence of 3-point WSGD schemes for two-sided space fractional advection-diffusion equations with variable coefficients. Appl. Numer. Math. 167, 281–307 (2021)

    MathSciNet  MATH  Google Scholar 

  33. Lin, F.R., Yang, S.W., Jin, X.Q.: Preconditioned iterative methods for fractional diffusion equation. J. Comput. Phys. 256, 109–117 (2014)

    MathSciNet  MATH  Google Scholar 

  34. Lin, X.L., Ng, M.K., Sun, H.W.: A splitting preconditioner for Toeplitz-like linear systems arising from fractional diffusion equations. SIAM J. Matrix Anal. Appl. 38(4), 1580–1614 (2017)

    MathSciNet  MATH  Google Scholar 

  35. Lin, X.L., Ng, M.K., Sun, H.W.: Efficient preconditioner of one-sided space fractional diffusion equation. BIT Numer. Math. 58(3), 729–748 (2018)

    MathSciNet  MATH  Google Scholar 

  36. Lin, X.L., Ng, M.K., Sun, H.W.: Stability and convergence analysis of finite difference schemes for time-dependent space-fractional diffusion equations with variable diffusion coefficients. J. Sci. Comput. 75(2), 1102–1127 (2018)

    MathSciNet  MATH  Google Scholar 

  37. Liu, F., Zhuang, P., Turner, I., Burrage, K., Anh, V.: A new fractional finite volume method for solving the fractional diffusion equation. Appl. Math. Model. 38, 3871–3878 (2014)

    MathSciNet  MATH  Google Scholar 

  38. Magin, R.L.: Fractional Calculus in Bioengineering. Begell House Redding, New York (2006)

    Google Scholar 

  39. Meerschaert, M.M., Tadjeran, C.: Finite difference approximations for fractional advection-dispersion flow equations. J. Compt. Appl. Math. 172(1), 65–77 (2004)

    MathSciNet  MATH  Google Scholar 

  40. Meerschaert, M.M., Tadjeran, C.: Finite difference approximations for two-sided space-fractional partial differential equations. Appl. Numer. Math. 56(1), 80–90 (2006)

    MathSciNet  MATH  Google Scholar 

  41. Pan, J.Y., Ke, R.H., Ng, M.K., Sun, H.W.: Preconditioning techniques for diagonal-times-Toeplitz matrices in fractional diffusion equations. SIAM J. Sci. Comput. 36(6), A2698–A2719 (2014)

    MathSciNet  MATH  Google Scholar 

  42. Quarteroni, A., Sacco, R., Saleri, F.: Numerical Mathematics. Springer, Berlin (2007)

    MATH  Google Scholar 

  43. Ran, Y.H., Wang, J.G.: On ADI-like iteration method for fractional diffusion equations. Linear Algorithm Appl. 493, 544–555 (2016)

    MathSciNet  MATH  Google Scholar 

  44. She, Z.H., Lao, C.X., Yang, H., Lin, F.R.: Banded preconditioners for Riesz space fractional diffusion equations. J. Sci. Comput. 86(3), 1–22 (2021)

    MathSciNet  MATH  Google Scholar 

  45. Sousa, E., Li, C.: A weighted finite difference method for the fractional diffusion equation based on the Riemann-Liouville derivative. Appl. Numer. Math. 90, 22–37 (2015)

    MathSciNet  MATH  Google Scholar 

  46. Tadjeran, C., Meerschaert, M.M., Sheffler, H.P.: A second-order accurate numerical approximation for the fractional diffusion equation. J. Comput. Phys. 213(1), 205–213 (2006)

    MathSciNet  MATH  Google Scholar 

  47. Tian, W.Y., Zhou, H., Deng, W.H.: A class of second order difference approximations for solving space fractional diffusion equations. Math. Comput. 84(294), 1703–1727 (2015)

    MathSciNet  MATH  Google Scholar 

  48. Yang, Q., Liu, F.W., Turner, I.: Numerical methods for fractional partial differential equations with Riesz space fractional derivatives. Appl. Math. Model. 34(1), 200–218 (2010)

    MathSciNet  MATH  Google Scholar 

  49. Zeng, F.H., Li, C.P., Liu, F., Turner, I.: Numerical algorithms for time-fractional subdiffusion equation with second-order accuracy. SIAM J. Sci. Comput. 37(1), A55–A78 (2015)

    MathSciNet  MATH  Google Scholar 

  50. Zeng, F.H., Mao, Z.P., Karniadakis, G.E.: A generalized spectral collocation method with tunable accuracy for fractional differential equations with end-point singularities. SIAM J. Sci. Comput. 39(1), A360–A383 (2017)

    MathSciNet  MATH  Google Scholar 

  51. Zhao, L.J., Deng, W.H.: High order finite difference methods on non-uniform meshes for space fractional operators. Adv. Comput. Math. 42(2), 425–468 (2016)

    MathSciNet  MATH  Google Scholar 

  52. Zhou, H., Tian, W.Y., Deng, W.H.: Quasi-compact finite difference schemes for space fractional diffusion equations. J. Sci. Comput. 56(1), 45–66 (2013)

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The author thanks the referees for providing valuable comments and suggestions, which are very helpful for him to improve this paper.

Funding

This research was supported by Key Research Projects of General Universities in Guangdong Province (2019KZDXM034), Basic Research and Applied Basic Research Projects in Guangdong Province (Projects of Guangdong-Hong Kong-Macao Center for Applied Mathematics) (2020B1515310018), Scientific Research projects of Hanshan Normal University (XPN202107, XZ202106).

Author information

Authors and Affiliations

  1. Department of Mathematics, Shantou University, Shantou, 515063, China

    Zi-Hang She

  2. Department of Mathematics, Hanshan Normal University, Chaozhou, 521041, China

    Zi-Hang She

Authors
  1. Zi-Hang She
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors contributed to the study conception and design.

Corresponding author

Correspondence to Zi-Hang She.

Ethics declarations

Conflict of interest

The author declares that he has no competing interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

She, ZH. A Class of Unconditioned Stable 4-Point WSGD Schemes and Fast Iteration Methods for Space Fractional Diffusion Equations. J Sci Comput 92, 18 (2022). https://doi.org/10.1007/s10915-022-01860-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10915-022-01860-5

Keywords

Mathematics Subject Classification

Search

Navigation