Abstract
In this paper, we study the finite volume discretization method for balanced fractional diffusion equations where the fractional differential operators are comprised of both Riemann-Liouville and Caputo fractional derivatives. The main advantage of this approach is that new symmetric positive definite Toeplitz-like linear systems can be constructed for solving balanced fractional diffusion equations when diffusion functions are non-constant. It is different from non-symmetric Toeplitz-like linear systems usually obtained by existing numerical methods for fractional diffusion equations. The preconditioned conjugate gradient method with circulant and banded preconditioners can be applied to solve the proposed symmetric positive definite Toeplitz-like linear systems. Numerical examples, for both of one- and two- dimensional cases, are given to demonstrate the good accuracy of the finite volume discretization method and the fast convergence of the preconditioned conjugate gradient method.
Similar content being viewed by others
References
Benson, D., Wheatcraft, S.W., Meerschaert, M.M.: Application of a fractional advection-dispersion equations. Water Resour. Res. 36, 1403–1412 (2000)
Benson, D., Wheatcraft, S.W., Meerschaert, M.M.: The fractional-order governing equation of Lévy motion. Water Resour. Res. 36, 1413–1423 (2000)
Carreras, B.A., Lynch, V.E., Zaslavsky, G.M.: Anomalous diffusion and exit time distribution of particle tracers in plasma turbulence models. Phys. Plasmas 8, 5096–5103 (2001)
Chan, R., Strang, G.: Toeplitz equations by conjugate gradients with circulant preconditioner. SIAM J. Sci. Stat. Comput. 10, 104–119 (1989)
Ciesielski, M., Klimek, M., Blaszczyk, T.: The fractional Sturm-Liouville problem-Numerical approximation and application in fractional diffusion. J. Comput. Appl. Math. 317, 573–588 (2017)
Donatelli, M., Mazza, M., Serra-Capizzano, S.: Spectral analysis and structure preserving preconditioners for fractional diffusion equations. J. Comput. Phys. 307, 262–279 (2016)
Fang, Z., Ng, M., Sun, H.: Circulant preconditioners for a kind of spatial fractional diffusion equations. Numer. Algor. 82, 729–747 (2019)
Feng, L., Zhuang, P., Liu, F., Turner, I.: Stability and convergence of a new finite volume method for a two-sided space-fractional diffusion equation. Appl. Math. Comput. 257, 52–65 (2015)
Fu, H., Sun, Y., Wang, H., Zheng, X.: Stability and convergence of a Crank-Nicolson finite volume method for space fractional diffusion equations. Appl. Numer. Math. 139, 38–51 (2019)
Gautschi, W.: Numerical Analysis, 2nd edn. Springer, New York (2012)
**, X.: Preconditioning Techniques for Teoplitz Systems. Higher Education Press, Bei**g (2010)
**, B., Lazarov, R., Pasciak, J., Rundell, W.: Variational formulation of problems involving fractional order differential operators. Math. Comput. 84, 2665–2700 (2015)
Kilbas, A.A., Srivastava, H.M., Trujillo, J.J.: Theory and Applications of Fractional Differential Equations. Elsevier, Amsterdam (2006)
Lei, S., Sun, H.: A circulant preconditioner for fractional diffusion equations. J. Comput. Phys. 242, 715–725 (2013)
Lin, F., Yang, S., **, X.: Preconditioned iterative methods for fractional diffusion equations. J. Comput. Phys. 256, 109–117 (2014)
Lin, X., Ng, M., Sun, H.: A splitting preconditioner for Toeplitz-like linear systems arising from fractional diffusion equations. SIAM Matrix Anal. Appl. 38, 1580–1614 (2017)
Mao, Z., Shen, J.: Efficient spectral-Galerkin methods for fractional partial differential equations with variable coefficients. J. Comput. Phys. 307, 243–261 (2016)
Meerschaert, M.M., Tadjeran, C.: Finite difference approximations for two-sided space-fractional partial differential equations. Appl. Numer. Math. 56, 80–90 (2006)
Ng, M.: Iterative Methods for Toeplitz Systems, Numerical Mathematics and Scientific Computation. Oxford University Press, New York (2004)
Pan, J., Ke, R., Ng, M., Sun, H.: Preconditioning techniques for diagonal-times-Toeplitz matrices in fractional diffusion equations. SIAM J. Sci. Comput. 36, A2698–A2719 (2014)
Pan, J., Ng, M., Wang, H.: Fast iterative solvers for linear systems arising from time-dependent space-fractional diffusion equations. SIAM J. Sci. Comput. 38, A2806–A2826 (2016)
Pan, J., Ng, M., Wang, H.: Fast preconditioned iterative methods for finite volume discretization of steady-state space-fractional diffusion equations. Numer. Algor. 74, 153–173 (2017)
Pang, H., Sun, H.: Multigrid method for fractional diffusion equations. J. Comput. Phys. 231, 693–703 (2012)
Podlubny, I.: Fractional Differential Equations. Academic Press, New York (1999)
Schumer, R., Benson, D.A., Meerchaert, M.M., Wheatcraft, S.W.: Eulerian derivation of the fractional advection-dispersion equation. J. Contam. Hydrol. 48, 69–88 (2001)
Shlesinger, M.F., West, B.J., Klafter, J.: Lévy dynamics of enhanced diffusion: Application to turbulence. Phys. Rev. Lett. 58, 1100–1103 (1987)
Sokolov, I.M., Klafter, J., Blumen, A.: Fractional kinetics. Phys. Today 55, 48–55 (2002)
Wang, H., Wang, K.: An \({{{\cal{O}}}}(N \log ^2N)\) alternating-direction finite difference method for two-dimensional fractional diffusion equations. J. Comput. Phys. 230, 7830–7839 (2011)
Wheatcraft, S.W., Meerchaert, M.M.: Fractional conservation of mass. Adv. Water Resour. 31(10), 1377–1381 (2008)
Xu, Y., Sun, H., Sheng, Q.: On variational properties of balanced central fractional derivatives. Int. J. Comput. Math. 95, 1195–1209 (2018)
Zaslavsky, G.M., Stevens, D., Weitzner, H.: Self-similar transport in incomplete chaos. Phys. Rev. E 48, 1683–1694 (1993)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The research is funded in part by The Science and Technology Development Fund, Macau SAR (file no. 0118/2018/A3), University of Macau (file no. MYRG2018-00015-FST), HKRGC GRF (12306616, 12200317, 12300218 and 12300519), NSAF U930402, and Guangdong Basic and Applied Basic Research Foundation (Grant No. 2019A1515110893).
Rights and permissions
About this article
Cite this article
Fang, ZW., Lin, XL., Ng, M.K. et al. Preconditioning for symmetric positive definite systems in balanced fractional diffusion equations. Numer. Math. 147, 651–677 (2021). https://doi.org/10.1007/s00211-021-01175-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-021-01175-x