Superconvergent Interpolatory HDG Methods for Reaction Difusion Equations II: HHO-Inspired Methods

Expand
  • 1 College of Mathematics, Sichuan University, Chengdu 610065, Sichuan, China;
    2 School of Mathematics, University of Minnesota, Minneapolis, MN, USA;
    3 Department of Mathematics and Statistics, Missouri University of Science and Technology, Rolla, MO, USA;
    4 Department of Mathematical Science, University of Delaware, Newark, DE, USA

Received date: 2020-08-31

  Revised date: 2021-02-01

  Online published: 2022-04-29

Supported by

G. Chen was supported by the National Natural Science Foundation of China (NSFC) Grant 11801063, and the Fundamental Research Funds for the Central Universities Grant YJ202030. B. Cockburn was partially supported by the National Science Foundation Grant DMS-1912646. J. Singler and Y. Zhang were supported in part by the National Science Foundation Grant DMS-1217122.

Abstract

In Chen et al. (J. Sci. Comput. 81(3):2188-2212, 2019), we considered a superconvergent hybridizable discontinuous Galerkin (HDG) method, defned on simplicial meshes, for scalar reaction-difusion equations and showed how to defne an interpolatory version which maintained its convergence properties. The interpolatory approach uses a locally postprocessed approximate solution to evaluate the nonlinear term, and assembles all HDG matrices once before the time integration leading to a reduction in computational cost. The resulting method displays a superconvergent rate for the solution for polynomial degree k ≥ 1. In this work, we take advantage of the link found between the HDG and the hybrid high-order (HHO) methods, in Cockburn et al. (ESAIM Math. Model. Numer. Anal. 50(3):635-650, 2016) and extend this idea to the new, HHO-inspired HDG methods, defned on meshes made of general polyhedral elements, uncovered therein. For meshes made of shape-regular polyhedral elements afne-equivalent to a fnite number of reference elements, we prove that the resulting interpolatory HDG methods converge at the same rate as for the linear elliptic problems. Hence, we obtain superconvergent methods for k ≥ 0 by some methods. We thus maintain the superconvergence properties of the original methods. We present numerical results to illustrate the convergence theory.

Cite this article

Gang Chen, Bernardo Cockburn, John R. Singler, Yangwen Zhang . Superconvergent Interpolatory HDG Methods for Reaction Difusion Equations II: HHO-Inspired Methods[J]. Communications on Applied Mathematics and Computation, 2022 , 4(2) : 477 -499 . DOI: 10.1007/s42967-021-00128-3

References

1.Brenner, S.C., Scott, L.R.:The mathematical theory of fnite element methods.In:Texts in Applied Mathematics, vol.15, 3rd edn.Springer, New York (2008).https://doi.org/10.1007/978-0-387-75934-0
2.Brezzi, F., Douglas, J., Jr., Marini, L.D.:Two families of mixed fnite elements for second order elliptic problems.Numer.Math.47, 217-235 (1985)
3.Burman, E., Ern, A.:An unftted hybrid high-order method for elliptic interface problems.SIAM J.Numer.Anal.56(3), 1525-1546 (2018).https://doi.org/10.1137/17M1154266
4.Casoni, E., Peraire, J., Huerta, A.:One-dimensional shock-capturing for high-order discontinuous Galerkin methods.Int.J.Numer.Methods Fluids 71(6), 737-755 (2013)
5.Cesmelioglu, A., Cockburn, B., Qiu, W.:Analysis of a hybridizable discontinuous Galerkin method for the steady-state incompressible Navier-Stokes equations.Math.Comput.86(306), 1643-1670 (2017).https://doi.org/10.1090/mcom/3195
6.Chabaud, B., Cockburn, B.:Uniform-in-time superconvergence of HDG methods for the heat equation.Math.Comp.81(277), 107-129 (2012).https://doi.org/10.1090/S0025-5718-2011-02525-1
7.Chen, C.M., Larsson, S., Zhang, N.Y.:Error estimates of optimal order for fnite element methods with interpolated coefcients for the nonlinear heat equation.IMA J.Numer.Anal.9(4), 507-524 (1989).https://doi.org/10.1093/imanum/9.4.507
8.Chen, G., Cockburn, B., Singler, J., Zhang, Y.:Superconvergent interpolatory HDG methods for reaction difusion equations I:an HDGk method.J.Sci.Comput.81(3), 2188-2212 (2019).https://doi.org/10.1007/s10915-019-01081-3
9.Chen, G., Cui, J.:On the error estimates of a hybridizable discontinuous Galerkin method for secondorder elliptic problem with discontinuous coefcients.IMA J.Numer.Anal.40(2), 1577-1600 (2020).https://doi.org/10.1093/imanum/drz003
10.Chen, Z., Douglas, J., Jr.:Approximation of coefcients in hybrid and mixed methods for nonlinear parabolic problems.Mat.Appl.Comput.10(2), 137-160 (1991)
11.Christie, I., Grifths, D.F., Mitchell, A.R., Sanz-Serna, J.M.:Product approximation for nonlinear problems in the fnite element method.IMA J.Numer.Anal.1(3), 253-266 (1981)
12.Cockburn, B.:Static condensation, hybridization, and the devising of the HDG methods.In:Barrenechea, G., Brezzi, F., Cagniani, A., Georgoulis, E.(eds.) Building Bridges:Connections and Challenges in Modern Approaches to Numerical Partial Diferential Equations, Lecture Notes in Computational Science and Engineering, vol.114, pp.129-177.Springer, Berlin (2016)
13.Cockburn, B.:Discontinuous Galerkin methods for computational fuid dynamics.In:Stein, E., Borst, R., Hughes, T.(eds.) Encyclopedia of Computational Mechanics, vol.5, 2nd edn, pp.141-203.Wiley, Chichester (2018)
14.Cockburn, B., Di Pietro, D.A., Ern, A.:Bridging the hybrid high-order and hybridizable discontinuous Galerkin methods.ESAIM Math.Model.Numer.Anal.50(3), 635-650 (2016).https://doi.org/10.1051/m2an/2015051
15.Cockburn, B., Gopalakrishnan, J., Lazarov, R.:Unifed hybridization of discontinuous Galerkin, mixed, and continuous Galerkin methods for second order elliptic problems.SIAM J.Numer.Anal.47(2), 1319-1365 (2009).https://doi.org/10.1137/070706616
16.Cockburn, B., Gopalakrishnan, J., Sayas, F.J.:A projection-based error analysis of HDG methods.Math.Comput.79, 1351-1367 (2010)
17.Cockburn, B., Shen, J.:A hybridizable discontinuous Galerkin method for the p-Laplacian.SIAM J.Sci.Comput.38(1), A545-A566 (2016).https://doi.org/10.1137/15M1008014
18.Cockburn, B., Singler, J.R., Zhang, Y.:Interpolatory HDG method for parabolic semilinear PDEs.J.Sci.Comput.79, 1777-1800 (2019)
19.Di Pietro, D.A., Ern, A.:A hybrid high-order locking-free method for linear elasticity on general meshes.Comput.Method Appl.Mech.Engrg.283, 1-21 (2015)
20.Di Pietro, D.A., Ern, A.:Hybrid high-order methods for variable-difusion problems on general meshes.C.R.Acad.Sci Paris Ser.I 353, 31-34 (2015)
21.Di Pietro, D.A., Ern, A., Lemaire, S.:An arbitrary-order and compact-stencil discretization of diffusion on general meshes based on local reconstruction operators.Comput.Methods Appl.Math.14(4), 461-472 (2014)
22.Dickinson, B.T., Singler, J.R.:Nonlinear model reduction using group proper orthogonal decomposition.Int.J.Numer.Anal.Model.7(2), 356-372 (2010)
23.Douglas, J., Jr., Dupont, T.:The efect of interpolating the coefcients in nonlinear parabolic Galerkin procedures.Math.Comput.20(130), 360-389 (1975)
24.Du, S., Sayas, F.J.:New analytical tools for HDG in elasticity, with applications to elastodynamics.Math.Comput.89(324), 1745-1782 (2020).https://doi.org/10.1090/mcom/3499
25.Fletcher, C.A.J.:The group fnite element formulation.Comput.Methods Appl.Mech.Engrg.37(2), 225-244 (1983).https://doi.org/10.1016/0045-7825(83)90122-6
26.Fletcher, C.A.J.:Time-splitting and the group fnite element formulation.In:Computational techniques and applications:CTAC-83, pp.517-532.North-Holland, Amsterdam (1984)
27.Gastaldi, L., Nochetto, R.:Sharp maximum norm error estimates for general mixed fnite element approximations to second order elliptic equations.RAIRO Modél.Math.Anal.Numér.23, 103-128 (1989)
28.Huerta, A., Casoni, E., Peraire, J.:A simple shock-capturing technique for high-order discontinuous Galerkin methods.Int.J.Numer.Methods Fluids 69(10), 1614-1632 (2012)
29.Kabaria, H., Lew, A.J., Cockburn, B.:A hybridizable discontinuous Galerkin formulation for nonlinear elasticity.Comput.Methods Appl.Mech.Engrg.283, 303-329 (2015)
30.Kim, D., Park, E.J., Seo, B.:Two-scale product approximation for semilinear parabolic problems in mixed methods.J.Korean Math.Soc.51(2), 267-288 (2014).https://doi.org/10.4134/JKMS.2014.51.2.267
31.Larsson, S., Thomée, V., Zhang, N.Y.:Interpolation of coefcients and transformation of the dependent variable in fnite element methods for the nonlinear heat equation.Math.Methods Appl.Sci.11(1), 105-124 (1989).https://doi.org/10.1002/mma.1670110108
32.López Marcos, J.C., Sanz-Serna, J.M.:Stability and convergence in numerical analysis.III.Linear investigation of nonlinear stability.IMA J.Numer.Anal.8(1), 71-84 (1988)
33.Moro, D., Nguyen, N.C., Peraire, J.:A hybridized discontinuous Petrov-Galerkin scheme for scalar conservation laws.Int.J.Numer.Methods Engrg.91, 950-970 (2012)
34.Nguyen, N.C., Peraire, J.:Hybridizable discontinuous Galerkin methods for partial diferential equations in continuum mechanics.J.Comput.Phys.231, 5955-5988 (2012)
35.Nguyen, N.C., Peraire, J., Cockburn, B.:An implicit high-order hybridizable discontinuous Galerkin method for nonlinear convection-difusion equations.J.Comput.Phys.228(23), 8841-8855 (2009).https://doi.org/10.1016/j.jcp.2009.08.030
36.Nguyen, N.C., Peraire, J., Cockburn, B.:A hybridizable discontinuous Galerkin method for the incompressible Navier-Stokes equations (AIAA Paper 2010-362).In:Proceedings of the 48th AIAA Aerospace Sciences Meeting and Exhibit.Orlando, Florida (2010)
37.Nguyen, N., Peraire, J., Cockburn, B.:An implicit high-order hybridizable discontinuous Galerkin method for the incompressible Navier-Stokes equations.J.Comput.Phys.230, 1147-1170 (2011)
38.Nguyen, N.C., Peraire, J., Cockburn, B.:A class of embedded discontinuous Galerkin methods for computational fuid dynamics.J.Comput.Phys.302, 674-692 (2015)
39.Oikawa, I.:A hybridized discontinuous Galerkin method with reduced stabilization.J.Sci.Comput.65, 327-340 (2015)
40.Oikawa, I.:Analysis of a reduced-order HDG method for the Stokes equations.J.Sci.Comput.67(2), 475-492 (2016)
41.Peraire, J., Nguyen, N.C., Cockburn, B.:A hybridizable discontinuous Galerkin method for the compressible Euler and Navier-Stokes equations (AIAA Paper 2010-363).In:Proceedings of the 48th AIAA Aerospace Sciences Meeting and Exhibit.Orlando, Florida (2010)
42.Sanz-Serna, J.M., Abia, L.:Interpolation of the coefcients in nonlinear elliptic Galerkin procedures.SIAM J.Numer.Anal.21(1), 77-83 (1984).https://doi.org/10.1137/0721004
43.Schütz, J., May, G.:A hybrid mixed method for the compressible Navier-Stokes equations.J.Comput.Phys.240, 58-75 (2013)
44.Stenberg, R.:A family of mixed fnite elements for the elasticity problem.Numer.Math.53, 513-538 (1988)
45.Stenberg, R.:Postprocessing schemes for some mixed fnite elements.RAIRO Modél.Math.Anal.Numér.25, 151-167 (1991)
46.Terrana, S., Nguyen, N., Bonet, J., Peraire, J.:A hybridizable discontinuous Galerkin method for both thin and 3d nonlinear elastic structures.Comput.Methods Appl.Mech.Engrg.352, 561-585 (2019)
47.Tourigny, Y.:Product approximation for nonlinear Klein-Gordon equations.IMA J.Numer.Anal.10(3), 449-462 (1990).https://doi.org/10.1093/imanum/10.3.449
48.Wang, C.:Convergence of the interpolated coefcient fnite element method for the two-dimensional elliptic sine-Gordon equations.Numer.Methods Partial Difer.Equ.27(2), 387-398 (2011).https://doi.org/10.1002/num.20526
49.Wang, Z.:Nonlinear model reduction based on the fnite element method with interpolated coefcients:semilinear parabolic equations.Numer.Methods Partial Difer.Equ.31(6), 1713-1741 (2015).https://doi.org/10.1002/num.21961
50.Xie, Z., Chen, C.:The interpolated coefcient FEM and its application in computing the multiple solutions of semilinear elliptic problems.Int.J.Numer.Anal.Model.2(1), 97-106 (2005)
51.Xiong, Z., Chen, C.:Superconvergence of rectangular fnite element with interpolated coefcients for semilinear elliptic problem.Appl.Math.Comput.181(2), 1577-1584 (2006).https://doi.org/10.1016/j.amc.2006.02.040
52.Xiong, Z., Chen, C.:Superconvergence of triangular quadratic fnite element with interpolated coefcients for semilinear parabolic equation.Appl.Math.Comput.184(2), 901-907 (2007).https://doi.org/10.1016/j.amc.2006.05.192
53.Xiong, Z., Chen, Y., Zhang, Y.:Convergence of FEM with interpolated coefcients for semilinear hyperbolic equation.J.Comput.Appl.Math.214(1), 313-317 (2008).https://doi.org/10.1016/j.cam.2007.02.023
54.Yu, Y., Chen, G., Pi, L., Zhang, Y.:A new ensemble HDG method for parameterized convection diffusion PDEs.Numer.Math.Theor.Methods Appl.14(1), 144-175 (2021).https://doi.org/10.4208/nmtma.OA-2019-0190
Options
Outlines

/