- Research
- Open access
- Published:
HDG methods for the unilateral contact problem
Journal of Inequalities and Applications volume 2024, Article number: 97 (2024)
Abstract
This article presents the HDG approximation as a solution to the unilateral contact problem, leveraging the regularization method and an iterative procedure for resolution. In our study, u represents the potential (displacement of the elastic body) and q represents the flux (the force exerted on the body). Our analysis establishes that the utilization of polynomials of degree \(k (k \ge 1)\) leads to achieving an optimal convergence rate of order \(k+1\) in \(L^{2}\)-norm for both u and q. Importantly, this optimal convergence is maintained irrespective of whether the domain is discretized through a structured or unstructured grid. The numerical results consistently align with the theoretical findings, underscoring the effectiveness and reliability of the proposed HDG approximation method for unilateral contact problems.
1 Introduction
In this paper, we undertake an a priori error analysis of the hybridizable discontinuous Galerkin (HDG) method applied to the unilateral contact problem. To provide a specific application context, we consider a simplified model of a scalar two-dimensional unilateral contact problem with friction. This model adheres to the static Coulomb law and can be viewed as a simplified representation of the displacement field of an elastic body situated in a two-dimensional bounded domain with a smooth boundary. This elastic body is in unilateral frictional contact with a rigid foundation [1].
Let \(\Omega \subset \mathbb{R}^{2}\) be a bounded domain with a smooth boundary \(\partial \Omega = \Gamma _{D} \cup \Gamma _{N}\), where \(\operatorname{meas}(\Gamma _{N}) > 0\). Define \(V = H_{D}^{1}(\Omega ) = \{ v \in {H^{1}}(\Omega ):v{|_{{\Gamma _{D}}}} = 0 \}\), and consider an elliptic variational inequality of the second type:
where \(g > 0\) is a constant representing the friction coefficient on the boundary. If \(j(v) \equiv 0\), then problem (1) reduces to the classical second-order elliptic problem. The corresponding optimal functional problem is defined as
Problem (1) can be also be described by the following equation [2]:
To overcome the challenges posed by the nondifferentiable functional term \(j(\cdot )\), various numerical methods, such as finite and boundary element methods, have been employed to solve problem (1) [2–5]. In the past 30 years, the discontinuous Galerkin (DG) method has been widely used to solve various initial boundary value problems [6–10]. The discontinuous Galerkin (DG) method, extensively used in solving initial boundary value problems, has gained popularity in the last three decades. Wang et al. utilized DG methods to address problem (1) [11].
To address the challenges associated with the nondifferentiable functional term \(j(\cdot )\), a regularization procedure has been proposed. Zhang [12] introduced a regularization technique, obtaining a nonlinear second-order elliptic problem with mixed boundary values. This problem is solved using the DG method and an iterative linearization procedure. If the solution u is sufficiently smooth, i.e., \(u\in H^{1+s}(\Omega ) \cap H^{1+\alpha}(\Gamma _{N})\), \(1/2 \le s \le k\), \(s-1/2 \le \alpha \le s\), [12] established the approximate convergence order with \(h^{s}\|u\|_{H^{1+s}(\Omega )} + \frac{1}{\gamma} h^{1/2+\alpha} \|u \|_{H^{1+\alpha}(\Gamma _{N})}\) in the energy norm. If \(u\in H^{1+s}(\Omega ) \), \(s \ge 1/2\), then the approximate convergence order is \(\left ( 1+\frac{1}{\gamma} \right ) h^{1+s}, 1/2 \le s \le k\) in \(L^{2}\) norm.
In this work, we introduce the application of the hybridizable discontinuous Galerkin (HDG) method to a problem formulated with a gradient-potential approach, which is particularly suited for the unilateral contact problem under consideration. The approximate potential and flux, using polynomial spaces of degree k, were proven to converge with the optimal order of \(k+1\) in \(L^{2}\) norm for any \(k \ge 0\). After applying an element-by-element postprocessing scheme, the new potential approximation converges with order \(k+2\) for \(k \ge 1\) and with order 1 for \(k=0\) [13–21]. This paper aims to present the approximation of problem (1) using the HDG method and the regularization method, providing an error analysis with supporting numerical experiments.
The organization of this paper is as follows: In Sect. 2, we collect some results on the regularization procedure. Section 3 describes the HDG scheme and proves the existence and uniqueness of the numerical solutions. In Sect. 4, we provide the error estimate. Section 5 offers numerical results to assess the convergence rates and accuracy. Section 6 concludes the paper and discusses potential future projects.
2 Regularization procedure
The key to regularizing problem (1) is to replace \(j(\cdot )\) with a differentiable functional \(j_{\gamma}(\cdot ) \) that satisfies \(\lim \limits _{\gamma \rightarrow 0} j_{\gamma}(v) = j(v)\). Using the regularization method introduced by Zhang [12], we define the regularization functional as follows:
where the function \(\psi (\cdot )\) is defined by
Here, \(\gamma >0\) is a small parameter. It can be verified that the regularization functional satisfies the relationship
Next, we consider the variational inequality problem
The properties of problem (4) are presented in the following theorem.
Theorem 1
[12] Let \({u_{\gamma }}\) be the solution of problem (4) and u be the solution of problem (1), then
(1) \({u_{\gamma }}\) and u have the following relationship:
(2) \(u_{\gamma }\) satisfies the following variational equation:
where \(\varphi (t) \in H^{1}(- \infty , + \infty )\) is defined as
and the function \(\varphi (\cdot )\) has the following properties:
(3) If \({u_{\gamma }} \in H_{D}^{1}(\Omega ) \cap {H^{1 + s}}(\Omega )(s \ge 1/2)\), then \({u_{\gamma }}\) is the solution of the following second-order elliptic problems in the sense of variation:
The analysis above suggests that, to solve problem (1), we can address problem (9).
Remark 1
Theorem 1 indicates that the solution of problem (9) converges to the solution of problem (1), as shown by results (5). Therefore, we focus on the approximation solution of (9) to obtain an approximation of (4). In the subsequent sections, our emphasis is on the HDG approximation of problem (9).
3 HDG scheme
Consider the following nonlinear second-order elliptic problem:
By introducing the auxiliary variable \({\boldsymbol{q}} = - \nabla u\), problem (10) can be rewritten as
In this section, we extend the hybridizable discontinuous Galerkin (HDG) method to the unilateral contact problem, closely following the approach and notation established in [13].
To convey our approach, we define a mesh of the domain Ω consisting of triangles, where each triangle is a shape-regular element. We denote the set of all triangle edges as \(\Gamma _{h}\) and distinguish between the interior edges \(\Gamma ^{i}_{h}\) and the boundary edges \(\Gamma _{h}^{\partial}\). For clarity, an edge e is considered part of the interior if it is shared by two triangles in the mesh, whereas it is a boundary edge if it lies on the perimeter of the domain. We denote by \(\mathcal {T}_{h}\) the collection of all triangular elements.
The numerical solution \((\boldsymbol {q}_{h}, u_{h}, \hat{\boldsymbol {u}})\) is approximated within the finite-dimensional spaces \(V_{h} \times W_{h} \times M_{h}\), where these spaces consist of polynomial functions that are defined on each triangle for \(V_{h}\) and \(W_{h}\), and on the edges of the mesh for \(M_{h}\). It is important to note that while these functions are globally in \(L^{2}(\Omega )\), they are locally conforming to \(H^{1}\) and H(div) spaces, respectively. Specifically, for each triangular element K, functions in \(V_{h}\) and \(W_{h}\) belong to \(H^{1}(K)\) in addition to \(L^{2}(K)\), and functions in \(M_{h}\) are at least in \(H(\text{div}, e)\) for each edge e. This local conformity is achieved through the polynomial spaces \(\mathbb{P}_{k}(K)\) and \(\mathbb{P}_{k}(e)\) defined on each element and edge, allowing for an appropriate approximation of the functions and their derivatives locally. Following the approach in [13], we ensure that these discrete spaces capture the local regularity characteristics of the problem.
where \(\mathbb{P}_{k}(K)\) is the space of polynomials of total degree at most k.
In this paper, we use the following numerical flux, as in [22]:
and if \(e \in {\Gamma _{D}}\), then the value of \(\hat{u}_{h}\) is set to be 0. Here, Ï„ is a constant defined on each edge of the mesh to ensure the stability of the numerical scheme.
In the HDG method, the numerical flux of \(\hat {\boldsymbol {q}}_{h}\) on the boundaries satisfies the property of conservation, i.e.,
and the expression on each element K is
In light of the aforementioned notations and definitions, the HDG scheme corresponding to (11) is formulated as follows: Find a solution \(\left ( {{{\boldsymbol{q}}_{h}},{u_{h}},{{\hat{u}}_{h}}} \right ) \in {{ \boldsymbol{V}}_{h}} \times {W_{h}} \times {M_{h}}\) that satisfies the following system of equations:
where \(\left ( {{\boldsymbol{v}},w,\mu } \right ) \in {{\boldsymbol{V}}_{h}} \times {W_{h}} \times {M_{h}}\).
For the sake of simplicity, we assume that the value of Ï„ on each edge \(e \in \Gamma _{h}\) remains constant. This assumption streamlines the formulation while maintaining computational manageability.
Theorem 2
There is a unique solution of HDG formulation (14)–(17).
Proof
To establish the existence of a solution, we employ the iterative method. The goal is to derive the existence by introducing the following iterative system, where \(\hat{u}_{h}^{n}\) represents a known prior value of û on \(\Gamma _{N}\):
for all \((\boldsymbol {v}, w, \mu ) \in \boldsymbol {V}_{h} \times W_{h} \times M_{h}\). Notably, (18) is the HDG formulation corresponding to the problem
Referring to [13] Theorem 3.5, under the assumption that the solution is sufficiently smooth and the mesh is sufficiently refined, it is established that problem (18) possesses a unique solution \((\boldsymbol {q}_{h}^{n+1}, u_{h}^{n+1}, \hat{u}_{h}^{n+1} )\) with the following estimate:
which implies that \((\boldsymbol {q}_{h}^{n+1}, u_{h}^{n+1} , \hat{u}_{h}^{n+1} )\) is uniformly bounded in \(\boldsymbol {V}_{h} \times W_{h} \times M_{h}\). Moreover, there exists a subsequence of \(\{ (\boldsymbol {q}_{h}^{n}, u_{h}^{n}, \hat{u}_{h}^{n} ) \}\) such that \((\boldsymbol {q}_{h}^{n}, u_{h}^{n}, \hat{u}_{h}^{n} )\) converges to \((\boldsymbol {q}_{h},u_{h}, \hat{u}_{h})\). Leveraging the uniformly continuous property of the function \(\varphi (\cdot )\), it is concluded that \((\boldsymbol {q}_{h}, u_{h}, \hat{u}_{h})\) is a solution to (14)–(17). Next, we prove the uniqueness.
Moving on to the proof of uniqueness. Taking \(f=0\), let \({\boldsymbol{v}} = {{\boldsymbol{q}}_{h}}\) in equation (14), \(w = {u_{h}}\) in equation (15), and \(\mu = {{\hat{u}}_{h}}\) in equations (16)–(17), we obtain
Utilizing the property of φ given in equation (8), we know that
which implies \({{\hat{u}}_{h}}{|_{{\Gamma _{N}}}} =0\), and therefore \({{\hat{u}}_{h}}{|_{\partial \Omega }} = 0\).
Adding equation (19) to equation (20), we get
By integration by parts, we can express this as
Given the uniformity of \({{\hat{u}}_{h}}\), \({{{\boldsymbol{\hat{q}}}}_{h}} \cdot \boldsymbol {n}\) on the element boundaries, we have
which leads to
Substituting the definition of \(\hat{\boldsymbol {q}}_{h}\), from equation (12) we get
which implies
 □
4 Error estimate
Before presenting the estimates for \(\| u - u_{h}\|_{L^{2}(\Omega )}\) and \(\| \boldsymbol {q} - \boldsymbol {q}_{h}\|_{L^{2}(\Omega )}\), we begin by revisiting the HDG projection \((\Pi _{V}, \Pi _{W})\) [22] defined as follows:
For \(k \ge 1\), \(\tau {|_{\partial K}} \ge \), and \(\tau _{K}^{\max } > 0\), projection is defined by (23)–(25). Additionally, there exists a constant C independent of K and τ such that the following estimates hold:
Here, \(0 \le {\ell _{q}}\), \({\ell _{u}} \le k\), \(\tau _{K}^{*} = \max \tau {|_{ \partial K\backslash {e^{*}}}}\), \(\tau {|_{{e^{*}}}} = \tau _{K}^{\max }\). Also, \(|\cdot |_{H^{k}(K)}\) denotes the semi-norm, which is defined as \(|v|_{H^{k}(K)} = \left (\sum _{|\alpha |=k}\| D^{\alpha }v \|_{L^{2}(K)}^{2} \right )^{1/2}\).
Proposition 3
[22] Let \(w \in {W_{h}}\), \((\Phi ,\Psi ) \in {\boldsymbol{V}} \times W\), then we have
or
Given that Ï„ is a constant on each edge, the \(L^{2}\)-projection \({P_{M}}:W \to {M_{h}}\) possesses the following property:
This property highlights that the \(L^{2}\)-projection of u onto \({M_{h}}\) with respect to Ï„ is orthogonal to u in the inner product defined on each element.
In the subsequent analysis, the derivation of error estimates relies on the error equations and the approximation characteristics of the HDG projection. To facilitate this discussion, let us first introduce the error equations.
Proposition 4
Let \(\varepsilon _{h}^{u} = {\Pi _{W}}u - {u_{h}}\), \(\varepsilon _{h}^{q} = { \Pi _{V}}{\boldsymbol{q}} - {{\boldsymbol{q}}_{h}}\), \(\varepsilon _{h}^{\hat{u}} = {P_{M}}u - {{\hat{u}}_{h}}\). The error equations are expressed as follows:
for all \((\boldsymbol {v},w) \in \boldsymbol {V}_{h} \times W_{h} \).
These equations characterize the errors in the approximations of u, q, and û by their respective HDG projections.
Proof
The exact solution q and u satisfy the following coupled equations:
Analyzing equation (34), we obtain
utilizing the properties of the HDG projection. Similarly, for equation (35), we have
By collecting the above calculations, we deduce
By subtracting (14) from (36), we obtain (31). By subtracting (15) from (37), we have
Finally, we prove equation (33). Using definitions (23)–(25) of \((\Pi _{V}, \Pi _{W})\) and the property (30) of \(P_{M}\), we get
so we have
 □
Proposition 5
Let \(({\boldsymbol{q}},u)\) and \(({{\boldsymbol{q}}_{h}},{u_{h}},{{\hat{u}}_{h}})\) be the solutions of (11) and (14)–(17) respectively, then we have
Proof
By taking \({\boldsymbol{v}} = \varepsilon _{h}^{q}\) in (31), \(w = \varepsilon _{h}^{u}\) in (32), and \(\mu = \varepsilon _{h}^{\hat{u}}\) in (33), we obtain the following expressions:
By summing the first two equations and subtracting the third equation, we obtain
Further simplifying through integration by parts, we have
Rearranging and combining the five terms in the boundary integration, we get
by using (33). This concludes the proof. □
Concerning the term \({\left \langle {\varphi \left ( u \right ) - \varphi \left ( {{{ \hat{u}}_{h}}} \right ),\varepsilon _{h}^{\hat{u}}} \right \rangle _{{ \Gamma _{N}}}}\), we can express it as follows:
as derived from (8). By utilizing the definition of the function \(\varphi (\cdot )\), we arrive at the inequality
This leads us to the following estimate:
By utilizing (39), the approximation properties of \(\Pi _{V}\), \(\Pi _{W}\), \(P_{M}\), \(\varphi (\cdot )\), and applying Cauchy’s inequality, we can derive the following estimate.
Theorem 6
Let \(({\boldsymbol{q}},u)\) and \(({{\boldsymbol{q}}_{h}},{u_{h}},{{\hat{u}}_{h}})\) denote the solutions of (11) and (14)–(17), respectively. We can establish the following estimates:
It is evident from (40) that when the solution is sufficiently smooth both in the region Ω and on the boundary \(\Gamma _{N}\), the convergence order of the approximation is optimal.
5 Numerical examples
The HDG scheme for addressing unilateral contact problems is introduced using the regularization method, along with the provision of an a priori error estimate. Subsequently, to validate the theoretical findings, a numerical example is presented. This specific example is available in [12], Chap. 3, pages 91–92.
Example 1
Consider the problem defined by equation (10) on the domain \(\Omega = (0,1)^{2}\) with \(g=1\), \(\Gamma _{N} = \{ (x,y) \in \partial \Omega : x=1 \}\). The source term is represented as
where the γ is the regularization parameter from Sect. 2. The corresponding exact solution is given by
In our numerical experiment, we employ piecewise linear polynomials and utilize an iterative method to solve the nonlinear equations. The iterative algorithm proceeds as follows: we start with an value \(\hat{u}_{h}^{0}\) of u on the boundary \(\Gamma _{N}\), and we iteratively solve problem (18) until the condition \(\| \hat{u}_{h}^{n+1} - \hat{u}_{h}^{n} \|_{L^{2}(\Gamma _{N})} < \varepsilon \) is satisfied, with \(\varepsilon >0\) being sufficiently small. Here, we choose \(\epsilon = 10^{-2}\). The maximum number of iterations is set to 10, which was determined based on extensive experimentation. We found that this number of iterations is sufficient for the solution to converge to the desired accuracy in all our test cases. For our experiments, we also set \(\hat{u}_{h}^{0} = 0\), \(\tau =1\).
The results of the numerical experiment on a structured grid are presented in Fig. 1, with corresponding numerical values detailed in Table 1 and Table 2. Here, we select γ to be 0.01 and 0.001. Our observations reveal that the numerical convergence rates of \(\|u - u_{h}\|\) and \(\| \boldsymbol {q} - \boldsymbol {q}_{h} \|\) align with the theoretical predictions.
Next, we explore another scenario. Figure 2 illustrates the domain Ω divided by an unstructured grid, with corresponding numerical results detailed in Table 3 and Table 4. Similar to the structured grid case, γ is chosen to be 0.01 and 0.001. Once again, we observe that the numerical convergence rates of \(\|u - u_{h}\|\) and \(\| \boldsymbol {q} - \boldsymbol {q}_{h} \|\) are consistent with the theoretical predictions.
6 Conclusion
In summary, we have introduced the hybridizable discontinuous Galerkin (HDG) method as an effective solution to the unilateral contact problem. The inherent challenge of this problem lies in the presence of a nondifferentiable term in the bilinear form, introducing complexities that require a specialized approach. To address this, we employ the regularization method, successfully overcoming the associated difficulties.
Our HDG scheme for the nonlinear problem is presented, accompanied by a priori error estimates. Theoretical results are substantiated through numerical examples, demonstrating the validity of our approach. Notably, whether the domain is discretized using a structured grid or an unstructured grid, the numerical outcomes consistently align with our theoretical expectations, underscoring the practical efficacy of the HDG method.
An additional noteworthy feature of the HDG method is its capability for adaptive mesh calculation. This adaptive process, rooted in a posteriori error estimates, stands as a crucial advantage and warrants further exploration in future studies.
Data Availability
No datasets were generated or analysed during the current study.
Code availability
Available.
References
Glowinski, R., Lions, J.-L., Trémolières, R.: Analyse numérique des inéquations variationnelles (tome 1, théorie générales, premières applications. Tome 2, applications aux phénomèmes stationnaires et d’évolution). Méthodes mathématiques de l’informatique (1976)
Guediri, H.: On a boundary variational inequality of the second kind modelling a friction problem. Math. Methods Appl. Sci. 25(2), 93–114 (2002)
Glowinski, R., Oden, J.T.: Numerical Methods for Nonlinear Variational Problems. Springer, New York (1984)
Huang, H., Han, W., Zhou, J.: The regularization method for an obstacle problem. Numer. Math. 69(2), 155–166 (1994)
Spann, W.: On the boundary element method for the Signorini problem of the Laplacian. Numer. Math. 65, 337–356 (1993)
Reed, W.H., Hill, T.R.: Triangular mesh methods for the neutron transport equation. Technical report, Los Alamos Scientific Lab, N. Mex. (USA) (1973)
Arnold, D.N., Brezzi, F., Cockburn, B., Marini, L.D.: Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39(5), 1749–1779 (2002)
Giani, S.: A HP-adaptive discontinuous Galerkin method for plasmonic waveguides. J. Comput. Appl. Math. 270, 12–20 (2014)
Giani, S.: HP-adaptive composite discontinuous Galerkin methods for elliptic eigenvalue problems on complicated domains. Appl. Math. Comput. 267, 604–617 (2015)
Houston, P., Wihler, T.: An HP-adaptive Newton-discontinuous-Galerkin finite element approach for semilinear elliptic boundary value problems. Math. Comput. 87(314), 2641–2674 (2018)
Wang, F., Han, W., Cheng, X.-L.: Discontinuous Galerkin methods for solving elliptic variational inequalities. SIAM J. Numer. Anal. 48(2), 708–733 (2010)
Zhang, T.: Discontinuous Galerkin Method and Theory. Academic press, Beijing (2012)
Cockburn, B., Dong, B., Guzmán, J.: A superconvergent LDG-hybridizable Galerkin method for second-order elliptic problems. Math. Comput. 77(264), 1887–1916 (2008)
Nguyen, N.C., Peraire, J., Cockburn, B.: An implicit high-order hybridizable discontinuous Galerkin method for linear convection–diffusion equations. J. Comput. Phys. 228(9), 3232–3254 (2009)
Nguyen, N.C., Peraire, J., Cockburn, B.: A hybridizable discontinuous Galerkin method for Stokes flow. Comput. Methods Appl. Math. 199(9–12), 582–597 (2010)
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(2), 1319–1365 (2009)
Cockburn, B., Dubois, O., Gopalakrishnan, J., Tan, S.: Multigrid for an HDG method. IMA J. Numer. Anal. 34(4), 1386–1425 (2014)
Hungria, A., Prada, D., Sayas, F.-J.: HDG methods for elastodynamics. Comput. Appl. Math. 74(11), 2671–2690 (2017)
Qiu, W., Shen, J., Shi, K.: An HDG method for linear elasticity with strong symmetric stresses. Math. Comput. 87(309), 69–93 (2018)
Oikawa, I.: An HDG method with orthogonal projections in facet integrals. J. Sci. Comput. 76(2), 1044–1054 (2018)
Cui, J., Zhang, W.: An analysis of HDG methods for the Helmholtz equation. IMA J. Numer. Anal. 34(1), 279–295 (2014)
Cockburn, B., Gopalakrishnan, J., Sayas, F.-J.: A projection-based error analysis of HDG methods. Math. Comput. 79(271), 1351–1367 (2010)
Acknowledgements
The authors would like to thank the referees for their many helpful comments and suggestions.
Funding
This subject is supported partially by doctoral launch project of Hanshan Normal University (No. QN202025).
Author information
Authors and Affiliations
Contributions
Mingyang Zhao wrote the main manuscript text and revised it. All authors reviewed the manuscript.
Corresponding author
Ethics declarations
Ethics approval
Not applicable.
Consent to participate
Not applicable.
Consent for publication
Yes.
Competing interests
The authors declare no competing interests.
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
Zhao, M., Zhou, L. HDG methods for the unilateral contact problem. J Inequal Appl 2024, 97 (2024). https://doi.org/10.1186/s13660-024-03175-5
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13660-024-03175-5