research-article

Second-order non-uniform and fast two-grid finite element methods for non-linear time-fractional mobile/immobile equations with weak regularity

Author:

Zhijun TanAuthors Info & Claims

Volume 486, Issue C

https://doi.org/10.1016/j.amc.2024.129043

Published: 01 February 2025 Publication History

Abstract

This paper introduces a novel temporal second-order fully discrete approach of finite element method (FEM) and its fast two-grid FEM on non-uniform meshes, which aims to solve non-linear time-fractional variable coefficient mobile/immobile (MIM) equations with a solution exhibiting weak regularity. The proposed method utilizes the averaged L1 formula on graded meshes in the temporal domain to handle the weak initial singularity. In the spatial domain, a two-grid approach based on FEM and its associated fast algorithm are employed to optimize computational efficiency. To ensure fast and accurate calculations of kernels, an innovative algorithm is developed. The stability and optimal error estimates in L 2-norm and H 1-norm are rigorously established for the non-uniform averaged L1-based FEM, two-grid FEM and their associated fast algorithms, respectively. The numerical findings clearly showcase the validity of our theoretical discoveries, highlighting the enhanced effectiveness of our two-grid approach in contrast to the conventional approach. An important point to mention is that this work is the pioneering effort in addressing both H 1-stability and second-order H 1-norm error analysis for the fractional MIM problem with weak regularity, as well as temporal second-order approaches of two-grid for the fractional MIM equation with a weakly singular solution.

Highlights

•

Second-order non-uniform and fast two-grid FEMs for non-linear time-fractional MIM equations are first constructed.

•

An innovative algorithm is proposed to ensure fast and accurate calculations of kernels.

•

The stability and optimal L2-norm and H1-norm error analysis of are derived.

•

Numerical results validate the theoretical findings and show the effectiveness and accuracy of the algorithms.

References

[1]

R. Schumer, D.A. Benson, M.M. Meerschaert, B. Baeumer, Fractal mobile/immobile solute transport, Water Resour. Res. 39 (2003) 1296–1307.

[2]

R. Metzler, J. Klafter, The random walk's guide to anomalous diffusion: a fractional dynamics approach, Phys. Rep. 339 (2000) 1–77.

[3]

H. Fu, B. Zhang, X. Zheng, A high-order two-grid difference method for nonlinear time-fractional biharmonic problems and its unconditional α-robust error estimates, J. Sci. Comput. 96 (2023) 54.

[4]

K. Wang, Z. Zhou, High-order time stepping schemes for semilinear subdiffusion equations, SIAM J. Numer. Anal. 58 (2020) 3226–3250.

[5]

Z.Y. Zheng, Y.M. Wang, An averaged L1-type compact difference method for time-fractional mobile/immobile diffusion equations with weakly singular solutions, Appl. Math. Lett. 131 (2022).

[6]

K. Mustapha, An L1 approximation for a fractional reaction-diffusion equation, a second-order error analysis over time-graded meshes, SIAM J. Numer. Anal. 58 (2020) 1319–1338.

[7]

J.Y. Shen, F.H. Zeng, M. Stynes, Second-order error analysis of the averaged L1 scheme L 1 ‾ for time-fractional initial-value and subdiffusion problems, Sci. China Math. 67 (2023) 1641–1664.

[8]

F. Yu, M.H. Chen, Second-order error analysis for fractal mobile/immobile Allen-Cahn equation on graded meshes, J. Sci. Comput. 96 (2023) 49.

[9]

B. Ji, H. Liao, Y. Gong, L. Zhang, Adaptive second-order Crank-Nicolson time-stepping schemes for time-fractional molecular beam epitaxial growth models, SIAM J. Sci. Comput. 42 (2020) B738–B760.

[10]

H. Liao, T. Tang, T. Zhou, An energy stable and maximum bound preserving scheme with variable time steps for time fractional Allen–Cahn equation, SIAM J. Sci. Comput. 43 (2021) A3503–A3526.

[11]

B. Ji, X. Zhu, H. Liao, Energy stability of variable-step L1-type schemes for time-fractional Cahn–Hilliard model, Commun. Math. Sci. 21 (2023) 1767–1789.

[12]

H. Liao, T. Tang, T. Zhou, Positive definiteness of real quadratic forms resulting from the variable-step L1-type approximations of convolution operators, Sci. China Math. 67 (2024) 237–252.

[13]

H. Liao, N. Liu, P. Lyu, Discrete gradient structure of a second-order variable-step method for nonlinear integro-differential models, SIAM J. Numer. Anal. 61 (2023) 2157–2181.

[14]

D. Hou, H. Zhu, C. Xu, Highly efficient schemes for time fractional Allen-Cahn equation using extended SAV approach, Numer. Algorithms 88 (2021) 1077–1108.

[15]

T.J. Doerries, A.V. Chechkin, R. Schumer, R. Metzler, Rate equations, spatial moments, and concentration profiles for mobile-immobile models with power-law and mixed waiting time distributions, Phys. Rev. E 105 (2022).

[16]

X. Yang, H. Zhang, Q. Tang, A spline collocation method for a fractional mobile-immobile equation with variable coefficients, Comput. Appl. Math. 39 (2020) 1–20.

[17]

J. Zhao, Z. Fang, H. Li, Y. Liu, Finite volume element method with the WSGD formula for nonlinear fractional mobile/immobile transport equations, Adv. Differ. Equ. 2020 (2020) 1–20.

[18]

H. Jiang, D. Xu, W. Qiu, J. Zhou, An ADI compact difference scheme for the two-dimensional semilinear time-fractional mobile-immobile equation, Comput. Appl. Math. 39 (2020) 1–17.

[19]

Z. Guan, J. Wang, Y. Liu, Y. Nie, Unconditionally optimal convergence of a linearized Galerkin FEM for the nonlinear time-fractional mobile/immobile transport equation, Appl. Numer. Math. 172 (2022) 133–156.

[20]

C. Lubich, Discretized fractional calculus, SIAM J. Math. Anal. 17 (1986) 704–719.

Digital Library

[21]

H. Zhang, J. Jia, X. Jiang, An optimal error estimate for the two-dimensional nonlinear time fractional advection-diffusion equation with smooth and non-smooth solutions, Comput. Math. Appl. 79 (2020) 2819–2831.

[22]

Y. Cao, T. Herdman, Y. Xu, A hybrid collocation method for Volterra integral equations with weakly singular kernels, SIAM J. Numer. Anal. 41 (2003) 364–381.

[23]

N. Ford, M. Morgado, M. Rebelo, Nonpolynomial collocation approximation of solutions to fractional differential equations, Fract. Calc. Appl. Anal. 16 (2013) 874–891.

[24]

M. Stynes, E. O'riordan, J. Gracia, Error analysis of a finite difference method on graded meshes for a time-fractional diffusion equation, SIAM J. Numer. Anal. 55 (2017) 1057–1079.

Digital Library

[25]

H. Liao, D. Li, J. Zhang, Sharp error estimate of the nonuniform L1 formula for linear reaction-subdiffusion equations, SIAM J. Numer. Anal. 56 (2018) 1112–1133.

[26]

D. Li, W. Sun, C. Wu, A novel numerical approach to time-fractional parabolic equations with nonsmooth solutions, Numer. Math. Theory Methods Appl. 14 (2021) 355–376.

[27]

M. She, D. Li, H. Sun, A transformed L1 method for solving the multi-term time-fractional diffusion problem, Math. Comput. Simul. 193 (2022) 584–606.

[28]

B. Yin, Y. Liu, H. Li, A class of shifted high-order numerical methods for the fractional mobile/immobile transport equations, Appl. Math. Comput. 368 (2020).

[29]

J. Liu, H.F. Fu, An efficient QSC approximation of variable-order time-fractional mobile-immobile diffusion equations with variably diffusive coefficients, J. Sci. Comput. 93 (2022) 44.

[30]

J.l. Zhang, Z.W. Fang, H.W. Sun, Robust fast method for variable-order time-fractional diffusion equations without regularity assumptions of the true solutions, Appl. Math. Comput. 430 (2022).

[31]

H. Zhang, X. Jiang, F. Liu, Error analysis of nonlinear time fractional mobile/immobile advection-diffusion equation with weakly singular solutions, Fract. Calc. Appl. Anal. 24 (2021) 202–224.

[32]

W. Qiu, D. Xu, J. Guo, J. Zhou, A time two-grid algorithm based on finite difference method for the two-dimensional nonlinear time-fractional mobile/immobile transport model, Numer. Algorithms 85 (2020) 39–58.

[33]

S. Brenner, L. Scott, The Mathematical Theory of Finite Element Methods, Springer-Verlag, New York, 2008.

[34]

C. Huang, M. Stynes, Optimal spatial H 1-norm analysis of a finite element method for a time-fractional diffusion equation, J. Comput. Appl. Math. 367 (2020).

[35]

J. Ren, H. Liao, J. Zhang, Z. Zhang, Sharp H 1-norm error estimates of two time-stepping schemes for reaction-subdiffusion problems, J. Comput. Appl. Math. 389 (2021).

[36]

H. Chen, M. Stynes, Error analysis of a second-order method on fitted meshes for a time-fractional diffusion problem, J. Sci. Comput. 79 (2019) 624–647.

Digital Library

[37]

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

[38]

X. Li, H. Liao, L. Zhang, A second-order fast compact scheme with unequal time-steps for subdiffusion problems, Numer. Algorithms 86 (2021) 1011–1039.

[39]

N. Kopteva, Error analysis of the L1 method on graded and uniform meshes for a fractional derivative problem in two and three dimensions, Math. Comput. 88 (2019) 2135–2155.

[40]

K. Diethelm, The Analysis of Fractional Differential Equations. An Application-Oriented Exposition Using Differential Operators of Caputo Type, Lecture Notes in Mathematics, vol. 2004, Springer-Verlag, Berlin, 2010.

[41]

J. Xu, Some two-grid finite element methods, Tech. Report P.S.U 1992.

[42]

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

Digital Library

[43]

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

[44]

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

[45]

Q. Li, Y. Chen, Y. Huang, Y. Wang, Two-grid methods for nonlinear time fractional diffusion equations by L1-Galerkin FEM, Math. Comput. Simul. 185 (2021) 436–451.

[46]

J. Zhou, X. Yao, W. Wang, Two-grid finite element methods for nonlinear time-fractional parabolic equations, Numer. Algorithms 90 (2022) 709–730.

[47]

Z. Fang, R. Du, H. Li, Y. Liu, A two-grid mixed finite volume element method for nonlinear time fractional reaction-diffusion equations, AIMS Math. 7 (2022) 1941–1970.

[48]

C. Chen, H. Liu, X. Zheng, H. Wang, A two-grid MMOC finite element method for nonlinear variable-order time-fractional mobile/immobile advection-diffusion equations, Comput. Math. Appl. 79 (2020) 2771–2783.

[49]

Y. Liu, N. Liu, H. Li, J. Wang, Fast calculation based on a spatial two-grid finite element algorithm for a nonlinear space-time fractional diffusion model, Numer. Methods Partial Differ. Equ. 36 (2020) 1904–1921.

[50]

M.N. Koleva, Efficient application of the two-grid technique for solving time-fractional non-linear parabolic problem, Lect. Notes Comput. Sci. 9045 (2015) 257–265.

[51]

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

[52]

X. Li, Y. Chen, C. Chen, An improved two-grid technique for the nonlinear time-fractional parabolic equation based on the block-centered finite difference method, J. Comput. Math. 40 (2022) 455–473.

[53]

Q. Li, Y. Chen, Y. Huang, Y. Wang, Two-grid methods for semilinear time fractional reaction diffusion equations by expanded mixed finite element method, Appl. Numer. Math. 157 (2020) 38–54.

[54]

Q. Gu, Y. Chen, Y. Huang, Superconvergence analysis of a two-grid finite element method for nonlinear time-fractional diffusion equations, Comput. Appl. Math. 41 (2022) 361.

[55]

J. Huang, Y. Tang, L. Vazquez, J. Yang, Two finite difference schemes for time fractional diffusion-wave equation, Numer. Algorithms 64 (2013) 707–720.

Digital Library

[56]

Y.H. Zeng, Z.J. Tan, Two-grid finite element methods for nonlinear time fractional variable coefficient diffusion equations, Appl. Math. Comput. 434 (2022).

[57]

K. Li, Z.J. Tan, Two-grid fully discrete finite element algorithms on temporal graded meshes for nonlinear multi-term time-fractional diffusion equations with variable coefficient, Commun. Nonlinear Sci. Numer. Simul. 125 (2023).

[58]

A. Quarteroni, A. Valli, Numerical Approximation of Partial Differential Equations, Springer-Verlag, New York, 1997.

[59]

V. Thomée, Galerkin Finite Element Methods for Parabolic Problems, Springer, Berlin, 2006.

Index Terms

Second-order non-uniform and fast two-grid finite element methods for non-linear time-fractional mobile/immobile equations with weak regularity

Index terms have been assigned to the content through auto-classification.

Recommendations

Analysis of a fast element-free Galerkin method for the multi-term time-fractional diffusion equation
Abstract
In this paper, a fast element-free Galerkin (EFG) method is proposed for solving the multi-term time-fractional diffusion equation (TFDE). Through the use of the multi-term L 2 − 1 σ formula to discrete the multi-term Caputo time-fractional ...
Time second-order finite difference/finite element algorithm for nonlinear time-fractional diffusion problem with fourth-order derivative term
Abstract
In this article, we study and analyze a Galerkin mixed finite element (MFE) method combined with time second-order discrete scheme for solving nonlinear time fractional diffusion equation with fourth-order derivative term. We firstly introduce an ...
Temporal second-order two-grid finite element method for semilinear time-fractional Rayleigh–Stokes equations
Abstract
In this paper, we have developed a temporal second-order two-grid FEM to solve the semilinear time-fractional Rayleigh–Stokes equations. The proposed two-grid FEM uses the L2-1 σ scheme and second order scheme to approximate the Caputo fractional ...
Highlights
- We establish a two-grid finite element method for nonlinear time-fractional Rayleigh–Stokes equations. The stability and convergence analysis of the fully discrete scheme and two-grid scheme are presented.
- The two-grid algorithm uses ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Applied Mathematics and Computation

Applied Mathematics and Computation Volume 486, Issue C

Feb 2025

477 pages

Issue’s Table of Contents

Elsevier Inc.

Publisher

Elsevier Science Inc.

United States

Publication History

Published: 01 February 2025

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 27 Jan 2025

Other Metrics

View Author Metrics

Citations

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents