# American Institute of Mathematical Sciences

• Previous Article
A $C^0P_2$ time-stepping virtual element method for linear wave equations on polygonal meshes
• ERA Home
• This Issue
• Next Article
Quasineutral limit for the compressible two-fluid Euler–Maxwell equations for well-prepared initial data
June  2020, 28(2): 897-910. doi: 10.3934/era.2020047

## Superclose analysis of a two-grid finite element scheme for semilinear parabolic integro-differential equations

 School of Mathematics and Statistics, Beihua University, Jilin 132013, Jilin, China

* Corresponding author

Received  February 2020 Revised  April 2020 Published  June 2020

Fund Project: This work is supported by Technology Research Project of Jilin Provincial Department of Education(JJKH20190634KJ)

In this paper, a two-grid finite element scheme for semilinear parabolic integro-differential equations is proposed. In the two-grid scheme, continuous linear element is used for spatial discretization, while Crank-Nicolson scheme and Leap-Frog scheme are ultilized for temporal discretization. Based on the combination of the interpolation and Ritz projection technique, some superclose estimates between the interpolation and the numerical solution in the $H^1$-norm are derived. Notice that we only need to solve nonlinear problem once in the two-grid scheme, namely, the first time step on the coarse-grid space. A numerical example is presented to verify the effectiveness of the proposed two-grid scheme.

Citation: Changling Xu, Tianliang Hou. Superclose analysis of a two-grid finite element scheme for semilinear parabolic integro-differential equations. Electronic Research Archive, 2020, 28 (2) : 897-910. doi: 10.3934/era.2020047
##### References:
 [1] J. R. Cannon and Y. P. Lin, A priori $L^2$ error estimates for finite-element methods for nonlinear diffusion equations with memory, SIAM J. Numer. Anal., 27 (1990), 595-607.  doi: 10.1137/0727036.  Google Scholar [2] L. P. Chen and Y. P. Chen, Two-grid method for nonlinear reaction-diffusion equations by mixed finite element methods, J. Sci. Comput., 49 (2011), 383-401.  doi: 10.1007/s10915-011-9469-3.  Google Scholar [3] K. Eriksson and C. Johnson, Adaptive finite element methods for parabolic problems Ⅳ: Nonlinear problems, SIAM J. Numer. Anal., 32 (1995), 1729-1749.  doi: 10.1137/0732078.  Google Scholar [4] S. M. F. Garcia, Improved error estimates for mixed finite element approximations for nonlinear parabolic equations: The discrete-time case, Numer. Methods Partial Differ. Equ., 10 (1994), 149-169.  doi: 10.1002/num.1690100203.  Google Scholar [5] T. L. Hou, W. Z. Jiang, Y. T. Yang and H. T. Leng, Two-grid $P^2_0$-$P_1$ mixed finite element methods combined with Crank-Nicolson scheme for a class of nonlinear parabolic equations, Appl. Numer. Math., 137 (2019), 136-150.  doi: 10.1016/j.apnum.2018.11.009.  Google Scholar [6] M.-N. Le Roux and V. Thomée, Numerical solution of semilinear integro-differential equations of parabolic type with nonsmooth data, SIAM J. Numer. Anal., 26 (1989), 1291-1309.  doi: 10.1137/0726075.  Google Scholar [7] Q. Lin and J. Lin, Finite Element Methods: Accuracy and Improvement, Science Press, Beijing, 2006.   Google Scholar [8] W. Liu, H. Rui and Y. P. Bao, Two kinds of two-grid algorithms for finite difference solutions of semilinear parabolic equations, J. Sys. Sci. Math. Sci., 30 (2010), 181-190.   Google Scholar [9] P. K. Moore, A posterior error estimation with finite element semi- and fully discrete methods for nonlinear parabolic equations in one space dimension, SIAM J. Numer. Anal., 31 (1994), 149-169.  doi: 10.1137/0731008.  Google Scholar [10] D. Y. Shi and P. C. Mu, Superconvergence analysis of a two-grid method for semilinear parabolic equations, Appl. Math. Lett., 84 (2018), 34-41.  doi: 10.1016/j.aml.2018.04.012.  Google Scholar [11] J. C. Xu, A novel two-grid method for semilinear elliptic equations, SIAM J. Sci. Comput., 15 (1994), 231-237.  doi: 10.1137/0915016.  Google Scholar [12] J. C. Xu, Two-grid discretization techniques for linear and nonlinear PDEs, SIAM J. Numer. Anal., 33 (1996), 1759-1777.  doi: 10.1137/S0036142992232949.  Google Scholar [13] J. M. Yang and X. Q. Xing, A two-grid discontinuous Galerkin method for a kind of nonlinear parabolic problems, Appl. Math. Comput., 346 (2019), 96-108.  doi: 10.1016/j.amc.2018.09.067.  Google Scholar

show all references

##### References:
 [1] J. R. Cannon and Y. P. Lin, A priori $L^2$ error estimates for finite-element methods for nonlinear diffusion equations with memory, SIAM J. Numer. Anal., 27 (1990), 595-607.  doi: 10.1137/0727036.  Google Scholar [2] L. P. Chen and Y. P. Chen, Two-grid method for nonlinear reaction-diffusion equations by mixed finite element methods, J. Sci. Comput., 49 (2011), 383-401.  doi: 10.1007/s10915-011-9469-3.  Google Scholar [3] K. Eriksson and C. Johnson, Adaptive finite element methods for parabolic problems Ⅳ: Nonlinear problems, SIAM J. Numer. Anal., 32 (1995), 1729-1749.  doi: 10.1137/0732078.  Google Scholar [4] S. M. F. Garcia, Improved error estimates for mixed finite element approximations for nonlinear parabolic equations: The discrete-time case, Numer. Methods Partial Differ. Equ., 10 (1994), 149-169.  doi: 10.1002/num.1690100203.  Google Scholar [5] T. L. Hou, W. Z. Jiang, Y. T. Yang and H. T. Leng, Two-grid $P^2_0$-$P_1$ mixed finite element methods combined with Crank-Nicolson scheme for a class of nonlinear parabolic equations, Appl. Numer. Math., 137 (2019), 136-150.  doi: 10.1016/j.apnum.2018.11.009.  Google Scholar [6] M.-N. Le Roux and V. Thomée, Numerical solution of semilinear integro-differential equations of parabolic type with nonsmooth data, SIAM J. Numer. Anal., 26 (1989), 1291-1309.  doi: 10.1137/0726075.  Google Scholar [7] Q. Lin and J. Lin, Finite Element Methods: Accuracy and Improvement, Science Press, Beijing, 2006.   Google Scholar [8] W. Liu, H. Rui and Y. P. Bao, Two kinds of two-grid algorithms for finite difference solutions of semilinear parabolic equations, J. Sys. Sci. Math. Sci., 30 (2010), 181-190.   Google Scholar [9] P. K. Moore, A posterior error estimation with finite element semi- and fully discrete methods for nonlinear parabolic equations in one space dimension, SIAM J. Numer. Anal., 31 (1994), 149-169.  doi: 10.1137/0731008.  Google Scholar [10] D. Y. Shi and P. C. Mu, Superconvergence analysis of a two-grid method for semilinear parabolic equations, Appl. Math. Lett., 84 (2018), 34-41.  doi: 10.1016/j.aml.2018.04.012.  Google Scholar [11] J. C. Xu, A novel two-grid method for semilinear elliptic equations, SIAM J. Sci. Comput., 15 (1994), 231-237.  doi: 10.1137/0915016.  Google Scholar [12] J. C. Xu, Two-grid discretization techniques for linear and nonlinear PDEs, SIAM J. Numer. Anal., 33 (1996), 1759-1777.  doi: 10.1137/S0036142992232949.  Google Scholar [13] J. M. Yang and X. Q. Xing, A two-grid discontinuous Galerkin method for a kind of nonlinear parabolic problems, Appl. Math. Comput., 346 (2019), 96-108.  doi: 10.1016/j.amc.2018.09.067.  Google Scholar
The error and the convergence order of $\|u_h^n-I_h u^n\|_1$ at $t = 0.125$ with $h = \Delta t$
 $h$ $\|u_h^n-I_h u^n\|_1$ order $1/32$ 9.6461e-04 - $1/64$ 2.4062e-04 2.00 $1/128$ 6.0130e-05 2.00 $1/256$ 1.5037e-05 2.00
 $h$ $\|u_h^n-I_h u^n\|_1$ order $1/32$ 9.6461e-04 - $1/64$ 2.4062e-04 2.00 $1/128$ 6.0130e-05 2.00 $1/256$ 1.5037e-05 2.00
The error and the convergence order of $\|u_H^n-I_H u^n\|_1$ at $t = 0.0625$ with $H = \Delta t$
 $H$ $\|u_H^n-I_H u^n\|_1$ order $1/16$ 1.9302e-02 - $1/32$ 4.8349e-03 2.00 $1/64$ 1.2096e-03 2.00 $1/128$ 3.0244e-04 2.00
 $H$ $\|u_H^n-I_H u^n\|_1$ order $1/16$ 1.9302e-02 - $1/32$ 4.8349e-03 2.00 $1/64$ 1.2096e-03 2.00 $1/128$ 3.0244e-04 2.00
The error and the convergence order of $\|\widetilde{u}_h^n-I_h u^n\|_1$ at $t = 0.001$ with $\Delta t = 0.0001$ and $h = H^2$
 $H$ $\|\widetilde{u}_h^n-I_h u^n\|_1$ order $1/2$ 8.7973e-04 - $1/4$ 7.1420e-05 3.51 $1/8$ 4.6798e-06 3.91 $1/16$ 2.9328e-07 3.99
 $H$ $\|\widetilde{u}_h^n-I_h u^n\|_1$ order $1/2$ 8.7973e-04 - $1/4$ 7.1420e-05 3.51 $1/8$ 4.6798e-06 3.91 $1/16$ 2.9328e-07 3.99
The cpu time of two-grid scheme and Crank-Nicolson scheme for each time step ($h = \Delta t$)
 $(H,h)$ two-grid time (s) Crank-Nicolson time (s) $(1/4,1/16)$ 0.0998 0.1164 $(1/8,1/64)$ 0.9118 1.2019 $(1/16,1/256)$ 13.6126 17.9624
 $(H,h)$ two-grid time (s) Crank-Nicolson time (s) $(1/4,1/16)$ 0.0998 0.1164 $(1/8,1/64)$ 0.9118 1.2019 $(1/16,1/256)$ 13.6126 17.9624
 [1] Yingwen Guo, Yinnian He. Fully discrete finite element method based on second-order Crank-Nicolson/Adams-Bashforth scheme for the equations of motion of Oldroyd fluids of order one. Discrete & Continuous Dynamical Systems - B, 2015, 20 (8) : 2583-2609. doi: 10.3934/dcdsb.2015.20.2583 [2] Ying Liu, Yanping Chen, Yunqing Huang, Yang Wang. Two-grid method for semiconductor device problem by mixed finite element method and characteristics finite element method. Electronic Research Archive, 2021, 29 (1) : 1859-1880. doi: 10.3934/era.2020095 [3] Dongho Kim, Eun-Jae Park. Adaptive Crank-Nicolson methods with dynamic finite-element spaces for parabolic problems. Discrete & Continuous Dynamical Systems - B, 2008, 10 (4) : 873-886. doi: 10.3934/dcdsb.2008.10.873 [4] Jiaping Yu, Haibiao Zheng, Feng Shi, Ren Zhao. Two-grid finite element method for the stabilization of mixed Stokes-Darcy model. Discrete & Continuous Dynamical Systems - B, 2019, 24 (1) : 387-402. doi: 10.3934/dcdsb.2018109 [5] Sondre Tesdal Galtung. A convergent Crank-Nicolson Galerkin scheme for the Benjamin-Ono equation. Discrete & Continuous Dynamical Systems, 2018, 38 (3) : 1243-1268. doi: 10.3934/dcds.2018051 [6] Yoshiho Akagawa, Elliott Ginder, Syota Koide, Seiro Omata, Karel Svadlenka. A Crank-Nicolson type minimization scheme for a hyperbolic free boundary problem. Discrete & Continuous Dynamical Systems - B, 2021  doi: 10.3934/dcdsb.2021153 [7] Sertan Alkan. A new solution method for nonlinear fractional integro-differential equations. Discrete & Continuous Dynamical Systems - S, 2015, 8 (6) : 1065-1077. doi: 10.3934/dcdss.2015.8.1065 [8] Hao Li, Hai Bi, Yidu Yang. The two-grid and multigrid discretizations of the $C^0$IPG method for biharmonic eigenvalue problem. Discrete & Continuous Dynamical Systems - B, 2020, 25 (5) : 1775-1789. doi: 10.3934/dcdsb.2020002 [9] Yin Yang, Sujuan Kang, Vasiliy I. Vasil'ev. The Jacobi spectral collocation method for fractional integro-differential equations with non-smooth solutions. Electronic Research Archive, 2020, 28 (3) : 1161-1189. doi: 10.3934/era.2020064 [10] Faranak Rabiei, Fatin Abd Hamid, Zanariah Abd Majid, Fudziah Ismail. Numerical solutions of Volterra integro-differential equations using General Linear Method. Numerical Algebra, Control & Optimization, 2019, 9 (4) : 433-444. doi: 10.3934/naco.2019042 [11] Tianling Jin, Jingang Xiong. Schauder estimates for solutions of linear parabolic integro-differential equations. Discrete & Continuous Dynamical Systems, 2015, 35 (12) : 5977-5998. doi: 10.3934/dcds.2015.35.5977 [12] Kai Qu, Qi Dong, Chanjie Li, Feiyu Zhang. Finite element method for two-dimensional linear advection equations based on spline method. Discrete & Continuous Dynamical Systems - S, 2021, 14 (7) : 2471-2485. doi: 10.3934/dcdss.2021056 [13] Martin Burger, José A. Carrillo, Marie-Therese Wolfram. A mixed finite element method for nonlinear diffusion equations. Kinetic & Related Models, 2010, 3 (1) : 59-83. doi: 10.3934/krm.2010.3.59 [14] Seda İğret Araz. New class of volterra integro-differential equations with fractal-fractional operators: Existence, uniqueness and numerical scheme. Discrete & Continuous Dynamical Systems - S, 2021, 14 (7) : 2297-2309. doi: 10.3934/dcdss.2021053 [15] Dariusz Idczak, Stanisław Walczak. Necessary optimality conditions for an integro-differential Bolza problem via Dubovitskii-Milyutin method. Discrete & Continuous Dynamical Systems - B, 2019, 24 (5) : 2281-2292. doi: 10.3934/dcdsb.2019095 [16] Olivier Bonnefon, Jérôme Coville, Jimmy Garnier, Lionel Roques. Inside dynamics of solutions of integro-differential equations. Discrete & Continuous Dynamical Systems - B, 2014, 19 (10) : 3057-3085. doi: 10.3934/dcdsb.2014.19.3057 [17] Mohammed Al Horani, Angelo Favini, Hiroki Tanabe. Singular integro-differential equations with applications. Evolution Equations & Control Theory, 2021  doi: 10.3934/eect.2021051 [18] Luis Silvestre. Hölder continuity for integro-differential parabolic equations with polynomial growth respect to the gradient. Discrete & Continuous Dynamical Systems, 2010, 28 (3) : 1069-1081. doi: 10.3934/dcds.2010.28.1069 [19] Cyril Imbert, Sylvia Serfaty. Repeated games for non-linear parabolic integro-differential equations and integral curvature flows. Discrete & Continuous Dynamical Systems, 2011, 29 (4) : 1517-1552. doi: 10.3934/dcds.2011.29.1517 [20] Jaan Janno, Kairi Kasemets. A positivity principle for parabolic integro-differential equations and inverse problems with final overdetermination. Inverse Problems & Imaging, 2009, 3 (1) : 17-41. doi: 10.3934/ipi.2009.3.17

2020 Impact Factor: 1.833

## Tools

Article outline

Figures and Tables