Skip to main content
Log in

Analysis of a full-discrete two-grid discontinuous Galerkin method for nonlinear parabolic equations

  • Published:
Computational and Applied Mathematics Aims and scope Submit manuscript

Abstract

A full-discrete two-grid discontinuous Galerkin approximation for nonlinear parabolic problems is proposed. The \(L^2\)-norm error analysis of the two-grid method is carried out. The analysis shows that our algorithm will achieve an asymptotically optimal approximation as long as mesh sizes satisfy \(h = O(H^2)\), where H and h are the size of the coarse mesh and the fine mesh, respectively. Numerical examples are presented to test the efficiency of our algorithm.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Babu$\breve{\rm s}$ka I, Suri M (1987a) The optimal convergence rate of the p-version of the finite element method. SIAM J Numer Anal 24:750–776

  • Babu$\breve{\rm s}$ka I, Suri M (1987b) The h-p version of the finite element method with quasiuniform meshes. RAIRO Math Model Numer Anal 21:199–238

  • Bi C, Ginting V (2011) Two-grid discontinuous Galerkin method for quasi-linear elliptic problems. J Sci Comput 49(3):311–331

    Article  MathSciNet  MATH  Google Scholar 

  • Brenner S, Scott L (1994) The mathematics theory of finite element methods. Springer, New York

    Book  MATH  Google Scholar 

  • Chen Z, Chen H (2004) Pointwise error estimates of discontinuous Galerkin methods with penalty for second order elliptic problems. SIAM J Numer Anal 42:1146–1166

    Article  MathSciNet  MATH  Google Scholar 

  • Chen Y, Li L (2009) \(L^p\) error estimates of two-grid schemes of expanded mixed finite element methods. Appl Math Comput 209:197–205

    MathSciNet  MATH  Google Scholar 

  • Chen C, Liu W (2010) Two-grid finite volume element methods for semilinear parabolic problems. Appl Numer Math 60:10–18

    Article  MathSciNet  MATH  Google Scholar 

  • Chen C, Liu W (2012) A two-grid method for finite element solutions of nonlinear parabolic equations. Abs Appl Anal 2012:1–11

    MathSciNet  Google Scholar 

  • Chen Y, Huang Y, Yu D (2003) A two-grid method for expanded mixed finite-element solution of semilinear reaction–diffusion equations. Int J Numer Methods Eng 57(2):193–209

    Article  MathSciNet  MATH  Google Scholar 

  • Chen Y, Liu H, Liu S (2007) Analysis of two-grid methods for reaction diffusion equations by expanded mixed finite element methods. Int J Numer Methods Eng 69(2):408–422

    Article  MathSciNet  MATH  Google Scholar 

  • Chen C, Yang M, Bi C (2009) Two-grid methods for finite volume element approximations of nonlinear parabolic equations. J Comput Appl Math 228:123–132

    Article  MathSciNet  MATH  Google Scholar 

  • Dawson CN, Wheeler MF (1994) Two-grid methods for mixed finite element approximations of nonlinear parabolic equations. Contemp Math 180:191–203

    Article  MathSciNet  MATH  Google Scholar 

  • Dawson CN, Wheeler MF, Woodward CS (1998) A two-grid finite difference scheme for nonlinear parabolic equations. SIAM J Numer Anal 35(2):435–452

    Article  MathSciNet  MATH  Google Scholar 

  • Ohm MR, Lee HY, Shin JY (2013) \(L^2\) error analysis of discontinuous Galerkin approximations for nonlinear Sobolev equations. Jpn J Ind Appl Math 30:91–110

    Article  MathSciNet  MATH  Google Scholar 

  • Riviere B, Wheeler MF (2000) A discontinuous Galerkin method applied to nonlinear parabolic equations. In: Cockburn B, Karniadakis GE, Shu C-W (eds) Discontinuous Galerkin methods: theory, computation and applications. Lecture Notes in Comput. Sci. and Engrg. Springer, Berlin, pp 231–244

    Chapter  Google Scholar 

  • . Rivi$\grave{\rm e}$re B, Wheeler MF (2002) Discontinuous Galerkin methods for coupled flow and transport problems. Commun Numer Methods Eng 18:63–68

  • Rivi\(\grave{\rm e}\)re B, Wheeler MF (2002) Discontinuous Galerkin methods for coupled flow and transport problems. Commun Numer Methods Eng 18:63–68

  • Song L, Gie G, Shiue M (2013) Interior penalty discontinuous Galerkin methods with implicit time-integration techniques for nonlinear parabolic equations. Numer Methods PDEs 29(4):1341–1366

    Article  MathSciNet  MATH  Google Scholar 

  • Sun S (2003) Discontinuous Galerkin methods for reactive transport in porous media. Ph. D. thesis, The university of Texas at Austin

  • Sun S, Wheeler MF (2005) Discontinuous Galerkin methods for coupled flow and reactive transport problems. Appl Numer Methods 52:273–298

    Article  MathSciNet  MATH  Google Scholar 

  • Xu J (1994) A novel two-grid method for semilinear equations. SIAM J Sci Comput 15(1):231–237

    Article  MathSciNet  MATH  Google Scholar 

  • Xu J (1996) Two-grid discretization techniques for linear and nonlinear PDE. SIAM J Numer Anal 33(5):1759–1777

    Article  MathSciNet  MATH  Google Scholar 

  • Yang J (2015) Error analysis of a two-grid discontinuous Galerkin method for nonlinear parabolic equations. Int J Comput Math 92(11):2329–2342

    Article  MathSciNet  MATH  Google Scholar 

  • Yang J, Chen Y (2006) A unified a posteriori error analysis for discontinuous Galerkin approximations of reactive transport equations. J Comput Math 24(3):425–434

    MathSciNet  MATH  Google Scholar 

  • Yang J, Chen Y (2010) A priori error analysis of a discontinuous Galerkin approximation for a kind of compressible miscible displacement problems. Sci China Math 53(10):2679–2696

    Article  MathSciNet  MATH  Google Scholar 

  • Yang J, Chen Y (2011) A priori error estimates of a combined mixed finite element and discontinuous Galerkin method for compressible miscible displacement with molecular diffusion and dispersion. J Comput Math 29(1):91–107

    Article  MathSciNet  MATH  Google Scholar 

  • Yang J, Chen Y (2012) Superconvergence of a combined mixed finite element and discontinuous Galerkin approximation for an incompressible miscible displacement problem. Appl Math Model 36(3):1106–1113

    Article  MathSciNet  MATH  Google Scholar 

  • Yang J, Xiong Z (2013) A posteriori error estimates of a combined mixed finite element and discontinuous Galerkin method for a kind of compressible miscible displacement problems. Adv Appl Math Mech 5(2):163–179

    Article  MathSciNet  MATH  Google Scholar 

  • Yang J, Chen Y, Xiong Z (2013) Superconvergence of a full-discrete combined mixed finite element and discontinuous Galerkin method for a compressible miscible displacement problem. Numer Methods PDEs 29(6):1801–1820

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jiming Yang.

Additional information

Communicated by Paul Cizmas.

Publisher's Note

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

This work was supported by project funded by Natural Science Foundation of Hunan Province (Grant No. 2020JJ4242, 2022JJ30996), Scientific Research Fund of Hunan Provincial Education Department (Grant No. 21C0585, 20B139).

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, J., Zhou, J. & Chen, H. Analysis of a full-discrete two-grid discontinuous Galerkin method for nonlinear parabolic equations. Comp. Appl. Math. 42, 149 (2023). https://doi.org/10.1007/s40314-023-02297-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40314-023-02297-8

Keywords

Mathematics Subject Classification

Navigation