Skip to main content
SpringerLink
Log in

Superconvergence analysis of two-grid methods for bacteria equations

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

Abstract

In this paper, two-grid methods (TGMs) are developed for a system of reaction-diffusion equations of bacterial infection with initial and boundary conditions. The backward Euler (B-E) and Crank–Nicolson (C-N) fully discrete schemes are established, and the existence and uniqueness of the solutions of these schemes are proved. Moreover, based on the combination technique of the interpolation and Ritz projection and derivative transfer trick which are important ingredients in the TGMs, the superclose estimates of order O(h2 + H4 + τ) and O(h2 + H4 + τ2) in H1-norm are deduced for the above schemes, respectively, where h is fine mesh size, H is coarse mesh size, and τ is time step size. Then, by the interpolated postprocessing approach, the corresponding global superconvergence results are obtained. Finally, some other popular finite elements are discussed and numerical results are provided to verify the theoretical analysis, which show that the computing cost of TGMs are only half of Galerkin finite element methods (FEMs) for the test problem.

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
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Capasso, V., Wilson, R.E.: Analysis of a reaction-diffusion system modeling man-environment-man epidemics. SIAM J. Appl. Math. 57, 327–346 (1997)

    Article  MathSciNet  Google Scholar 

  2. Liu, B.P., Pao, C.V.: Almost periodic plane wave solutions for reaction diffusion equations. J. Math. Anal. Appl. 105, 231–249 (1985)

    Article  MathSciNet  Google Scholar 

  3. Bai, Z.G.: A periodic reaction-diffusion system modelling man-environment-man epidemics. Int. J. Biomath. 10, 327–344 (2017)

    Article  MathSciNet  Google Scholar 

  4. Shi, D.Y., Pei, L.F.: Analysis of a nonconforming finite element method for bacterial model. Acta Math. Appl. Sin. 34, 428–439 (2011)

    MathSciNet  MATH  Google Scholar 

  5. Chang, L.L., Jin, Z.: Efficient numerical methods for spatially extended population and epidemic models with time delay. Appl. Math. Comput. 316, 138–154 (2018)

    MathSciNet  MATH  Google Scholar 

  6. Capasso, V., Maddalena, L.: Convergence to equilibrium states for a reaction diffusion system modelling the spatial spread of a class of bacterial and viral diseases. J. Math. Biol. 13, 173–184 (1981)

    Article  MathSciNet  Google Scholar 

  7. Capasso, V.: Asymptotic stability for an integrodifferential reaction-diffusion system. J. Math. Anal. Appl. 103, 575–588 (1984)

    Article  MathSciNet  Google Scholar 

  8. Capasso, V., Kunisch, K.: A reaction-diffusion system arising in modelling man-environment diseases. Q. Appl. Math. 46, 431–450 (1988)

    Article  MathSciNet  Google Scholar 

  9. Capasso, V., Anita, S.: A stabilizability problem for a reaction-diffusion system modelling a class of spatially structured epidemic systems. Nonlinear Anal. Real World Appl. 3, 453–464 (2002)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  12. Marion, M., Xu, J.C.: Error estimates on a new nonlinear Galerkin method based on two-grid finite elements. SIAM J. Numer. Anal. 32, 1170–1184 (1992)

    Article  MathSciNet  Google Scholar 

  13. Shi, D.Y., Yang, H.J.: Unconditional optimal error estimates of a two-grid method for semilinear parabolic equation. Appl. Math. Comput. 310, 40–47 (2017)

    MathSciNet  MATH  Google Scholar 

  14. Shi, D.Y., Mu, P.C., Yang, H.J.: Superconvergence analysis of a two-grid method for semilinear parabolic equations. Appl. Math. Lett. 84, 34–41 (2018)

    Article  MathSciNet  Google Scholar 

  15. Chen, L.P., Chen, Y.P.: Two-grid method for nonlinear reaction diffusion equations by mixed finite element methods. J. Sci. Comput. 49, 383–401 (2011)

    Article  MathSciNet  Google Scholar 

  16. Chen, Y.P., Chen, L.P., Zhang, X.C.: Two-grid method for nonlinear parabolic equations by expanded mixed finite element methods. Numer. Methods Partial Differential Equations 29, 1238–1256 (2013)

    Article  MathSciNet  Google Scholar 

  17. Chen, C.J., Li, K., Chen, Y.P.: Two-grid finite element methods combined with Crank-Nicolson scheme for nonlinear Sobolev equations. Adv. Comput. Math. 45, 1–20 (2018)

    MathSciNet  Google Scholar 

  18. He, Y.N.: Two-level method based on finite element and Crank-Nicolson extrapolation for the time-dependent Navier-Stokes equations. SIAM J. Numer. Anal. 41, 1263–1285 (2014)

    Article  MathSciNet  Google Scholar 

  19. He, Y.N., Liu, K.M.: A multilevel finite element method in space-time for the Navier-Stokes problem. Numer. Methods Partial Differential Equations 21, 1052–1078 (2005)

    Article  MathSciNet  Google Scholar 

  20. Zhong, L.Q., Shu, S., Wang, J.X., Xu, J.: Two-grid methods for time-harmonic Maxwell equations. Numer. Linear Algebra Appl. 20, 93–111 (2013)

    Article  MathSciNet  Google Scholar 

  21. Shi, D.Y., Wang, F.L., Fan, M.Z.: A new approach of the lowest-order anisotropic mixed finite element high-accuracy analysis for nonlinear sine-Gordon equations. Math. Numer. Sin. 37, 148–161 (2015)

    MathSciNet  MATH  Google Scholar 

  22. Thomèe, V.: Galerkin Finite Element Methods for Parabolic Problems, 2nd edn. Springer, Berlin (1984)

    MATH  Google Scholar 

  23. Lin, Q., Lin, J.F.: Finite Element Method : Accuracy and Improvement. Science Press, Beijing (2006)

    Google Scholar 

  24. Shi, D.Y., Wang, J.J.: Superconvergence analysis of an H1-Galerkin mixed finite element method for Sobolev equations. Comput. Math. Appl. 72, 1590–1602 (2016)

    Article  MathSciNet  Google Scholar 

  25. Thomèe, V., Xu, J.C., Zhang, N.Y.: Superconvergence of the gradient in piecewise linear finite-element approximation to a parabolic problem. SIAM J. Numer. Anal. 26, 553–573 (1989)

    Article  MathSciNet  Google Scholar 

  26. Rannacher, R., Turek, S.: Simple nonconforming quadrilateral Stokes element. Numer. Methods Partial Differential Equations 8, 97–111 (1992)

    Article  MathSciNet  Google Scholar 

  27. Shi, D.Y., Peng, Y.C., Chen, S.C.: Error estimates for rotated \(Q^{\text {rot}}_{1}\) element approximation of the eigenvalue problem on anisotropic meshes. Appl. Math. Lett. 22, 952–959 (2009)

    Article  MathSciNet  Google Scholar 

  28. Lin, Q., Tobiska, L., Zhou, A.H.: Superconvergence and extrapolation of nonconforming low order finite elements applied to the Poisson equation. IMA J. Numer. Anal. 25, 160–181 (2005)

    Article  MathSciNet  Google Scholar 

  29. Shi, D.Y., Mao, S.P., Chen, S.C.: An anisotropic nonconforming finite element with some superconvergence results. Comput. Math. 23, 261–274 (2005)

    MathSciNet  MATH  Google Scholar 

  30. Hu, J., Man, H.Y., Shi, Z.C.: Constrained nonconforming rotated Q1 element for stokes flow and planar elasticity. Math. Number. Sin. 23, 311–324 (2005)

    Google Scholar 

  31. Shi, D.Y., Wang, F.L., Zhao, Y.M.: Superconvergence analysis and extrapolation of quasi-Wilson nonconforming finite element method for nonlinear Sobolev equations. Acta. Math. Appl. Sin. 29, 403–414 (2013)

    Article  MathSciNet  Google Scholar 

  32. Shi, D.Y., Pei, L.F.: Nonconforming quadrilateral finite element method for a class of nonlinear sine-Gordon equations. Appl. Math. Comput. 219, 9447–9460 (2013)

    MathSciNet  MATH  Google Scholar 

  33. Shi, D.Y., Hao, X.B.: Accuracy analysis for quasi-Carey element. J. Syst. Sci. Complex. 21, 456–462 (2008)

    Article  MathSciNet  Google Scholar 

  34. Shi, Z.C., Jiang, B., Xue, W.M.: A new superconvergence property of Wilson nonconforming finite element. Numer. Math. 78, 259–268 (1997)

    Article  MathSciNet  Google Scholar 

  35. Shi, D.Y., Pei, L.F.: Convergence analysis of the nonconforming triangular Carey element for a kind of nonlinear parabolic integro-differential problems. J. Sys. Sci. Math. Scis. 29, 854–864 (2009)

    MATH  Google Scholar 

Download references

Funding

This work was supported by the National Natural Science Foundation of China (Nos. 11671369 and 11271340).

Author information

Authors and Affiliations

  1. School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, 450001, China

    Dongyang Shi & Chaoqun Li

Authors
  1. Dongyang Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chaoqun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dongyang Shi.

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

Shi, D., Li, C. Superconvergence analysis of two-grid methods for bacteria equations. Numer Algor 86, 123–152 (2021). https://doi.org/10.1007/s11075-020-00882-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation