Top

previous article Iterative method with inertial terms for nonexp...

next article Efficient high-order compact exponential time d...

Hint

Swipe to navigate through the articles of this issue

28-05-2019 | Original Paper | Issue 4/2020

Efficient preconditioners for Radau-IIA time discretization of space fractional diffusion equations

Journal:: Numerical Algorithms > Issue 4/2020

Authors:: Hao Chen, Dongping Xu

» Get access to the full-text

Important notes

Publisher’s note

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

Abstract

This paper is concerned with the construction of efficient preconditioners for systems arising from implicit Runge-Kutta time discretization methods for one-dimensional and two-dimensional space fractional diffusion equations. We consider the third-order, two-stage Radau-IIA method, which leads to a coupled 2 × 2 block system. Our approach is based on a Schur complement formulation for the unknown at the second stage. We present an approximate factorization of the Schur complement and derive the eigenvalue bounds of the preconditioned system. The components of the approximate factorization have the same structure as the system derived from implicit Euler discretization of the problem. Therefore, we reuse the available high performance of implicit Euler discretization preconditioners as the building block for our preconditioners. Several numerical experiments are presented to show the effectiveness of our approaches.

Please log in to get access to this content

To get access to this content you need the following product:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 58.000 Bücher
über 300 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 50.000 Bücher
über 380 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Umwelt
Maschinenbau + Werkstoffe

Testen Sie jetzt 30 Tage kostenlos.

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 69.000 Bücher
über 500 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Umwelt
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

inform now

Axelsson, O.: A class of A-stable methods. BIT 9, 185–199 (1969) MathSciNetMATH

Axelsson, O.: On the efficiency of a class of A-stable methods. BIT 14, 279–287 (1974) MathSciNetMATH

Axelsson, O., Neytcheva, M., Ahmad, B.: A comparison of iterative methods to solve complex valued linear algebraic systems. Numer. Algor. 66, 811–841 (2014) MathSciNetMATH

Axelsson, O., Kucherov, A.: Real valued iterative methods for solving complex symmetic linear systems. Numer. Linear. Algebr. Appl. 7, 197–218 (2000) MATH

Axelsson, O., Blaheta, R., Kohut, R.: Preconditioning methods for high-order strongly stable time integration methods with an application for a DAE problem. Numer. Linear Algebra Appl. 22, 930–949 (2015) MathSciNetMATH

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), 1–15 (2017). https://doi.org/10.1002/nla.2093 MathSciNetCrossRefMATH

Blue, J.L., Gummel, H.K.: Rational approximations to matrix exponential for systems of stiff differential equations. J. Comput. Phys. 5, 70–83 (1970) MathSciNetMATH

Burrage, K., Hale, N., Kay, D.: An efficient implicit FEM scheme for fractional-in-space reaction-diffusion equations. SIAM J. Sci. Comput. 34, A2145–A2172 (2012) MathSciNetMATH

Butcher, J.C.: Implicit Runge-Kutta processes. Math. Comput. 18, 50–64 (1964) MathSciNetMATH

10.

Chen, H.: A splitting preconditioner for the iterative solution of implicit Runge-Kutta and boundary value methods. BIT 54, 607–621 (2014) MathSciNetMATH

11.

Chen, H.: Generalized Kronecker product splitting iteration for the solution of implicit Runge-Kutta and boundary value methods. Numer Linear Algebra Appl 22, 357–370 (2015) MathSciNetMATH

12.

Chen, H.: Kronecker product splitting preconditioners for implicit Runge-Kutta discretizations of viscous wave equations. Appl. Math. Model. 40, 4429–4440 (2016) MathSciNetMATH

13.

Chen, H.: A splitting preconditioner for implicit Runge-Kutta discretizations of a partial differential-algebraic equation. Numer. Algor. 73, 1037–1054 (2016) MathSciNetMATH

14.

Chen, H., Lv, W., Zhang, T.-T.: A Kronecker product splitting preconditioner for two-dimensional space-fractional diffusion equations. J. Comput. Phys. 360, 1–14 (2018) MathSciNetMATH

15.

Chen, H., Zhang, T.-T., Lv, W.: Block preconditioning strategies for time-space fractional diffusion equations. Appl. Math. Comput. 337, 41–53 (2018) MathSciNetMATH

16.

Chen, H., Wang, X.-L., Li, X.-L.: A note on efficient preconditioner of implicit Runge-Kutta methods with application to fractional diffusion equations. Appl. Math. Comput. 351, 116–123 (2019) MathSciNetMATH

17.

Chen, H., Lv, W.: Kronecker product based structure preserving preconditioner for three-dimensional space-fractional diffusion equations. Int. J. Comput. Math. https://doi.org/10.1080/00207160.2019.1581177 (2019)

18.

Chen, M.-H., Deng, W.-H., Wu, Y.-J.: Superlinear convergent algorithms for the two-dimensional space-time Caputo-Riesz fractional diffusion equations. Appl. Numer. Math. 70, 22–41 (2013) MathSciNetMATH

19.

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

20.

Chou, L.-K., Lei, S.-L.: Fast ADI method for high dimensional fractional diffusion equations in conservative form with preconditioned strategy. Comput. Math. Appl. 73, 385–403 (2017) MathSciNetMATH

21.

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

22.

Gohberg, I., Olshevsky, V.: Circulants, displacements and decompositions of matrices. Integral Equ. Oper. Theory. 15, 730–743 (1992) MathSciNetMATH

23.

Guo, B.-L., Pu, X.-K., Huang, F.-H.: Fractional partial differential equations and their numerical solutions world scientific (2015)

24.

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

25.

Jay, L.O., Braconnier, T.: A parallelizable preconditioner for the iterative solution of implicit Runge-Kutta type methods. J. Comput. Appl. Math. 111, 63–76 (1999) MathSciNetMATH

26.

Jin, X.-Q., Lin, F.-R., Zhao, Z.: Preconditioned iterative methods for two-dimensional space-fractional diffusion equations. Commun. Comput. Phys. 18, 469–488 (2015) MathSciNetMATH

27.

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) MathSciNetMATH

28.

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

29.

Lei, S.-L., Chen, X., Zhang, X.-H.: Multilevel circulant preconditioner for high-dimensional fractional diffusion equations. EAJAM. 6, 109–130 (2016) MathSciNetMATH

30.

Lei, S.-L., Huang, Y.-C.: Fast algorithms for high-order numerical methods for space-fractional diffusion equations. Int. J. Comput. Math. 94, 1062–1078 (2017) MathSciNetMATH

31.

Li, D.-F., Zhang, C.-J., Ruan, M.-H.: A linear finite difference scheme for generalized time fractional Burgers equation. Appl. Math. Model. 40, 6069–6081 (2016) MathSciNetMATH

32.

Li, D.-F., Zhang, J.-W.: Efficient implementation to numerically solve the nonlinear time fractional parabolic problems on unbounded spatial domain. J. Comput. Phys. 322, 415–428 (2016) MathSciNetMATH

33.

Li, D.-F., Liao, H.-L., Sun, W.-W., Wang, J.-L., Zhang, J.W.: Analysis of L1-Galerkin FEMs for time fractional nonlinear parabolic problems. Commun. Comput. Phys. 24, 86–103 (2018) MathSciNet

34.

Li, D.-F., Wang, J.-L., Zhang, J.-W.: Unconditionally covergent L1-Galerkin FEMs for nonlinear time-fractional schrödinger equations. SIAM J. Sci. Comput. 39, A3067–A3088 (2017) MATH

35.

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

36.

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, 1580–1614 (2017) MathSciNetMATH

37.

Lin, X.-L., Ng, M.K., Sun, H.-W.: A multigrid method for linear systems arising from time-dependent two-dimensional space-fractional diffusion equations. J. Comput. Phys. 336, 69–86 (2017) MathSciNetMATH

38.

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

39.

Mardal, K.A., Nilssen, T.K., Staff, G.A.: Order optimal preconditioners for implicit Runge-Kutta schemes applied to parabolic PDEs. SIAM J. Sci. Comput. 29, 361–375 (2007) MathSciNetMATH

40.

Meerschaert, M.M., Tadjeran, C.: Finite difference approximations for fractional advection-dispersion flow equation. J. Comput. Appl. Math. 172, 65–77 (2004) MathSciNetMATH

41.

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

42.

Moghaderi, H., Dehghan, M., Donatelli, M., Mazza, M.: Spectral analysis and multigrid preconditioners for two-dimensional space-fractional diffusion equations. J. Comput. Phys. 350, 992–1011 (2017) MathSciNetMATH

43.

Ng, M.: Iterative Methods for Toeplitz Systems. Oxford University Press, Oxford (2004) MATH

44.

Pan, J., Ke, R., Ng, M., Sun, H.: Preconditioning techniques for diagonal-times-Toeplitz matrices in fractional diffusion equations. SIAM J. Sci. Comput. 36, 2698–2719 (2014) MathSciNetMATH

45.

Pang, H., Sun, H. -W.: Multigrid method for fractional diffusion equations. J. Comput. Phys. 231, 693–703 (2012) MathSciNetMATH

46.

Podlubny, I.: Fractional Differential Equations. Math. Sci Engrg, vol. 198. Academic Press, San Diego (1999)

47.

Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. SIAM, Philadelphia (2003)

48.

Simmons, A., Yang, Q. -Q., Moroney, T.: A preconditioned numerical solver for stiff nonlinear reaction-diffusion equations with fractional Laplacians that avoids dense matrices. J. Comput. Phys. 287, 254–268 (2015) MathSciNetMATH

49.

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

50.

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

51.

Wang, H., Wang, K., Sircar, T.: A direct \(\mathcal {O}(n\log ^{2}n)\) finite difference method for fractional diffusion equations. J. Comput. Phys. 229, 8095–8104 (2010) MathSciNetMATH

Title: Efficient preconditioners for Radau-IIA time discretization of space fractional diffusion equations
Authors:: Hao Chen
Dongping Xu
Publication date: 28-05-2019
DOI: https://doi.org/10.1007/s11075-019-00728-4
Publisher: Springer US
Journal: Numerical Algorithms
Issue 4/2020
Print ISSN: 1017-1398
Electronic ISSN: 1572-9265

Premium Partner

Image Credits

Springer Professional

Hint

Swipe to navigate through the articles of this issue

Publisher’s note

Abstract

Please log in to get access to this content

To get access to this content you need the following product:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Other articles of this Issue 4/2020

A derivative-free conjugate residual method using secant condition for general large-scale nonlinear equations

Iterative method with inertial terms for nonexpansive mappings: applications to compressed sensing

Symbolic-numeric integration of rational functions

Computational science in the eighteenth century. Test cases for the methods of Newton, Raphson, and Halley: 1685 to 1745

A coercive heterogeneous media Helmholtz model: formulation, wavenumber-explicit analysis, and preconditioned high-order FEM

Strong convergence of an extragradient-like algorithm involving pseudo-monotone mappings

Premium Partner