WorksMathematics
An Incidence-Based Edge-Averaged Method for Convection-Diffusion Problems on Polytopal Meshes
Abstract
We develop an incidence-based edge-averaged method for scalar convection-diffusion problems on convex polytopal meshes in arbitrary dimensions. The proposed method extends the classical edge-averaged finite-element scheme through a graph-theoretic formulation based on vertex-edge incidence matrices. We first establish this formulation on simplices in arbitrary dimensions and then extend it to convex polytopes by introducing complementary edges and generalized barycentric coordinates. A key ingredient is a matrix identity that relates the generalized Whitney edge mass matrix to a diagonal representation of the Poisson stiffness matrix, enabling an exponentially-fitted discretization expressed entirely in terms of nodal values and edge weights. We prove that the resulting stiffness matrix is a nonsingular -matrix under suitable positivity and connectivity conditions, ensuring monotonicity and the discrete maximum principle. Numerical experiments on two- and three-dimensional simplicial and nonsimplicial meshes demonstrate first-order convergence in the semi-norm and stable, nonoscillatory solutions in convection-dominated regimes.
Introduction
Convection-diffusion equations arise in many applications involving the combined effects of transport and diffusion. A major numerical difficulty occurs in the convection-dominated regime, where solutions may develop sharp boundary or interior layers. Unless the mesh is sufficiently refined and suitably aligned with these layers, standard Galerkin finite-element discretizations often produce nonphysical oscillations that substantially deteriorate the quality of the numerical solution [17, 18, 25]. This difficulty has motivated the development of stabilized discretizations for convection-dominated problems [5, 21].
Methods to address such issues have been developed mainly in two directions. The first introduces additional stabilization terms into the weak formulation to obtain stability and convergence estimates that remain robust as the diffusion coefficient approaches zero (see [11, 12, 19] for examples). Although these methods can reduce spurious oscillations, they generally do not guarantee a discrete maximum principle (DMP), which ensures the discrete solution is free of nonphysical over- and undershoots. Hence, the second direction seeks to enforce the DMP. Algebraic flux correction methods [8] do so directly, but typically lead to nonlinear algebraic systems. Linear monotone discretizations offer another approach, as monotonicity is a sufficient condition for the discrete maximum principle. At the algebraic level, a stronger but convenient sufficient condition for monotonicity is that the stiffness matrix be a nonsingular -matrix, which can be checked directly from the assembled matrix.
Another monotone approach, the edge-averaged finite element (EAFE) method [28], has been developed for convection-diffusion problems on simplicial meshes. Motivated by the Scharfetter-Gummel scheme [24], EAFE constructs an edgewise approximation of the exponentially fitted flux. Related edge-averaging and exponential-fitting ideas have subsequently been used to develop a variety of numerical schemes [6, 10, 14, 22]. The monotonicity of EAFE is guaranteed when the stiffness matrix for the Poisson equation in the same conforming finite-element space is an -matrix, a condition that is satisfied, for example, on Delaunay triangulations in two dimensions. An important feature of EAFE is that the final formulation can be expressed in terms of nodal differences and diffusion stiffness weights without explicitly computing the associated edge basis functions.
Several recent works have extended different aspects of EAFE. The simplex-averaged finite element (SAFE) method [27] generalizes the approach from scalar problems to vector convection-diffusion problems in and , using graph coboundary operators on simplicial meshes. A related stable mimetic finite-difference (MFD) method [2] employs primal-dual meshes, incidence-relation matrices, discrete differential operators, and shifted flux operators to obtain scalar and vector schemes in a finite-difference setting. The edge-averaged virtual element (EAVE) method [13], on the other hand, extends EAFE to scalar convection-diffusion problems on polygonal meshes in two dimensions. It includes both a monotone formulation on suitable Voronoi meshes and a general formulation on arbitrary polygonal meshes. However, these developments do not yet provide a graph-based, edge-averaged method for general polytopal meshes in three or more dimensions. Both SAFE and MFD have primarily been developed on simplicial meshes in two and three dimensions, whereas the existing EAVE construction is limited to two-dimensional polygonal meshes. These limitations are particularly relevant for convection-dominated problems, where adaptive or anisotropic refinement and layer-aligned mesh generation may benefit from greater mesh flexibility and the use of non-simplicial elements. This need becomes more pronounced in three-dimensional problems, where constructing high-quality simplicial meshes can be challenging, and in space-time discretizations [7], where treating time as an additional coordinate may require four-dimensional meshes for time-dependent three-dimensional problems [3].
Therefore, in this work, we propose an incidence-based edge-averaged method (IBEAM) for scalar convection-diffusion problems on polytopal meshes in arbitrary dimensions. We first develop an incidence-based formulation of EAFE on simplices in arbitrary dimensions and then extend this framework to general convex polytopes. The key observation underlying our construction is that the one-skeleton of a simplex is a complete graph, whereas that of a general polytope is not. We therefore augment the local edge graph of each polytopal element to the complete graph on its vertex set. The additional connections, which correspond geometrically to element diagonals, are referred to as complementary edges and are used as auxiliary local objects in the construction. On the resulting complete graph, we define an extended incidence matrix that includes both geometrical and complementary edges. We also consider a nodal finite-element space generated by generalized barycentric coordinates, primarily Wachspress coordinates [15, 26] in this work, together with an associated edge space constructed from Whitney one-forms [20] on the extended edge set. The extended incidence matrix represents the gradients of the nodal basis functions in terms of these edge functions, thereby connecting the nodal stiffness matrix to the mass matrix of the extended edge space. We then replace the generally dense edge mass matrix by a diagonal representation that retains the required relation with the nodal stiffness matrix. Combining this representation with an exponentially-fitted flux operator yields the IBEAM discretization without requiring the explicit computation of the extended edge basis functions. Since its derivation is based on incidence relations between compatible local vertex and edge spaces, the algebraic construction is not intrinsically restricted to a particular spatial dimension and can be extended to higher dimensions. As in EAFE, when the stiffness matrix of the associated nodal discretization for the Poisson equation is an -matrix, so is the resulting IBEAM stiffness matrix, providing a sufficient condition for monotonicity. Numerical experiments on simplicial and nonsimplicial meshes demonstrate first-order convergence in the semi-norm and stable, nonoscillatory behavior in convection-dominated regimes.
The remainder of this paper is organized as follows. Section 2 introduces the convection-diffusion model problem and reviews the classical EAFE scheme. Section 3 develops an incidence-based formulation on simplices in arbitrary dimensions and extends the framework to general convex polytopes using complementary edges and generalized barycentric coordinates. Section 4 presents the IBEAM discretization and establishes sufficient conditions for its monotonicity. Section 5 investigates the convergence behavior and numerical performance of IBEAM on various simplicial and polytopal meshes, including convection-dominated problems with boundary layers. Finally, Section 6 summarizes our contributions and discusses future research directions.
Preliminaries
This section introduces the convection-diffusion model problem and reviews the classical EAFE scheme [28], providing the necessary background for the graph-theoretic framework developed in the next section.
Model Problem
Let be a bounded Lipschitz domain. We denote by and the standard Sobolev spaces, and by the space of square-integrable functions. The norm, semi-norm, and inner product associated with a Hilbert space are denoted by , , and , respectively.
We consider the following steady-state convection-diffusion problem:
where , is the diffusion coefficient satisfying
and is the convection field. We are particularly interested in convection-dominated regimes, where the magnitude of the convective transport is large relative to diffusion. Defining the flux by
the weak formulation is to find such that
where
Finite-Element Spaces
We introduce the finite-element spaces and notation underlying the classical EAFE scheme. Although EAFE is formulated in two and three dimensions, we restrict our discussion to triangular meshes for simplicity. In particular, we describe the linear Lagrange and lowest-order Nédélec finite-element spaces and the relationship between their basis functions.
Let be a conforming triangulation of , with vertex set and edge set . For each triangle , let denote its vertices and its edges. We orient each edge from the lower-indexed vertex, to the higher-indexed vertex, and define the corresponding oriented edge vector by
We define the conforming finite-element spaces
where denotes the space of linear polynomials on , and denotes the local lowest-order Nédélec space, given by
where is a 90° rotation of satisfying . The degrees of freedom for any are defined by
where .
Let denote the barycentric coordinates on , with the local vertices of numbered in increasing order of their global indices, and let denote the local canonical Nédélec basis functions satisfying . For each edge , these basis functions are given by
Edge-Averaged Finite-Element Scheme
We now review the classical edge-averaged finite-element (EAFE) scheme [28], focusing on the key steps in its derivation that are relevant to the subsequent generalization.
For each triangle , we define the local bilinear form
where . We approximate the flux by an exponentially-fitted flux , yielding
where
and . Since , we express the local bilinear form as
To express these edge quantities in terms of nodal values, we introduce the edge difference operator
where is edge connecting vertex to vertex . Since is linear on , the gradient term satisfies
Next, we consider the flux term. For each edge , we introduce a locally defined potential function satisfying
From the definition of the flux, we have
Applying to both sides through the weighted flux interpolation and using the fact that the tangential component of is constant along , we obtain
Therefore,
where
Substituting this expression and the corresponding edge difference for into the local bilinear form yields
To derive the EAFE scheme, we employ a mass-lumping technique for the Nédélec mass matrix that preserves the following identity for the Poisson bilinear form in the linear Lagrange finite-element space [16]:
where
for the edge . Motivated by this identity, we approximate the double-sum formulation in (2.5) by replacing the Nédélec mass matrix with the edge weights , leading to the local EAFE bilinear form
We note that when is constant on , it can be expressed as for some linear function . In this case, the Poisson identity implies
For a nonconstant , instead provides an approximation to . The EAFE scheme has been shown to achieve first-order convergence with respect to the mesh size , under suitable regularity assumptions and for sufficiently small [28]. The convergence analysis relies on a discrete inf-sup condition and a consistency estimate, the latter of which exploits the identity (10) for constant interpolated fluxes.
The EAFE scheme also guarantees monotonicity under the Delaunay mesh condition, preventing spurious oscillations in convection-dominated regimes. Moreover, its discrete bilinear form involves only edge differences and the corresponding weights, allowing for a simple implementation using the Bernoulli function [13]. Although originally formulated on simplicial meshes in two and three dimensions, the EAFE scheme can be naturally interpreted from a graph-theoretic perspective. This perspective not only provides a better understanding of the underlying algebraic structure of EAFE but also enables its extension to simplices in arbitrary dimensions. Furthermore, it provides a systematic approach to deriving generalized EAFE schemes for convection-diffusion problems on non-simplicial polytopal meshes.
Graph-Theoretic Framework
This section introduces a graph-theoretic representation of the EAFE scheme and extends this representation to polytopal elements through their embedding into a complete graph. This representation extends the edge-based structure underlying EAFE by introducing complementary edges, which allow the diagonal representation of the Poisson stiffness matrix (2.6) to be generalized from simplices to arbitrary convex polytopes.
Graph-Based EAFE in Arbitrary Dimensions
We begin by considering a -dimensional simplex with vertices and edges , where and . Each edge is oriented from the lower-indexed vertex to the higher-indexed vertex, consistent with the definition of in (2.3).
Let denote the barycentric coordinates on , satisfying
For each oriented edge , which connects vertex to vertex , we define the corresponding canonical Whitney edge basis function by
We define the vertex-edge incidence matrix by
for each oriented edge . The incidence matrix represents the discrete gradient operator, mapping nodal values to their differences along oriented edges. In particular,
where denotes the vector of nodal values of . Moreover, the partition-of-unity property of the barycentric coordinates implies
Together with the definition of the Whitney edge functions, this yields (see, e.g., [4])
This identity expresses the gradients of the nodal basis functions in terms of the Whitney edge functions through the incidence matrix. Using this relation, the Poisson bilinear form can be expressed as (see [1])
where is the edge mass matrix defined by
On the other hand, the Poisson bilinear form admits the following representation in terms of edge differences [28]:
where
with the edge weights defined as in (2.7), now on a -dimensional simplex. Since both representations (3.2) and (3.3) hold for arbitrary nodal vectors and , we obtain the matrix identity,
which we use later. A corresponding identity for diagonal mass lumping on tetrahedral meshes can also be found in [9].
We now express the EAFE bilinear form (2.8) in terms of the graph incidence matrix. Recall that the edge differences of satisfy . Moreover, following the same argument used to derive (2.4),
To obtain an explicit representation of the flux term, we approximate the diffusion and convection coefficients by constants and , respectively, along each edge . The corresponding edgewise potential is defined by
so that and . Introducing the Bernoulli function
the edge flux can be expressed as
where . Motivated by this representation, we define the Bernoulli-weighted incidence matrix by
for each oriented edge . This modification incorporates the exponential fitting of the EAFE scheme into the discrete gradient operator.
Suppose that is constant on . Then, there exists a linear function such that . Taking the edge degrees of freedom and using (15), we obtain
where denotes the vector of nodal values of and
Consequently, using the matrix identity (14), we have
We, therefore, obtain the local EAFE bilinear form,
In the case where the flux is not constant, only approximates .
Remark 3.1. The graph-based formulation (3.6) provides a simple implementation of the EAFE scheme. Starting from the edge weights associated with the Poisson stiffness matrix, the convection-diffusion bilinear form can be assembled by approximating the coefficients as constants along each edge and incorporating the Bernoulli weights into the incidence matrix. In particular, the matrix representation makes explicit how the EAFE scheme approximates the flux through an exponentially-fitted, edge-based discrete gradient. Moreover, since this formulation is constructed from barycentric coordinates and incidence relations on -dimensional simplices, it extends the classical EAFE scheme beyond two and three dimensions while preserving its underlying algebraic structure.
The extension to convex polytopal elements in arbitrary dimensions requires an additional consideration: unlike simplices, their vertex-edge graphs are not necessarily complete. Nevertheless, the incidence-based formulation (3.6) can be extended using generalized barycentric coordinates and complementary edges. In the following subsection, we introduce these complementary edges to construct a complete graph and extend the formulation to general convex polytopes.
Extension to Convex Polytopal Meshes
Let be a conforming mesh of consisting of convex polytopal elements. For each , let denote its vertices and its edges, where and are the numbers of vertices and edges of , respectively. We orient each edge from the lower-indexed vertex to the higher-indexed vertex, as in (4). Let denote the generalized barycentric coordinates on , satisfying
We define the corresponding conforming finite-element space by
where
To extend the matrix identity (14) to polytopal elements, let denote the complete graph formed by the vertices of , with edge set containing
edges. Since the original edge set is a subset of , we define the set of complementary edges by
These complementary edges are auxiliary connections introduced for the local algebraic construction and do not modify the underlying polytopal mesh. We define the vertex-edge incidence matrix on the complete graph by
for each oriented edge .
Associated with each edge of the complete graph, including complementary edges, we define the generalized Whitney edge function
Unlike the simplex case, these generalized Whitney edge functions do not necessarily form a canonical basis with respect to the edge degrees of freedom. However, since the generalized barycentric coordinates satisfy the partition-of-unity property, the same argument as in the simplex case in (11) gives
Thus, introducing complementary edges preserves the incidence-based representation of the nodal basis gradients. This allows us to extend the matrix identity (14) to convex polytopal elements. We first illustrate this construction with an example before establishing the general result.
Example. Consider a quadrilateral element with four vertices and four edges, as illustrated in Figure 1. Its vertex-edge graph is not complete, since and , whereas the complete graph contains edges. We therefore introduce two complementary edges, and , connecting the two pairs of nonadjacent vertices.
Figure 1. Original quadrilateral (left) and its complete graph (right). Dashed lines represent complementary edges.
Following the edge orientation convention, we assign:
Original: , , , ,
Complementary: , .
The corresponding incidence matrix of the complete graph is
The first four rows correspond to the original edges of , while the last two rows correspond to the complementary edges.
For the unit square , the generalized barycentric coordinates are given by the bilinear Lagrange basis functions
satisfying the partition-of-unity property. The corresponding generalized Whitney edge functions are constructed as in (3.7). In particular, the two complementary edges give rise to the additional edge functions
Thus, the example incidence matrix implies
so the complementary edges provide the additional terms needed to recover the incidence-based representation of the nodal basis gradients.
This construction extends beyond rectangular elements. For general convex polytopes, generalized barycentric coordinates, such as Wachspress coordinates [15, 26], can be used to construct the corresponding nodal and generalized Whitney edge functions. The same incidence-based gradient identity then follows from the partition-of-unity property on the complete graph.
Matrix Identity on Convex Polytopes
We now establish the polytopal counterpart of the matrix identity (14) using the complementary edges introduced in Subsection 3.2.
Lemma 3.2. Let be the incidence matrix of the complete graph , and let be the generalized Whitney edge mass matrix defined by
Then,
where is the diagonal matrix with entries
Proof. We establish the identity by comparing the entries of and . For , the complete graph contains exactly one edge connecting vertices and . Since for this edge and vanishes otherwise, we have
For , using the partition-of-unity property of the generalized barycentric coordinates, we obtain
Thus, for all ,
On the other hand, using the incidence-based gradient representation (18), we have
Therefore,
The identity extends the diagonal representation of the Poisson stiffness matrix from simplices to convex polytopal elements, generalizing (14). It provides the algebraic foundation for the edge-averaged discretization developed in the following section.
Recall from the example in Figure 1 where we introduce two new edges with corresponding basis functions, and . This allows us to establish the necessary relationship between the edge basis functions and the barycentric coordinates in order to ensure the matrix identity in Lemma 3.2. However, in the implementation, since we replace the mass matrix with the weight matrix, there is no reason to ever construct the edge basis explicitly, and we can instead rely entirely on the barycentric coordinates in the original graph.
Incidence-Based Edge-Averaged Method
We next extend the EAFE scheme to convex polytopal meshes using the incidence-based framework developed in Section 3. By combining the Bernoulli-weighted incidence matrix with the diagonal representation of the Poisson stiffness matrix, we construct the incidence-based edge-averaged method (IBEAM) for convex polytopes in arbitrary dimensions. We then establish its monotonicity under suitable conditions on the edge weights.
Following the EAFE construction in Subsection 2.3, we approximate the flux locally by and consider the corresponding bilinear form
For each oriented edge of the complete graph , including complementary edges, we approximate the tangential flux by a constant value along . Using the exponential-fitting construction in (5), we impose the weighted edge degrees of freedom
Since is constant along , it follows that
Using the edgewise constant-coefficient approximations and , together with (15), we obtain
where . Thus, the exponentially-fitted edge fluxes are represented by the vector .
We now establish an identity for the local bilinear form under the assumption of an elementwise constant approximated flux.
Lemma 4.1. Suppose that is constant on and that its edge degrees of freedom are given by the exponentially-fitted fluxes in (20). Then,
Proof. Since is constant on , there exists an affine function such that
For each oriented edge , applying the edge degree of freedom gives
where denotes the vector of nodal values of . Combining this relation with (4.1), we obtain
Consequently, using the incidence-based gradient representation and Lemma 3.2, we have
which completes the proof. □
Again, for a general approximated flux , motivated by the constant-flux case, we define the local IBEAM bilinear form by
The proposed IBEAM scheme is then to find such that
The corresponding local stiffness matrix is
and the global stiffness matrix is assembled from these local contributions in the standard finite-element manner.
A Sufficient Condition for Monotonicity Property
Finally, we establish a sufficient condition for the monotonicity of the proposed IBEAM scheme. Specifically, we show that the resulting stiffness matrix is a nonsingular -matrix under suitable positivity and connectivity conditions.
Lemma 4.2. Suppose that for every edge of the complete graph associated with each , and that . Then, the global stiffness matrix , restricted to the interior degrees of freedom, is a nonsingular -matrix.
Proof. The global stiffness matrix is assembled from local contributions of the form . For an oriented edge , the corresponding contribution, restricted to the two vertices and , is
Since for all , , and by assumption, the diagonal entries of each edge contribution are positive, while its off-diagonal entries are negative.
Therefore, the assembled global stiffness matrix has nonpositive off-diagonal entries and is a -matrix.
Summing the columns of each local edge contribution gives
Thus, the fully assembled stiffness matrix , before imposing Dirichlet boundary conditions, satisfies
Since is a -matrix with positive diagonal entries, it is weakly column-diagonally dominant. After imposing homogeneous Dirichlet boundary conditions, the reduced matrix remains a weakly column-diagonally dominant -matrix, with strict dominance in columns corresponding to interior vertices adjacent to the boundary. Since every connected component of the interior vertex graph is connected to the Dirichlet boundary, is a nonsingular -matrix by the irreducible diagonal dominance criterion applied to each component. □
Remark 4.3. The nonsingular -matrix property implies that entrywise, ensuring the existence and uniqueness of the discrete IBEAM solution and the discrete maximum principle. However, this monotonicity result does not by itself guarantee convergence of the proposed scheme. On simplicial meshes, IBEAM extends the classical EAFE scheme from two and three dimensions to arbitrary dimensions. Since the underlying finite-element structure remains unchanged, the first-order convergence analysis of EAFE can be extended to arbitrary-dimensional simplices under analogous regularity and mesh assumptions. We therefore omit the proof. For general convex polytopal meshes, however, the same argument cannot be applied directly, since the generalized barycentric basis functions are not necessarily piecewise linear and may have nonzero second derivatives. Nevertheless, the numerical experiments in the following section demonstrate first-order convergence in the semi-norm on various polytopal meshes.
Numerical Experiments
To investigate the efficacy of the IBEAM method, we perform two types of numerical experiments in two and three dimensions. The first is a convection-dominated problem with a boundary layer and no closed-form solution, which we use to assess qualitatively whether the scheme avoids the spurious oscillations that afflict the standard Galerkin method. The second set of tests is a convergence study with a manufactured solution, in which we measure the norm and semi-norm errors under mesh refinement. In the latter set of test problems, we simulate on square, quadrilateral, and polygonal meshes in two dimensions and on tetrahedral and hexahedral meshes in three dimensions. We again note that polygonal and hexahedral meshes have not been previously treated by EAFE-type methods [27] (nor hexahedral for EAVE-type schemes [13]), and therefore we highlight the performance of IBEAM on these meshes. We include tetrahedral meshes as a validation that pre-existing results would remain consistent.
All computations were performed in MATLAB using Wachspress coordinates [15, 26] for the barycentric coordinates and a five-point Gaussian quadrature rule. A direct solver was used to solve the resulting linear systems. Simulations were run on the CPU of a System76 Pangolin laptop with an AMD Ryzen 7 6800U processor (8 cores, 16 threads, up to 4.7 GHz) and 32 GB of LPDDR5 memory.
Two-Dimensional Results
For the two-dimensional results, we consider three mesh types: square, quadrilateral, and general polygonal. We choose the square mesh for ease of construction while still demonstrating the method’s effectiveness for non-simplicial grids. Quadrilaterals are chosen to see how the method is affected when presented with an unstructured mesh, and convex polygons reinforce the schemes performance on more general meshes. We present a visual representation of each of these grids in Figure 2.

Figure 2. (a) Square mesh. (b) Quadrilateral mesh. (c) Polygonal mesh. Two-dimensional meshes used in numerical experiments.
Boundary Layer Example
Our first test is a convection-dominated convection-diffusion problem with and , , and . Problems of this type arise in many applications, including heat and mass transport, pollutant dispersion, and semiconductor device modeling, where diffusion is weak relative to convection and the solution develops thin boundary layers. The relative strength of convection and diffusion is measured by the mesh Péclet number,
which compares the amount of convective transport across one element to the amount of diffusive transport over the same distance. When , diffusion dominates on the mesh scale, and a standard Galerkin method performs well. When , convection dominates at the mesh scale, the stiffness matrix may lose its -matrix property, and Galerkin solutions develop spurious oscillations [21]. Equivalently, means the mesh is too coarse to resolve the boundary layer, whose width is of order [23]. Large Péclet numbers suggest a demanding test of the monotonicity properties of the IBEAM system established in Subsection 4.1.
For the following experiments, we compute a solution using IBEAM on a square mesh and the standard Galerkin method on a uniform triangular mesh, both with a mesh size of . For the present parameters, for and 35,000 for , so the problem is well inside the convection-dominated regime.
Figure 3b and Figure 3c show that the IBEAM solution is free of spurious oscillations, consistent with the known behavior of EAFE-type schemes [28] and with the -matrix and discrete maximum principle properties in Subsection 4.1. By contrast, the standard Galerkin method oscillates near the boundary layer [21], even with the larger value of , rendering the solution nonphysical.
Convergence Study
Next, we perform a convergence study using the manufactured solution , with convection vector and right-hand side chosen so that satisfies the convection-diffusion equation. The diffusion coefficient takes values , and the mesh size varies from to . For each mesh family discussed above, we report the norm and semi-norm error at each refinement level. We compare the observed semi-norm rates with those known for EAFE: an estimate is proven in [28].

(a) (a) FEM solution, .

(b) (b) IBEAM solution, .

(c) (c) IBEAM solution, .
Figure 3. Comparison of FEM and IBEAM solutions for , , , and , where the IBEAM solution refers to the solution utilizing local stiffness matrix (21). Unlike the FEM solution, which exhibits nonphysical oscillations, the IBEAM solution avoids oscillatory behavior, even for significantly smaller .
On square meshes (Figure 4), in the diffusion-dominated regime (), the computed rates agree with the established rate [28] of in the semi-norm from the coarsest mesh onward, and we observe convergence in the norm. As decreases, the order is reduced on coarse meshes, and additional refinement is needed before the optimal rate is reached. We call this range of mesh sizes the pre-asymptotic regime.

Figure 4. IBEAM error convergence rates on square meshes for , plotted against mesh size , for the semi-norm (left) and norm (right) error.
On quadrilateral meshes (Figure 5), the pre-asymptotic regime of convergence appears at , earlier than on square meshes. As the mesh becomes less structured, we expect the condition number of the element stiffness matrix to increase and the conditions required for monotonicity, as shown in Subsection 4.1, to be violated. For general convex polygonal meshes (Figure 6), we approximate the mesh size by . Here, we see that the pre-asymptotic regime is now noticeable across all diffusion values, requiring further refinement to correct it. The difference from a structured mesh is most pronounced: some elements do not satisfy the conditions established for monotonicity in Subsection 4.1. In particular, large variations in edge lengths and interior angles cause stability issues. This manifests as a degradation in quality for the norm convergence order, but the convergence in the semi-norm is partially preserved. In particular, for , the error does not yet appear to converge at , but we expect the asymptotic regime to emerge with further mesh refinement.

Figure 5. IBEAM error convergence rates on quadrilateral meshes for , plotted against mesh size , for the semi-norm (left) and norm (right) error.

Figure 6. IBEAM error convergence rates on convex polygonal meshes for , plotted against mesh size , for the semi-norm (left) and norm (right) error.
Three-Dimensional Results
For the three-dimensional results, we consider two mesh types: tetrahedral and hexahedral. The tetrahedral mesh allows for direct comparison to a variety of schemes that function on simplicial meshes and serves as a baseline result. The hexahedral mesh is chosen for its simplicity of construction and to demonstrate the scheme’s performance on non-simplicial meshes.
Boundary Layer Example
We return to the boundary layer model problem, but in three dimensions. For the following experiments, we compute a solution using IBEAM on a hexahedral mesh and the standard Galerkin method on a uniform tetrahedral mesh. The parameter regime is kept consistent: and , , and , but we reduce the mesh resolution by a factor of two, . The mesh Péclet numbers associated with these parameter regimes are for and 70,000 for , so we expect a boundary layer to form which the standard Galerkin finite-element method would fail to resolve.
Figures 7b and 7c show a contour plot of the level curve at , where we observe a smooth solution unaffected by spurious oscillations; however, spurious oscillations appear in Figure 7a, even for a larger value of . Again, this validates the monotonicity properties established in Subsection 4.1.

(a) FEM solution at , .

(b) IBEAM solution at , .

(c) IBEAM solution at , .
Figure 7. Comparison of FEM and IBEAM solutions at the level curve for , , , and , where IBEAM solution refers to the solution utilizing local stiffness matrix (4.2). Unlike the FEM solution, which exhibits nonphysical oscillations, the IBEAM solution avoids oscillatory behavior, even for significantly smaller .
Convergence Study
Next, we perform a convergence study using the manufactured solution , with convection vector , and the right-hand side chosen so that satisfies the convection-diffusion equation. We let the diffusion parameter take values and consider meshes with mesh size to . For each mesh family discussed above, we again report the norm and semi-norm error at each refinement level. We compare the semi-norm error results against as established in [28].
On tetrahedral meshes (Figure 8), the computed rates agree with or exceed the established rate in the semi-norm [28] starting from the coarsest mesh for all but the smallest . We see that in the case of strongest convection dominance, the computed error rates in both the semi-norm and the norm fall short of the and bounds, respectively. We expect that further refinement, while maintaining monotonicity, ensures better convergence. Hexahedral meshes (Figure 9) demonstrate performance similar to that observed on tetrahedral meshes. These results show that IBEAM retains its predicted convergence behavior on non-simplicial three-dimensional meshes, provided sufficient refinement, which has not been addressed by EAFE or EAVE-type methods [13, 27, 28].

Figure 8. IBEAM error convergence rates on tetrahedral meshes for , plotted against mesh size , for the semi-norm (left) and norm (right) error.

Figure 9. IBEAM error convergence rates on hexahedral meshes for , plotted against mesh size , for the semi-norm (left) and norm (right) error.
Conclusion
We developed an incidence-based edge-averaged method for scalar convection-diffusion problems on convex polytopal meshes in arbitrary dimensions. The proposed method extends the classical EAFE scheme through a graph-theoretic formulation based on vertex-edge incidence matrices. By introducing complementary edges and generalized barycentric coordinates, we established a matrix identity that relates the generalized Whitney edge mass matrix to a diagonal representation of the Poisson stiffness matrix, enabling an exponentially-fitted discretization on general convex polytopes. We also established sufficient conditions under which the resulting stiffness matrix is a nonsingular -matrix, ensuring monotonicity and the discrete maximum principle. Numerical experiments on two- and three-dimensional meshes demonstrate first-order convergence in the semi-norm and stable, nonoscillatory behavior in convection-dominated regimes. Approximately second-order convergence in the norm is also observed in most cases.
One promising direction for future research is to apply the proposed method to time-dependent convection-diffusion problems through a space-time formulation [3]. By treating time as an additional coordinate, three-dimensional time-dependent problems can be formulated in four-dimensional space-time domains, providing an opportunity to investigate the numerical performance of IBEAM on four-dimensional polytopal meshes. Furthermore, the incidence-based framework suggests potential extensions to vector convection-diffusion problems in and , where edge-face and face-element incidence relations may be exploited to construct structure-preserving discretizations.
Acknowledgments
The authors used AI to assist in generating portions of the code, in debugging, and scripting figure generation. All AI-assisted code was reviewed, tested, and validated by the authors, and the numerical results were verified independently. The authors assume full responsibility for all content. The authors also thank Ludmil Zikatanov for his valuable comments, suggestions, and insights toward the manuscript.
References
- [1]J. H. Adler, C. C. Cavanaugh, X. Hu, and L. T. Zikatanov, A finite-element framework for a mimetic finite-difference discretization of Maxwell’s equations, SIAM Journal on Scientific Computing, 43 (2021), pp. A2638–A2659.arxiv.org/abs/2012.03148
- [2]J. H. Adler, C. R. Cavanaugh, X. Hu, A. Huang, and N. Trask, A stable mimetic finite-difference method for convection-dominated diffusion equations, SIAM Journal on Scientific Computing, 45 (2023), pp. A2973–A3000.arxiv.org/abs/2208.04169
- [3]J. H. Adler, X. Hu, and S. Lee, A unified spatiotemporal formulation with physics-preserving structure for time-dependent convection-diffusion problems, arXiv preprint arXiv:2512.24650, (2025).arxiv.org/abs/2512.24650
- [4]D. N. Arnold, R. S. Falk, and R. Winther, Finite element exterior calculus, homological techniques, and applications, Acta Numerica, 15 (2006), pp. 1–155.DOI
- [5]M. Augustin, A. Caiazzo, A. Fiebach, J. Fuhrmann, V. John, A. Linke, and R. Umla, An assessment of discretizations for convection-dominated convection-diffusion equations, Computer Methods in Applied Mechanics and Engineering, 200 (2011), pp. 3395–3409.DOI
- [6]R. E. Bank, W. M. Coughran, Jr., and L. C. Cowsar, The finite volume Scharfetter-Gummel method for steady convection diffusion equations, Computing and Visualization in Science, 1 (1998), pp. 123–136.DOI
- [7]R. E. Bank, P. S. Vassilevski, and L. T. Zikatanov, Arbitrary dimension convection-diffusion schemes for space-time discretizations, Journal of Computational and Applied Mathematics, 310 (2017), pp. 19–31.
- [8]G. R. Barrenechea, V. John, P. Knobloch, and R. Rankin, A unified analysis of algebraic flux correction schemes for convection-diffusion equations, SeMA Journal, 75 (2018), pp. 655–685.DOI
- [9]A. Bossavit and L. Kettunen, Yee-like schemes on a tetrahedral mesh, with diagonal lumping, International Journal of Numerical Modeling: Electronic Networks, Devices and Fields, 12 (1999), pp. 129–142.doi.org/10.1002/(sici)1099-1204(199901/04)12:1/2<129::aid-jnm327>3.0.co;2-g
- [10]F. Brezzi, L. D. Marini, and P. Pietra, Two-dimensional exponential fitting and applications to drift-diffusion models, SIAM Journal on Numerical Analysis, 26 (1988), pp. 1342–1355.DOI
- [11]A. N. Brooks and T. J. R. Hughes, Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations, Computer Methods in Applied Mechanics and Engineering, 32 (1982), pp. 199–259.DOI
- [12]E. Burman and P. Hansbo, Edge stabilization for Galerkin approximations of convection-diffusion-reaction problems, Computer Methods in Applied Mechanics and Engineering, 193 (2004), pp. 1437–1453.DOI
- [13]S. Cao, L. Chen, and S. Lee, Edge-averaged virtual element methods for convection-diffusion and convection-dominated problems, Journal of Scientific Computing, 104 (2025).DOI
- [14]W. Dörfler, Uniform error estimates for an exponentially fitted finite element method for singularly perturbed elliptic equations, SIAM Journal on Numerical Analysis, 36 (1999), pp. 1709–1738.DOI
- [15]M. Floater, A. Gillette, and N. Sukumar, Gradient bounds for Wachspress coordinates on polytopes, SIAM Journal on Numerical Analysis, 52 (2014), pp. 515–532.
- [16]Y. Haugazeau and P. Lacoste, Condensation de la matrice de masse pour les éléments finis mixtes de H(rot), Comptes rendus de l’Académie des sciences. Série I, Mathématique, 316 (1993), pp. 509–512.
- [17]V. John and P. Knobloch, On spurious oscillations at layers diminishing (SOLD) methods for convection-diffusion equations: Part I – a review, Computer Methods in Applied Mechanics and Engineering, 196 (2007), pp. 2197–2215.DOI
- [18]F. Kikuchi, Discrete maximum principle and artificial viscosity in finite element approximations to convective diffusion equations, ISAS report/Institute of Space and Aeronautical Science, University of Tokyo, 42 (1977), pp. 153–166.
- [19]P. Knobloch, A generalization of the local projection stabilization for convection-diffusion-reaction equations, SIAM Journal on Numerical Analysis, 48 (2010), pp. 659–680.DOI
- [20]J. Lohi and L. Kettunen, Whitney forms and their extensions, Journal of Computational and Applied Mathematics, 393 (2021), p. 113520.DOI
- [21]K. W. Morton, Numerical Solution of Convection-Diffusion Problems, Chapman & Hall, 1996.
- [22]T. D. Nguyen, C. Bessem, and F. Rogier, High-order Scharfetter-Gummel-based schemes and applications to gas discharge modeling, Journal of Computational Physics, 461 (2022), p. 111196.DOI
- [23]H.-G. Roos, M. Stynes, and L. Tobiska, Robust Numerical Methods for Singularly Perturbed Differential Equations: Convection-Diffusion-Reaction and Flow Problems, Springer, 2nd ed., 2008.
- [24]D. L. Schrafter and H. K. Gummel, Large-signal analysis of a silicon Read diode oscillator, IEEE Transactions on Electron Devices, 16 (1969), pp. 64–77.
- [25]M. Stynes, Steady-state convection-diffusion problems, Acta Numerica, 14 (2005), pp. 445–508.DOI
- [26]E. L. Wachspress, Barycentric coordinates for polytopes, Computers & Mathematics with Applications, 61 (2011), pp. 3319–3321.DOI
- [27]S. Wu and J. Xu, Simplex-averaged finite element methods for H(grad), H(curl), and H(div) convection-diffusion problems, SIAM Journal on Numerical Analysis, 58 (2020), pp. 884–906.
- [28]J. Xu and L. T. Zikatanov, A monotone finite element scheme for convection-diffusion equations, Mathematics of Computation, 68 (1999), pp. 1429–1446.DOI
