Skip to main content
SpringerLink
Log in

A fast linearized numerical method for nonlinear time-fractional diffusion equations

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

In this paper, we study a fast linearized numerical method for solving nonlinear time-fractional diffusion equations. A new weighted method is proposed to construct linearized approximation, which enables the unconditional convergence to be established when the nonlinearity f(u) is only locally Lipschitz continuous. In order to reduce the computational cost, the sum-of-exponentials (SOE) technique is employed to evaluate the kernel function in the Caputo derivative. By using the complementary discrete kernels for the coefficients of the refined fast weighted discretization, the proposed method is shown to be unconditionally convergent with respect to the discrete H1-norm. The fast linearized method can also be extended to nonlinear multi-term and distributed-order time-fractional diffusion equations. Numerical examples with different types of nonlinear functions are provided to demonstrate the behavior of proposed methods for both smooth and weakly singular solutions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

References

  1. Alikhanov, A.: A new difference scheme for the time fractional diffusion equation. J. Comput. Phys. 280, 424–438 (2015)

    Article  MathSciNet  Google Scholar 

  2. Al-Maskari, M., Karaa, S.: Numerical approximation of semilinear subdiffusion equations with nonsmooth initial data. SIAM J. Numer. Anal. 57, 1524–1544 (2019)

    Article  MathSciNet  Google Scholar 

  3. 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, A3070–A3093 (2016)

    Article  MathSciNet  Google Scholar 

  4. Gao, G., Alikhanov, A., Sun, Z.Z.: The temporal second order difference schemes based on the interpolation approximation for solving the time multi-term and distributed-order fractional sub-diffusion equations. J. Sci. Comput. 73, 1–29 (2017)

    Article  MathSciNet  Google Scholar 

  5. Jiang, S., Zhang, J., Zhang, Q., Zhang, Z.: Fast evaluation of the Caputo fractional derivative and its applications to fractional diffusion equations. Commun. Comput. Phys. 21, 650–678 (2017)

    Article  MathSciNet  Google Scholar 

  6. 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)

    MathSciNet  MATH  Google Scholar 

  7. Jin, B., Li, B., Zhou, Z.: Numerical analysis of nonlinear subdiffusion equations. SIAM J. Numer. Anal. 56, 1–23 (2018)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

  10. Li, D., Wu, C., Zhang, Z.: Linearized Galerkin FEMs for nonlinear time fractional parabolic problems with non-smooth solutions in time direction. J. Sci. Comput. 80, 403–419 (2019)

    Article  MathSciNet  Google Scholar 

  11. Li, D., Zhang, J., Zhang, Z.: Unconditionally optimal error estimates of a linearized Galerkin method for nonlinear time fractional reaction-subdiffusion equations. J. Sci. Comput. 76, 848–866 (2018)

    Article  MathSciNet  Google Scholar 

  12. Li, X., Zhang, L., Liao, H.L.: Sharp h1-norm error estimate of a cosine pseudo-spectral scheme for 2D reaction-subdiffusion equations. Numer. Algorithms 83, 1223–1248 (2019)

    Article  Google Scholar 

  13. Liang, Y., Yao, Z., Wang, Z.: Fast high order difference schemes for the time fractional telegraph equation. Numer. Meth. Part Differ. Equ. 36, 154–172 (2019)

    Article  MathSciNet  Google Scholar 

  14. Liao, H.L., Li, D., Zhang, J.: Sharp error estimate of a nonuniform l1 formula for time-fractional reaction-subdiffusion equations. SIAM J. Numer. Anal. 56, 1112–1133 (2018)

    Article  MathSciNet  Google Scholar 

  15. Liao, H.L., McLean, W., Zhang, J.: A discrete Grönwall inequality with applications to numerical schemes for subdiffusion problems. SIAM J. Numer. Anal. 57, 218–237 (2019)

    Article  MathSciNet  Google Scholar 

  16. Liao, H.L., McLean, W., Zhang, J.: A second-order scheme with nonuniform time steps for a linear reaction-subdiffusion problem. arXiv:1803.09873v2[math.NA]

  17. Liao, H.L., Sun, Z.Z.: Maximum norm error bounds of ADI and compact ADI methods for solving parabolic equations. Numer. Meth. Part Differ. Equ. 26, 37–60 (2010)

    Article  MathSciNet  Google Scholar 

  18. Liao, H.L., Yan, Y., Zhang, J.: Unconditional convergence of a two-level linearized fast algorithm for semilinear subdiffusion equations. J. Sci. Comput. 80, 1–25 (2019)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  20. Liu, Y., Roberts, J., Yan, Y.: Detailed error analysis for a fractional Adams method with graded meshes. Numer. Algorithms 95, 1195–1216 (2018)

    Article  MathSciNet  Google Scholar 

  21. Lyu, P., Liang, Y., Wang, Z.: A fast linearized finite difference method for the nonlinear multi-term time fractional wave equation. Appl. Numer. Math. 151, 448–471 (2020)

    Article  MathSciNet  Google Scholar 

  22. Lyu, P., Vong, S.: A high-order method with a temporal nonuniform mesh for a time-fractional Benjamin-Bona-Mahony equation. J. Sci. Comput. 80, 1607–1628 (2019)

    Article  MathSciNet  Google Scholar 

  23. Lyu, P., Vong, S.: A linearized and second-order unconditionally convergent scheme for coupled time fractional Klein-Gordon-Schrödinger equation. Numer. Meth. Part Differ. Equ. 34, 2153–2179 (2018)

    Article  Google Scholar 

  24. Lyu, P., Vong, S.: A linearized second-order scheme for nonlinear time fractional Klein-Gordon type equations. Numer Algorithms 78, 485–511 (2018)

    Article  MathSciNet  Google Scholar 

  25. Oldham, K., Spanier, J.: The fractional calculus. Academic Press, New York London (1974)

  26. Ren, J., Liao, H.L., Zhang, J., Zhang, Z.: Sharp H1-norm error estimates of two time-stepping schemes for reaction-subdiffusion problems. arXiv:1811.08059v1[math.NA]

  27. 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, 1057–1079 (2017)

    Article  MathSciNet  Google Scholar 

  28. Sun, Z.Z.: Numerical Methods of Partial Differential Equations, 2nd Ed. Science Press, Beijing (2012). (in Chinese)

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  30. Vong, S., Lyu, P.: Unconditional convergence in maximum-norm of a second-order linearized scheme for a time-fractional Burgers-type equation. J. Sci. Comput. 76, 1252–1273 (2018)

    Article  MathSciNet  Google Scholar 

  31. Yan, Y., Sun, Z.Z., Zhang, J.: Fast evaluation of the Caputo fractional derivative and its applications to fractional diffusion equations: a second-order scheme, C. Comput. Phys. 22, 1028–1048 (2017)

    Article  MathSciNet  Google Scholar 

Download references

Funding

The first author is supported by the Fundamental Research Funds for the Central Universities (JBK2001002, JBK200535). The second author is funded by The Science and Technology Development Fund, Macau SAR (File no. 0005/2019/A) and is funded by University of Macau (File no. MYRG2018-00047-FST, MYRG2017-00098-FST).

Author information

Authors and Affiliations

  1. School of Economic Mathematics, Southwestern University of Finance and Economics, Chengdu, China

    Pin Lyu

  2. Department of Mathematics, University of Macau, Macao, China

    Seakweng Vong

Authors
  1. Pin Lyu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Seakweng Vong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Seakweng Vong.

Additional information

Publisher’s note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lyu, P., Vong, S. A fast linearized numerical method for nonlinear time-fractional diffusion equations. Numer Algor 87, 381–408 (2021). https://doi.org/10.1007/s11075-020-00971-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-020-00971-0

Keywords

Mathematics Subject Classification 2010

Search

Navigation