Constraint-preserving hybrid finite element methods for Maxwell's equations
Yakov Berchenko-Kogan, Ari Stern

TL;DR
This paper introduces a family of hybrid finite element methods for Maxwell's equations that strongly preserve physical constraints like charge conservation and magnetic monopole nonexistence, improving accuracy and reliability.
Contribution
The authors develop a domain decomposition-based hybrid finite element framework that ensures strong preservation of Maxwell's physical constraints, including a hybridized Nédélec method with enhanced constraint enforcement.
Findings
Methods strongly preserve divergence constraints in simulations.
Numerical experiments confirm improved constraint preservation.
Superconvergence observed with hybrid post-processing enhances magnetic field estimates.
Abstract
Maxwell's equations describe the evolution of electromagnetic fields, together with constraints on the divergence of the magnetic and electric flux densities. These constraints correspond to fundamental physical laws: the nonexistence of magnetic monopoles and the conservation of charge, respectively. However, one or both of these constraints may be violated when one applies a finite element method to discretize in space. This is a well-known and longstanding problem in computational electromagnetics. We use domain decomposition to construct a family of primal hybrid finite element methods for Maxwell's equations, where the Lagrange multipliers are shown to correspond to a numerical trace of the magnetic field and a numerical flux of the electric flux density. Expressing the charge-conservation constraint in terms of this numerical flux, we show that both constraints are strongly…
| mesh | |||||||||
|---|---|---|---|---|---|---|---|---|---|
| error | rate | error | rate | error | rate | error | rate | ||
| 2 | 2 | 7.591e-01 | — | 3.648e-01 | — | 4.324e-01 | — | 4.644e-01 | — |
| 4 | 3.778e-01 | 1.007 | 1.070e-01 | 1.770 | 1.182e-01 | 1.872 | 1.342e-01 | 1.791 | |
| 8 | 1.862e-01 | 1.021 | 2.753e-02 | 1.958 | 3.009e-02 | 1.974 | 3.512e-02 | 1.934 | |
| 16 | 9.271e-02 | 1.006 | 6.926e-03 | 1.991 | 7.558e-03 | 1.993 | 8.906e-03 | 1.979 | |
| 32 | 4.630e-02 | 1.002 | 1.734e-03 | 1.998 | 1.892e-03 | 1.998 | 2.236e-03 | 1.994 | |
| 3 | 2 | 2.090e-01 | — | 3.500e-02 | — | 7.521e-02 | — | 8.055e-02 | — |
| 4 | 5.517e-02 | 1.922 | 2.750e-03 | 3.670 | 9.817e-03 | 2.938 | 9.960e-03 | 3.016 | |
| 8 | 1.400e-02 | 1.978 | 1.827e-04 | 3.912 | 1.225e-03 | 3.002 | 1.220e-03 | 3.029 | |
| 16 | 3.515e-03 | 1.994 | 1.159e-05 | 3.978 | 1.526e-04 | 3.005 | 1.512e-04 | 3.013 | |
| 32 | 8.796e-04 | 1.999 | 7.270e-07 | 3.995 | 1.903e-05 | 3.003 | 1.882e-05 | 3.006 | |
| 4 | 2 | 4.614e-02 | — | 4.327e-03 | — | 1.281e-02 | — | 1.316e-02 | — |
| 4 | 6.121e-03 | 2.914 | 1.250e-04 | 5.114 | 7.958e-04 | 4.008 | 8.629e-04 | 3.931 | |
| 8 | 7.769e-04 | 2.978 | 3.759e-06 | 5.055 | 4.913e-05 | 4.018 | 5.500e-05 | 3.972 | |
| 16 | 9.749e-05 | 2.994 | 1.155e-07 | 5.024 | 3.048e-06 | 4.011 | 3.454e-06 | 3.993 | |
| 32 | 1.220e-05 | 2.999 | 3.582e-09 | 5.011 | 1.898e-07 | 4.006 | 2.160e-07 | 3.999 | |
| 5 | 2 | 8.100e-03 | — | 4.419e-04 | — | 1.737e-03 | — | 1.761e-03 | — |
| 4 | 5.354e-04 | 3.919 | 6.307e-06 | 6.131 | 5.553e-05 | 4.968 | 5.321e-05 | 5.048 | |
| 8 | 3.394e-05 | 3.980 | 9.434e-08 | 6.063 | 1.743e-06 | 4.993 | 1.642e-06 | 5.018 | |
| 16 | 2.129e-06 | 3.995 | 1.447e-09 | 6.027 | 5.449e-08 | 5.000 | 5.105e-08 | 5.007 | |
| 32 | 1.332e-07 | 3.999 | 2.404e-11 | 5.911 | 1.702e-09 | 5.000 | 1.592e-09 | 5.003 | |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
\newaliascnt
lemmatheorem \aliascntresetthelemma \newaliascntpropositiontheorem \aliascntresettheproposition \newaliascntcorollarytheorem \aliascntresetthecorollary
\newaliascntdefinitiontheorem \aliascntresetthedefinition
\newaliascntremarktheorem \aliascntresettheremark \newaliascntexampletheorem \aliascntresettheexample
Constraint-preserving
hybrid finite element methods for Maxwell’s equations
Yakov Berchenko-Kogan
and
Ari Stern
Department of Mathematics and Statistics, Washington University in St. Louis
Abstract.
Maxwell’s equations describe the evolution of electromagnetic fields, together with constraints on the divergence of the magnetic and electric flux densities. These constraints correspond to fundamental physical laws: the nonexistence of magnetic monopoles and the conservation of charge, respectively. However, one or both of these constraints may be violated when one applies a finite element method to discretize in space. This is a well-known and longstanding problem in computational electromagnetics.
We use domain decomposition to construct a family of primal hybrid finite element methods for Maxwell’s equations, where the Lagrange multipliers are shown to correspond to a numerical trace of the magnetic field and a numerical flux of the electric flux density. Expressing the charge-conservation constraint in terms of this numerical flux, we show that both constraints are strongly preserved. As a special case, these methods include a hybridized version of Nédélec’s method, implying that it preserves the constraints more strongly than previously recognized. These constraint-preserving properties are illustrated using numerical experiments in both the time domain and frequency domain. Additionally, we observe a superconvergence phenomenon, where hybrid post-processing yields an improved estimate of the magnetic field.
2010 Mathematics Subject Classification:
78M10, 65M60, 65N30
1. Introduction
Maxwell’s equations consist of two vector evolution equations, together with two scalar constraint equations, and , where is magnetic flux density, is electric flux density, and is charge density. These constraints are automatically preserved by the evolution, so given initial conditions satisfying the constraints, one can simply evolve forward in time without needing to “enforce” the constraints in any way.
However, if one applies a finite element method in space, then the semidiscretized evolution equations no longer necessarily preserve these constraints, at least not strongly. Nédélec [29] showed that, if one uses curl-conforming edge elements for the electric field and divergence-conforming face elements for , then the semidiscretized equations preserve strongly. On the other hand, holds only in the Galerkin sense (i.e., when both sides are integrated against certain continuous, piecewise-polynomial test functions). Observing this, Christiansen and Winther [15] commented that strong preservation of both divergence constraints “appears to be necessary for many applications in electromagnetics,” and Houston et al. [20] call this “one of the main difficulties in the numerical solution of Maxwell’s equations.” For this reason, alternative approaches have been developed that enforce the constraints strongly—for instance, using Lagrange multipliers [4, 13]—instead of attempting to preserve them automatically but weakly, as Nédélec’s method does. In cases where , another idea is to use divergence-free elements to construct nonconforming methods [8, 10] or discontinuous Galerkin methods [16, 20, 9].
In this paper, we attack the problem of constraint preservation from a different perspective. We perform domain decomposition of the Lagrangian (i.e., primal) variational principle for Maxwell’s equations, in terms of the vector potential and scalar potential , using Lagrange multipliers and to enforce inter-element continuity and boundary conditions. These Lagrange multipliers are shown to correspond to boundary traces of the magnetic field and electric flux density . After using gauge symmetry to fix , we show that the evolution of automatically preserves the constraints and . Finally, we semidiscretize this domain-decomposed variational principle, obtaining primal hybrid finite element methods that preserve this formulation of the constraints in a strong sense. As a special case, we give a hybridized formulation of Nédélec’s method, implying that it preserves the constraints in a stronger sense than previously recognized.
The paper is organized as follows:
- •
In Section 2, we review Maxwell’s equations, the Lagrangian variational principle, and semidiscretization using edge elements.
- •
In Section 3, we domain decompose the Lagrangian variational principle, relate solutions to the classical (non-domain-decomposed) formulation of Maxwell’s equations, and study the domain-decomposed version of the constraints and their preservation.
- •
In Section 4, we consider primal hybrid finite element methods for semidiscretizing the domain-decomposed evolution equations, showing that constraints are preserved in a strong sense.
- •
Finally, in Section 5 we conduct numerical experiments demonstrating the behavior of the hybridized Nédélec method. In addition to the constraints being preserved to machine precision, these results illustrate a superconvergence phenomenon for the post-processed magnetic field , similar to that observed for other hybridized mixed methods (cf. Arnold and Brezzi [2], Brezzi et al. [11]).
2. Maxwell’s equations
2.1. Maxwell’s equations
We begin by reviewing the classical formulation of Maxwell’s equations, first in terms of the electric and magnetic fields and flux densities, and then in terms of the vector and scalar potentials. We postpone the discussion of regularity until the introduction of the weak formulation, in Section 2.2; for the moment, everything may be assumed to be smooth.
2.1.1. Standard formulation
In their most familiar form, Maxwell’s equations consist of the vector evolution equations,
[TABLE]
together with the scalar constraint equations,
[TABLE]
Here, and denote the electric field and magnetic field, and denote the electric flux density and magnetic flux density, and are the electric permittivity and magnetic permeability tensors, and and are current density and charge density, respectively. We use the “dot” notation to denote partial differentiation with respect to time.
The evolution equations (1) automatically preserve the constraints (2). Indeed, taking the divergence of (1a) implies , so (2a) is preserved. Similarly, taking the divergence of (1b) implies , so (2b) is preserved if and only if and satisfy , which is the law of conservation of charge. We refer to (2b) as the charge-conservation constraint, since it is equivalent to this condition.
2.1.2. Formulation in terms of potentials
Alternatively, Maxwell’s equations may be expressed in terms of a vector field , called the vector potential, and a scalar field , called the scalar potential. Given and , we define the electric field and magnetic flux density by
[TABLE]
Note that (1a) and (2a) are automatically satisfied, so we may restrict our attention entirely to the single evolution equation (1b), which we have already seen preserves (2b).
However, Maxwell’s equations do not uniquely determine the evolution of . Observe that if is any time-dependent scalar field, then the transformation leaves , , , unchanged. Such transformations are called gauge transformations, and the invariance of Maxwell’s equations under gauge transformations is called gauge symmetry. In particular, any solution may be transformed into one of the form by taking to be a solution of . Therefore, we may restrict our attention to solutions with .
Remark \theremark.
This procedure of restricting to particular solutions, which are related to a general solution by some gauge transformation, is called gauge fixing. The choice , called temporal gauge, is the most convenient for our purposes, but there are other choices as well. Note that there is still some remaining gauge symmetry, even after performing temporal gauge fixing: we may transform for any constant in time.
After temporal gauge fixing, we can write (1b) as either a first-order system in , ,
[TABLE]
or as a second-order equation in alone,
[TABLE]
In the special case where and are simply positive constants with (as in vacuum, with units chosen so that the speed of light is ) and , the latter equation just becomes
[TABLE]
Taking the Fourier transform with respect to time (the so-called frequency domain or time-harmonic approach), this latter equation transforms into the eigenvalue problem for the operator.
2.2. Weak formulation
We next discuss the weak formulation of Maxwell’s equations, first using a Lagrangian variational principle in terms of the potentials and , and then fixing the temporal gauge to arrive at a weak formulation in terms of alone.
2.2.1. Function spaces and regularity
Let be a bounded Lipschitz domain, and define the function spaces
[TABLE]
We also define the following subspaces, with boundary conditions imposed:
[TABLE]
Here, denotes the outer unit normal to , and restrictions to are interpreted in the trace sense.
Let be a curve in and be a curve in . It follows that is a curve in , that is a curve in , and that (1a) and (2a) hold strongly in . We also assume that both and are , symmetric, and uniformly elliptic. In particular, this implies that and are both curves in . Henceforth, we restrict our attention to such that is in fact a curve in .
Finally, let the current density be a given curve in and the charge density be a given curve in , satisfying the charge conservation condition .
2.2.2. The Lagrangian and Euler–Lagrange equations
For as above, define the Lagrangian
[TABLE]
The Euler–Lagrange equations are
[TABLE]
which are weak expressions of (1b) and (2b), respectively.
These Euler–Lagrange equations imply that solutions have additional regularity properties. Since is in , we have that is in . Likewise, since is in , we have that is in . Hence, solutions to this weak problem are in fact strong solutions of Maxwell’s equations.
Remark \theremark.
When and are constant in time, the electric and magnetic fields have precisely the same regularity assumed by Monk [27, eqs. (7)–(8)], namely: is in and in , while is in and in .
As in Section 2.1, this formulation is symmetric with respect to gauge transformations , where is now an arbitrary curve in . Fixing the temporal gauge , the Lagrangian becomes
[TABLE]
and the Euler–Lagrange equations are just (3a). This again implies that is in , so (1b) holds strongly. By the same argument as in Section 2.1, this automatically preserves the charge-conservation constraint.
Remark \theremark.
Preservation of the charge-conservation constraint may also be seen as a consequence of the remaining gauge symmetry , mentioned in Section 2.1.2, where is constant in time. This is a particular instance of Noether’s theorem, which relates symmetries to conservation laws. See Marsden and Ratiu [24, Section 1.6] for an account of the case, as well as the discussion in Christiansen and Winther [15].
2.3. Galerkin semidiscretization using Nédélec elements
The use of finite elements in computational electromagnetics is a broad topic with a long history, and we do not attempt to give a full account here. We refer the reader to the texts by Monk [28] and Jin [21], as well as the excellent survey article by Hiptmair [19], which relates these methods to the more recent theory of finite element spaces of differential forms. In this section, we briefly review the semidiscretization of Maxwell’s equations using the elements of Nédélec [29, 30], an approach that was subsequently analyzed in a series of papers by Monk [25, 26, 27].
Galerkin semidiscretization of the variational problem (3a) restricts the trial and test functions to some finite-dimensional subspace , resulting in a finite-dimensional system of ODEs. That is, we seek a curve such that
[TABLE]
where , , , and . The discrete versions of (1a) and (2a),
[TABLE]
follow immediately. In fact, both hold strongly in , by the same argument as in Section 2.2.1, since and . On the other hand, we cannot conclude that is in , nor that is in , since (4) only holds for test functions in and not all of .
Consequently, the charge-conservation constraint (2b) is only preserved in the following, much weaker sense. Let be a finite-dimensional subspace such that . Then, for all , taking in (4) and applying gives
[TABLE]
Hence, if the initial conditions satisfy , for all , then this is preserved by the flow of (4).
In particular, suppose now that is polyhedral, and that is a triangulation of by -simplices (i.e., tetrahedra) . We may take to be the space of continuous degree- piecewise polynomials on vanishing on , corresponding to standard Lagrange finite elements. For , we may take either degree- Nédélec edge elements of the first kind [29] or degree- Nédélec edge elements of the second kind [30] with vanishing degrees of freedom on . These are spaces of piecewise-polynomial vector fields in with tangential (but not necessarily normal) continuity between neighboring simplices. These choices ensure that , so the weak charge-conservation argument above holds.
Note, however, that only says that holds in an “averaged” sense, since (unlike in the infinite-dimensional case) nonzero cannot be taken to have arbitrarily small support. We cannot even conclude that the constraint holds in the sense that , since the indicator function is discontinuous and therefore not an admissible test function. (Christiansen and Winther [15] give a compactness argument for why this weak form of the constraint “might be just as good” as the strong form, in the limit as ; see also Christiansen [14].) This motivates our proposed hybrid approach, based on domain decomposition, for which piecewise-constants are admissible test functions.
Remark \theremark.
The method above describes the evolution of . Equivalently, one may evolve and by augmenting (4) with . This is the original approach described by Nédélec [29], where is given by face elements on .
3. Domain decomposition
In this section, we introduce an alternative variational formulation for Maxwell’s equations, based on domain decomposition. Specifically, we decompose the problem on into a collection of problems on , weakly enforcing internal continuity and external boundary conditions using Lagrange multipliers. This is similar in spirit to the standard approach to domain decomposition for Poisson’s equation, cf. Brezzi and Fortin [12]. We show that the Lagrange multipliers enforcing these conditions on and correspond to the traces of and , respectively, and we show that the latter satisfies an appropriate version of the charge-conservation constraint.
3.1. Function spaces
We begin by introducing the following discontinuous function spaces, which are larger than the spaces used in the previous variational formulation:
[TABLE]
Brezzi and Fortin [12, Proposition III.1.1] show that
[TABLE]
That is, is the subspace of where internal continuity and external boundary conditions are enforced by Lagrange multipliers . Likewise, [12, Proposition III.1.2] shows that
[TABLE]
Using a similar argument, we now prove the corresponding result for the spaces.
Proposition \theproposition.
\mathring{H}(\operatorname{curl};\Omega)=\bigl{\{}u\in H(\operatorname{curl};\mathcal{T}_{h}):\sum_{K\in\mathcal{T}_{h}}\int_{\partial K}(u\times\lambda)\cdot\mathbf{n}=0,\text{ for all }\lambda\in H(\operatorname{curl};\Omega)\bigr{\}}.
Proof.
If , then for any , we have
[TABLE]
so the forward inclusion holds. To get the reverse inclusion , suppose that satisfies the condition above, and let . Then, integrating by parts, we have
[TABLE]
where the last line uses the triangle and Cauchy–Schwarz inequalities. It follows that , so . This implies that for all . Hence, in the trace sense, which completes the proof. ∎
Remark \theremark.
A variant of this result is stated in Boffi et al. [7, Proposition 2.1.3], where is taken to be in rather than . However, the version given here is more natural for the purposes of the hybrid methods discussed in Section 4.
3.2. Domain decomposition of the Lagrangian variational principle
We now introduce a new Lagrangian for Maxwell’s equations, which allows the potentials to live in the discontinuous function spaces defined in the previous section, enforcing continuity and boundary conditions using Lagrange multipliers.
Let and , and introduce the Lagrange multipliers and . We adopt the notation, often seen in the literature on discontinuous Galerkin and hybrid methods, of placing hats over variables that act like weak traces/fluxes. As before, suppose that is and that is , such that is . Furthermore, suppose that and are both . Define the Lagrangian
[TABLE]
The Euler–Lagrange equations are then
[TABLE]
where (5a) and (5b) hold for all . We now relate this to the classical variational form of Maxwell’s equations, stated in (3).
Proposition \theproposition.
* is a solution to (5) if and only if is a solution to (3) with and . In particular, if is a solution to (3), then is a solution to (5).*
Proof.
Suppose is a solution to (5). By Section 3.1, (5c) implies , so taking and summing (5a) over , the integrals over cancel, yielding (3a). As previously stated, (3a) implies , so substituting this into (5a) gives
[TABLE]
so . Similarly, (5d) implies , so taking and summing (5b) over yields (3b). This implies , and substituting into (5b) gives .
Conversely, suppose is a solution to (3). Since and , it follows that (5c) and (5d) hold. Furthermore, (3) implies that and , so (5a) and (5b) hold with and . In particular, we could take and . ∎
Remark \theremark.
Note that, in addition to (5b) implying that , we also see by taking that satisfies the conservation law , for all .
3.3. Temporal gauge fixing and the charge-conservation
constraint
As in Section 2.2, if is a solution to (5), then so is for any curve . Therefore, we perform temporal gauge fixing by taking . This yields the gauge-fixed Lagrangian
[TABLE]
whose Euler–Lagrange equations are simply (5a) and (5c). Of course, (5d) is satisfied trivially, since . The next result shows that the charge-conservation constraint (5b) is automatically preserved, for an appropriately-defined .
Proposition \theproposition.
Let be a solution to (5a) and (5c). Suppose initial values for satisfy (5b), and let be the solution to . Then is a solution to (5).
Proof.
As we have already mentioned, trivially satisfies (5d), so it suffices to show that (5b) holds. Let be arbitrary. Taking in (5a) and integrating by parts gives
[TABLE]
so if (5b) holds at the initial time, then it holds for all time. ∎
Remark \theremark.
As in Section 3.2, taking implies . Furthermore, if the initial conditions also satisfy , then we have for all time, since . Finally, if , and if the initial conditions for equal those for , then we recover .
Finally, we express this variational problem in the standard notation used for mixed and hybrid finite element methods, in terms of a pair of bilinear forms [12, Chapter II]. We will make use of this notation throughout the subsequent sections. Defining
[TABLE]
we seek and such that
[TABLE]
where is the inner product. Defining the map , , we see that (6) is equivalent to evolving by
[TABLE]
and subsequently solving for satisfying (6a). Since by Section 3.1, it follows that solves the non-domain-decomposed problem (3a).
4. Hybrid semidiscretization
We now perform Galerkin semidiscretization of the domain-decomposed variational problem with temporal gauge fixing, as introduced in the previous section. This results in a hybrid method for Maxwell’s equations, where “hybrid” means that the Lagrange multipliers and their test functions are both restricted to a subspace of . We then show that a suitably-defined satisfies the charge-conservation constraint in a strong sense, as opposed to the much weaker sense in which was seen to satisfy this constraint in Section 2.3. Finally, we discuss how certain choices of elements yield a hybridized version of Nédélec’s method, while others give nonconforming methods, and we remark on how this framework also applies to the 2-D Maxwell equations.
4.1. Semidiscretization of the variational problem
For each , let be a finite-dimensional subspace, so , and let . We seek and such that
[TABLE]
where (7a) holds for all . These are the semidiscretized versions of (5a) and (5c).
Remark \theremark.
Since (7b) only holds for test functions in , but not necessarily an arbitrary test function in , in general a solution will have . Hence, this method is generally not curl-conforming and is distinct from the conforming methods discussed in Section 2.3.
In terms of the bilinear forms and , this method may be written as
[TABLE]
Defining the operator , , we see that (8) is equivalent to evolving by
[TABLE]
and subsequently solving for satisfying (8a).
Since is finite-dimensional, we may apply Banach’s closed range theorem to deduce that is in the range of , so a solution exists, although generally not uniquely. A natural choice is to find the solution minimizing , which in a weak sense minimizes the distance between and . This existence-without-uniqueness is typical of hybrid methods, and one may formally resolve this by replacing by the quotient space (cf. Brezzi and Fortin [12, IV.1.3]). In practice, the evolution on specified by (9) is the essence of the method, and solving for may be seen as an optional post-processing step.
4.2. Preservation of the charge-conservation constraint
In order to discuss the charge-conservation constraint, we first suppose that are such that and for all . We consider whether the following discretization of (5b) is preserved,
[TABLE]
for suitably defined.
Theorem 4.1**.**
Let be a solution to (7). Suppose initial values for satisfy (10), and let be the solution to . Then (10) holds for all time. In particular, . Moreover, if holds at the initial time, then it holds for all time.
Proof.
The proof is essentially similar to that of Section 3.3. Given , taking in (7a) and integrating by parts,
[TABLE]
so if (10) holds at the initial time, then it holds for all time. The conclusion that follows by taking , and implies that if holds at the initial time, then it holds for all time. ∎
Remark \theremark.
Preservation of is immediate from , without appealing to (10). However, it is only a meaningful statement about solutions to (7) when (10) holds. By contrast, if were instead to satisfy , then would still be preserved, but this would not say anything about the numerical solution .
The next result addresses the existence of initial conditions for satisfying the hypotheses of the previous theorem. Let .
Proposition \theproposition.
Suppose that the initial value of satisfies
[TABLE]
Then there exists an initial value for such that (10) holds for all and .
Proof.
The first part of the argument is similar to the one we used for the existence of . Define the bilinear form
[TABLE]
Since is the kernel of , the closed range theorem implies that is in the range of . Hence, there exists an initial value for satisfying (10) for all .
Next, suppose satisfies (10) but not necessarily . Then, on each , replace by , where is the solution to with Neumann boundary conditions on . This leaves the normal traces of unchanged, so the result is still in and satisfies (10), as desired. ∎
Remark \theremark.
The computation of , like that of , can be seen as an optional post-processing step after computing the solution to (9). The key point of Theorem 4.1 is that the evolution of is conservative, in the sense that it is consistent with a charge-conserving numerical flux , whether or not one chooses to actually compute .
4.3. Hybridization of Nédélec’s method and nonconforming
methods
As in Section 2.3, let be polyhedral and be a simplicial triangulation. Let be the space of degree- polynomials on and be either degree- Nédélec edge elements of the first kind or degree- Nédélec edge elements of the second kind on . Then and correspond to discontinuous Lagrange and Nédélec elements, respectively. Note that discontinuous Nédélec elements of the second kind are just discontinuous piecewise polynomial vector fields.
Now, taking , it follows that , which corresponds precisely to curl-conforming Nédélec elements with tangential inter-element continuity and boundary conditions. It follows that (9) agrees precisely with Nédélec’s method (4). In fact, it is not necessary to take infinite-dimensional: it suffices to take a large enough finite-dimensional subspace (e.g., Nédélec elements of sufficiently high degree) such that (7b) imposes all the inter-element continuity and boundary conditions on degrees of freedom of . (Having infinite-dimensional is not a problem if one is only interested in , but a finite-dimensional subspace is required if one wishes to compute .) From these observations, we obtain the following corollary of Theorem 4.1 and Section 4.2
Corollary \thecorollary.
Given and as above, there exists such that solutions to Nédélec’s method (4) are equivalent to solutions to the hybrid method (7). Consequently, given a solution to Nédélec’s method, there exists satisfying , which preserves the charge-conservation constraints (10) and .
In contrast, if is not sufficiently large, we will have , so (9) is a nonconforming finite element method for Maxwell’s equations.
4.4. Remarks on the two-dimensional case
This framework may also be adapted to two-dimensional electromagnetics with minor modifications.
For the non-domain-decomposed problem on , the potential remains a vector field, although becomes a scalar field. Consequently, and remain vector fields (and remains a tensor), while and become scalar fields (and becomes scalar). The two-dimensional version of the weak problem (3a) is nearly identical, except the dot product is replaced by the ordinary product . For the Galerkin semidiscretization discussed in Section 2.3, one simply replaces the Nédélec edge elements of the first and second kind with Raviart–Thomas (RT) [31] and Brezzi–Douglas–Marini (BDM) [11] edge elements, respectively. These two-dimensional elements are just the RT and BDM elements rotated by 90 degrees, so that tangential traces of the former correspond to normal traces of the latter.
For domain decomposition, Section 3.1 is easily modified to show that
[TABLE]
Alternatively, this can be seen to follow from the corresponding result for , where the vector fields are rotated by 90 degrees. Hence, the domain decomposed variational problem in temporal gauge is to find and such that
[TABLE]
for all . Hybrid methods may then be obtained by restricting this variational problem to subspaces and . As in Section 4.2, one obtains by solving (where the curl of a scalar field is its gradient rotated by 90 degrees, i.e., for ), and the charge-conserving properties follow in the same manner.
For the finite element spaces, one may take to be discontinuous degree- Lagrange elements and to be discontinuous degree- RT edge elements or discontinuous degree- BDM edge elements. (Note that discontinuous BDM elements are just discontinuous piecewise polynomial vector fields.) In this case, it is much easier to see which yield conforming methods, since each edge degree of freedom is either shared by exactly two triangles or lies on the boundary. Both the degree- RT and degree- BDM elements have degrees of freedom per edge, which match up precisely with those for degree- Lagrange elements. Hence, taking corresponding to degree- or higher Lagrange elements yields a conforming method. On the other hand, a straightforward counting argument shows that degree- Lagrange elements have fewer than degrees of freedom on element boundaries (unless consists of a single triangle). Since it is impossible to enforce all of the inter-element and boundary conditions in this case, the resulting method is nonconforming.
5. Numerical examples
This section gives numerical illustrations for the simple test problem
[TABLE]
which corresponds to the case where and are positive constants with and , as discussed at the end of Section 2.1. As before, is taken to have vanishing tangential component on the boundary. Preservation of the charge-conservation constraint is equivalent to the condition .
In the frequency domain, denoting angular frequency by , time differentiation becomes multiplication by , so (11) becomes the eigenvalue problem
[TABLE]
In this setting, preservation of the charge-conservation constraint becomes , i.e., eigenfunctions with nonzero eigenvalue are divergence-free.
The examples below demonstrate the constraint-preserving properties of the curl-conforming hybridized Nédélec method from Section 4, both in the time domain and in the frequency domain. In the frequency domain, we also observe superconvergence of . All finite element computations were performed using FEniCS [23, 1]. For the post-processing step of computing , whose solution is not unique, we find the solution minimizing , as previously discussed in Section 4.1.
5.1. Time domain
Before turning our attention to the test problem (11), we first describe a discrete time-stepping scheme for the general case of Maxwell’s equations. After semidiscretizing using the hybridized Nédélec method of Section 4, we discretize in time using the following explicit “leapfrog” scheme:
- •
.
- •
, where is the solution to
[TABLE]
- •
, where is the solution to
[TABLE]
minimizing .
- •
.
Here, denotes the approximation to , where is the th time step and is the time step size; similar notation is used for the other variables. This is essentially the Störmer/Verlet method for the semidiscretized system of ODEs (9), augmented by a hybrid post-processing step for and . Except for the hybrid post-processing step, which is novel, such leapfrog schemes are widely used for both finite element and finite difference time domain methods in computational electromagnetics (see Yee [32] and Monk [25, Section 5]). The Störmer/Verlet method also has particularly desirable properties when applied to Lagrangian and Hamiltonian dynamics (cf. Hairer et al. [17, 18]).
Figure 1 shows the results of applying this method to the test problem (11) on the 2-D square and 3-D cube , taking . For both the 2-D and 3-D problems, we simulate over for time steps of size .
For the 2-D problem, the initial conditions are taken to be and
[TABLE]
A uniform triangular mesh is taken on a grid, with cells. The space consists of discontinuous piecewise linear vector fields, while consists of cubic Lagrange elements, so that are linear BDM edge elements, as described in Section 4.4 with .
For the 3-D problem, the initial conditions are taken to be and
[TABLE]
A uniform tetrahedral mesh is taken on an grid, with cells. The space consists of discontinuous piecewise linear vector fields, while consists of cubic Nédélec edge elements of the second kind, so that are linear Nédélec edge elements of the second kind, as described in Section 4.3 with .
Although the exact solution satisfies , the numerical solution drifts away from this constraint, as measured by the seminorm,
[TABLE]
However, holds to machine precision, as explained by Theorem 4.1. Looking at alone, one might think that this method fails to preserve the charge-conservation constraint strongly. In fact, we have illustrated that it actually does preserve this constraint, when expressed in terms of the numerical flux rather than .
Remark \theremark.
The constraint behavior of and , observed in Figure 1, is due to the finite element semidiscretization, not the time discretization. Indeed, the charge-conservation constraint is linear, so if it holds for the semidiscretized system of ODEs, then any Runge–Kutta or partitioned Runge–Kutta method preserves it (Hairer et al. [18, Theorem IV.1.2]).
5.2. Frequency domain
We next apply the hybrid approach to the frequency domain, again assuming that and are positive constants with and . This is done by first approximating the Maxwell eigenvalue problem (12) on and then applying hybrid post-processing, as follows:
- •
Find eigenpairs satisfying
[TABLE]
and let and .
- •
Find minimizing such that
[TABLE]
and let .
Note that this last step is equivalent to , so can be seen as minimizing .
We consider the 2-D square , where the exact eigenvalues are sums of squares (). For simplicity, we look at the approximation of the following analytical solution with simple eigenvalue , assuming :
[TABLE]
We take a uniform triangle mesh on an grid, which has cells. As described in Section 4.4, we take to consist of discontinuous piecewise degree- vector fields and to consist of degree- Lagrange elements, so that are degree- BDM edge elements.
Figure 2 shows and , along with and , for the case , . Here, by , we mean the element-wise divergence for each , since is in but not in . Although the vector fields and appear very similar, they behave very differently with respect to the charge-conservation constraint: , while to machine precision. Note that these are purely imaginary when is real, so the imaginary parts are plotted.
Table 1 illustrates the convergence behavior of , , , and as the mesh parameter , for elements of various degrees. Since is simply obtained by using degree- BDM edge elements for the Maxwell eigenvalue problem, previous analyses of this problem (e.g., [22, 19, 5, 6, 3] and references therein) show that and , which imply the observed rates and . Interestingly, for obtained by hybrid post-processing, we observe the superconvergent rates for and for . For , we observe errors comparable to those for and the same convergence rate, .
We note that the observed rates of superconvergence, including the reduced rate in the lowest-degree case, are the same as those obtained for scalar elliptic problems by Brezzi, Douglas, and Marini [11] in the original paper on the hybridized BDM method.
6. Conclusion
We have constructed a family of primal hybrid finite element methods for Maxwell’s equations, where the Lagrange multipliers enforcing inter-element continuity and boundary conditions correspond to a numerical trace of the magnetic field and a numerical flux of the electric flux density. These methods strongly preserve the constraints and , the latter of which corresponds to conservation of charge. As a special case, these methods include hybridized versions of standard methods using curl-conforming edge elements, which had previously been thought only to be charge-conserving in a much weaker sense. We emphasize that these conservative properties hold even if the methods are not implemented in a hybrid fashion: if desired, and may be recovered by an optional post-processing step.
There are several natural directions for future work. First, the numerical experiments in Section 5 focused on hybridized curl-conforming methods, due to the fact that their stability and error analysis is already well established. However, as mentioned in Section 4.3, this framework also includes constraint-preserving nonconforming methods, which would be interesting to investigate. Second, we do not yet have a complete explanation of the hybrid superconvergence phenomenon for ; this is the subject of ongoing work. Finally, the techniques developed here might be applied to study constraint preservation in other families of hybrid methods, particularly hybridizable discontinuous Galerkin (HDG) methods.
Acknowledgments
Ari Stern acknowledges the support of the National Science Foundation (DMS-1913272) and the Simons Foundation (#279968). Yakov Berchenko–Kogan was supported by an AMS–Simons Travel Grant.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1Alnæs et al. [2015] M. S. Alnæs, J. Blechta, J. Hake, A. Johansson, B. Kehlet, A. Logg, C. Richardson, J. Ring, M. E. Rognes, and G. N. Wells , The F Eni CS project version 1.5 , Archive of Numerical Software, 3 (2015).
- 2Arnold and Brezzi [1985] D. N. Arnold and F. Brezzi , Mixed and nonconforming finite element methods: implementation, postprocessing and error estimates , RAIRO Modél. Math. Anal. Numér., 19 (1985), pp. 7–32.
- 3Arnold et al. [2010] D. N. Arnold, R. S. Falk, and R. Winther , Finite element exterior calculus: from Hodge theory to numerical stability , Bull. Amer. Math. Soc. (N.S.), 47 (2010), pp. 281–354.
- 4Assous et al. [1993] F. Assous, P. Degond, E. Heintze, P.-A. Raviart, and J. Segre , On a finite-element method for solving the three-dimensional Maxwell equations , J. Comput. Phys., 109 (1993), pp. 222–237.
- 5Boffi [2006] D. Boffi , Compatible discretizations for eigenvalue problems , in Compatible spatial discretizations, vol. 142 of IMA Vol. Math. Appl., Springer, New York, 2006, pp. 121–142.
- 6Boffi [2007] , Approximation of eigenvalues in mixed form, discrete compactness property, and application to h p ℎ 𝑝 hp mixed finite elements , Comput. Methods Appl. Mech. Engrg., 196 (2007), pp. 3672–3681.
- 7Boffi et al. [2013] D. Boffi, F. Brezzi, and M. Fortin , Mixed finite element methods and applications , vol. 44 of Springer Series in Computational Mathematics, Springer, Heidelberg, 2013.
- 8Brenner et al. [2007] S. C. Brenner, F. Li, and L.-Y. Sung , A locally divergence-free nonconforming finite element method for the time-harmonic Maxwell equations , Math. Comp., 76 (2007), pp. 573–595.
