Top

Numerical Algorithms

Published in:

07-09-2019 | Original Paper

A time two-grid algorithm based on finite difference method for the two-dimensional nonlinear time-fractional mobile/immobile transport model

Authors: Wenlin Qiu, Da Xu, Jing Guo, Jun Zhou

Published in: Numerical Algorithms | Issue 1/2020

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

In this paper, we present a time two-grid algorithm based on the finite difference (FD) method for the two-dimensional nonlinear time-fractional mobile/immobile transport model. We establish the problem as a nonlinear fully discrete FD system, where the time derivative is discretized by the second-order backward difference formula (BDF) scheme, the Caputo fractional derivative is treated by means of L1 discretization formula, and the spatial derivative is approximated by the central difference formula. For solving the nonlinear FD system more efficiently, a time two-grid algorithm is proposed, which consists of two steps: first, the nonlinear FD system on a coarse grid is solved by nonlinear iterations; second, the Newton iteration is utilized to solve the linearized FD system on the fine grid. The stability and convergence in L²-norm are obtained for the two-grid FD scheme. Numerical results are consistent with the theoretical analysis. Meanwhile, numerical experiments show that the two-grid FD method is much more efficient than the general FD scheme for solving the nonlinear FD system.

previous article Numerical methods for the two-dimensional Fokker-Planck equation governing the probability density function of the tempered fractional Brownian motion

next article A full-Newton step infeasible interior-point method based on a trigonometric kernel function without centering steps

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now

Atangana, A., Baleanu, D.: Numerical solution of a kind of fractional parabolic equations via two difference schemes. In: Abstract and Applied Analysis, Hindawi Publishing Corporation (2013). https://doi.org/10.1155/2013/828764

Chen, H., Xu, D.: A second-order fully discrete difference scheme for a nonlinear partial integro-differential equation (in Chinese). J. Sys. Sci. Math. Scis. 28, 51–70 (2008)MATH

Chen, H., Gan, S., Xu, D., Liu, Q.: A second-order BDF compact difference scheme for fractional-order Volterra equations. Int. J. Computer Math. 93, 1140–1154 (2016)MathSciNetMATH

Chen, H., Xu, D., Peng, Y.: An alternating direction implicit fractional trapezoidal rule type difference scheme for the two-dimensional fractional evolution equation. Int. J. Comput. Math. 92, 2178–2197 (2015)MathSciNetMATH

Dawson, C.N., Wheeler, M.F., Woodward, C.S.: A two-grid finite difference scheme for nonlinear parabolic equations. SIAM J. Numer. Anal. 35, 435–452 (1998)MathSciNetMATH

Deng, W., Hesthaven, J.S.: Local discontinuous Galerkin methods for fractional diffusion equations. ESAIM: M2AN. 47, 1186–1845 (2013)MathSciNetMATH

Hu, S., Qiu, W., Chen, H.: A backward Euler difference scheme for the integro-differential equations with the multi-term kernels. Int. J. Comput Math. https://doi.org/10.1080/00207160.2019.1613529 (2019)

Jiang, Y., Ma, J.: High-order finite element methods for time-fractional partial differential equations. J. Comput. Appl. Math. 235, 3285–3290 (2011)MathSciNetMATH

Li, C., Yi, Q., Chen, A.: Finite difference methods with non-uniform meshes for nonlinear fractional differential equations. J. Comp. Phys. 316, 614–631 (2016)MathSciNetMATH

10.

Li, C., Zhao, Z., Chen, Y.: Numerical approximation of nonlinear fractional differential equations with subdiffusion and superdiffusion. Comput. Math. Appl. 62, 855–875 (2011)MathSciNetMATH

11.

Li, D., Zhang, C., Ran, M.: A linear finite difference scheme for generalized time fractional Burgers equation. Appl. Math. Modelling. 40, 6096–6081 (2016)MathSciNet

12.

Li, X., Rui, H.: A two-grid block-centered finite difference method for the nonlinear time-fractional parabolic equation. J. Sci. Comput. 72, 863–891 (2017)MathSciNetMATH

13.

Lin, Y., Li, X., Xu, C.: Finite difference/spectral approximations for the fractional cable equation. Math. Comput. 80, 1369–1396 (2011)MathSciNetMATH

14.

Lin, Y., Xu, C.: Finite difference/spectral approximations for the time-fractional diffusion equation. J. Comput. Phys. 225, 1533–1552 (2007)MathSciNetMATH

15.

Liu, F., Zhuang, P., Burrage, K.: Numerical methods and analysis for a class of fractional advection-dispersion models. Comput. Math. Appl. 64, 2990–3007 (2012)MathSciNetMATH

16.

Liu, F., Zhuang, P., Turner, I., Burrage, K., Anh, V.: A new fractional finite volume method for solving the fractional diffusion equation. Appl. Math. Model. 38, 3871–3878 (2014)MathSciNetMATH

17.

Liu, Q., Liu, F., Turner, I., Anh, V., Gu, Y.: A RBF meshless approach for modeling a fractal mobile/immobile transport model. Appl. Math. Comput. 226, 336–347 (2014)MathSciNetMATH

18.

Liu, Y., Du, Y., Li, H., He, S., Gao, W.: Finite difference/finite element method for a nonlinear time-fractional fourth-order reaction-diffusion problem. Comput. Math. Appl. 70, 573–591 (2015)MathSciNet

19.

Liu, Y., Du, Y., Li, H., Li, J., He, S.: A two-grid mixed finite element method for a nonlinear fourth-order reaction-diffusion problem with time-fractional derivative. Comput. Math. Appl. 70, 2474–2492 (2015)MathSciNet

20.

Liu, Y., Du, Y., Li, H., Wang, J.: A two-grid finite element approximation for a nonlinear time-fractional Cable equation. Nonlinear. Dyn. 85, 2535–2548 (2016)MathSciNetMATH

21.

Liu, Y., Yu, Z., Li, H., Liu, F., Wang, J.: Time two-mesh algorithm combined with finite element method for time fractional water wave model. Int. J. Heat Mass Transf. 120, 1132–1145 (2018)

22.

Liu, Z., Cheng, A., Li, X.: A second-order finite difference scheme for quasilinear time fractional parabolic equation based on new fractional derivative. Int. J. Comput. Math. 95, 396–411 (2018)MathSciNetMATH

23.

Lopez-Marcos, J.C.: A difference scheme for a nonlinear partial integro-differential equation. SIAM J. Numer. Anal. 27, 20–31 (1990)MathSciNetMATH

24.

Podlubny, I.: Fractional Differential Equations. Academic Press, San Diego (1999)MATH

25.

Qiao, L., Xu, D.: Compact alternating direction implicit scheme for integro-differential equations of parabolic type. J. Sci Comput. https://doi.org/10.1007/s10915-017-0630-5 (2018)

26.

Qiu, W., Chen, H., Zheng, X.: An implicit difference scheme and algorithm implementation for the one-dimensional time-fractional Burgers equations. Math. Comput Simul. https://doi.org/10.1016/j.matcom.2019.05.017 (2019)

27.

Rui, H., Liu, W.: A two-grid block-centered finite difference method for Darcy-Forchheimer flow in porous media. SIAM J. Numer. Anal. 53, 1941–1962 (2015)MathSciNetMATH

28.

Schumer, R., Benson, D.A., Meerschaert, M.M., Baeumer, B.: Fractal mobile/immobile solute transport. Water Resour. Res. https://doi.org/10.1029/2003WR002141 (2003)

29.

Sloan, I.H., Thomee, V.: Time discretization of an integro-differential equation of parabolic type. SIAM J. Numer. Anal. 23, 1052–1061 (1986)MathSciNetMATH

30.

Sun, Z., Wu, X.: A fully discrete difference scheme for a diffusion-wave system. Appl. Numer. Math. 56, 193–209 (2006)MathSciNetMATH

31.

Tang, T.: A finite difference scheme for partial integro-differential equations with a weakly singular kernel. Appl. Numer. Math. 11, 309–319 (1993)MathSciNetMATH

32.

Wei, L., He, Y.: Analysis of a fully discrete local discontinuous Galerkin method for time-fractional fourth-order problems. Appl. Math. Model. 38, 1511–1522 (2014)MathSciNetMATH

33.

Xu, J.: Two-grid discretization techniques for linear and nonlinear PDEs. SIAM J. Numer. Anal. 33, 1759–1777 (1996)MathSciNetMATH

34.

Xu, J.: A novel two-grid method for semilinear elliptic equations. SIAM J. Sci. Comput. 15, 231–237 (1994)MathSciNetMATH

35.

Zhang, H., Liu, F., Phanikumar, M.S., Meerschaert, M.M.: A novel numerical method for the time variable fractional order mobile-immobile advection-dispersion model. Comput. Math. Appl. 66, 693–701 (2013)MathSciNetMATH

36.

Zhang, H., Liu, F., Anh, V.: Galerkin finite element approximation of symmetric space-fractional partial differential equations. Appl. Math. Comput. 217, 2534–2545 (2010)MathSciNetMATH

37.

Zhou, J., Xu, D., Chen, H.: A weak Galerkin finite element method for multi-term time-fractional diffusion equations. East Asian J. Appl. Math. 8, 181–193 (2018)MathSciNet

38.

Zhou, J., Xu, D., Dai, X.: Weak Galerkin finite element method for the parabolic integro-differential equation with weakly singular kernel, Comput. Appl Math. https://doi.org/10.1007/s40314-019-0807-7 (2019)

39.

Zhuang, P., Liu, F., Turner, I., Gu, Y.: Finite volume and finite element methods for solving a one-dimensional space-fractional Boussinesq equation. Appl. Math. Model. 38, 3860–3870 (2014)MathSciNetMATH

Title: A time two-grid algorithm based on finite difference method for the two-dimensional nonlinear time-fractional mobile/immobile transport model
Authors: Wenlin Qiu
Da Xu
Jing Guo
Jun Zhou
Publication date: 07-09-2019
Publisher: Springer US
Published in: Numerical Algorithms / Issue 1/2020
Print ISSN: 1017-1398
Electronic ISSN: 1572-9265
DOI: https://doi.org/10.1007/s11075-019-00801-y

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Other articles of this Issue 1/2020

Efficient modified stabilized invariant energy quadratization approaches for phase-field crystal equation

Estimates for the differences of positive linear operators and their derivatives

On perturbed hybrid steepest descent method with minimization or superiorization for subdifferentiable functions

Accurate computations for eigenvalues of products of Cauchy-polynomial-Vandermonde matrices

A full-Newton step infeasible interior-point method based on a trigonometric kernel function without centering steps

Regions of convergence and dynamics of Schröder-like iteration formulae as applied to complex polynomial equations with multiple roots

Premium Partner