Abstract
This paper proposes and analyzes a hybridizable discontinuous Galerkin (HDG)
method for the three-dimensional time-harmonic Maxwell equations coupled with
the impedance boundary condition in the case of high wave number.
It is proved that the HDG method is absolutely stable for all wave numbers
1 Introduction
This paper concerns the development of hybridizable discontinuous Galerkin (HDG) methods for the following time-harmonic Maxwell system of equations with the impedance boundary condition
where
The Maxwell system (1.1) is the governing equations
of a fixed-frequency electromagnetic wave propagation in homogeneous media.
In many scientific and engineering applications high frequency (i.e., large wave
number κ) electromagnetic waves must be considered.
A large wave number κ makes problem (1.1)–(1.2)
become strongly indefinite. This and the non-Hermitian feature of
the problem are the main sources of the difficulties for computing
high frequency waves. In order to resolve a very oscillatory high frequency
wave, one must use sufficiently many grid points in a wave length.
The rule of thumb is to have 6 to 12 points in a wave length. Since
the wave length is inversely proportional to the wave number, this implies that
a very small mesh size must be used in the case of high frequency waves.
Consequently, one has to solve huge algebraic systems which are non-Hermitian
and strongly indefinite, regardless which discretization methodology is used.
In addition, comparing with the high frequency scalar waves, whose governing
equation is the well-known Helmholtz equation, the Maxwell system (1.1)
is more difficult to solve for two main reasons. First, this is because (1.1)
is a system of three equations in a three-dimensional domain Ω. Second,
the
In recent years, several types of numerical methods have been developed for problem (1.1)–(1.2), including Nédélec edge element (or conforming finite element) methods [21, 15] and discontinuous Galerkin methods [12, 13, 19, 3]. Lately, Hiptmair et al. [11] proposed a Trefftz DG method for the homogeneous time-harmonic Maxwell equations with the impedance boundary condition. Optimal rates of convergence were also derived. Trefftz DG methods are non-polynomial finite element methods which use special trial and test spaces consisting of the local solutions of the underlying PDE (1.1). Recently, Feng and Wu [8] proposed and analyzed an interior penalty DG (IPDG) method for problem (1.1)–(1.2), which is stable and uniquely solvable without any mesh constraint. The IPDG method exhibits several advantages over the standard finite element methods, such as flexibilities in constructing trial and test spaces, allowing the use of unstructured meshes, freedom of tuning the penalty parameters to reduce the pollution error. On the other hand, the dimension of the IPDG space is much larger than that of the corresponding finite element space, which adds computational cost for solving the resulting algebraic system.
To remedy the drawback of the IPDG method, we consider to adapt
the hybridizable discontinuous Galerkin (HDG) methodology to problem
(1.1)–(1.2).
To a large extent, this paper is an extension of [6],
where a similar HDG method was developed and analyzed for the
time-harmonic acoustic wave propagation governed by the
scalar Helmholtz equation. These works are motivated by the
benefit of HDG methods in retaining the advantages of IPDG
(and local DG) methods with a significantly reduced degree of freedom.
That is achieved by introducing a new variable on the element edges
such that the solution inside each element can be computed in terms of
the new variable and in parallel. Therefore, the resulting algebraic
system is only for the unknowns on the skeleton of the mesh.
Two HDG methods were proposed in [18] for the time-harmonic
Maxwell equations with the Dirichlet boundary condition. The first HDG method
explicitly imposes a divergence-free constraint on the electric field
The primary goals of this paper are to adapt the second HDG method of [18]
to problem (1.1)–(1.2) and to provide a complete
stability and convergence analysis for the HDG method. The highlights of
our main results include (i) to establish the well-posedness of the HDG method
for any
where
We remark that according to the “rule of thumb” the mesh size h should satisfy the
constraint
We note that these error bounds decrease in κ under the new mesh constraint.
The remainder of this paper is organized as follows: In Section 2 we introduce the DG notation and describe the formulation of our HDG method for problem (1.1)–(1.2). Section 3 is devoted to the stability estimate for our HDG method, it is followed by a complete error analysis in Section 4. This is done by using a non-standard two-steps argument adapted from [8]. Firstly, we derive error estimates for the HDG approximation of an auxiliary problem. Secondly, we derive the desired error estimates based on the stability estimate and the estimates for the auxiliary problem. Finally, we present two numerical experiments in Section 5 to validate our theoretical results and to gauge the performance of the proposed HDG method.
2 Formulation of the HDG Method
Throughout this paper we use the standard function and space notation
(see Adams [1]). For any space V, let
Let
We introduce the following DG spaces over the mesh
where
Here
are the standard notation.
To define our HDG method, we rewrite (1.1)–(1.2)
as the following mixed-form first-order system which seeks
Based on the above mixed formulation, performing local integration by parts and using
the concepts of numerical fluxes and hybridization, our HDG method is defined as finding
Here the numerical flux
and the constant
As already alluded in Section 1, one advantage of the above HDG method
is that both
We conclude this section by recalling the approximation properties of the
which are defined by
It is well known that these two operators satisfy the following estimates for
The above approximation properties of
3 Stability Analysis
The goal of this section is to derive a stability estimate for
the HDG scheme (2.2)–(2.6) for all
Suppose that
Then the solution
In this paper, we shall assume that
where
Second, to derive our stability result, we need the following lemma.
Suppose
Proof.
Setting
By (3.7), the complex conjugation of (3.5) can be rewritten as
Subtracting (3.8) from (3.6) yields
which implies (3.1) and (3.2).
Using Green’s formula, equations (2.2) and (2.3) can be rewritten as
Taking
Next, we quote a well-known approximation result of the edge finite element method from [12, Proposition 4.5], which relates the DG space with the Nédélec edge finite element space of the second type.
For any
Let
We introduce the following Helmholtz decomposition for
where
It is clear that the above decomposition is orthogonal in the
We are now ready to state our stability result.
Let
where
Proof.
The main idea of the proof is to use a duality argument and the PDE stability estimate. Since the proof is long, we divide it into three steps.
Step 1: It follows from Lemma 3.4 that there exists
The above
which satisfy
where we have used (3.13) and Lemma 3.3, and
Consequently, (2.9), (2.10), (3.14) and (3.11) imply
Step 2: Consider the auxiliary problem
which has a unique solution
By (3.17), Green’s formula and the definition of the
Using (2.2), (2.3) and the fact that
On noting
and the fact that (2.4) implies
Since
we obtain
where we have used (2.9), (2.10) and (3.19). By (3.13) and Lemma 3.3, we get
Next, we derive an upper bound for the term
and
Since
which yields
Hence, it follows from Young’s inequality, (3.2), (3.14) and (3.15) that
Step 3: Setting
Choosing δ small enough and using (3.21), we obtain
4 Convergence Analysis
4.1 Error Estimates for an Auxiliary Problem
In this section, we consider an auxiliary problem
whose HDG approximation is defined as follows: Find
for all
It is easy to see that
Scheme (4.1)–(4.4) has a unique solution
Proof.
Since the problem is linear, it suffices to show (4.5)–(4.7).
Setting
Subtracting the complex conjugation of (4.8) from (4.9) and using Green’s formula on each tetrahedra yield
Let
By the definition of
Now setting
Substituting the above expression into (4.10) yields
Taking the absolute value on both sides of (4.11) and using Young’s inequality, we obtain
It follows from (2.9)–(2.11) that
Next we use the duality argument to estimate the
Let
Proof.
It follows from [15] that there exists
Let
We introduce the Helmholtz decompositions for
Moreover, the decomposition is orthogonal in the
By (2.1) and Green’s formula, equation (4.1) can be rewritten as
Letting
Then by the triangle inequality, (2.1), (4.5), (4.12) and (4.16), we get
Substituting (4.14) and (4.17) into (4.15) yields
Now we consider the following auxiliary problem:
Similar to the proof in [10], it can be shown that there exists
a unique
Setting
By Green’s formula and (4.19) we get
Thus, taking
where
Then by (4.21) and the fact that
Using the definition of
Hence, it follows from (4.6), (4.22) and the definition and
approximation properties (2.10) and (2.11) of the
Since
Hence, (4.12), (4.23), (4.14) and (4.18) imply
From (4.2)–(4.4), we have
By (4.12), (4.14), (4.18) and (4.24), we get
which completes the proof. ∎
By Lemma 4.2 and (4.7), we easily get the following estimate:
Clearly, the first term on the right-hand side is one half order lower than being optimal
for the linear element. In the following we derive an improved error estimate
for
Define
where
For each
where
Proof.
From [2, Theorem 3.12], there exists a unique
where
By [15, Remark 3.52] (also see [17, 4]),
we obtain that
Since
Next, we define
It is easy to check that
we get
Let
Since
which implies that there exists
Hence,
Finally, it follows from [15, Theorem 8.15] and (4.27) that
The proof is complete. ∎
We now derive an improved estimate for
Let
Proof.
Recall that
Also, by Lemma 4.4, we have
where
Similar to the derivation of the estimate for
Setting
Since
substituting the above equality into (4.34) yields
By Young’s inequality, we have
By (4.32), (4.33) and (3.11), we get
It follows from the orthogonality of the decomposition (4.31), the triangle
inequality, (4.12), (4.25) and (4.30) that, for
Finally, combining (4.6), (4.12), (4.25), (4.30), (4.36) and (4.37) with (4.35) and using (3.11), we obtain
The proof is complete. ∎
Now we are ready to state our optimal error estimate
for
4.2 Error Estimates for the HDG Method
The goal of this section is to derive error estimates for our HDG method (2.2)–(2.5). This will be done by utilizing the stability estimate obtained in Theorem 3.5 and the error estimates of the elliptic projection established in the previous section.
Let
Moreover, if
Proof.
Let
and
for all
Applying the stability estimate in Theorem 3.5 to the above formulation yields
Finally, (4.39) and (4.40) follow from an application of the triangle inequality and Theorem 4.6, and (4.41)–(4.43) follow from the “stability-error iterative improvement” technique of [7]. ∎
5 Numerical Experiments
In this section, we present two three-dimensional numerical experiments to validate
our convergence theory and gauge the performance of the proposed HDG method.
In both experiments, we use shape regular tetrahedral meshes and set
the local stabilization parameter


Test 1. The relative errors
We consider the time-harmonic Maxwell problem (1.1)–(1.2) in the unit cube
For fixed wave number κ, we first compute the relative
errors


Test 1. Left: The relative errors of the HDG solution under the mesh condition


Test 1. Left: The traces of the real part of the first component of the
HDG solution for
We present the relative errors
To see other features of the HDG method, we consider the problem with wave
number


Test 2. Left: The relative errors of the HDG solution under the mesh condition
We consider the time-harmonic Maxwell problem (1.1)–(1.2)
in the unit cube
in the polar coordinates, where
The left graph in Figure 4 displays the relative errors
Funding source: National Natural Science Foundation of China
Award Identifier / Grant number: 11401417
Award Identifier / Grant number: 11225107
Funding statement: This work was supported by the Sino-German Science Center (grant id 1228) on the occasion of the Chinese-German Workshop on Computational and Applied Mathematics in Augsburg 2015. The work of the second author was supported by the National Natural Science Foundation of China (grant no. 11401417), the Program of Natural Science Research of Jiangsu Higher Education Institutions of China (grant no. 14KJB110021), and the Jiangsu Provincial Key Laboratory for Numerical Simulation of Large Scale Complex Systems (grant no. 201404). The work of the third author was supported by the National Natural Science Foundation of China (grant no. 11225107).
References
[1] Adams R., Sobolev Spaces, Academic Press, New York, 1975. Search in Google Scholar
[2] Amrouche C., Bernardi C., Dauge M. and Girault V., Vector potentials in three-dimensional non-smooth domains, Math. Methods Appl. Sci. 21 (1998), 823–864. 10.1002/(SICI)1099-1476(199806)21:9<823::AID-MMA976>3.0.CO;2-BSearch in Google Scholar
[3] Brenner S., Li F. and Sung L., A locally divergence-free nonconforming finite element method for the time-harmonic Maxwell equations, Math. Comp. 70 (2007), 573–595. 10.1090/S0025-5718-06-01950-8Search in Google Scholar
[4] Brezzi F. and Fortin M., Mixed and Hybrid Finite Element Methods, Springer, New York, 1991. 10.1007/978-1-4612-3172-1Search in Google Scholar
[5] Chen L., iFEM: An integrated finite element methods package in MATLAB, Technical Report, University of California, Irvine, 2009. Search in Google Scholar
[6] Chen H., Lu P. and Xu X., A hybridizable discontinuous Galerkin method for the Helmholtz equation with high wave number, SIAM J. Numer. Anal. 51 (2013), 2166–2188. 10.1137/120883451Search in Google Scholar
[7] Feng X. and Wu H., hp-discontinuous Galerkin methods for the Helmholtz equation with large wave number, Math. Comp. 80 (2011), 1997–2024. 10.1090/S0025-5718-2011-02475-0Search in Google Scholar
[8] Feng X. and Wu H., An absolutely stable discontinuous Galerkin method for the indefinite time-harmonic Maxwell equations with large wave number, SIAM J. Numer. Anal. 52 (2014), 2356–2380. 10.1137/120902112Search in Google Scholar
[9] Girault V. and Raviart P., Finite Element Methods for Navier–Stokes Equations, Springer, New York, 1986. 10.1007/978-3-642-61623-5Search in Google Scholar
[10] Hiptmair R. and Moiola A., Stability results for the time-harmonic Maxwell equations with impedance boundary conditions, Math. Models Methods Appl. Sci. 21 (2011), 2263–2287. 10.1142/S021820251100574XSearch in Google Scholar
[11] Hiptmair R., Moiola A. and Perugia I., Error analysis of Trefftz-discontinuous Galerkin methods for the time-harmonic Maxwell equations, Math. Comp. 82 (2013), 247–268. 10.1090/S0025-5718-2012-02627-5Search in Google Scholar
[12] Houston P., Perugia I., Schneebeli A. and Schötzau D., Interior penalty method for the indefinite time-harmonic Maxwell equations, Numer. Math. 100 (2005), 485–518. 10.1007/s00211-005-0604-7Search in Google Scholar
[13] Houston P., Perugia I. and Schötzau D., Mixed discontinuous Galerkin approximation of the Maxwell operator, SIAM J. Numer. Anal. 42 (2004), 434–459. 10.1137/S003614290241790XSearch in Google Scholar
[14] Melenk J. M. and Wurzer T., On the stability of the boundary trace of the polynomial L2 projection on triangles and tetrahedra, Comput. Math. Appl. 67 (2014), 944–965. 10.1016/j.camwa.2013.12.016Search in Google Scholar
[15] Monk P., Finite Element Methods for Maxwell’s Equations, Oxford University Press, New York, 2003. 10.1093/acprof:oso/9780198508885.001.0001Search in Google Scholar
[16]
Nédélec J.,
A new family of mixed finite elements in
[17] Nédélec J., Acoustic and Electromagnetic Equations Integral Representations for Harmonic Problems, Springer, New York, 2001. 10.1007/978-1-4757-4393-7Search in Google Scholar
[18] Nguyena N. C., Perairea J. and Cockburn B., Hybridizable discontinuous Galerkin methods for the time-harmonic Maxwell’s equations, J. Comput. Phys. 230 (2011), 7151–7175. 10.1016/j.jcp.2011.05.018Search in Google Scholar
[19] Perugia I., Schötzau D. and Monk P., Stabilized interior penalty methods for the time-harmonic Maxwell equations, Comput. Methods Appl. Mech. Engrg. 191 (2002), 4675–4697. 10.21236/ADA437465Search in Google Scholar
[20] Schwab C., p- and hp-Finite Element Methods. Theory and Applications in Solid and Fluid Mechanics, Numer. Math. Sci. Comput., Clarendon Press, Oxford, 1998. Search in Google Scholar
[21] Zhong L., Shu S., Wittum G. and Xu J., Optimal error estimates for Nédélec edge elements for time-harmonic Maxwell’s equations, J. Comput. Math. 27 (2009), 563–572. 10.4208/jcm.2009.27.5.011Search in Google Scholar
© 2016 by De Gruyter
Articles in the same Issue
- Frontmatter
- Stability and Experimental Comparison of Prototypical Iterative Schemes for Total Variation Regularized Problems
- A Robust Weak Galerkin Finite Element Method for Linear Elasticity with Strong Symmetric Stresses
- Space-Time Discontinuous Galerkin Discretizations for Linear First-Order Hyperbolic Evolution Systems
- A Hybridizable Discontinuous Galerkin Method for the Time-Harmonic Maxwell Equations with High Wave Number
- A Note on Multilevel Based Error Estimation
- Characterization of Extreme Points of Multi-Stochastic Tensors
- An Adaptive Finite Element Multi-Mesh Approach for Interacting Deformable Objects in Flow
- Computational Comparison of Surface Metrics for PDE Constrained Shape Optimization
- Two-Level Spline Approximations for Two-Dimensional Navier–Stokes Equations
- On the Inf-Sup Constant of a Triangular Spectral Method for the Stokes Equations
Articles in the same Issue
- Frontmatter
- Stability and Experimental Comparison of Prototypical Iterative Schemes for Total Variation Regularized Problems
- A Robust Weak Galerkin Finite Element Method for Linear Elasticity with Strong Symmetric Stresses
- Space-Time Discontinuous Galerkin Discretizations for Linear First-Order Hyperbolic Evolution Systems
- A Hybridizable Discontinuous Galerkin Method for the Time-Harmonic Maxwell Equations with High Wave Number
- A Note on Multilevel Based Error Estimation
- Characterization of Extreme Points of Multi-Stochastic Tensors
- An Adaptive Finite Element Multi-Mesh Approach for Interacting Deformable Objects in Flow
- Computational Comparison of Surface Metrics for PDE Constrained Shape Optimization
- Two-Level Spline Approximations for Two-Dimensional Navier–Stokes Equations
- On the Inf-Sup Constant of a Triangular Spectral Method for the Stokes Equations