High-order splitting finite element methods for the subdiffusion equation with limited smoothing property

Li, Buyang; Yang, Zongze; Zhou, Zhi

doi:10.1090/mcom/3944

High-order splitting finite element methods for the subdiffusion equation with limited smoothing property
HTML articles powered by AMS MathViewer

by Buyang Li, Zongze Yang and Zhi Zhou

Math. Comp.

DOI: https://doi.org/10.1090/mcom/3944

Published electronically: February 7, 2024

PDF | Request permission

Abstract:

In contrast with the diffusion equation which smoothens the initial data to $C^\infty$ for $t>0$ (away from the corners/edges of the domain), the subdiffusion equation only exhibits limited spatial regularity. As a result, one generally cannot expect high-order accuracy in space in solving the subdiffusion equation with nonsmooth initial data. In this paper, a new splitting of the solution is constructed for high-order finite element approximations to the subdiffusion equation with nonsmooth initial data. The method is constructed by splitting the solution into two parts, i.e., a time-dependent smooth part and a time-independent nonsmooth part, and then approximating the two parts via different strategies. The time-dependent smooth part is approximated by using high-order finite element method in space and convolution quadrature in time, while the steady nonsmooth part could be approximated by using smaller mesh size or other methods that could yield high-order accuracy. Several examples are presented to show how to accurately approximate the steady nonsmooth part, including piecewise smooth initial data, Dirac–Delta point initial data, and Dirac measure concentrated on an interface. The argument could be directly extended to subdiffusion equations with nonsmooth source data. Extensive numerical experiments are presented to support the theoretical analysis and to illustrate the performance of the proposed high-order splitting finite element methods.

References

E. E. Adams and L. W. Gelhar, Field study of dispersion in a heterogeneous aquifer: 2. Spatial moments analysis, Water Resour. Res. 28 (1992), no. 12, 3293–3307.
Wolfgang Arendt, Charles J. K. Batty, Matthias Hieber, and Frank Neubrander, Vector-valued Laplace transforms and Cauchy problems, 2nd ed., Monographs in Mathematics, vol. 96, Birkhäuser/Springer Basel AG, Basel, 2011. MR 2798103, DOI 10.1007/978-3-0348-0087-7
L. Banjai and M. López-Fernández, Efficient high order algorithms for fractional integrals and fractional differential equations, Numer. Math. 141 (2019), no. 2, 289–317. MR 3905428, DOI 10.1007/s00211-018-1004-0
Lehel Banjai and Charalambos G. Makridakis, A posteriori error analysis for approximations of time-fractional subdiffusion problems, Math. Comp. 91 (2022), no. 336, 1711–1737. MR 4435945, DOI 10.1090/mcom/3723
Bernardo Cockburn and Kassem Mustapha, A hybridizable discontinuous Galerkin method for fractional diffusion problems, Numer. Math. 130 (2015), no. 2, 293–314. MR 3343926, DOI 10.1007/s00211-014-0661-x
M. Crouzeix and V. Thomée, The stability in $L_p$ and $W^1_p$ of the $L_2$-projection onto finite element function spaces, Math. Comp. 48 (1987), no. 178, 521–532. MR 878688, DOI 10.1090/S0025-5718-1987-0878688-2
Eduardo Cuesta, Christian Lubich, and Cesar Palencia, Convolution quadrature time discretization of fractional diffusion-wave equations, Math. Comp. 75 (2006), no. 254, 673–696. MR 2196986, DOI 10.1090/S0025-5718-06-01788-1
Sebastian Franz and Natalia Kopteva, Pointwise-in-time a posteriori error control for higher-order discretizations of time-fractional parabolic equations, J. Comput. Appl. Math. 427 (2023), Paper No. 115122, 18. MR 4552339, DOI 10.1016/j.cam.2023.115122
Hiroshi Fujita and Takashi Suzuki, Evolution problems, Handbook of numerical analysis, Vol. II, Handb. Numer. Anal., II, North-Holland, Amsterdam, 1991, pp. 789–928. MR 1115241
Christophe Geuzaine and Jean-François Remacle, Gmsh: A 3-D finite element mesh generator with built-in pre- and post-processing facilities, Internat. J. Numer. Methods Engrg. 79 (2009), no. 11, 1309–1331. MR 2566786, DOI 10.1002/nme.2579
E. Hairer and G. Wanner, Solving ordinary differential equations. II, 2nd ed., Springer Series in Computational Mathematics, vol. 14, Springer-Verlag, Berlin, 1996. Stiff and differential-algebraic problems. MR 1439506, DOI 10.1007/978-3-642-05221-7
Y. Hatano and N. Hatano, Dispersive transport of ions in column experiments: an explanation of long-tailed profiles, Water Resour. Res. 34 (1998), no. 5, 1027–1033.
B. Jin, Fractional Differential Equations, Springer, Switzerland, 2021.
Bangti Jin, Raytcho Lazarov, Joseph Pasciak, and Zhi Zhou, Galerkin FEM for fractional order parabolic equations with initial data in $H^{-s}$, $0\leq s\leq 1$, Numerical analysis and its applications, Lecture Notes in Comput. Sci., vol. 8236, Springer, Heidelberg, 2013, pp. 24–37. MR 3149970, DOI 10.1007/978-3-642-41515-9_{3}
Bangti Jin, Raytcho Lazarov, and Zhi Zhou, Error estimates for a semidiscrete finite element method for fractional order parabolic equations, SIAM J. Numer. Anal. 51 (2013), no. 1, 445–466. MR 3033018, DOI 10.1137/120873984
Bangti Jin, Raytcho Lazarov, and Zhi Zhou, Numerical methods for time-fractional evolution equations with nonsmooth data: a concise overview, Comput. Methods Appl. Mech. Engrg. 346 (2019), 332–358. MR 3894161, DOI 10.1016/j.cma.2018.12.011
Bangti Jin, Buyang Li, and Zhi Zhou, Correction of high-order BDF convolution quadrature for fractional evolution equations, SIAM J. Sci. Comput. 39 (2017), no. 6, A3129–A3152. MR 3738850, DOI 10.1137/17M1118816
Bangti Jin and Zhi Zhou, Numerical treatment and analysis of time-fractional evolution equations, Applied Mathematical Sciences, vol. 214, Springer, Cham, [2023] ©2023. MR 4572861, DOI 10.1007/978-3-031-21050-1
Samir Karaa, Semidiscrete finite element analysis of time fractional parabolic problems: a unified approach, SIAM J. Numer. Anal. 56 (2018), no. 3, 1673–1692. MR 3816184, DOI 10.1137/17M1134160
Samir Karaa, Kassem Mustapha, and Amiya K. Pani, Finite volume element method for two-dimensional fractional subdiffusion problems, IMA J. Numer. Anal. 37 (2017), no. 2, 945–964. MR 3649431, DOI 10.1093/imanum/drw010
Samir Karaa and Amiya K. Pani, Error analysis of a FVEM for fractional order evolution equations with nonsmooth initial data, ESAIM Math. Model. Numer. Anal. 52 (2018), no. 2, 773–801. MR 3834443, DOI 10.1051/m2an/2018029
Anatoly A. Kilbas, Hari M. Srivastava, and Juan J. Trujillo, Theory and applications of fractional differential equations, North-Holland Mathematics Studies, vol. 204, Elsevier Science B.V., Amsterdam, 2006. MR 2218073
Natalia Kopteva, Error analysis of an L2-type method on graded meshes for a fractional-order parabolic problem, Math. Comp. 90 (2021), no. 327, 19–40. MR 4166451, DOI 10.1090/mcom/3552
Natalia Kopteva, Pointwise-in-time a posteriori error control for time-fractional parabolic equations, Appl. Math. Lett. 123 (2022), Paper No. 107515, 8. MR 4302600, DOI 10.1016/j.aml.2021.107515
Natalia Kopteva and Xiangyun Meng, Error analysis for a fractional-derivative parabolic problem on quasi-graded meshes using barrier functions, SIAM J. Numer. Anal. 58 (2020), no. 2, 1217–1238. MR 4085134, DOI 10.1137/19M1300686
Natalia Kopteva and Martin Stynes, A posteriori error analysis for variable-coefficient multiterm time-fractional subdiffusion equations, J. Sci. Comput. 92 (2022), no. 2, Paper No. 73, 23. MR 4453264, DOI 10.1007/s10915-022-01936-2
Kim Ngan Le, William McLean, and Bishnu Lamichhane, Finite element approximation of a time-fractional diffusion problem for a domain with a re-entrant corner, ANZIAM J. 59 (2017), no. 1, 61–82. MR 3689594, DOI 10.1017/S1446181116000365
Kim Ngan Le, William McLean, and Kassem Mustapha, Numerical solution of the time-fractional Fokker-Planck equation with general forcing, SIAM J. Numer. Anal. 54 (2016), no. 3, 1763–1784. MR 3511356, DOI 10.1137/15M1031734
Buyang Li, Maximum-norm stability of the finite element method for the Neumann problem in nonconvex polygons with locally refined mesh, Math. Comp. 91 (2022), no. 336, 1533–1585. MR 4435940, DOI 10.1090/mcom/3724
Buyang Li, Yanping Lin, Shu Ma, and Qiqi Rao, An exponential spectral method using VP means for semilinear subdiffusion equations with rough data, SIAM J. Numer. Anal. 61 (2023), no. 5, 2305–2326. MR 4650920, DOI 10.1137/22M1512041
Buyang Li and Shu Ma, Exponential convolution quadrature for nonlinear subdiffusion equations with nonsmooth initial data, SIAM J. Numer. Anal. 60 (2022), no. 2, 503–528. MR 4387199, DOI 10.1137/21M1421386
Hengguang Li, Xiang Wan, Peimeng Yin, and Lewei Zhao, Regularity and finite element approximation for two-dimensional elliptic equations with line Dirac sources, J. Comput. Appl. Math. 393 (2021), Paper No. 113518, 16. MR 4232640, DOI 10.1016/j.cam.2021.113518
Jingzhi Li, Jens Markus Melenk, Barbara Wohlmuth, and Jun Zou, Optimal a priori estimates for higher order finite elements for elliptic interface problems, Appl. Numer. Math. 60 (2010), no. 1-2, 19–37. MR 2566075, DOI 10.1016/j.apnum.2009.08.005
Ch. Lubich, I. H. Sloan, and V. Thomée, Nonsmooth data error estimates for approximations of an evolution equation with a positive-type memory term, Math. Comp. 65 (1996), no. 213, 1–17. MR 1322891, DOI 10.1090/S0025-5718-96-00677-1
Ralf Metzler and Joseph Klafter, The random walk’s guide to anomalous diffusion: a fractional dynamics approach, Phys. Rep. 339 (2000), no. 1, 77. MR 1809268, DOI 10.1016/S0370-1573(00)00070-3
Kassem Mustapha, FEM for time-fractional diffusion equations, novel optimal error analyses, Math. Comp. 87 (2018), no. 313, 2259–2272. MR 3802434, DOI 10.1090/mcom/3304
K. Mustapha, B. Abdallah, and K. M. Furati, A discontinuous Petrov-Galerkin method for time-fractional diffusion equations, SIAM J. Numer. Anal. 52 (2014), no. 5, 2512–2529. MR 3270028, DOI 10.1137/140952107
Kassem Mustapha and William McLean, Uniform convergence for a discontinuous Galerkin, time-stepping method applied to a fractional diffusion equation, IMA J. Numer. Anal. 32 (2012), no. 3, 906–925. MR 2954734, DOI 10.1093/imanum/drr027
R. R. Nigmatullin, The realization of the generalized transfer equation in a medium with fractal geometry, Phys. Stat. Solid. B 133 (1986), no. 1, 425–430.
Igor Podlubny, Fractional differential equations, Mathematics in Science and Engineering, vol. 198, Academic Press, Inc., San Diego, CA, 1999. An introduction to fractional derivatives, fractional differential equations, to methods of their solution and some of their applications. MR 1658022
Florian Rathgeber, David A. Ham, Lawrence Mitchell, Michael Lange, Fabio Luporini, Andrew T. T. McRae, Gheorghe-Teodor Bercea, Graham R. Markall, and Paul H. J. Kelly, Firedrake: automating the finite element method by composing abstractions, ACM Trans. Math. Software 43 (2017), no. 3, Art. 24, 27. MR 3615280, DOI 10.1145/2998441
Kenichi Sakamoto and Masahiro Yamamoto, Initial value/boundary value problems for fractional diffusion-wave equations and applications to some inverse problems, J. Math. Anal. Appl. 382 (2011), no. 1, 426–447. MR 2805524, DOI 10.1016/j.jmaa.2011.04.058
Ercilia Sousa, How to approximate the fractional derivative of order $1<\alpha \leq 2$, Internat. J. Bifur. Chaos Appl. Sci. Engrg. 22 (2012), no. 4, 1250075, 13. MR 2926051, DOI 10.1142/S0218127412500757
Martin Stynes, Eugene O’Riordan, and José Luis Gracia, Error analysis of a finite difference method on graded meshes for a time-fractional diffusion equation, SIAM J. Numer. Anal. 55 (2017), no. 2, 1057–1079. MR 3639581, DOI 10.1137/16M1082329
Vidar Thomée, Galerkin finite element methods for parabolic problems, 2nd ed., Springer Series in Computational Mathematics, vol. 25, Springer-Verlag, Berlin, 2006. MR 2249024
L. von Wolfersdorf, On identification of memory kernels in linear theory of heat conduction, Math. Methods Appl. Sci. 17 (1994), no. 12, 919–932. MR 1293675, DOI 10.1002/mma.1670171202
Kai Wang and Zhi Zhou, High-order time stepping schemes for semilinear subdiffusion equations, SIAM J. Numer. Anal. 58 (2020), no. 6, 3226–3250. MR 4172731, DOI 10.1137/19M1261225
Liyan Wang and Jijun Liu, Total variation regularization for a backward time-fractional diffusion problem, Inverse Problems 29 (2013), no. 11, 115013, 22. MR 3116349, DOI 10.1088/0266-5611/29/11/115013
Zhengqi Zhang and Zhi Zhou, Numerical analysis of backward subdiffusion problems, Inverse Problems 36 (2020), no. 10, 105006, 27. MR 4162001, DOI 10.1088/1361-6420/abaf3d