An arbitrary-order method for magnetostatics on polyhedral meshes based on a discrete de Rham sequence
Introduction
In this work we develop a discretisation method for the mixed formulation of the magnetostatic problem supporting arbitrary orders and polyhedral meshes. The stability of the method hinges on a global version of the discrete de Rham (DDR) sequence of [22].
Let be an open connected polyhedral domain that does not enclose any void (that is, its second Betti number is zero), with boundary ∂Ω and unit outward normal n. Denote by the space of vector-valued functions over Ω that are square-integrable along with their curl and by the space of vector-valued functions over Ω that are square-integrable along with their divergence. Let and denote, respectively, the free current density and boundary datum. We consider the following problem (see, e.g., [1, Section 4.5.3]): Find such that with bilinear forms , , and such that, for all and all , The solution of problem (1) satisfies almost everywhere In the context of magnetostatics, the interpretation of the above relations is as follows: equation (2a) expresses the magnetic field H in terms of the vector potential A, with denoting the permeability such that almost everywhere in Ω, where and are constant numbers; equation (2b) is Ampère's law relating the magnetic field to the current density; (2c) is the so-called Coulomb's gauge which, together with the boundary condition (2d), ensures the uniqueness of the vector potential (notice that, since the second Betti number of Ω is zero, the space of 2-harmonic forms is trivial).
The well-posedness of problem (1) hinges on the fact that, under the above assumptions on the domain, the image of the curl operator coincides with the kernel of the divergence operator, and the latter is surjective in ; cf., e.g., the discussion in [22, Section 2]. These relations correspond to the exactness of the rightmost portion of the de Rham sequence where is the operator that maps a real value to a constant function over Ω and the space of scalar-valued functions over Ω that are square-integrable along with their gradient. The design of stable numerical approximations of problem (1) requires to mimic these exactness properties at the discrete level.
Other formulations of the magnetostatic problem are possible, most notably the H- and A-methods presented in [24]. The H-method consists in eliminating A from (2a), (2b), (2c), (2d) by expressing the fact that (see (2a)) to write , and by retaining (2b); the divergence constraint on is enforced in the weak formulation by the introduction of a Lagrange multiplier p (scalar potential, which appears through its gradient). The A-method uses (2a) to eliminate H from (2b), leading to the second order equation on A. Here too, the constraint is imposed in the weak formulation via a scalar potential that appears through its gradient. In either of these methods, the well-posedness of the weak formulation hinges on the exactness of the leftmost portion of the de Rham sequence (3), specifically the relation , which holds only when the first Betti number of Ω is zero. The most convenient formulation to use as a starting point for the numerical approximation (magnetic field-vector potential as in (1), or H- or A-methods as in [24]) thus depends on the topology of the domain: for solid toroidal or cylindrical domains (that have non-zero first Betti number but zero second Betti number), e.g., problem (1) is naturally well-posed, whereas the formulations of [24] require an additional condition to account for the existence of non-trivial 1-harmonic forms. From the standpoint of numerical approximation, this necessitates the (possibly expensive) computation of cohomology generators (see, e.g., [23], [27]). Clearly, for domains that enclose voids (non-zero second Betti number) but do not have tunnels (zero first Betti number), the situation is reversed, and an additional condition enforcing the -orthogonality of the vector potential A to 2-harmonic forms is required to ensure the well-posedness of (1); see, e.g., [1, Section 4.5.4]. We note in passing that, although this paper focuses on the formulation (1), the framework we develop provides an entire discrete De Rham sequence that could equally be used on the H- and A-methods.
In the context of Finite Element (FE) approximations, the exactness property discussed above is achieved by a nontrivial choice of finite-dimensional subspaces of and ; cf. [1] for a comprehensive introduction to this topic. Finite Elements can, however, display severe practical limitations: the construction of the finite-dimensional spaces hinges upon conforming meshes with elements of simple geometric shape; the number of degrees of freedom on hexahedral elements can become very large when increasing the polynomial degree (see, e.g., [22, Table 2]); the definition of unisolvent degrees of freedom can be tricky for high-order versions (cf., e.g., [6] and references therein). A recent generalisation of FE methods is provided by the Isogeometric Analysis (IGA), which is designed to facilitate exchanges with Computer Assisted Design software. In this framework, spline spaces and projection operators that verify a de Rham diagram have been developed in [10], placing on solid grounds the IGA method for electromagnetism originally proposed in [11]; see also [12] for further developments. Low-order frameworks that involve exact discrete sequences of spaces and operators on general polyhedral meshes have been developed over the last years, among which we cite Mimetic Finite Differences (see [5] and references therein), the Discrete Geometric Approach (see, e.g., [17]), or Compatible Discrete Operators (see [8], [9] and also [7]). The above polyhedral frameworks are tightly related to the lowest-order version of the DDR sequence corresponding to , and have already found their way in commercial codes. Compatible Discrete Operators, along with the more recent Hybrid High-Order (HHO) technology [20], are available in widely used simulators such as Code_Aster (https://www.code-aster.org) or Code_Saturne (https://www.code-saturne.org). More recently, a de Rham sequence of arbitrary-order virtual spaces has been proposed in [4]; see also the related works [2], [3] concerning the Virtual Element approximation of the magnetostatic problem based on the formulation of [24]. Virtual spaces are spanned by functions whose expression is not available at each point, therefore projections on polynomial spaces are used in practice. For this reason, the exactness of the virtual sequence cannot be directly exploited to prove the stability of numerical schemes. Fully nonconforming approximations of the magnetostatic problem have also been explored, where stability is ensured by additional penalty terms. We mention here, in particular, the Discontinuous Galerkin method of [26], the Hybridizable Discontinuous Galerkin methods of [15], [16], [25], and, on polyhedral meshes, the HHO methods of [13], [14].
The approach proposed in this work relies on a global DDR sequence involving spaces of (polynomial) discrete unknowns and discrete counterparts of vector operators acting thereon. This sequence is obtained by patching the local spaces constructed in [22] by enforcing the single-valuedness of the components of these spaces on the element boundaries. Its exactness, which constitutes the first key contribution of this work, is proved in Theorem 3 below, leveraging the exactness of the local sequence and a topological assembly of the mesh valid for domains that do not enclose any void. The second contribution of this work is the development and well-posedness analysis of a discretisation method for the mixed formulation (1) of the magnetostatic problem (the first, to our knowledge, supporting polyhedral meshes). The discrete problem is formulated in terms of the spaces and operators appearing in the global DDR sequence, along with discrete counterparts of -products. For this reason, the stability and well-posedness (Theorem 10 and Corollary 11) of the discrete problem are direct consequences of the exactness of the DDR sequence, together with uniform Poincaré inequalities for the discrete divergence and curl operators. Besides supporting polyhedral meshes and arbitrary orders, the proposed method has fewer unknowns than (non-serendipity) Finite Elements on hexahedra (cf. Remark 8 below) and allows for great freedom in the practical implementation of the polynomial spaces that lie at its core. The convergence rate of the method is numerically evaluated on a set of standard and polyhedral refined mesh families. When the DDR sequence of degree is used, the error in the natural energy norm associated with the problem behaves as , with h denoting the mesh size.
The rest of this paper is organised as follows. In Section 2 we introduce the setting, recalling the appropriate notion of polyhedral mesh, the definitions of vector operators on faces, and those of the local polynomial spaces. In Section 3 we define the global DDR sequence and prove the required exactness relations. Section 4 contains the statement of the discrete problem along with a theoretical well-posedness result and a numerical assessment of its convergence rate. In Section 5 we discuss the practical implementation. Finally, Appendix A contains the proof of the stability result, which is based on uniform discrete Poincaré inequalities. The paper is structured so as to offer two levels of reading. In particular, the implementation aspects in Section 5 and the proofs in Appendix A are rather technical, and the reader mainly interested in the formulation of the proposed numerical scheme can skip them at first reading.
Section snippets
Setting
In this section we define the discrete setting: the mesh, the vector operators on faces, and various polynomial spaces that appear in the construction.
Global DDR sequence
In this section, we define a DDR sequence mimicking the de Rham sequence (3). Each space in the DDR sequence consists of vectors of polynomial functions attached to appropriate geometric entities of the mesh in order to imitate, through their single-valuedness, the continuity properties of the corresponding space in the continuous sequence. The discrete vector operators in the DDR sequence are defined taking -orthogonal projections of full operators, each mimicking an appropriate version of
DDR-based discretisation
In this section, we formulate the DDR-based discretisation of problem (1). The key ingredients are reconstructions of vector potentials and discrete -products on the spaces and . The vector potential reconstructions are obtained element-wise by mimicking the Stokes formula with the role of the exterior derivative played by the appropriate vector operator reconstruction. The discrete -products consist of two terms, one in charge of consistency based on the vector potential
Implementation
In this section, we discuss the implementation of the DDR-based method (30). We start with the identification of suitable bases for the local polynomial spaces introduced in Section 2.3, then move to the implementation of the discrete vector operators defined in Section 3 along with the vector potentials and discrete -products of Section 4.1. In what follows, we use the C++ convention that numbering starts from 0. Vectors and matrices are denoted with simple and bold sans-serif font,
Credit authorship contribution statement
All authors contributed equally to this work.
Declaration of Competing Interest
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Acknowledgements
The authors thank Ian Wanless for fruitful discussions around the proof of Theorem 3. D. A. Di Pietro acknowledges the partial support of Agence Nationale de la Recherche (grant number ANR-17-CE23-0019). J. Droniou was partially supported by the Australian Government through the Australian Research Council's Discovery Projects funding scheme (grant number DP170100605).
References (28)
- et al.
Lowest order virtual element approximation of magnetostatic problems
Comput. Methods Appl. Mech. Eng.
(2018) - et al.
Low-order reconstruction operators on polyhedral meshes: application to compatible discrete operator schemes
Comput. Aided Geom. Des.
(2015) - et al.
Isogeometric analysis in electromagnetics: B-splines approximation
Comput. Methods Appl. Mech. Eng.
(2010) - et al.
Isogeometric methods for computational electromagnetics: B-spline and T-spline discretizations
J. Comput. Phys.
(2014) - et al.
Base functions and discrete constitutive relations for staggered polyhedral grids
Comput. Methods Appl. Mech. Eng.
(2009) - et al.
Hybridizable discontinuous Galerkin methods for the time-harmonic Maxwell's equations
J. Comput. Phys.
(2011) - et al.
Stabilized interior penalty methods for the time-harmonic Maxwell equations
Comput. Methods Appl. Mech. Eng.
(2002) Finite Element Exterior Calculus
(2018)- et al.
A family of three-dimensional virtual elements with applications to magnetostatics
SIAM J. Numer. Anal.
(2018) - et al.
and -conforming VEM
Numer. Math.
(2016)
The Mimetic Finite Difference Method for Elliptic Problems
High-order finite elements in numerical electromagnetism: degrees of freedom and generators in duality
Numer. Algorithms
Compatible discrete operator schemes on polyhedral meshes for elliptic and Stokes equations
Analysis of compatible discrete operator schemes for the Stokes equations on polyhedral meshes
IMA J. Numer. Anal.
Cited by (23)
A polyhedral discrete de Rham numerical scheme for the Yang–Mills equations
2023, Journal of Computational PhysicsA discrete de Rham method for the Reissner–Mindlin plate bending problem on polygonal meshes
2022, Computers and Mathematics with ApplicationsInverting the discrete curl operator: A novel graph algorithm to find a vector potential of a given vector field
2022, Journal of Computational PhysicsCitation Excerpt :Let us consider a mimetic discretization of our continuous problem. Mimetic discretization methods like the Mimetic Finite Difference method (MFD) [1], Discrete Geometric Approach (DGA) [2], Finite Integration Technique (FIT), Discrete de Rham (DDR) methods [3] include the structure of exterior calculus, thus retaining fundamental properties of the continuous theory. Our main motivation to solve problem (2) stems from the fact that this algorithmic primitive is an enabling technology for solving many problems arising in computational physics, from electromagnetism to elasticity and fluid mechanics [4].
Arbitrary-order pressure-robust DDR and VEM methods for the Stokes problem on polyhedral meshes
2022, Computer Methods in Applied Mechanics and EngineeringFoundations of volume integral methods for eddy current problems
2022, Computer Methods in Applied Mechanics and EngineeringCitation Excerpt :This well-studied class of problems has a vast number of industrial applications ranging from power electronics [3,4], wireless power transfer [5], non-destructive testing and assessment of human exposure to low-frequency electromagnetic fields [6], electromagnetic breaking, metal separation in waste, induction heating [7], metal detectors and position sensing. With no purpose to be exhaustive, it can be said that various numerical methods have been used to solve electromagnetic problems, ranging from the classical Finite Element Method (FEM) [8], Isogeometric Analysis (IGA) [9,10] and Hybridizable Discontinuous Galerkin (HDG) [11] to Mimetic Methods (MM) [12], Virtual Element Methods (VEM) [13,14] and Discrete De-Rham Methods (DDR) [15]. Other appealing techniques for solving eddy current problems are the integral methods—like the Partial Element Equivalent Circuit (PEEC) methods based on loop currents of network theory [16–20] or Volume Integral (VI) formulations based on the electric vector potential [21–24].