Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
169 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

A fast fractional block-centered finite difference method for two-sided space-fractional diffusion equations on general nonuniform grids (2312.10577v2)

Published 17 Dec 2023 in math.NA, cs.NA, and math.AP

Abstract: In this paper, a two-sided variable-coefficient space-fractional diffusion equation with fractional Neumann boundary condition is considered. To conquer the weak singularity caused by nonlocal space-fractional differential operators, a fractional block-centered finite difference (BCFD) method on general nonuniform grids is proposed. However, this discretization still results in an unstructured dense coefficient matrix with huge memory requirement and computational complexity. To address this issue, a fast version fractional BCFD algorithm by employing the well-known sum-of-exponentials (SOE) approximation technique is also proposed. Based upon the Krylov subspace iterative methods, fast matrix-vector multiplications of the resulting coefficient matrices with any vector are developed, in which they can be implemented in only $\mathcal{O}(MN_{exp})$ operations per iteration without losing any accuracy compared to the direct solvers, where $N_{exp}\ll M$ is the number of exponentials in the SOE approximation. Moreover, the coefficient matrices do not necessarily need to be generated explicitly, while they can be stored in $\mathcal{O}(MN_{exp})$ memory by only storing some coefficient vectors. Numerical experiments are provided to demonstrate the efficiency and accuracy of the method.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (47)
  1. Reflected spectrally negative stable processes and their governing equations. Trans. Am. Math. Soc., 368(1):227–248, 2015.
  2. Templates for the solution of linear systems: building blocks for iterative methods. SIAM, 1994.
  3. The fractional-order governing equation of lévy motion. Water Resour Res., 36(6):1413–1423, 2000.
  4. Fractional derivative anomalous diffusion equation modeling prime number distribution. Fract. Calc. Appl. Anal., 18(3):789–798, 2015.
  5. An efficient positive-definite block-preconditioned finite volume solver for two-sided fractional diffusion equations on composite mesh. Numer. Linear Algebra Appl., 28(5):e2372, 2021.
  6. A predictor-corrector approach for the numerical solution of fractional differential equations. Nonlinear Dynamics, 29(1-4):3–22, 2002.
  7. Detailed error analysis for a fractional Adams method. Numerical algorithms, 36(1):31–52, 2004.
  8. Regularity of the solution to 1-D fractional order diffusion equations. Math. Comput., 87(313):2273–2294, 2018.
  9. Variational formulation for the stationary fractional advection dispersion equation. Numer. Methods Partial Differential Equ., 22(3):558–576, 2006.
  10. An approximate inverse preconditioner for spatial fractional diffusion equations with piecewise continuous coefficients. Int. J. Comput. Math., 97(3):523–545, 2020.
  11. A fast finite volume method for spatial fractional diffusion equations on nonuniform meshes. Comput. Math. Appl., 108:175–184, 2022.
  12. A finite volume method for two-dimensional Riemann-Liouville space-fractional diffusion equation and its efficient implementation. J. Comput. Phys., 388:316–334, 2019.
  13. H. Fu and H. Wang. A preconsitioned fast finite difference method for space-time fractional partial differential equations. Fract. Calc. Appl. Anal., 20(1):88–116, 2017.
  14. Finite element method for two-sided fractional differential equations with variable coefficients: Galerkin approach. J. Sci. Comput., 79(2):700–717, 2019.
  15. J. Jia and H. Wang. A preconditioned fast finite volume scheme for a fractional differential equation discretized on a locally refined composite mesh. J. Comput. Phys., 299:842–862, 2015.
  16. J. Jia and H. Wang. A fast finite volume method for conservative space-time fractional diffusion equations discretized on space-time locally refined meshes. Comput. Math. Appl., 78(5):1345–1356, 2019.
  17. Fast evaluation of the Caputo fractional derivative and its applications to fractional diffusion equations. Commun. Comput. Phys., 21(3):650–678, 2017.
  18. Variational formulation of problems involving fractional order differential operators. Math. Comput., 84(296):2665–2700, 2015.
  19. An analysis of the L1 scheme for the subdiffusion equation with nonsmooth data. IMA J. Numer. Anal., 36(1):197–221, 2015.
  20. Analysis and efficient implementation of alternating direction implicit finite volume method for Riesz space-fractional diffusion equations in two space dimensions. Numer. Methods Partial Differ. Equ., 37(1):818–835, 2021.
  21. Error estimate of finite element approximation for two-sided space-fractional evolution equation with variable coefficient. J. Sci. Comput., 90(1):1–19, 2022.
  22. A preconditioned fast quadratic spline collocation method for two-sided space-fractional partial differential equations. J. Comput. Appl. Math., 360:138–156, 2019.
  23. Z. Liu and X. Li. A parallel CGS block-centered finite difference method for a nonlinear time-fractional parabolic equation. Comput. Methods Appl. Mech. Engrg., 308:330–348, 2016.
  24. Z. Mao and J. Shen. Efficient spectral-Galerkin methods for fractional partial differential equations with variable coefficients. J. Comput. Phys., 307:243–261, 2016.
  25. R. Metzler and J. Klafter. The random walk’s guide to anomalous diffusion: a fractional dynamics approach. Phys. Rep., 339(1):1–77, 2000.
  26. Preconditioning techniques for diagonal-times-Toeplitz matrices in fractional diffusion equations. SIAM J. Sci. Comput., 36(6):A2698–A2719, 2014.
  27. An efficient multigrid solver for two-dimensional spatial fractional diffusion equations with variable coefficients. Appl. Math. Comput., 402:126091, 2021.
  28. I. Podlubny. Fractional Differential Equations. Academic Press, New York, 1999.
  29. A mixed finite element method for 2nd order elliptic problems. In Lecture Notes in Mathematics, pages 292–315. Springer, New York, 1977.
  30. H. Rui and H. Pan. A block-centered finite difference method for the Darcy-Forchheimer model. SIAM J. Numer. Anal., 50(5):2612–2631, 2012.
  31. A finite volume method for two-sided fractional diffusion equations on non-uniform meshes. J. Comput. Phys., 335:747–759, 2017.
  32. Error analysis of a finite difference method on graded meshes for a time-fractional diffusion equation. SIAM J. Numer. Anal., 55(2):1057–1079, 2017.
  33. A review on variable-order fractional differential equations: mathematical foundations, physical models, and its applications. Fract. Calc. Appl. Anal., 22(1):27–59, 2018.
  34. Use of a variable-index fractional-derivative model to capture transient dispersion in heterogeneous media. J. Contaminant Hydrology, 157:47–58, 2014.
  35. A class of second order difference approximations for solving space fractional diffusion equations. Math. Comput., 84(294):1703–1727, 2015.
  36. H. Wang and T. S. Basu. A fast finite difference method for two-dimensional space-fractional diffusion equations. SIAM J. Sci. Cumput., 34(5):A2444–A2458, 2012.
  37. H. Wang and N. Du. A superfast-preconditioned iterative method for steady-state space-fractional diffusion equations. J. Comput. Phys., 240:49–57, 2013.
  38. H. Wang and K. Wang. An 𝒪⁢(n⁢log2⁡n)𝒪𝑛superscript2𝑛\mathcal{O}(n\log^{2}n)caligraphic_O ( italic_n roman_log start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT italic_n ) alternating-direction finite difference method for two-dimensional fractional diffusion equations. J. Comput. Phys., 230(21):7830–7839, 2011.
  39. A direct 𝒪⁢(n⁢log2⁡n)𝒪𝑛superscript2𝑛\mathcal{O}(n\log^{2}n)caligraphic_O ( italic_n roman_log start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT italic_n ) finite difference method for fractional diffusion equations. J. Comput. Phys., 229(21):8095–8104, 2010.
  40. A fast finite difference method for three-dimensional time-dependent space-fractional diffusion equations with fractional derivative boundary conditions. J. Sci. Comput., 74(2):1009–1033, 2018.
  41. A two-grid block-centered finite difference method for the nonlinear regularized long wave equation. Appl. Numer. Math., 171:128–148, 2022.
  42. An efficient multigrid method with preconditioned smoother for two-dimensional anisotropic space-fractional diffusion equations. Comput. Math. Appl., 124:218–226, 2022.
  43. An analysis of the modified L1 scheme for time-fractional partial differential equations with nonsmooth data. SIAM J. Numer.Anal., 56(1):210–227, 20178.
  44. Fast evaluation of the Caputo fractional derivative and its applications to fractional diffusion equations: a second-order scheme. Commun. Comput. Phys., 22(4):1028–1048, 2017.
  45. A Crank-Nicolson ADI spectral method for a two-dimensional Riesz space fractional nonlinear reaction-diffusion equation. SIAM J. Numer. Anal., 52(6):2599–2622, 2014.
  46. A stable fast time-stepping method for fractional integral and derivative operators. J. Sci. Comput., 77(1):283–307, 2018.
  47. Efficient second-order ADI difference schemes for three-dimensional Riesz space-fractional diffusion equations. Comput. Math. Appl., 98:24–39, 2021.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now