Skip to main content
Erschienen in: Journal of Applied Mathematics and Computing 5/2022

02.11.2021 | Original Research

The efficient alternating direction implicit Galerkin method for the nonlocal diffusion-wave equation in three dimensions

verfasst von: Qiong Huang, Ren-jun Qi, Wenlin Qiu

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 5/2022

Einloggen

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

search-config
loading …

Abstract

This work formulates an alternating direction implicit (ADI) Galerkin scheme for the nonlocal diffusion-wave equation in three-dimensional space. The L1 discretization formula is used to approximate the fractional Caputo derivative. A fully discrete Galerkin scheme is obtained via spatial discretization based on the finite element method. Then, an ADI algorithm is designed to reduce the computational cost. The stability and convergence analyses are derived via the energy method. Numerical experiments demonstrate the theoretical results.

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. Academic Press, San Diego (1999)MATH Podlubny, I.: Fractional Differential Equations. Academic Press, San Diego (1999)MATH
2.
Zurück zum Zitat Hilfer, R. (ed.): Applications of Fractional Calculus in Physics. World Scientific, Singapore (2000)MATH Hilfer, R. (ed.): Applications of Fractional Calculus in Physics. World Scientific, Singapore (2000)MATH
3.
Zurück zum Zitat Yi, L., Guo, B.: An h-p Petrov-Galerkin finite element method for linear Volterra integro-differential equations. Sci. China (Mathematics) 57, 2285–2300 (2014)MathSciNetMATHCrossRef Yi, L., Guo, B.: An h-p Petrov-Galerkin finite element method for linear Volterra integro-differential equations. Sci. China (Mathematics) 57, 2285–2300 (2014)MathSciNetMATHCrossRef
4.
Zurück zum Zitat Yi, L., Guo, B.: An \(h\)-\(p\) version of the continuous petrov-Galerkin finite element method for volterra integro-differential equations with smooth and nonsmooth kernels. SIAM J. Numer. Anal. 53, 2677–2704 (2015)MathSciNetMATHCrossRef Yi, L., Guo, B.: An \(h\)-\(p\) version of the continuous petrov-Galerkin finite element method for volterra integro-differential equations with smooth and nonsmooth kernels. SIAM J. Numer. Anal. 53, 2677–2704 (2015)MathSciNetMATHCrossRef
5.
Zurück zum Zitat Bouchaud, J., Georges, A.: Anomalous diffusion in disordered media: statistical mechanisms, models and physical applications. Phys. Rep. 195, 127–293 (1990)MathSciNetCrossRef Bouchaud, J., Georges, A.: Anomalous diffusion in disordered media: statistical mechanisms, models and physical applications. Phys. Rep. 195, 127–293 (1990)MathSciNetCrossRef
6.
Zurück zum Zitat Metzler, R., Klafter, J.: The random walk’s guide to anomalous diffusion: a fractional dynamics approach. Phys. Rep. 339, 1–77 (2000)MathSciNetMATHCrossRef Metzler, R., Klafter, J.: The random walk’s guide to anomalous diffusion: a fractional dynamics approach. Phys. Rep. 339, 1–77 (2000)MathSciNetMATHCrossRef
7.
Zurück zum Zitat Gorenflo, R., Mainardi, F., Vivoli, A.: Continuous-time random walk and parametric subordination in fractional diffusion. Chaos Solitons Fractals 34, 87–103 (2007)MathSciNetMATHCrossRef Gorenflo, R., Mainardi, F., Vivoli, A.: Continuous-time random walk and parametric subordination in fractional diffusion. Chaos Solitons Fractals 34, 87–103 (2007)MathSciNetMATHCrossRef
10.
11.
Zurück zum Zitat Gorenflo, R., Mainardi, F., Moretti, D., Paradisi, P.: Time fractional diffusion: a discrete random walk approach. Nonlinear Dyn. 29, 129–143 (2002)MathSciNetMATHCrossRef Gorenflo, R., Mainardi, F., Moretti, D., Paradisi, P.: Time fractional diffusion: a discrete random walk approach. Nonlinear Dyn. 29, 129–143 (2002)MathSciNetMATHCrossRef
12.
Zurück zum Zitat Zhuang, P., Liu, F.: Implicit difference approximation for the two-dimensional space-time fractional diffusion equation. J. Appl. Math. Comput. 25, 269–282 (2007)MathSciNetMATHCrossRef Zhuang, P., Liu, F.: Implicit difference approximation for the two-dimensional space-time fractional diffusion equation. J. Appl. Math. Comput. 25, 269–282 (2007)MathSciNetMATHCrossRef
13.
Zurück zum Zitat Zhang, N., Deng, W., Wu, Y.: Finite difference/element method for a two-dimensional modified fractional diffusion equation. Adv. Appl. Math. Mech. 4, 496–518 (2012)MathSciNetMATHCrossRef Zhang, N., Deng, W., Wu, Y.: Finite difference/element method for a two-dimensional modified fractional diffusion equation. Adv. Appl. Math. Mech. 4, 496–518 (2012)MathSciNetMATHCrossRef
14.
Zurück zum Zitat Chen, C., Liu, F.: A numerical approximation method for solving a three-dimensional space Galilei invariant fractional advection-diffusion equation. J. Appl. Math. Comput. 30, 219–236 (2009)MathSciNetMATHCrossRef Chen, C., Liu, F.: A numerical approximation method for solving a three-dimensional space Galilei invariant fractional advection-diffusion equation. J. Appl. Math. Comput. 30, 219–236 (2009)MathSciNetMATHCrossRef
15.
Zurück zum Zitat Ren, J., Sun, Z.: Efficient Numerical solution of the multi-term time fractional diffusion-dave equation. East Asian J. Appl. Math. 5, 1–28 (2015)MathSciNetCrossRef Ren, J., Sun, Z.: Efficient Numerical solution of the multi-term time fractional diffusion-dave equation. East Asian J. Appl. Math. 5, 1–28 (2015)MathSciNetCrossRef
16.
Zurück zum Zitat Sun, H., Sun, Z.: A fast temporal second-order compact ADI difference scheme for the 2D multi-term fractional wave equation. Numer. Algor. 86, 761–797 (2021)MathSciNetMATHCrossRef Sun, H., Sun, Z.: A fast temporal second-order compact ADI difference scheme for the 2D multi-term fractional wave equation. Numer. Algor. 86, 761–797 (2021)MathSciNetMATHCrossRef
17.
Zurück zum Zitat Qiao, L., Qiu, W., Xu, D.: A second-order ADI difference scheme based on non-uniform meshes for the three-dimensional nonlocal evolution problem. Comput. Math. Appl. 102, 137–145 (2021)MathSciNetMATHCrossRef Qiao, L., Qiu, W., Xu, D.: A second-order ADI difference scheme based on non-uniform meshes for the three-dimensional nonlocal evolution problem. Comput. Math. Appl. 102, 137–145 (2021)MathSciNetMATHCrossRef
18.
Zurück zum Zitat Qiu, W., Xu, D., Chen, H., Guo, J.: An alternating direction implicit Galerkin finite element method for the distributed-order time-fractional mobile-immobile equation in two dimensions. Comput. Math. Appl. 80, 3156–3172 (2020)MathSciNetMATHCrossRef Qiu, W., Xu, D., Chen, H., Guo, J.: An alternating direction implicit Galerkin finite element method for the distributed-order time-fractional mobile-immobile equation in two dimensions. Comput. Math. Appl. 80, 3156–3172 (2020)MathSciNetMATHCrossRef
19.
Zurück zum Zitat Qiao, L., Xu, D.: Orthogonal spline collocation scheme for the multi-term time-fractional diffusion equation. Int. J. Comput. Math. 95, 1478–1493 (2017)MathSciNetMATHCrossRef Qiao, L., Xu, D.: Orthogonal spline collocation scheme for the multi-term time-fractional diffusion equation. Int. J. Comput. Math. 95, 1478–1493 (2017)MathSciNetMATHCrossRef
20.
Zurück zum Zitat Yang, X., Zhang, H., Xu, D.: Orthogonal spline collocation method for the two-dimensional fractional sub-diffusion equation. J. Comput. Phys. 256, 824–837 (2014)MathSciNetMATHCrossRef Yang, X., Zhang, H., Xu, D.: Orthogonal spline collocation method for the two-dimensional fractional sub-diffusion equation. J. Comput. Phys. 256, 824–837 (2014)MathSciNetMATHCrossRef
21.
Zurück zum Zitat Lin, Y., Xu, C., Xu, C.: Finite difference/spectral approximations for the time-fractional diffusion equation. J. Comput. Phys. 225, 1533–1552 (2007)MathSciNetMATHCrossRef Lin, Y., Xu, C., Xu, C.: Finite difference/spectral approximations for the time-fractional diffusion equation. J. Comput. Phys. 225, 1533–1552 (2007)MathSciNetMATHCrossRef
22.
Zurück zum Zitat Jin, B., Lazarov, R., Zhou, Z.: An analysis of the L1 scheme for the subdiffusion equation with nonsmooth data. IMA J. Numer. Anal. 36, 197–221 (2016)MathSciNetMATH Jin, B., Lazarov, R., Zhou, Z.: An analysis of the L1 scheme for the subdiffusion equation with nonsmooth data. IMA J. Numer. Anal. 36, 197–221 (2016)MathSciNetMATH
23.
Zurück zum Zitat Yang, Y., Yan, Y., Neville, J.: Some time stepping methods for fractional diffusion problems with nonsmooth data. Comput. Methods. Appl. Math. 18, 129–146 (2018)MathSciNetMATHCrossRef Yang, Y., Yan, Y., Neville, J.: Some time stepping methods for fractional diffusion problems with nonsmooth data. Comput. Methods. Appl. Math. 18, 129–146 (2018)MathSciNetMATHCrossRef
24.
Zurück zum Zitat Yin, B., Liu, Y., Li, H., Zeng, F.: A class of efficient time-stepping methods for multi-term time-fractional reaction-diffusion-wave equations. Appl. Numer. Math. 165, 56–82 (2021)MathSciNetMATHCrossRef Yin, B., Liu, Y., Li, H., Zeng, F.: A class of efficient time-stepping methods for multi-term time-fractional reaction-diffusion-wave equations. Appl. Numer. Math. 165, 56–82 (2021)MathSciNetMATHCrossRef
25.
Zurück zum Zitat Li, L., Xu, D., Luo, M.: Alternating direction implicit Galerkin finite element method for the two-dimensional fractional diffusion-wave equation. J. Comput. Phys. 255, 471–485 (2013)MathSciNetMATHCrossRef Li, L., Xu, D., Luo, M.: Alternating direction implicit Galerkin finite element method for the two-dimensional fractional diffusion-wave equation. J. Comput. Phys. 255, 471–485 (2013)MathSciNetMATHCrossRef
26.
Zurück zum Zitat Li, B., Luo, H., Xie, X.: Analysis of a time-stepping scheme for time fractional diffusion problems with nonsmooth data. SIAM J. Numer. Anal. 57, 779–798 (2019)MathSciNetMATHCrossRef Li, B., Luo, H., Xie, X.: Analysis of a time-stepping scheme for time fractional diffusion problems with nonsmooth data. SIAM J. Numer. Anal. 57, 779–798 (2019)MathSciNetMATHCrossRef
27.
Zurück zum Zitat Douglas, J., Dupont, T.: Alternating direction Galerkin methods on rectangles. In: Hubbard, B. (ed.) Numerical Part Difference Equation II, pp. 133–214. Academic Press, New York (1971) Douglas, J., Dupont, T.: Alternating direction Galerkin methods on rectangles. In: Hubbard, B. (ed.) Numerical Part Difference Equation II, pp. 133–214. Academic Press, New York (1971)
28.
Zurück zum Zitat Jiang, H., Xu, D., Qiu, W., Zhou, J.: An ADI compact difference scheme for the two-dimensional semilinear time-fractional mobile-immobile equation. Comput. Appl. Math. 39, 1–17 (2020)MathSciNetMATHCrossRef Jiang, H., Xu, D., Qiu, W., Zhou, J.: An ADI compact difference scheme for the two-dimensional semilinear time-fractional mobile-immobile equation. Comput. Appl. Math. 39, 1–17 (2020)MathSciNetMATHCrossRef
29.
Zurück zum Zitat Yang, X., Qiu, W., Zhang, H., Tang, L.: An efficient alternating direction implicit finite difference scheme for the three-dimensional time-fractional telegraph equation. Comput. Math. Appl., (2021), Accepted Yang, X., Qiu, W., Zhang, H., Tang, L.: An efficient alternating direction implicit finite difference scheme for the three-dimensional time-fractional telegraph equation. Comput. Math. Appl., (2021), Accepted
30.
31.
Zurück zum Zitat Dendy, J.: Ananalysis of some Galerkin schemes for the solution of nonlinear time dependent problems. SIAM J. Numer. Anal. 12, 541–565 (1975)MathSciNetMATHCrossRef Dendy, J.: Ananalysis of some Galerkin schemes for the solution of nonlinear time dependent problems. SIAM J. Numer. Anal. 12, 541–565 (1975)MathSciNetMATHCrossRef
32.
Zurück zum Zitat Fernandes, R., Fairweather, G.: Analternating direction Galerkin method for a class of second-order hyperbolic equations in two space variables. SIAM J. Numer. Anal. 28, 1265–1281 (1991)MathSciNetMATHCrossRef Fernandes, R., Fairweather, G.: Analternating direction Galerkin method for a class of second-order hyperbolic equations in two space variables. SIAM J. Numer. Anal. 28, 1265–1281 (1991)MathSciNetMATHCrossRef
33.
Zurück zum Zitat Solomon, T., Weeks, E., Swinney, H.: Observations of anomalous diffusion and Lévy flights in a 2-dimensional rotating flow. Phys. Rev. Lett. 71, 3975–3979 (1993)CrossRef Solomon, T., Weeks, E., Swinney, H.: Observations of anomalous diffusion and Lévy flights in a 2-dimensional rotating flow. Phys. Rev. Lett. 71, 3975–3979 (1993)CrossRef
Metadaten
Titel
The efficient alternating direction implicit Galerkin method for the nonlocal diffusion-wave equation in three dimensions
verfasst von
Qiong Huang
Ren-jun Qi
Wenlin Qiu
Publikationsdatum
02.11.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 5/2022
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-021-01652-4

Weitere Artikel der Ausgabe 5/2022

Journal of Applied Mathematics and Computing 5/2022 Zur Ausgabe

Premium Partner