Abstract
We formulate a hybridizable discontinuous Galerkin method for parabolic equations with non-linear tensor-valued coefficients and jump conditions (Henry’s law). The analysis of the proposed scheme indicates the optimal convergence order for mildly non-linear problems. The same order is also obtained in our numerical studies for simplified settings. A series of numerical experiments investigate the effect of choosing different order approximation spaces for various unknowns.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Mathematical models involving jump conditions at phase or material interfaces are widespread in many CFD, environmental, and biomedical applications. Examples include coupled subsurface/free-surfaces flow systems (Sochala et al. 2009), incompressible two-phase flows with different densities (Abels et al. 2012,) interfaces between cells or cell parts (Jäger et al. 2009), simulations of different phases within concrete (Muntean and Böhm 2009), and many more. For Darcy flows considered in the current work, the position of the interface is often fixed and known in advance, and the diffusion coefficient is a symmetric tensor with a uniformly symmetric positive definite inverse. This is precisely the setup investigated and analyzed in this paper for a numerical scheme based on a hybridizable discontinuous Galerkin (HDG) method.
The HDG methods first proposed by Cockburn and co-workers in Cockburn et al. (2008b, 2009) inherit many benefits of discontinuous Galerkin (DG) methods such as natural support for non-conforming meshes and hanging nodes, hp-adaptivity, local mass conservation, etc. Moreover, due to the hybrid nature of these methods, they intrinsically support static condensation, which allows decreasing the size of the system of linear equations while keeping this linear system sparse and symmetric positive definite. Static condensation can be interpreted both in an algebraic sense or as an alternative interpretation of the numerical scheme in terms of skeleton unknowns and numerical fluxes. The latter interpretation suggests more general numerical fluxes (that can otherwise only be achieved at higher computational costs) and thus can be utilized to build HDG schemes with an increased accuracy, i.e. optimally convergent and even superconvergent methods, which can be exploited by post-processing techniques (see Nguyen et al. 2009 for an overview of the early developments of the HDG methods).
The aforementioned advantages of the HDG methodology gave rise to a large number of applications for different problems. To name just a few: incompressible Stokes (Nguyen et al. 2010) and Navier–Stokes (Nguyen et al. 2011a) equations, Maxwell equations (Nguyen et al. 2011b), linear elasticity (Di Pietro and Ern 2015), linearized shallow-water equations (Bui-Thanh 2016). Furthermore, comparisons of accuracy, robustness, and computational efficiency between HDG and DG (Woopen et al. 2014; Jaust et al. 2018), HDG and classical Finite Elements (Kirby et al. 2012), HDG and Finite Volumes (Ahnert and Bärwolff 2014) also received some attention. Notably, some recent studies (Vila-Pérez et al. 2022; Kronbichler and Wall 2018) suggest that HDG schemes are not necessarily faster than the corresponding DG discretizations—this aspect must be rather evaluated on a case-by-case basis. However, in a decade of development, only a few studies focusing on porous media problems appeared in the HDG literature: For example, Samii et al. (2016) investigates an adaptive HDG method to deal with anisotropic diffusion in an elliptic setting, Costa-Solè et al. (2019), Fabien et al. (2018) apply hybrid methods to two-phase flows in porous media, Gatica and Sequeira (2018) analyzes the Brinkman problem, and Moon et al. (2019) investigates multiscale approaches that are related to HDG. However, discontinuities in the solution (arising from physics) are disregarded in their respective models.
Our main interest in connection with HDG schemes concerns the flow and transport in porous media, where their DG counterparts proved to be very useful with their affinity to unstructured meshes and adaptivity combined with low regularity requirements on the solution and coefficients—making the DG method well-suited for complex geometries encountered in real-world problems (Ray et al. 2017). Another feature distinguishing the HDG schemes from their DG counterparts is the convergence for approximation spaces of order zero. This capability is often desirable for porous media applications, where many numerical models utilize lowest order spaces (cf. Samii et al. 2016).
In the current work, we investigate an LDG-H method—a particular type of HDG scheme (Cockburn et al. 2009) related to the local DG (LDG) discretizations. We analyze stability and convergence when applied to instationary equations with (mildly) non-linear tensor-valued diffusion coefficients exemplified by Darcy flows. Numerically, we confirm our analytical findings for linear, optionally anisotropic diffusion tensors on polytopically bounded domains with flat interfaces. Of particular interest are approximation spaces of different orders for different unknowns such as in Cockburn et al. (2009), Rupp et al. (2018). Our formulation in principal allows for non-linear diffusion tensors and enforces jumps in the primary unknown described by Henry’s law. Similar problems have already been analyzed for LDG (Rupp et al. 2018) and enriched Galerkin (Rupp and Lee 2020) schemes. The analysis relies in part on techniques employed for an LDG formulation in Aizinger et al. (2018), Rupp and Knabner (2017), Rupp et al. (2018), Reuter et al. (2019) and extends them to the LDG-H method.
The first analysis for a HDG-type method was given by Cockburn et al. (2008b) for a special LDG-H variant called the single face hybridizable (SFH) method; its distinctive feature is the penalty coefficient \(\tau \) chosen as a positive constant on one face of each simplex and zero everywhere else. A more general result for elliptic problems followed in Cockburn et al. (2010) that relied on a special projection (exclusively for simplex-meshes) tailored to fit the characteristics of HDG methods. These results were generalized to non-conforming simplicial meshes in Chen and Cockburn (2012) and squares, cubes, and prisms in Cockburn et al. (2012). An analysis for a Poisson equation involving additive jumps in the primary and the flux unknowns (as opposed to multiplicative jumps considered here) was presented in Dong et al. (2017), and parabolic problems with non-linear diffusion tensors were considered in Moon et al. (2017).
The current paper (based, in part, on results presented in Rupp 2019) is structured as follows. The next section introduces the model problem followed by its semi-discrete LDG-H formulation in Sect. 3. Section 4 contains the energy stability and convergence estimates for the semi-discrete formulation. Numerical convergence studies and a realistic problem with discontinuous diffusion coefficients are presented in Sect. 5.
2 Problem formulation
Similarly to Rupp et al. (2018), we consider a bounded Lipschitz domain \( \varOmega \subset {\mathbb {R}}^d\) subdivided into two open, disjoint, non-degenerated, Lipschitz polytopes \(\varOmega ^l\), \(\varOmega ^g\) such that \({{\bar{\varOmega }}} = {{\bar{\varOmega }}}^l \cup {\bar{\varOmega }}^g\). We assume \(\partial \varOmega \) to be disjointly subdivided into \(\varGamma _D \) and \(\varGamma _N \) denoting the Dirichlet and Neumann boundaries, respectively. Moreover, \(\varGamma _LG := \partial \varOmega ^l \cap \partial \varOmega ^g\) is the boundary between \(\varOmega ^l\) and \(\varOmega ^g\) where the Henry jump condition is imposed. The problem can be formulated as follows:
for \(H^LG \in {\mathbb {R}}^+\), \(f \in L^2\left( 0,T;L^2\left( \varOmega \right) \right) \), and \(u_D , g_N \in L^2\left( 0,T;H^1\left( \varOmega ^l \cup \varOmega ^g\right) \right) \). The inverse of the diffusion tensor \(D^{-1}\left( \cdot \right) \in L^\infty \left( 0,T;W^{1,\infty }\left( \varOmega ^l \cup \varOmega ^g\right) ^{d,d}\right) \) is assumed to be strongly Lipschitz and uniformly symmetric positive definite with constants \(L_D\) and \(C_D\), respectively (see Remark 2.1). Here and in the following, \(\varvec{\nu }_\alpha \) denotes the outward unit normal with respect to \(\varOmega ^\alpha \) (\(\alpha = l,g\)), and \(\varvec{\nu }\) is the outward unit normal with respect to \(\varOmega \).
Remark 2.1
-
1.
In this work, \(D^{-1}\left( \cdot \right) \) being Lipschitz means that there is a constant \(L_D > 0\) such that for all \(v, w \in L^2\left( \varOmega \right) \)
$$\begin{aligned} \Vert D^{-1}\left( v\right) - D^{-1}\left( w\right) \Vert _{L^2\left( \varOmega \right) ^{d,d}} \le L_D \Vert v - w \Vert _{L^2\left( \varOmega \right) }. \end{aligned}$$ -
2.
\(D^{-1}\left( \cdot \right) \) being uniformly symmetric positive definite is equivalent to the existence of a constant \(C_D \ge 1\) (independent of \(u \in L^2\left( \left( 0,T\right) \times \varOmega \right) \), \(t \in \left( 0,T\right) \), and \(\textbf{x} \in \varOmega ^l \cup \varOmega ^g\)) such that for all \(\varvec{\xi }\in {\mathbb {R}}^d\)
$$\begin{aligned} C_D^{-1} \Vert \varvec{\xi }\Vert ^2_2 \le \varvec{\xi }\cdot D^{-1}\left( u\right) \varvec{\xi }\le C_D \Vert \varvec{\xi }\Vert ^2_2. \end{aligned}$$(2)This implies \(\Vert D^{-1}\left( u\left( t,\cdot \right) \right) \Vert _{L^\infty (\varOmega )} \le C_D\).
-
3.
In the setting of the Darcy equation, the flux unknown \({\textbf{q}} = - D\left( u\right) \nabla u\) can be interpreted as Darcy flux, and its “continuity” (1d) across \({\varGamma _{LG }}\) ensures the conservation of mass, while the primary unknown u can be interpreted as the hydraulic head.
Having defined our problem, we now specify the requirements for a weak solution to the above problem.
Problem 2.2
(Weak problem) A weak solution of (1) on domain \(\varOmega \) is defined as \(\left( u, {\textbf{q}}\right) \in L^2 \left( \left( 0,T\right) \times \varOmega \right) \times L^2 \left( \left( 0,T\right) \times \varOmega \right) ^d\) satisfying the following conditions:
-
1.
For \(\alpha = l, g\), the restriction of u to \(\varOmega ^\alpha \) fulfills \(u_\alpha \in H^1\left( (0,T) \times \varOmega ^\alpha \right) \).
-
2.
The restriction of \({\textbf{q}}\) to \(\varOmega ^\alpha \) fulfills \({\textbf{q}}_\alpha \in L^2\left( 0,T;H^1\left( \varOmega ^\alpha \right) ^d\right) \) for \(\alpha = l,g\).
-
3.
System (3) holds for any smooth test functions \(\varphi _u\), \(\varvec{\varphi }_{\textbf{q}}\), any Lipschitz subdomain \(\varOmega _e \subset \varOmega \), and for a.e. \(t \in \left( 0,T\right) \):
$$\begin{aligned} \int _{\varOmega _e}&\partial _t u\, \varphi _u \, d\textbf{x}- \int _{\varOmega _e} {\textbf{q}} \cdot \nabla \varphi _u \, d\textbf{x}+ \int _{\partial \varOmega _e \setminus \varGamma _N } \!\!\!\!\!\!\!\! {\textbf{q}} \cdot \varvec{\nu }\varphi _u \, d\sigma + \int _{\partial \varOmega _e \cap \varGamma _N } g_N \, \varphi _u \, d\sigma = \int _{\varOmega _e} f \varphi _u \, d\textbf{x}, \end{aligned}$$(3a)$$\begin{aligned} \int _{\varOmega _e}&D^{-1} \left( u\right) {\textbf{q}} \cdot \varvec{\varphi }_{\textbf{q}} \, d\textbf{x}- \int _{\varOmega _e} u \left( \nabla \cdot \varvec{\varphi }_{\textbf{q}} \right) \, d\textbf{x}+ \int _{\varOmega _e \cap {\varGamma _{LG }}} \left( u_l-u_g\right) \varvec{\varphi }_{\textbf{q}} \cdot \varvec{\nu }_l {\, d\sigma } \nonumber \\&\quad + \int _{\partial \varOmega _e \setminus \varGamma _D } u\, \varvec{\varphi }_{\textbf{q}} \cdot \varvec{\nu }\, d\sigma + \int _{\partial \varOmega _e \cap \varGamma _D } u_D \, \varvec{\varphi }_{\textbf{q}} \cdot \varvec{\nu }\, d\sigma = 0. \end{aligned}$$(3b)
Note that this problem can be formulated under quite general conditions concerning the non-linearity. Our analysis covers the case of mildly non-linear problems. At the same time, our numerical studies in Sect. 5 are limited to linear problems and explore the effects of different approximation polynomial orders, discontinuity size, and diffusion coefficient anisotropy.
3 An LDG-H method capable of dealing with jump conditions
3.1 Basic definitions and some auxiliary results
The notation will be, as far as possible, kept analogous to the notation in Rupp et al. (2018) with some parts taken from Samii et al. (2016). This means that in the following, \({\mathcal {T}}_h = \lbrace {\mathcal {K}}_i: i = 1, \dots , N_{el}\rbrace \) denotes a d-dimensional non-overlapping polytopic partition of \(\varOmega \) (see Di Pietro and Ern 2012, Def. 1.12) such that, for each element \({\mathcal {K}}_i\), either \({\mathcal {K}}_i \subset \varOmega _l\) or \({\mathcal {K}}_i \subset \varOmega _g\) is fulfilled. For simplicity, all partitions of \(\varOmega \) are assumed to be geometrically conformal (in the sense of Ern and Guermond 2004, Def 1.55). We denote by \({\mathcal {F}}= {\mathcal {F}}\left( {\mathcal {T}}_h\right) \) the set of faces, by \({\mathcal {F}}_I \) the set of interior faces (that do not intersect with \({\varGamma _{LG }}\)), by \({\mathcal {F}}_D \) Dirichlet, and by \({\mathcal {F}}_N \) Neumann boundary faces, and by \({\mathcal {F}}_LG \) the set of faces that belong to \({\varGamma _{LG }}\). Note that every face of the mesh is an element of one and only one of the following sets: \({\mathcal {F}}_I , {\mathcal {F}}_LG , {\mathcal {F}}_D , {\mathcal {F}}_N \).
The test- and ansatz-spaces are defined as the broken polynomial spaces of order at most k:
For hybridization purposes, another ansatz space—the so-called skeleton space on the element faces (excluding those with the Dirichlet boundary conditions)—needs to be defined:
For an element-wise defined scalar function w and an element-wise vector function \(\textbf{v}\), we define the jump \(\llbracket \cdot \rrbracket \) on \(\partial {\mathcal {K}}_i \cap \partial {\mathcal {K}}_j\) for neighboring mesh elements \({\mathcal {K}}_i, {\mathcal {K}}_j \in {\mathcal {T}}_h,\, {\mathcal {K}}_i \ne {\mathcal {K}}_j\) in the following way:
where \(\varvec{\nu }_{\mathcal {K}}\) is the outward unit normal with respect to \({\mathcal {K}}\). Note that a jump in a scalar variable is a vector, whereas a jump in a vector is a scalar. For \(F \in {\mathcal {F}}_I \), an interior face shared by cells \({\mathcal {K}}^-\) and \({\mathcal {K}}^+\), and for \(x \in F\), we define the one-sided values of a scalar quantity \(w = w(x)\) by
and for \(F \in {\mathcal {F}}_LG \), a face on \({\varGamma _{LG }}\) shared by cells \({\mathcal {K}}^l \subset \varOmega ^l\) and \({\mathcal {K}}^g \subset \varOmega ^g\), and for \(x \in F\), we define the one-sided values of a scalar quantity \(w = w(x)\) by
Definition 3.1
(Shape and contact regularity) A family of meshes \({\mathcal {T}}_h\) is said to be shape and contact regular (short regular) if, for all \(h > 0\), \({\mathcal {T}}_h\) admits a geometrically conformal, matching simplicial submesh \(\bar{\mathcal {T}}_h\) (Di Pietro and Ern 2012, Definition 1.37) such that
-
1.
\(\left( {{\bar{{\mathcal {T}}}}}_h\right) _{h>0}\) is shape-regular in the usual sense of Ciarlet (1990), meaning that there is a parameter \(\lambda _1 > 0\), independent of h, such that for all \({{\bar{{\mathcal {K}}}}} \in {{\bar{{\mathcal {T}}}}}_h\),
$$\begin{aligned} \lambda _1 h_{{{\bar{{\mathcal {K}}}}}} \le \rho _{{{\bar{{\mathcal {K}}}}}}, \end{aligned}$$where \(\rho _{{{\bar{{\mathcal {K}}}}}}\) is the diameter of the largest ball that can be inscribed in \({{\bar{{\mathcal {K}}}}}\).
-
2.
there is a constant \(\lambda _2 > 0\), independent of h, such that for all \({\mathcal {K}}\in {\mathcal {T}}_h\) and for all \({{\bar{{\mathcal {K}}}}} \in {{\bar{{\mathcal {T}}}}}_h\) with \({{\bar{{\mathcal {K}}}}} \subset {\mathcal {K}}\),
$$\begin{aligned} \lambda _2 h_{\mathcal {K}}\le h_{{{\bar{{\mathcal {K}}}}}}, \end{aligned}$$
Lemma 3.2
(Discrete trace inequality) Let \(({\mathcal {T}}_h)_{h>0}\) be a regular mesh family with parameters \(\lambda _1, \lambda _2, \lambda _3\). Then, for all \(h > 0\) and all \(\textbf{p} \in {\mathbb {P}}^d_k({\mathcal {T}}_h)\), the following holds with \(C_\textrm{tr}\) only depending on \(\lambda _1, \lambda _2\), d, and k:
For an interior face, \(\Vert \textbf{p} \Vert _{L^2(F)}\) is assumed to contain traces from both elements
Proof
The first inequality follows from Lemma 1.46 in Di Pietro and Ern (2012) and the fact that \(h_F \le h_T\) for all faces F of element T. The second inequality follows from the first one and the fact that \(\varvec{\nu }\) is a constant vector on each face. \(\square \)
To simplify notation, we denote in the following \(\Vert \cdot \Vert _{L^2(A)}\) as \(\Vert \cdot \Vert _A\) and use explicit norm notation for all other norms.
3.2 Spatial discretization
For hybridization, a new variable on the skeleton space \({\mathbb {P}}_k\left( {\mathcal {F}}\setminus {\mathcal {F}}_D \right) \) is introduced and denoted by \(\lambda _h\). In the following, we propose a modification of the LDG-H method described in Samii et al. (2016) capable of dealing with jump conditions across a submanifold \({\varGamma _{LG }}\) (i.e., Henry’s Law) using instationary Darcy flow as an example application. An investigation of the same model problem using a classical LDG method was conducted in Rupp et al. (2018).
To deal with Henry’s law, the numerical trace \({\hat{u}}_h\) is defined as
whereas the numerical flux \(\hat{{\textbf{q}}}_h\) is chosen as
where \(\tau \ge 0\) is a stabilization parameter (possibly depending on h). For more information on the stabilization parameter \(\tau \), the reader is referred to Cockburn et al. (2008a), Cockburn et al. (2008b).
The (semi-discrete) LDG-H formulation of the model problem (1) reads:
Problem 3.3
(Semi-discrete LDG-H problem for Henry’s law) Find \(\left( u_h, {\textbf{q}}_h, \lambda _h\right) \in {\mathbb {P}}_k\left( {\mathcal {T}}_h\right) \times {\mathbb {P}}_{{\hat{k}}}^d\left( {\mathcal {T}}_h\right) \times {\mathbb {P}}_{\bar{k}}\left( {\mathcal {F}}{\setminus } {\mathcal {F}}_D \right) \) such that (5) holds for all \(\left( \varphi _u, \varvec{\varphi }_{\textbf{q}}, \varphi _\lambda \right) \in {\mathbb {P}}_k\left( {\mathcal {T}}_h\right) \times {\mathbb {P}}_{{\hat{k}}}^d\left( {\mathcal {T}}_h\right) \times {\mathbb {P}}_{\bar{k}}\left( {\mathcal {F}}{\setminus } {\mathcal {F}}_D \right) \), all \({\mathcal {K}}\in {\mathcal {T}}_h\), and a.e. \(t \in (0,T)\)
Here, \(k, {\hat{k}}, {\bar{k}}\) denote orders of polynomial ansatz spaces for different unknowns.
Remark 3.4
(5c) is a globally coupled system that ensures the local mass conservation, whereas (5a), (5b) are element-local and can be solved elementwise.
4 Stability and error analysis
Our analysis heavily relies on techniques presented in Aizinger et al. (2018), Rupp and Knabner (2017), Rupp et al. (2018), Reuter et al. (2019), additional results used in the proofs are introduced in the corresponding sections.
4.1 Stability estimate
First, we introduce a new function \({{\widetilde{H}}^LG }(\textbf{x})\) that generalizes the Henry coefficient to the whole domain \(\varOmega \) (note that argument \(\textbf{x}\) is omitted later on):
Theorem 4.1
(Energy stability of the semi-discrete problem) Assume that \(\left( u_h, {\textbf{q}}_h, \lambda _h\right) \) is a solution of Problem 3.3. For every regular, geometrically conformal family of meshes \(\left( {\mathcal {T}}_h\right) _{h > 0}\) and for all \(\tau , h>0\) in (5), there exists a function \(C\left( s\right) \) such that for a.e. \(s \in \left( 0,T\right) \)
Here, the second term is interpreted as
We highlight that C(s) depends on h and becomes larger as h goes to 0. Nonetheless, for each fixed value of h, we obtain temporal stability and therefore globally unique existence of semi-discrete solutions.
Proof
The proof uses ideas from the proof of Rupp et al. (2018, Theorem 4.9). Special care must be taken of the boundary with the specified jump condition \({\varGamma _{LG }}\).
We test Eq. (5) with \({{\widetilde{H}}^LG }u_h\), \({{\widetilde{H}}^LG }{{\textbf{q}}}_h\), and \(-{{\widetilde{H}}^LG }\lambda _h\), integrate the second equation by parts, and sum the first two over all \({\mathcal {K}}\in {\mathcal {T}}_h\). This yields
Adding the above equations together and using algebraic simplifications gives
Using Young’s and Cauchy-Schwarz’ inequalities, \(\varXi _i\) terms can be estimated as follows:
The last inequality is obtained by first invoking Lemma 3.2 and then using (2) pointwise. Substituting the above estimates into (6) and collecting similar terms gives us the following expression:
The stability result follows from, first, using the discrete trace inequality given in Lemma 3.2 on boundary integral terms involving unknown solution and then applying Grönwall’s inequality. Notably, this might create a factor \(h_{F,min }^{-1}\) (with \(h_{F,min }\) denoting the minimum face diameter) on the right-hand side of the stability estimate. \(\square \)
Remark 4.2
Although the factor \(h_{F,min }^{-1}\) enters the right-hand side of the stability estimate, this estimate can still be used to ensure that for any fixed \(h > 0\) the discrete solution is stable and therefore exists globally for any time. Our estimate should be understood in that sense. However, this result does not imply the existence of a weak solution by letting \(h \searrow 0\). In order to show that the weak solution of (1) exists uniquely, one can, for example, use the results of Rupp and Lee (2020) and plug them into the general existence and uniqueness theory presented in Evans (2010, §7.1.2).
4.2 Convergence order estimate
The convergence analysis of the semi-discrete scheme given in Problem 3.3 relies on a special type of Projection \((\varPi _w, \varvec{\varPi }_v)\) introduced in Cockburn et al. (2010) and also used in Chabaud and Cockburn (2012). It is defined on each simplex \({\mathcal {K}}\) as
The approximation properties of this projection are given in the following
Lemma 4.3
(Corollary of Theorem 2.1 from Cockburn et al. 2010) Let \(\tau |_{\partial {\mathcal {K}}}\) be non-negative, and let \(\tau _{\mathcal {K}}^{\max }:= \max \tau |_{\partial {\mathcal {K}}} > 0\). Then for \(k \ge 0\) and for given \(u \in H^{k+1}\left( {\mathcal {K}}\right) \) and \({\textbf{q}}\in H^{k+1}\left( {\mathcal {K}}\right) ^d\), system (7) is uniquely solvable for \(\varvec{\varPi }_v {\textbf{q}}\) and \(\varPi _w u\). Furthermore, there exists a constant \(C_\varPi \) independent of \({\mathcal {K}}\) and \(\tau \) such that
where \(|\cdot |_{H^{k+1}\left( {\mathcal {K}}\right) }\) denotes the standard semi-norm on \(H^{k+1}\left( {\mathcal {K}}\right) \).
Proof
This corollary trivially follows from Cockburn et al. (2010, Theorem 2.1) proved in the appendix of Cockburn et al. (2010). For \(k=0\), only the third equation of (7) makes sense and is sufficient to compute the projection. \(\square \)
Remark 4.4
The fact that this analysis technique only works for simplex-shaped elements certainly constitutes a limitation of our methodology; however, our convergence results shown in Sect. 5 indicate that our scheme also converges with the same order for rectangular elements.
For the analytical solution \(\left( u, {\textbf{q}}\right) \) and the discrete solution \(\left( u_h, {\textbf{q}}_h\right) \) of our problem, we denote
Here, \(\varPi \) denotes an \(L^2\)-projection acting on a given \(\zeta \in L^2({\mathcal {F}}{\setminus } {\mathcal {F}}_D )\). Note that the restriction of \(\varPi \zeta \) to \(F \in {\mathcal {F}}{\setminus } {\mathcal {F}}_D \) is in \({\mathbb {P}}_k\left( F\right) \) and satisfies:
Note that \(H^LG e_{\lambda }^g = e_{\lambda }^l\) on \({\varGamma _{LG }}\) since \(u^l = H^LG u^g\) and \(\varPi \) is linear.
To deal with non-linear diffusion coefficients we state
Lemma 4.5
The following inequality holds for \(u \in H^{k+1}(\varOmega ^\alpha )\), \(u_h \in {\mathbb {P}}_k\left( {\mathcal {T}}_h\right) \), \({\textbf{q}} \in L^\infty \left( \varOmega ^\alpha \right) ^d \cap H^{k+1}(\varOmega ^\alpha )^d\), \(\alpha = l,g\), and \(e_{\textbf{q}}\) defined in (8):
for some arbitrary \(\varepsilon >0\).
Proof
Using Hölder’s, Young’s inequalities and properties of \(D^{-1}(\cdot )\) we obtain
and the result then follows by Lemma 4.3. \(\square \)
Remark 4.6
A result related to Lemma 4.5 is mentioned in Rupp et al. (2018, Rem. 4.8) without proof. In our analysis, the projection defined in Lemma 4.3 is used instead of the standard \(L^2\)-projection utilized in Rupp et al. (2018).
Next, we prove our main convergence result.
Theorem 4.7
(Convergence order estimate for the LDG-H method) Let \((u, {\textbf{q}}) \in H^1\left( 0,T;H^{k+1}(\varOmega ^l \cup \varOmega ^g )\right) \times H^1\left( 0,T;H^{k+1}(\varOmega ^l \cup \varOmega ^g)^d\right) \) be a solution to Problem 2.2. Then for every regular, geometrically conformal family of simplicial meshes \({\mathcal {T}}_h\) and a uniformly bounded for all \(h>0\) parameter \(\tau =\textrm{const}>0\), the solution of Problem 3.3\((u_h, {\textbf{q}}_h, \lambda _h) \in {\mathbb {P}}_k\left( {\mathcal {T}}_h\right) \times {\mathbb {P}}_{k}^d\left( {\mathcal {T}}_h\right) \times {\mathbb {P}}_{k}\left( {\mathcal {F}}{\setminus } {\mathcal {F}}_D \right) \) converges for almost every \(s \in (0,T)\) with order \(k+1\) to the solution of Problem 2.2\((u, {\textbf{q}})\) in the following sense:
where C is independent of h.
Proof
We subtract Eqs. (3a)–(3b) from Eqs. (5a) to (5b), respectively, introduce \(\pm \varPi _w u, \pm \varvec{\varPi }_v {\textbf{q}}\) terms into corresponding integrals in (5c), test the equations with \({{\widetilde{H}}^LG }e_u\), \({{\widetilde{H}}^LG }e_{\textbf{q}}\), and \(-{{\widetilde{H}}^LG }e_{\lambda }\), respectively, integrate the second equation by parts, and sum over all \({\mathcal {K}}\in {\mathcal {T}}_h\). This yields
Most of the projection error terms vanish due to the orthogonality properties of the chosen projection specified in Lemma 4.3. Adding up the equations, simple algebraic manipulations give us
Using Young’s and Cauchy-Schwarz’ inequalities as well as Lemma 4.5 we get
The remainder of the proof boils down to some simple algebraic manipulations, omitting some non-negative left-hand-side terms, and using Grönwall’s inequality. \(\square \)
Remark 4.8
The fact that the above estimates contain \(\tau \) in both numerator and denominator indicates that choosing \(\tau \) as a constant (per face \(F \in {\mathcal {F}}\setminus {\mathcal {F}}_D \)) is optimal in contrast to \(\tau = 1/h\), or \(\tau = h\), or any other h-dependent choice.
5 Numerical results
In Secs. 5.1, 5.3, the discretization in time is performed via the implicit Euler scheme, and the implementation has been carried out in the C++ based Finite Element toolbox M++ (Wieners 2005). The numerical results in Sec 5.2 were obtained using the programming framework introduced in Rupp et al. (2022), Rupp and Kanschat (2021) and rely on the Crank-Nicolson time stepping method.
5.1 Numerical convergence study for piecewise constant diffusion coefficients
First, we verify the convergence estimates by using a smooth test problem with known solution. Our smooth test problem is
We choose \(\varOmega \) as a square of side length ten and set Neumann boundary conditions at the top and bottom boundaries while letting the left and right boundaries be of Dirichlet type. The right-hand side function, initial-, and boundary conditions are chosen appropriately. The spatial domain is discretized by \(2^i \times 2^i\) squares (where i denotes the number of refinement steps). As the mesh skeleton space associated with the edges grows with each mesh refinement, the error on the skeleton space is scaled with respect to the measure of the skeleton space. sadov Choosing the penalty parameter \(\tau = 1\) and using equal order approximations for all unknowns, the LDG-H-discretization shows an optimal order of convergence of \(k+1\) in both variables for ansatz spaces of order k (see Tables 1, 2 and 3 uppermost block). Notably, this means an improved order of convergence in the flux variable compared to the LDG discretization of the same order. For \(\tau = 1/h\) the order of convergence in the flux variable decreases by one. This is consistent with analytical results and also with numerical studies for elliptic problems given in Cockburn et al. (2008a).
In Rupp et al. (2018), different orders of approximation spaces for the scalar and the flux variable were investigated for an LDG method. There it was shown analytically that if the order was reduced for the flux variable by one to \(k-1\) while the order for the scalar variable was still k, both variables would converge at least with order k. In numerical experiments presented in Rupp et al. (2018), the order of convergence for the scalar variable appeared to be higher than the analytical result indicates whereas the estimate for the flux variable was sharp. Next, we consider similar scenarios for our LDG-H scheme with penalty parameters \(\tau = 1\) and \(\tau = 1/h\), respectively. Since there is yet another ansatz space to approximate the solution on element boundaries, there arises one additional possibility to vary the order of approximation. For \(\tau = 1\), the experimental order of convergence for all variables decreased as soon as we reduced the order of one of the approximation spaces. In the case of \(\tau = 1/h\) though, the order of convergence decreased when we reduced the order of approximation for the primary \(u_h\) or the hybrid variable \(\lambda _h\), and no convergence was detected if the order of one of the corresponding spaces was 0. However, if the order of the approximation space for the flux variable is reduced by one, the same effect as for the LDG method can be seen: The experimental order of convergence turns out to be the same as for the approximations using equal orders for all variables (Tables 2 and 3 third block). Thus one may be able to substantially reduce the total number of the degrees of freedom (the flux unknown is a d-dimensional vector!) without sacrificing the convergence order. Usually, this is not considered to be significant since classical HDG literature assumes the local solutions to be computationally cheap and the total performance to be dominated by the global solve. However, hybrid methods are often implemented in a matrix-free fashion (see e.g. Rupp et al. 2022). In this case, the base assumption that solving a local system of equations is cheap still holds, but since local systems have to be solved in every mesh cell per iteration of an iterative solver per time step the local solution time dominates the overall runtime of the code. The authors experienced this bottleneck when implementing their own code (Rupp and Kanschat 2021). In this specific situation, a significant speedup is obtained by our approach.
5.2 Numerical convergence study for piecewise continuous, spatially varying diffusion coefficients
The convergence study presented in Sect. 5.1 focused on a simple example in two spatial dimensions. There we observed that one sees the convergence orders of \(k+1\) for all unknowns if one chooses all polynomial spaces order k and \(\tau = 1\). Next, we demonstrate that a variable diffusion coefficient or the number of spatial dimensions does not affect the convergence rates. To this end, we consider
The numerical results shown in Table 4 indicate that the expected orders of convergence are obtained for the primary unknown (for conciseness, we omit the errors for the flux and skeleton unknowns). The first two columns (\(d=1\), \(d=2\)) consider the aforementioned setting. The third column (\(H^LG = 1000\)) describes the two-dimensional example in which the factor \(H^LG \) has been increased to 1000. Finally, the last column (\({\tilde{D}}\)) corresponds to the anisotropic tensor-valued coefficient
used instead of the scalar D for the two-dimensional experiments.
In all cases, we can see similar convergence rates. This showcases that Henry’s constant does not influence the convergence rate but does influence the constant, since the solution’s semi-norm scales with it. Moreover, the results validate our claim that our method is suitable for anisotropic diffusion.
Remark 5.1
(Sharp convergence rates) None of the aforementioned numerical experiments indicate that the observed rates of convergence exceed those obtained in our error analysis. Thus, we deduce that our analytical findings are sharp with respect to the observed rate.
5.3 Nested rectangle problem
To demonstrate the robustness of our method we show results for a more involved non-smooth test problem given by
On a square of side length ten, we set homogeneous Neumann boundary conditions on all boundaries and set the right-hand-side function to zero.
The initial condition for the nested rectangle problem is plotted in Fig. 1 (top left), the solutions at time \(T=1\) for piecewise linear and piecewise quadratic (equal order) approximation are shown in Fig. 1 (middle left) and Fig. 1 (bottom left), respectively, and the difference plot between these two is displayed in Fig. 1 (top right). In order to illustrate the effect of reducing by one the approximation order for the flux unknown \({\textbf{q}}_h\), we also display the difference plots between equal and reduced (for \({\textbf{q}}_h\)) order solutions for linear in Fig. 1 (middle right) and quadratic in Fig. 1 (bottom right) approximations. Especially for the piecewise quadratic approximation the difference between the solutions appears to be very small.
6 Conclusions
The current work introduced and investigated a hybridizable DG formulation for parabolic equations with non-linear tensor-valued coefficients and jump conditions described by Henry’s law. Optimal convergence estimates were proved for mildly non-linear problems on simplex meshes, and numerical studies demonstrated the same convergence on rectangular meshes. Our numerical studies of mixed-order approximations indicate the same behavior as in the case of LDG discretizations, namely the possibility of reducing the approximation order for flux unknowns by one polynomial order without any loss of convergence or accuracy. Extending the analysis techniques to more general element shapes appears to be very desirable though challenging.
An important future step that needs to be undertaken in order to apply our method to real-world scenarios is the implementation and analysis of the presented approach for cases, in which the interface is curved and evolving in time. In such scenarios, it is particularly important to accurately track the interface and update the quadrature rules on the interface and in the elements. In these cases, hybrid versions of CutFEM or extended FEM might be useful. Another possible research direction concerns more involved non-itineraries and numerical treatment of highly anisotropic diffusion tensors.
Data availibility
Data used in this work can be made awailable on request.
References
Abels, H., Garcke, H., Grün, G.: Thermodynamically consistent, frame indifferent diffuse interface models for incompressible two-phase flows with different densities. Math. Models Methods Appl. Sci. 22, 1150013-1–1150013-40 (2012). https://doi.org/10.1142/S0218202511500138
Ahnert, T., Bärwolff, G.: Numerical comparison of hybridized discontinuous Galerkin and finite volume methods for incompressible flow. Int. J. Numer. Methods Fluids 76(5), 267–281 (2014). https://doi.org/10.1002/fld.3938
Aizinger, V., Rupp, A., Schütz, J., Knabner, P.: Analysis of a mixed discontinuous Galerkin method for instationary Darcy flow. Comput. Geosci. 22(1), 179–194 (2018). https://doi.org/10.1007/s10596-017-9682-8
Bui-Thanh, T.: Construction and analysis of HDG methods for linearized shallow water equations. SIAM J. Sci. Comput. 38(6), A3696–A3719 (2016). https://doi.org/10.1137/16M1057243
Chabaud, B., Cockburn, B.: Uniform-in-time superconvergence of HDG methods for the heat equation. Math. Comput. 81, 107–129 (2012). https://doi.org/10.2307/23075221
Chen, Y., Cockburn, B.: Analysis of variable-degree HDG methods for convection-diffusion equations. Part I: general nonconforming meshes. IMA J. Numer. Anal. 32, 1267–1293 (2012). https://doi.org/10.1093/imanum/drr058
Ciarlet, P.G.: Finite Element Methods. Handbook of Numerical Analysis, vol. 2, 1st edn. Elsevier (1990)
Cockburn, B., Guzman, J., Wang, H.: Superconvergent discontinuous Galerkin methods for second-order elliptic problems. Math. Comput. 78, 1–24 (2008a)
Cockburn, B., Dong, B., Guzman, J.: A superconvergent LDG-hybridizable Galerkin method for second-order elliptic problems. Math. Comput. 77, 1887–1916 (2008b)
Cockburn, B., Gopalakrishnan, J., Lazarov, R.: Unified hybridization of discontinuous Galerkin, mixed, and continuous Galerkin methods for second order elliptic problems. SIAM J. Numer. Anal. 47, 1319–1365 (2009). https://doi.org/10.1137/070706616
Cockburn, B., Gopalakrishnan, J., Sayas, F.J.: A projection-based error analysis of HDG methods. Math. Comput. 79, 1351–1367 (2010). https://doi.org/10.1090/S0025-5718-10-02334-3
Cockburn, B., Qui, W., Shi, K.: Conditions for superconvergence of HDG methods for second-order elliptic problems. Math. Comput. 81, 1327–1353 (2012). https://doi.org/10.1090/S0025-5718-2011-02550-0
Costa-Solè, A., Ruiz-Gironès, E., Sarrate, J.: An HDG formulation for incompressible and immiscible two-phase porous media flow problems. Int. J. Comput. Fluid Dyn. 33(4), 137–148 (2019). https://doi.org/10.1080/10618562.2019.1617855
Di Pietro, D.A., Ern, A.: Mathematical Aspects of Discontinuous Galerkin Methods. Mathematiques et Applications, Springer (2012)
Di Pietro, D.A., Ern, A.: A hybrid high-order locking-free method for linear elasticity on general meshes. Comput. Methods Appl. Mech. Eng. 283, 1–21 (2015). https://doi.org/10.1016/j.cma.2014.09.009
Dong, H., Wang, B., Xie, Z., Wang, L.L.: An unfitted hybridizable discontinuous Galerkin method for the Poisson interface problem and its error analysis. IMA J. Numer. Anal. 37(1), 444–476 (2017). https://doi.org/10.1093/imanum/drv071
Ern, A., Guermond, J.L.: Theory and Practice of Finite Elements, Applied Mathematical Sciences, vol. 159. Springer (2004)
Evans, L.C.: Partial Differential Equations. Graduate Studies in Mathematics, vol. 19, 2nd edn. American Mathematical Society (2010)
Fabien, M., Knepley, M., Rivière, B.: A hybridizable discontinuous Galerkin method for two-phase flow in heterogeneous porous media. Int. J. Numer. Methods Eng. 116(3), 161–177 (2018). https://doi.org/10.1002/nme.5919
Gatica, L., Sequeira, F.: A priori and a posteriori error analyses of an HDG method for the Brinkman problem. Comput. Math. Appl. 75(4), 1191–1212 (2018). https://doi.org/10.1016/j.camwa.2017.10.038
Jäger, W., Mikelić, A., Neuss-Radu, M.: Analysis of differential equations modelling the reactive flow through a deformable system of cells. Arch. Rational Mech. Anal. 192, 331–374 (2009). https://doi.org/10.1007/s00205-008-0118-4
Jaust, A., Reuter, B., Aizinger, V., Schütz, J., Knabner, P.: FESTUNG: a MATLAB/GNU Octave toolbox for the discontinuous Galerkin method. Part III: hybridized discontinuous Galerkin (HDG) formulation. Comput. Math. Appl. 75(12), 4505–4533 (2018). https://doi.org/10.1016/j.camwa.2018.03.045
Kirby, R.M., Sherwin, S.J., Cockburn, B.: To CG or to HDG: a comparative study. J. Sci. Comput. 51(1), 183–212 (2012). https://doi.org/10.1007/s10915-011-9501-7
Kronbichler, M., Wall, W.A.: A performance comparison of continuous and discontinuous Galerkin methods with fast multigrid solvers. SIAM J. Sci. Comput. 40(5), A3423–A3448 (2018). https://doi.org/10.1137/16M110455X
Moon, M., Jun, H.K., Suh, T.: Error estimates on hybridizable discontinuous Galerkin methods for parabolic equations with nonlinear coefficients. Adv. Math. Phys. (2017). https://doi.org/10.1155/2017/9736818
Moon, M., Lazarov, R., Jun, H.: Multiscale HDG model reduction method for flows in heterogeneous porous media. Appl. Numer. Math. 140, 115–133 (2019). https://doi.org/10.1016/j.apnum.2019.01.011
Muntean, A., Böhm, M.: A moving-boundary problem for concrete carbonation: global existence and uniqueness of weak solutions. J. Math. Anal. Appl. 350(1), 234–251 (2009). https://doi.org/10.1016/j.jmaa.2008.09.044
Nguyen, N.C., Peraire, J., Cockburn, B.: Hybridizable discontinuous Galerkin methods. In: Hesthaven, J.S., Rønquist, E.M. (eds.) Spectral and High Order Methods for Partial Differential Equations. Lecture Notes in Computational Science and Engineering, vol. 76, pp. 63–84 (2009)
Nguyen, N., Peraire, J., Cockburn, B.: A hybridizable discontinuous Galerkin method for Stokes flow. Comput. Methods Appl. Mech. Eng. 199(9), 582–597 (2010). https://doi.org/10.1016/j.cma.2009.10.007
Nguyen, N., Peraire, J., Cockburn, B.: An implicit high-order hybridizable discontinuous Galerkin method for the incompressible Navier–Stokes equations. J. Comput. Phys. 230(4), 1147–1170 (2011a). https://doi.org/10.1016/j.jcp.2010.10.032
Nguyen, N., Peraire, J., Cockburn, B.: Hybridizable discontinuous Galerkin methods for the time-harmonic Maxwell’s equations. J. Comput. Phys. 230(19), 7151–7175 (2011b). https://doi.org/10.1016/j.jcp.2011.05.018
Ray, N., Rupp, A., Prechtel, A.: Discrete-continuum multiscale model for transport, biomass development and solid restructuring in porous media. Adv. Water Resour. 107, 393–404 (2017). https://doi.org/10.1016/j.advwatres.2017.04.001
Reuter, B., Rupp, A., Aizinger, V., Knabner, P.: Discontinuous Galerkin method for coupling hydrostatic free surface flows to saturated subsurface systems. Comput. Math. Appl. 77(9), 2291–2309 (2019). https://doi.org/10.1016/j.camwa.2018.12.020
Rupp, A.: Simulating Structure Formation in Soils Across Scales Using Discontinuous Galerkin Methods. Shaker Verlag GmbH, Düren (2019). https://doi.org/10.2370/9783844068016
Rupp, A., Knabner, P.: Convergence order estimates of the local discontinuous Galerkin method for instationary Darcy flow. Numer. Methods Part. Differ. Equ. 33, 1374–1394 (2017). https://doi.org/10.1002/num.22.150
Rupp, A., Lee, S.: Continuous Galerkin and enriched Galerkin methods with arbitrary order discontinuous trial functions for the elliptic and parabolic problems with jump conditions. J. Sci. Comput. 84(9), 25 (2020). https://doi.org/10.1007/s10915-020-01255-4
Rupp, A., Kanschat, G.: HyperHDG: hybrid discontinuous Galerkin methods for PDEs on hypergraphs (2021). https://github.com/HyperHDG
Rupp, A., Knabner, P., Dawson, C.: A local discontinuous Galerkin scheme for Darcy flow with internal jumps. Comput. Geosci. (2018). https://doi.org/10.1007/s10596-018-9743-7
Rupp, A., Gahn, M., Kanschat, G.: Partial differential equations on hypergraphs and networks of surfaces: derivation and hybrid discretizations. ESAIM Math. Model. Numer. Anal. 56(2), 505–528 (2022). https://doi.org/10.1051/m2an/2022011
Samii, A., Michoski, C., Dawson, C.: A parallel and adaptive hybridized discontinuous Galerkin method for anisotropic nonhomogeneous diffusion. Comput. Methods Appl. Mech. Eng. 304, 118–139 (2016). https://doi.org/10.1016/j.cma.2016.02.009
Sochala, P., Ern, A., Piperno, S.: Mass conservative BDF-discontinous Galerkin/explicit finite volume schemes for coupling subsurface and overland flows. Comput. Methods Appl. Mech. Eng. 198, 2122–2136 (2009). https://doi.org/10.1016/j.cma.2009.02.024
Vila-Pérez, J., Van Heyningen, R.L., Nguyen, N., Peraire, J.: Exasim: generating discontinuous Galerkin codes for numerical solutions of partial differential equations on graphics processors. SoftwareX 20, 101212 (2022). https://doi.org/10.1016/j.softx.2022.101212
Wieners, C.: Distributed point objects. A new concept for parallel finite elements. In: Barth, T., Griebel, M., Keyes, D., Nieminen, R., Roose, D., Schlick, T., Kornhuber, R., Hoppe, R., Périaux, J., Pironneau, O., Widlund, O., Xu, J. (eds.) Domain Decomposition Methods in Science and Engineering, pp. 175–182. Springer (2005)
Woopen, M., Balan, A., May, G., Schütz, J.: A comparison of hybridized and standard DG methods for target-based hp-adaptive simulation of compressible flow. Comput. Fluids 98, 3–16 (2014). https://doi.org/10.1016/j.compfluid.2014.03.023
Acknowledgements
A. Rupp acknowledges the financial support of DFG RU 2179 “MAD Soil - Microaggregates: Formation and turnover of the structural building blocks of soils” and of the Academy of Finland’s project 350101 Mathematical models and numerical methods for water management in soils.
Funding
Open Access funding enabled and organized by Projekt DEAL.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Musch, M., Rupp, A., Aizinger, V. et al. Hybridizable discontinuous Galerkin method with mixed-order spaces for non-linear diffusion equations with internal jumps. Int J Geomath 14, 18 (2023). https://doi.org/10.1007/s13137-023-00228-7
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s13137-023-00228-7
Keywords
- Hybridizable discontinuous Galerkin (HDG) method
- Non-linear tensor-valued diffusion coefficients
- Henry’s law
- Darcy flow
- Mixed-order approximation
- Jump condition
- Stability and convergence analysis