Skip to main content
Erschienen in: Journal of Scientific Computing 1/2020

01.01.2020

Semi-implicit Galerkin–Legendre Spectral Schemes for Nonlinear Time-Space Fractional Diffusion–Reaction Equations with Smooth and Nonsmooth Solutions

verfasst von: Mahmoud A. Zaky, Ahmed S. Hendy, Jorge E. Macías-Díaz

Erschienen in: Journal of Scientific Computing | Ausgabe 1/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

For the first time in literature, semi-implicit spectral approximations for nonlinear Caputo time- and Riesz space-fractional diffusion equations with both smooth and non-smooth solutions are proposed. More precisely, the governing partial differential equation generalizes the Hodgkin–Huxley, the Allen–Cahn and the Fisher–Kolmogorov–Petrovskii–Piscounov equations. The schemes employ a Legendre-based Galerkin spectral method for the Riesz space-fractional derivative, and L1-type approximations with both uniform and graded meshes for the Caputo time-fractional derivative. More importantly, by using fractional Gronwall inequalities and their associated discrete forms, sharp error estimates are proved which show an enhancement in the convergence rate compared with the standard L1 approximation on uniform meshes. This analysis encompasses both uniform meshes as well as meshes that are graded in time, and guarantees the unconditional stability. The numerical results that accompany our analysis confirm our theoretical error estimates, and give significant insights into the convergence behavior of our schemes for problems with smooth and non-smooth solutions.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

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

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

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

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

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




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

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




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Podlubny, I.: Fractional Differential Equations: An Introduction to Fractional Derivatives, Fractional Differential Equations, to Methods of Their Solution and Some of Their Applications, vol. 198. Elsevier, Amsterdem (1998)MATH Podlubny, I.: Fractional Differential Equations: An Introduction to Fractional Derivatives, Fractional Differential Equations, to Methods of Their Solution and Some of Their Applications, vol. 198. Elsevier, Amsterdem (1998)MATH
2.
Zurück zum Zitat Li, X., Xu, C.: Existence and uniqueness of the weak solution of the space-time fractional diffusion equation and a spectral method approximation. Commun. Comput. Phys. 8(5), 1016–1051 (2010)MathSciNetMATHCrossRef Li, X., Xu, C.: Existence and uniqueness of the weak solution of the space-time fractional diffusion equation and a spectral method approximation. Commun. Comput. Phys. 8(5), 1016–1051 (2010)MathSciNetMATHCrossRef
3.
Zurück zum Zitat Warma, M.: Approximate controllability from the exterior of space-time fractional diffusive equations. SIAM J. Control Optim. 57(3), 2037–2063 (2019)MathSciNetMATHCrossRef Warma, M.: Approximate controllability from the exterior of space-time fractional diffusive equations. SIAM J. Control Optim. 57(3), 2037–2063 (2019)MathSciNetMATHCrossRef
4.
Zurück zum Zitat Liao, Hl, Li, D., Zhang, J.: Sharp error estimate of the nonuniform L1 formula for linear reaction-subdiffusion equations. SIAM J. Numeri. Anal. 56(2), 1112–1133 (2018)MathSciNetMATHCrossRef Liao, Hl, Li, D., Zhang, J.: Sharp error estimate of the nonuniform L1 formula for linear reaction-subdiffusion equations. SIAM J. Numeri. Anal. 56(2), 1112–1133 (2018)MathSciNetMATHCrossRef
5.
Zurück zum Zitat Lin, Y., Xu, C.: Finite difference/spectral approximations for the time-fractional diffusion equation. J. comput. phys. 225(2), 1533–1552 (2007)MathSciNetMATHCrossRef Lin, Y., Xu, C.: Finite difference/spectral approximations for the time-fractional diffusion equation. J. comput. phys. 225(2), 1533–1552 (2007)MathSciNetMATHCrossRef
6.
7.
Zurück zum Zitat Chen, H., Stynes, M.: Error analysis of a second-order method on fitted meshes for a time-fractional diffusion problem. J. Sci. Comput. 79(1), 624–647 (2019)MathSciNetMATHCrossRef Chen, H., Stynes, M.: Error analysis of a second-order method on fitted meshes for a time-fractional diffusion problem. J. Sci. Comput. 79(1), 624–647 (2019)MathSciNetMATHCrossRef
9.
Zurück zum Zitat Jin, B., Lazarov, R., Zhou, Z.: Numerical methods for time-fractional evolution equations with nonsmooth data: a concise overview. Comput. Methods Appl. Mech. Eng. 346, 332–358 (2019)MathSciNetCrossRef Jin, B., Lazarov, R., Zhou, Z.: Numerical methods for time-fractional evolution equations with nonsmooth data: a concise overview. Comput. Methods Appl. Mech. Eng. 346, 332–358 (2019)MathSciNetCrossRef
10.
Zurück zum Zitat Dehghan, M., Abbaszadeh, M.: An efficient technique based on finite difference/finite element method for solution of two-dimensional space/multi-time fractional Bloch–Torrey equations. Appl. Numer. Math. 131, 190–206 (2018)MathSciNetMATHCrossRef Dehghan, M., Abbaszadeh, M.: An efficient technique based on finite difference/finite element method for solution of two-dimensional space/multi-time fractional Bloch–Torrey equations. Appl. Numer. Math. 131, 190–206 (2018)MathSciNetMATHCrossRef
11.
12.
Zurück zum Zitat Liao, H.l., McLean, W., Zhang, J.: A second-order scheme with nonuniform time steps for a linear reaction–sudiffusion problem. arXiv preprint arXiv:1803.09873 (2018) Liao, H.l., McLean, W., Zhang, J.: A second-order scheme with nonuniform time steps for a linear reaction–sudiffusion problem. arXiv preprint arXiv:​1803.​09873 (2018)
13.
Zurück zum Zitat Stynes, M., O’Riordan, E., Gracia, J.L.: 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)MathSciNetMATHCrossRef Stynes, M., O’Riordan, E., Gracia, J.L.: 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)MathSciNetMATHCrossRef
14.
Zurück zum Zitat Zeng, F., Zhang, Z., Karniadakis, G.E.: Second-order numerical methods for multi-term fractional differential equations: smooth and non-smooth solutions. Comput. Methods Appl. Mech. Eng. 327, 478–502 (2017)MathSciNetCrossRef Zeng, F., Zhang, Z., Karniadakis, G.E.: Second-order numerical methods for multi-term fractional differential equations: smooth and non-smooth solutions. Comput. Methods Appl. Mech. Eng. 327, 478–502 (2017)MathSciNetCrossRef
15.
Zurück zum Zitat Cao, W., Zeng, F., Zhang, Z., Karniadakis, G.E.: Implicit-explicit difference schemes for nonlinear fractional differential equations with nonsmooth solutions. SIAM J. Sci. Comput. 38(5), A3070–A3093 (2016)MathSciNetMATHCrossRef Cao, W., Zeng, F., Zhang, Z., Karniadakis, G.E.: Implicit-explicit difference schemes for nonlinear fractional differential equations with nonsmooth solutions. SIAM J. Sci. Comput. 38(5), A3070–A3093 (2016)MathSciNetMATHCrossRef
16.
Zurück zum Zitat Samiee, M., Zayernouri, M., Meerschaert, M.M.: A unified spectral method for FPDEswith two-sided derivatives; part ii: Stability, and error analysis. J. Comput. Phys. 385, 244–261 (2019)MathSciNetCrossRef Samiee, M., Zayernouri, M., Meerschaert, M.M.: A unified spectral method for FPDEswith two-sided derivatives; part ii: Stability, and error analysis. J. Comput. Phys. 385, 244–261 (2019)MathSciNetCrossRef
17.
Zurück zum Zitat Bhrawy, A.H., Zaky, M.A.: A method based on the Jacobi tau approximation for solving multi-term time-space fractional partial differential equations. J. Comput. Phys. 281, 876–895 (2015)MathSciNetMATHCrossRef Bhrawy, A.H., Zaky, M.A.: A method based on the Jacobi tau approximation for solving multi-term time-space fractional partial differential equations. J. Comput. Phys. 281, 876–895 (2015)MathSciNetMATHCrossRef
18.
Zurück zum Zitat Zaky, M.A.: Recovery of high order accuracy in Jacobi spectral collocation methods for fractional terminal value problems with non-smooth solutions. J. Comput. Appl. Math. 357, 103–122 (2019)MathSciNetMATHCrossRef Zaky, M.A.: Recovery of high order accuracy in Jacobi spectral collocation methods for fractional terminal value problems with non-smooth solutions. J. Comput. Appl. Math. 357, 103–122 (2019)MathSciNetMATHCrossRef
19.
Zurück zum Zitat Shen, Jy, Sun, Zz, Du, R.: Fast finite difference schemes for time-fractional diffusion equations with a weak singularity at initial time. East Asian J. Appl. Math. 8(4), 834–858 (2018)MathSciNetCrossRef Shen, Jy, Sun, Zz, Du, R.: Fast finite difference schemes for time-fractional diffusion equations with a weak singularity at initial time. East Asian J. Appl. Math. 8(4), 834–858 (2018)MathSciNetCrossRef
20.
Zurück zum Zitat Zhang, J., Chen, H., Lin, S., Wang, J.: Finite difference/spectral approximation for a time-space fractional equation on two and three space dimensions. Comput. Math. Appl. 78, 1937–1946 (2019)MathSciNetCrossRef Zhang, J., Chen, H., Lin, S., Wang, J.: Finite difference/spectral approximation for a time-space fractional equation on two and three space dimensions. Comput. Math. Appl. 78, 1937–1946 (2019)MathSciNetCrossRef
21.
Zurück zum Zitat Ran, M., Zhang, C.: Linearized Crank–Nicolson scheme for the nonlinear time-space fractional Schrödinger equations. J. Comput. Appl. Math. 355, 218–231 (2019) MathSciNetMATHCrossRef Ran, M., Zhang, C.: Linearized Crank–Nicolson scheme for the nonlinear time-space fractional Schrödinger equations. J. Comput. Appl. Math. 355, 218–231 (2019) MathSciNetMATHCrossRef
22.
Zurück zum Zitat Li, D., Liao, H.L., Sun, W., Wang, J., Zhang, J.: Analysis of L1-Galerkin FEMs for time-fractional nonlinear parabolic problems. Commun. Comput. Phys 24(1), 86–103 (2018)MathSciNetCrossRef Li, D., Liao, H.L., Sun, W., Wang, J., Zhang, J.: Analysis of L1-Galerkin FEMs for time-fractional nonlinear parabolic problems. Commun. Comput. Phys 24(1), 86–103 (2018)MathSciNetCrossRef
23.
Zurück zum Zitat Li, L., Zhou, B., Chen, X., Wang, Z.: Convergence and stability of compact finite difference method for nonlinear time fractional reaction-diffusion equations with delay. Appl. Math. Comput. 337, 144–152 (2018)MathSciNetMATH Li, L., Zhou, B., Chen, X., Wang, Z.: Convergence and stability of compact finite difference method for nonlinear time fractional reaction-diffusion equations with delay. Appl. Math. Comput. 337, 144–152 (2018)MathSciNetMATH
24.
Zurück zum Zitat Liao, Hl, McLean, W., Zhang, J.: A discrete Grönwall inequality with applications to numerical schemes for subdiffusion problems. SIAM J. Numer. Anal. 57(1), 218–237 (2019)MathSciNetMATHCrossRef Liao, Hl, McLean, W., Zhang, J.: A discrete Grönwall inequality with applications to numerical schemes for subdiffusion problems. SIAM J. Numer. Anal. 57(1), 218–237 (2019)MathSciNetMATHCrossRef
25.
Zurück zum Zitat Hendy, A.S., Macías-Díaz, J., Serna-Reyes, A.J.: On the solution of hyperbolic two-dimensional fractional systems via discrete variational schemes of high order of accuracy. J. Comput. Appl. Math. 354(7), 612–622 (2019)MathSciNetMATHCrossRef Hendy, A.S., Macías-Díaz, J., Serna-Reyes, A.J.: On the solution of hyperbolic two-dimensional fractional systems via discrete variational schemes of high order of accuracy. J. Comput. Appl. Math. 354(7), 612–622 (2019)MathSciNetMATHCrossRef
26.
Zurück zum Zitat Macías-Díaz, J.E., Hendy, A.S., De Staelen, R.H.: A compact fourth-order in space energy-preserving method for Riesz space-fractional nonlinear wave equations. Appl. Math. Comput. 325, 1–14 (2018)MathSciNetMATH Macías-Díaz, J.E., Hendy, A.S., De Staelen, R.H.: A compact fourth-order in space energy-preserving method for Riesz space-fractional nonlinear wave equations. Appl. Math. Comput. 325, 1–14 (2018)MathSciNetMATH
27.
Zurück zum Zitat Ervin, V.J., Roop, J.P.: Variational solution of fractional advection dispersion equations on bounded domains in \({\mathbf{R}}^d\). Numer. Methods Part. Differ. Equ. 23(2), 256–281 (2007)MATHCrossRef Ervin, V.J., Roop, J.P.: Variational solution of fractional advection dispersion equations on bounded domains in \({\mathbf{R}}^d\). Numer. Methods Part. Differ. Equ. 23(2), 256–281 (2007)MATHCrossRef
28.
Zurück zum Zitat Zeng, F., Liu, F., Li, C., Burrage, K., Turner, I., Anh, V.: 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)MathSciNetMATHCrossRef Zeng, F., Liu, F., Li, C., Burrage, K., Turner, I., Anh, V.: 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)MathSciNetMATHCrossRef
29.
Zurück zum Zitat Shen, J.: Efficient spectral-Galerkin method I. direct solvers of second-and fourth-order equations using Legendre polynomials. SIAM J. Sci. Comput. 15(6), 1489–1505 (1994)MathSciNetMATHCrossRef Shen, J.: Efficient spectral-Galerkin method I. direct solvers of second-and fourth-order equations using Legendre polynomials. SIAM J. Sci. Comput. 15(6), 1489–1505 (1994)MathSciNetMATHCrossRef
30.
Zurück zum Zitat Brunner, H.: The numerical solution of weakly singular Volterra integral equations by collocation on graded meshes. Math. Comput. 45(172), 417–437 (1985)MathSciNetMATHCrossRef Brunner, H.: The numerical solution of weakly singular Volterra integral equations by collocation on graded meshes. Math. Comput. 45(172), 417–437 (1985)MathSciNetMATHCrossRef
31.
Zurück zum Zitat Brunner, H., Ling, L., Yamamoto, M.: Numerical simulations of 2D fractional subdiffusion problems. J. Comput. Phys. 229(18), 6613–6622 (2010)MathSciNetMATHCrossRef Brunner, H., Ling, L., Yamamoto, M.: Numerical simulations of 2D fractional subdiffusion problems. J. Comput. Phys. 229(18), 6613–6622 (2010)MathSciNetMATHCrossRef
32.
Zurück zum Zitat Mustapha, K.: An implicit finite-difference time-stepping method for a sub-diffusion equation, with spatial discretization by finite elements. IMA J. Numer. Anal. 31(2), 719–739 (2011)MathSciNetMATHCrossRef Mustapha, K.: An implicit finite-difference time-stepping method for a sub-diffusion equation, with spatial discretization by finite elements. IMA J. Numer. Anal. 31(2), 719–739 (2011)MathSciNetMATHCrossRef
33.
Zurück zum Zitat Mustapha, K., McLean, W.: Superconvergence of a discontinuous Galerkin method for fractional diffusion and wave equations. SIAM J. Numer. Anal. 51(1), 491–515 (2013)MathSciNetMATHCrossRef Mustapha, K., McLean, W.: Superconvergence of a discontinuous Galerkin method for fractional diffusion and wave equations. SIAM J. Numer. Anal. 51(1), 491–515 (2013)MathSciNetMATHCrossRef
34.
Zurück zum Zitat Mustapha, K., Abdallah, B., Furati, K.M.: A discontinuous Petrov-Galerkin method for time-fractional diffusion equations. SIAM J. Numer. Anal. 52(5), 2512–2529 (2014)MathSciNetMATHCrossRef Mustapha, K., Abdallah, B., Furati, K.M.: A discontinuous Petrov-Galerkin method for time-fractional diffusion equations. SIAM J. Numer. Anal. 52(5), 2512–2529 (2014)MathSciNetMATHCrossRef
35.
Zurück zum Zitat Zhang, H., Jiang, X., Wang, C., Fan, W.: Galerkin–Legendre spectral schemes for nonlinear space fractional Schrödinger equation. Numer. Algorithms 79(1), 337–356 (2018)MathSciNetMATHCrossRef Zhang, H., Jiang, X., Wang, C., Fan, W.: Galerkin–Legendre spectral schemes for nonlinear space fractional Schrödinger equation. Numer. Algorithms 79(1), 337–356 (2018)MathSciNetMATHCrossRef
36.
Zurück zum Zitat Shen, J., Tang, T., Wang, L.L.: Spectral Methods: Algorithms, Analysis and Applications, vol. 41. Springer, Berlin (2011)MATHCrossRef Shen, J., Tang, T., Wang, L.L.: Spectral Methods: Algorithms, Analysis and Applications, vol. 41. Springer, Berlin (2011)MATHCrossRef
37.
Zurück zum Zitat Alikhanov, A.A.: A priori estimates for solutions of boundary value problems for fractional-order equations. Differ. Equ. 46(5), 660–666 (2010)MathSciNetMATHCrossRef Alikhanov, A.A.: A priori estimates for solutions of boundary value problems for fractional-order equations. Differ. Equ. 46(5), 660–666 (2010)MathSciNetMATHCrossRef
38.
Zurück zum Zitat Kilbas, A., Anatolii, A., Srivastava, H.M., Trujillo, J.J.: Theory and Applications of Fractional Differential Equation. Elsevier Science Limited, Amsterdam (2006) Kilbas, A., Anatolii, A., Srivastava, H.M., Trujillo, J.J.: Theory and Applications of Fractional Differential Equation. Elsevier Science Limited, Amsterdam (2006)
39.
Zurück zum Zitat Cheng, B., Guo, Z., Wang, D.: Dissipativity of semilinear time fractional subdiffusion equations and numerical approximations. Appl. Math. Lett. 86, 276–283 (2018)MathSciNetMATHCrossRef Cheng, B., Guo, Z., Wang, D.: Dissipativity of semilinear time fractional subdiffusion equations and numerical approximations. Appl. Math. Lett. 86, 276–283 (2018)MathSciNetMATHCrossRef
40.
Zurück zum Zitat Li, L., Zhou, B., Chen, X., Wang, Z.: Convergence and stability of compact finite difference method for nonlinear time fractional reaction-diffusion equations with delay. Appl. Math. Comput. 337, 144–152 (2018)MathSciNetMATH Li, L., Zhou, B., Chen, X., Wang, Z.: Convergence and stability of compact finite difference method for nonlinear time fractional reaction-diffusion equations with delay. Appl. Math. Comput. 337, 144–152 (2018)MathSciNetMATH
41.
Zurück zum Zitat Cuesta, E., Lubich, C., Palencia, C.: Convolution quadrature time discretization of fractional diffusion-wave equations. Math. Comput. 75(254), 673–96 (2006)MathSciNetMATHCrossRef Cuesta, E., Lubich, C., Palencia, C.: Convolution quadrature time discretization of fractional diffusion-wave equations. Math. Comput. 75(254), 673–96 (2006)MathSciNetMATHCrossRef
42.
Zurück zum Zitat Sakamoto, K., Yamamoto, M.: Initial value/boundary value problems for fractional diffusion-wave equations and applications to some inverse problems. J. Math. Anal. Appl. 382(1), 426–47 (2011)MathSciNetMATHCrossRef Sakamoto, K., Yamamoto, M.: Initial value/boundary value problems for fractional diffusion-wave equations and applications to some inverse problems. J. Math. Anal. Appl. 382(1), 426–47 (2011)MathSciNetMATHCrossRef
Metadaten
Titel
Semi-implicit Galerkin–Legendre Spectral Schemes for Nonlinear Time-Space Fractional Diffusion–Reaction Equations with Smooth and Nonsmooth Solutions
verfasst von
Mahmoud A. Zaky
Ahmed S. Hendy
Jorge E. Macías-Díaz
Publikationsdatum
01.01.2020
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 1/2020
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-019-01117-8

Weitere Artikel der Ausgabe 1/2020

Journal of Scientific Computing 1/2020 Zur Ausgabe