Reduced Lagrange multiplier approach for non-matching coupling of mixed-dimensional domains
Abstract
Many physical problems involving heterogeneous spatial scales, such as the flow through fractured porous media, the study of fiber-reinforced materials or the modeling of the small circulation in living tissues – just to mention a few examples – can be described as coupled partial differential equations defined in domains of heterogeneous dimensions that are embedded into each other. This formulation is a consequence of geometric model reduction techniques that transform the original problems defined in complex three-dimensional domains into more tractable ones. The definition and the approximation of coupling operators suitable for this class of problems is still a challenge. The main objective of this work is to develop a general mathematical framework for the analysis and the approximation of partial differential equations coupled by non-matching constraints across different dimensions. Considering the non standard formulation of the coupling conditions, we focus on their enforcement using Lagrange multipliers. In this context we address in abstract and general terms the well posedness, the stability, the robustness of the problem with respect to the smallest characteristic length of the embedded domain. We also address the the numerical approximation of the problem and we discuss the inf-sup stability of the proposed numerical scheme for some representative configuration of the embedded domain. The main message of this work is twofold: from the standpoint of the theory of mixed-dimensional problems, we provide general and abstract mathematical tools to formulate coupled problems across dimensions. From the practical standpoint of the numerical approximation, we show the interplay between the mesh characteristic size, the dimension of the Lagrange multiplier space and the size of the inclusion in representative configurations interesting for applications. The latter analysis is complemented with illustrative numerical examples.
keywords:
mixed-dimensional problems \sepnon-matching coupling \sepLagrange multipliers \sepmodel reduction \sepnumerical approximation1 Introduction
The definition, analysis and approximation of boundary value problems governed by partial differential equations with incomplete constrains at the boundary is a relevant topic in computational fluid dynamicsHRT96 . The so called do nothing conditions were introduced to accommodate incomplete boundary data. These techniques were applied to geometric multiscale problems, where domains with different dimensionality are coupled together by means of suitable interface conditionsFormaggia2001561 . Since problems of higher dimensionality (PDEs in two or three dimensions) are supplied with interface data of low dimensionality (one dimensional or lumped parameter models), the incomplete information must be supplemented by some modeling assumptions. These issues become more challenging if we consider the coupling of PDEs defined in domains of heterogeneous dimensions that are embedded into each other. These models represent many real physical problems, such as the flow through fractured porous media, the study of fiber-reinforced materials or the modeling of the small circulation (microcirculation) in biological tissues (a representative geometrical configuration of such problems is shown in Figure 1, left panel). In these examples, physical models defined in inclusions characterized by a small dimension can be approximated using models of lower dimensionality, giving rise to coupled problems across multiple spatial scales. As a result, the information that is transferred at the interface can not match, because of the dimensionality gap. We describe these cases as non-matching mixed-dimensional coupled problems.
The main objective of this work is to develop a general mathematical framework for the analysis and the approximation of PDEs coupled by non-matching constraints across different dimensions. Considering the non standard formulation of the coupling conditions, we focus on their enforcement using Lagrange multipliers (LM). The enforcement and approximation of boundary/interface conditions using LM is a central topic in the development of the finite element methodBabuska1973179 ; Bramble ; Pitkaranta ; Boffi2021 among many others. More recently, the LM method has been applied to couple PDEs across interfacesBURMAN20102680 ; Melenk just to mention a few examples of a broad field in the literature.
The novelty of this work with respect to such literature consists in the use of the LM method to couple equations defined on domains with heterogeneous dimensions. For this reason, an essential aspect of the work is to shed light on the interaction between the LM formulation and the restriction/extension operators that govern the transition of PDEs across spatial dimensions. We work in the abstract framework of saddle point problems in Hilbert spaces and their approximation through Mixed Finite ElementsBoffi2013 . An abstract framework based on exterior calculus has recently appeared for the formulation and the approximation of mixed-dimensional (coupled) problemsBoon2021757 ; Boon2022 . We will explore the intersection of this work with ours in future works.
We consider here three main aspects of the problem. First, we analyse under what conditions the stability of the LM formulation is preserved after the application of the dimensional restriction operator. In other words, we will study how PDEs coupled by LM behave when a mixed-dimensional formulation is adopted. Second, we focus on the gap between physically relevant quantities at the interface. At the level of the continuous problem formulation, we introduce an approximation parameter, , that affects the richness of the LM space that matches heterogeneous dimensions (being the fully nonmatching scenario and the perfectly matched case) and we study how it influences the satisfaction of the boundary constraints, or equivalently the magnitude of the gap between interface unknowns. Third, we analyze the difference between the full-scale formulation and the mixed-dimensional formulation, putting into evidence how the so called dimensionality reduction error varies with the characteristic spatial dimension of the problem and with the approximation parameter, .
With this work, we aim at shedding light on the common mathematical framework that embraces many recent works involving the applications mentioned above. LM formulations for Dirichlet-Neumann type interface conditions for these problems were recently proposedAlzettaHeltai-2020-a ; HeltaiCaiazzo-2019-a ; HeltaiCaiazzoMueller-2021-a . In these works, a three dimensional bulk problem for mechanical deformations is coupled to a one dimensional model for the mechanical behavior of fibers and vessels, respectively. Also, the complementary problem made of thin and slender mechanical structures immersed into a fluid or solid continuum is particularly relevantSteinbrecher20201377 ; Hagmeyer2022 and could be addressed with the proposed tools. A preliminary mathematical study of these problems was recently developedKuchta2021558 ; Kuchta2019375 ; Kuchta2016B962 ; Laurino2019 ; boulakia:hal-03501521 .
After considering the classical Dirichlet-Neumann interface conditions, we also address Robin type transmission conditions. This variant of the problem formulation is particularly significant for multiscale mass transport and fluid mechanics problemsDAngelo2008 ; Cattaneo20141347 ; Kppl2018 ; Koch2020 ; Possenti20213356 . Here, we show how a prototype of these applications can be formulated and analyzed in the framework of perturbed saddle point problems.
We organize the work as follows. In section 2 we introduce the problem formulation for Dirichlet transmission conditions and we recall some fundamental assumptions and results. The reduced Lagrange multiplier formulation of the problem is presented and analyzed in section 3, where we state the well posedness of the problem. The extension to Robin type transmission conditions is also addressed here. We illustrate the behavior of the dimensionality reduction error in Section 4, and in Section 5 we discuss the properties of the restriction and extension operators when the small inclusion can be described as a mapping of a reference domain by means of an isomorphism. Section 6 discusses the particular but very important case of inclusions isomorphic to a cylinder, where we enforce the constraints at the boundary of the inclusion by means of the projection onto a Fourier space truncated to the -th frequency. The larger , the better is the satisfaction of the constraint at the boundary. We introduce the numerical approximation of the problem and its properties in section 7, and finally in section 8 we discuss some numerical experiments in support of this theory.
2 Model problem and Lagrange multiplier formulation
Consider the following model problem:
(1a) | |||||
(1b) | |||||
(1c) |
where , represented in Figure 1, is a set of (possibly disconnected) immersed inclusions (such as sheets, vasculature networks, or macroparticles, see for example Figure 2, left panel), denoted as , and whose boundary is denoted by .

To develop our approach, we consider a weak formulation of (1a) that uses Lagrange multipliers to impose the given boundary condition on . In particular, we start by testing (1a) with smooth test functions defined on the entire domain , and that are zero on
where denotes the outward normal vector to , and we extend the problem to the entire domain by adding to it the weak form of in , and impose continuity of the function at the interface :
Here is an arbitrary extension of in the entire . With a little abuse of notation, from now on we will not distinguish between and . We denote respectively the outer and inner values of a function with respect to along the outer normal direction , and we denote by the jump of across . Then equations (1a)-(1b) are equivalent to
(2) |
where we need an additional condition to impose the value of on . The natural way to proceed, is to impose such boundary condition through a Lagrange multiplier, resulting in the following weak problem:
Given and , find such that
(3a) | |||||
(3b) |
With appropriate conditions on the regularity of , this problem admits a unique solution, and using integration by parts it is straightforward to show that
We use the following notations for Sobolev spaces in and :
(4) | ||||||
with which Problem (3) can be represented in operator form as follows:
given find such that
(5a) | ||||
(5b) |
where
(6) | |||||
(7) | |||||
To demonstrate the well-posedness of (3) we first address the main properties of the operators and , which will be also central in the development of the reduced Lagrange multiplier approach.
Theorem 1 (Infsup on )
The operator is symmetric, and it satisfies the infsup condition, i.e., there exists a positive real number such that
(8) |
Proof 2.2.
The proof follows from the definition of and Poincarè inequality.
Theorem 2.3 (Infsup on ).
The operator satisfies the infsup condition, i.e., there exists a positive real number such that
(9) |
Proof 2.4.
The operator coincides with the trace operator. By the trace theorem Mikhailov2013 , it is a bounded linear operator that coincides with the restriction operator for smooth functions (i.e., forall smooth), it admits a bounded right inverse, and therefore it satisfies, for some ,
(10) | |||||
Remark 2.5.
For the forthcoming analysis, it is important to track the dependence of the constant on the size of slender inclusions . Let us denote with the length of the smallest dimension of . From simple scaling arguments, supported by results on the trace inequality MR1145843 , we note that the quantity is uniformly bounded with respect to . Conversely, for some . We observe that and . In conclusion, inequality (9) is robust with respect to the diameter of .
3 Reduced Lagrange multiplier formulation
When the inclusion is slender, i.e., one or more of its characteristic dimensions are small compared to the measure of , it may be convenient to reformulate the problem on a subdomain of whose intrinsic dimension is smaller than , i.e., a representative surface, curve, or point , see Figure 2. We call the intrinsic dimension of , and we assume that , where is the smallest characteristic dimension of , and .


The main idea of such reformulation is rooted on the assumption that the relative measure of the domain w.r.t. to the measure of allows one to accurately represent functions in using a Sobolev space defined only on (for example, for some and for some ).
The abstract setting that enables us to perform such dimensionality reduction, is presented in the following assumption.
Assumption 1 (Restriction operator)
There exists a linear restriction operator and a positive constant such that
(13) |
Assumption 1 is equivalent to asking that the transposed operator is a linear and bounding extension operator with trivial kernel, i.e.,
(14) |
The operator defines a closed subspace . The restriction of problem 3 to reads:
Given , find in such that
(15) | ||||||
or, equivalently:
Given , find in such that
(16) | ||||||
where . It is straightforward to see that .
Lemma 3.6 (Infsup on ).
Under Assumption 1, the operator satisfies the infsup condition. More precisely, it holds
(17) |
Proof 3.7.
Standard results for mixed approximations (see, for example, Boffi2013 Theorem 4.2.3, under the additional assumption that the operator is self-adjoint) allows one to conclude that there exists a unique solution to Problem (15) (or, equivalently, to Problem (16)). Moreover, the solution of the problem is bounded by:
(18) |
3.1 Extension to Robin type transmission conditions
We now generalize problem (1) to embrace the case of Robin-type transmission conditions as follows,
(19a) | |||||
(19b) | |||||
(19c) |
We notice that this problem embraces the one previously addressed. Precisely, it coincides with (1) for . In the case it represents Neumann-type transmission conditions.
The weak formulation of such problem, with enforcement of the transmission equation on by means of Lagrange multipliers reads as follows: find such that
(20a) | |||||
(20b) |
Problem (20) can be represented in operator form as the following perturbed saddle point problem: given find such that
(21a) | ||||
(21b) |
where the operators and are defined as for (3) in (6), (7) and the operator takes the form,
(22) |
If and are continuous operators, is elliptic, satisfies the infsup condition of Theorem 2.3, and is of the form (22), then, owing to Theorem 4.3.2 of Boffi2013 , problem (20) admits a unique solution such that
(23) | ||||
(24) |
Similarly to the case of Dirichlet transmission conditions, we apply the restriction operator to problem (20). Using the notation defined before, we obtain the following abstract problem: given find such that
(25a) | ||||
(25b) |
We note that in the particular case where is the identity, as in (22), the perturbation term becomes . The operators , and satisfy the assumptions of Theorem 4.3.2 of Boffi2013 . Then, the solution of the reduced problem also enjoys stability estimates analogous to (23)-(24).
4 Dimensionality reduction error
Let us now define and analyze the error due to the dimensionality reduction induced by the operator , namely . Subtracting equation (16) from (5) we obtain,
(26) | ||||||
For any we have the following orthogonality property:
Since is a closed subspace of , the space of orthogonal functions to , named , is such that . Using the orthogonality property (26) can be written as follows,
(27) | ||||||
Problem (27) becomes: find , such that
(28) | ||||||
Then, observing that the infsup stability of shown in Theorem 2.3 is satisfied by the pair of spaces , exploiting (Boffi2013, , Theorem 4.2.3) applied to problem (5) we obtain the following bounds:
(29) |
where is the coercivity constant of , and is the inf-sup constant of (9). We note that all the constants of (29) are independent of , but they may depend on the size of through . The dimensionality reduction error and the influence of only appears through . Estimates (29) can be regarded as a bound of the dimensionality reduction error with respect to the residual obtained by enforcing the boundary constraint on the closed subspace . Notice, however, that it is not enough to guarantee that in order to eliminate the dimensionality reduction error, since the solution of the reduced problem (16) does not necessarily coincide with the full order solution , due to possible errors in the representation of the Lagrange multiplier in the reduced dimensionality setting.
To obtain an estimate that considers also this error, we start form the following equations, obtained again from a combination of (16) and (5):
that is, for any ,
Thanks to the stability of problem (16), namely inequalities (18), we have
(30) | |||
(31) |
Finally, exploiting the continuity of and of , using the triangle inequality and recalling that is a generic function in , we obtain,
(32) |
We note that, in contrast to (29), the constants of (32) depend on the properties of .
We proceed similarly for the case of Robin transmission conditions. By subtracting problem (25) from (21) and exploiting the representation , we obtain that
From the latter equation, choosing we obtain the following relation,
Furthermore, observing that for we have , we obtain that the dimensionality reduction error related to the Robin-type transmission conditions satisfy the following problem: find , such that
which shares the same structure of (21), (with the exception that the second equation is tested on , but the infsup stability of holds true also in this subspace) and consequently shares the same stability property that is
(34) | ||||
(35) |
To conclude this section, we anticipate that we will use both (29) and (32) to derive a priori estimates of the dimensionality reduction error with respect to . However, we would like to warn the reader that the two results are not equivalently suited for this purpose. The residual type estimates do not require additional regularity to the functions on the right hand side. Conversely, the approximation type estimates leverage on the additional regularity of , that may not be guaranteed, to exploit optimal convergence with respect to .
5 Weighted restriction and extension operators
Let be the lower dimensional representative domain for (possibly the union of disjoint connected components). We assume that both and are Lipschitz, and define a geometrical projection operator
(36) | ||||||||
that maps uniquely each point on to one point on the lower dimensional . In (36), we indicate with the power set of (i.e., the set of all possible subsets of ), and with the preimage of . For , we will also indicate with the intrinsic Hausdorff measure of the set . In particular the Hausdorff measure is such that for all .
We observe that, in principle, for different points , the set could have different intrinsic dimensionality (i.e., it could be a curve, a surface, or a point). We will focus on the situation where the Hausdorff dimensionality of is the same for all . To simplify the notation, we define
and we assume that and that is bounded for almost all , i.e.,
(37) |
When no confusion can arise, we will also omit from the notation the dependence of the measure and of the set on .
Under the above assumptions, Fubini’s theorem implies that the integral of any absolutely integrable function over can be decomposed as
(38) |
The projection induces naturally, though , an average operator for absolutely integrable functions on defined, for each , as the average of over the preimage :
(39) |
Remark 5.8 (Examples).
Two notable examples of projection operators are those induced by the extreme choices (a single point) or (the full surface ). In the first case, all points on are projected to a single point , and , leading to being the classical average on . In the second case, instead, for all , and the Hausdorff measure is the Dirac measure associated with at the point , i.e., is simply the pointwise evaluation of .
A natural extension operator from to the whole surface can be defined through the projection operator , i.e.,
(40) |
for any smooth on . Clearly, the extension operator is the right inverse of the average :
(41) |
since the function associates to each set the constant value , whose average on coincides with .
These operators can be generalized to their weighted counterparts by defining
(42) |
for a given choice of orthogonal weight functions such that (generating the definitions of and above) and such that
(43) |
where is the Kronecker delta, and are positive numbers. We now work out some sufficient conditions that allow one to extend the operators above to the Sobolev spaces and , respectively, for .
To simplify the exposition, we assume that is a single, simply connected, and non self-intersecting inclusion, and we assume that
Assumption 2 (Isomorphism of )
can be written as the image of an isomorphism
(44) |
where is a reference domain with unit measure. We assume, moreover, that satisfies the following hypotheses:
-
i)
, ;
-
ii)
;
-
iii)
is the pre-image of the -th dimensional representative domain , i.e., , and we assume that is a tensor product box containing the origin, aligned with the the last axes of the coordinates .
The last hypothesis indicates that is a straight line directed along the -axis for the cases where the dimension of is one, an axis aligned rectangle in the plane for the cases where the dimension of is two, and so on. Since contains the origin, any point whose first components are zero belongs to . Moreover, the inclusion domain can be written as a tensor product domain of the form , and for each , is constant.
The tensor product structure of deriving from Assumption 2 allows one to define a reference projection operator onto by the orthogonal projection on the last axes in the reference coordinates using the iso-morphism , i.e.:
(45) |
For the reference extension and average operators
(46) |
it is possible to show that there exist two positive constants and such that
(47) | ||||
for and , owing to the tensor product structure of . The result follows from an argument similar to (Kuchta2021558, , Lemma 2.1 and Corollary 2.2).
Similarly, one could pick a set of reference weight functions and derive more general estimates for the corresponding weighted operators:
Lemma 5.9 (regularity of reference weighted operators).
Given a set of reference weight functions , then the reference weighted operators
(48) | ||||||||
are bounded and linear operators for any , i.e., there exist constants and such that:
(49) | ||||
Proof 5.10.
We begin by observing that, for a continous , we have
(50) |
owing to the tensor product structure of .
Similarly, for , we have that
(51) |
By a density argument, and interpolating the estimates above using the real method, we obtain
(52) |
where the constants depend on , , and . This implies that is a bounded operator from to for all and .
We now observe that the following identity holds:
(53) |
and we conclude that can be identified with the transpose of applied to , i.e., is a bounded linear operator from to for the same above by replacing the scalar product in the identification (53) with a duality pairing.
The proof for in the case follows a similar line:
By a density argument, and interpolating the estimate for and using the real method, we conclude that is a bounded linear operator from to for all and :
(54) |
and again we use the identification (53) to conclude that is therefore also bounded and linear from to for all and .
Under Assumption 2, we can now consider the weighted operators and arising from the projection operator induced by , i.e., and weighted by . Notice that, for any and for and , we have that the following generalized scaling arguments hold:
(55) | |||||
Such arguments are common in the literature of high order finite element methods, see, for example, (Kawecki2020, , Section 3.3), and can be obtained, for a non-integer in by interpolating the estimates for and using the real method. By using the push forward of the reference basis , we can now ensure similar regularity properties also for and :
Theorem 5.11 (regularity of weighted operators).
Given a set of weight functions and provided that Assumption 2 holds, then the weighted operators
(56) | ||||||||
are bounded and linear operators for any , i.e., there exist constants and such that:
(57) | ||||
Proof 5.12.
Under these rather general assumptions, and taking weight functions that are orthogonal and such that the average and extension operators satisfy the scaling property:
(59) |
with positive constants, we can construct modal average and extension operators that group together the individual average and extension operators, i.e., we define
(60) | ||||||
and
(61) | ||||||
with the property that is a left inverse for by construction (), and is a projection operator from to , that only retains modes of (the projection of onto the basis on ). Let us consider the space defined below, where the particular case coincides with ,
(62) |
then satisfies the inf-sup condition, i.e., Assumption 1:
Theorem 5.13 (Modal extension operator).
6 The Fourier extension operator for 1D-3D coupling
As a concrete example of a general extension operator, we consider the case where the domain is isomorphic to a cylinder with unit measure through the mapping , and we set to be the reference cylinder centerline, which we assume to be aligned with the axis , i.e., . We denote with the functions and space coordinates on the reference domain , and we define a projection to the centerline through and the orthogonal projection on the -axis in the following way:
(64) |
With this geometric structure in mind, we define a set of harmonic basis functions that satisfy the assumptions of Lemma 5.9 by building them on the reference domain , i.e., we set to be such that
(65) |
where the functions are harmonic, constant along the direction, and form an orthogonal set of basis functions in , where is the unit ball in that represents the cross section of the unit cylinder .
We use Fourier modes and cylindrical harmonics to define and , i.e., for and , we set (in cylinder coordinates)
(66) |
where , . Then, with a little abuse of notation we obtain the following weighted projectors,
The definitions of these weighted average operators on the physical domain follow similarly and will be used later on.
Using the Fourier modes up to the order , the total number of modes become . We note that for the extension operator extends a function defined on on the entire domain , in a constant way on iso-surfaces of at constant . Its left inverse operator takes the average of a function on sections of and uses that value to construct a function on . For , the passage from to entails the projection of higher order moments, using more than one degree of freedom on each cross section of the cylinder.
6.1 An example: a 1D fiber embedded into a 3D domain
We consider a narrow fiber, , embedded into the domain . Assuming that the fiber cross sectional radius, named , is small with respect to the characteristic size of the whole domain (comparable to the unit value), we aim to analyze how the dimensionality reduction error, namely , scales with respect to the radius of the fiber. The analysis presented here is an extension to the 3D-1D case of the one developed for the Poisson problem with small holes in boulakia:hal-03501521 .
For simplicity, let us consider a rectilinear fiber isomorphic to the unit cylinder through the transformation . It is straightforward to see that and that . We notice that in this case the constant for does not depend on and .
In the previous sections, the dimensionality reduction error has been bounded in two possible ways: in (29) on the basis of the residual obtained by projecting the boundary constraint on ; in (32) using the approximation error of with respect to . In what follows we address both approaches for this particular case.
6.1.1 Model error bound based on the residual
Adopting the first approach, we analyze how scales with respect to . Here we analyze the main mechanism that governs the decay of the residual when the radius of the fiber shrinks. Let be a fiber of radius and let be the cross sections of and respectively. As both cylinders have constant cross sections, we omit to denote the axial coordinate at which the cross section is evaluated. Let be the weak solution of in with on , with , . It is known that . Let us finally set the technical assumption , as a result of which is harmonic on and we can represent as follows,
(67) |
where and are defined in (66). We note that the projector with is related to previously defined. In particular, with the exception of constant scaling factors, coincides with on . Taking the same representation with respect to and comparing term by term, we obtain,
Furthermore we have,
(68) |
with constants independent of and thus we conclude that for any we have
(69) |
In the analysis, we neglect for simplicity the error arising for the projection of the right hand side . More precisely, we assume that , as a result , . Owing to the second of (15) we obtain that . Observing that and are orthogonal spaces, and reminding that and , we obtain that , where is the projection of onto .
The next step is to show that the coefficients of the Fourier expansion of satisfy the following property:
(70) | ||||
(71) |
We first observe that is harmonic in , then we have
and it is also harmonic in the annulus such that
By applying the matching conditions on the jump of and its gradients across we obtain the following constraints on the coefficients :
which imply that for . Now using expression (67) we have that and we can write on as follows,
that proves (70) by taking . In addition, (71) follows from (68).
The final step is to estimate using (70) and (71). Let us recall that for any we have,
We proceed as follows,
In conclusion, if represents the projection of on the first cross-sectional Fourier modes defined on a narrow cylinder of radius , under the restrictive assumption for any we have
(72) |
where the constants of (72) do not depend on .
A few remarks about the previous analysis are in order. First, we observe that it does not require regularity assumptions other that the minimal regularity ensured by the well posedness analysis of the full and reduced problems.
Second, it highlights that the dimensionality reduction error is affected by the distance of from the boundary of from any other forcing term, quantified by means of the parameter . In other words, it shows that if decreases, then the projection of higher modes is required to maintain a desired level of error.
Third, we notice that the results until section 5 are general with respect to the shape of , provided that some regularity assumptions are satisfied by the mapping . Conversely, the analysis presented here strongly depend on the assumption that the inclusion is a cylinder of circular section. For example, on a generic section it would be no longer true that the projection on Fourier modes implies that
6.1.2 Model error bound based on the approximation error
We now address the analysis based on inequalities (32). We observe that
Using the scaling argument (55) with , we obtain
We now apply the approximation properties of trigonometric polynomials, see for example canuto2007spectral . Precisely, for any , for any we have
Then, assuming and extending the previous classical error bound on the whole and we have,
where the constant is clearly independent of . Then, using (55), we map back the right hand side to the physical domain ,
Provided that , putting together the previous estimates and reminding that the constant , while is independent of , we obtain
(73) |
where the constant is independent of .
7 Numerical approximation of the 1D-3D coupling
Let us consider the discrete counterpart of problem (16), discretized by means of the finite element method. We develop the numerical discretization in the particular case already addressed in section 6.1, namely is a rectilinear fiber . The general case of a curvilinear fiber can be addressed by discretizing it as a collection of piecewise linear segments, each treated separately as discussed in what follows. We note that in the discrete case using the mapping is impractical because it affects also the computational meshes. For this reason, in the discrete case we work only on the physical domain.
Let be the space of Lagrangian finite elements of polynomial order defined on a family of quasi-uniform meshes . Under the assumption that is a straight line, for the discretization of the Lagrange multiplier space we consider a family of one-dimensional partitions of and we define a finite element space of piecewise polynomials of order defined on it. Let be the total numeber of modes, i.e., we introduce . The discretization of problem (16) reads as follows: given , find in such that
(74) | ||||||
Before proceeding, let us define as a stable and conforming interpolation operator . For example, we choose the Scott-Zhang operator scott1990finite . Similarly, let be the projector . With little abuse of notation we will omit sometimes to denote the domain of application, if clear from the context.
For the particular case of section 6, let be , the space of basis functions on the cross section of . We use the functions to construct the average operator, and extension operator according to (61) and (60), respectively. In particular, we chose the basis functions as the Fourier modes defined in (66).
The following Lemma shows that to obtain sufficient conditions for the stability of the method, we need conformity restrictions between the partitions of and , as well as between the polynomial order and the number of modes . To formulate these restrictions, we introduce the domain defined as the collection of all the elements that intersect . Moreover, let be the cylinder of radius with centerline . According to the definition of we have . This analysis is based on the results obtained in Kuchta2021558 ; boulakia:hal-03501521 and partially extends them to a more general framework.
Lemma 7.15.
If the basis functions of are as in (66), if and if the meshes of the 1D and the 3D domains are conforming, namely the faces of the elements are co-planar with the normal plane to at the vertices of , then we have .
Proof 7.16.
Let us take the function such that
where .
We observe that the trigonometric polynomials for , we can be written as polynomials of and of degree smaller than or equal to , where satisfies . This can be achieved, for example, by using Chebyshev polynomials.
Then, owing to the assumption that the faces are co-planar with the normal plane to at the vertices of , we conclude that is also a piecewise polynomial function of order conforming to any element , namely .
For the analysis of (74), we observe that the second equation can be equivalently rewritten as . Then the stability of the problem is related to the inf-sup condition stated in the following Lemma.
Lemma 7.17.
Under assumptions of Lemma 7.15 there exists a constant
where is a constant independent of , such that for all ,
Proof 7.18.
Let be given. Let be the axial coordinate along . Let and , for all be weighted the averaging operators introduced before. Then, we consider such that inside it is given by,
(75) |
and outside , is defined as the harmonic lifting in . Let us note that in the cylinder . Then, owing to Lemma 7.15, . We now show the following properties of .
First, for any function ,
exploiting that the basis of is orthonormal and that is an orthogonal projection, we obtain that
Second, equation (75) defines a a well posed lifting operator . Thanks to the stability of such operator we obtain that the following inequality, with a constant independent of
Moreover taking on we get,
As a result we obtain,
Combining the previous inequalities we get,
Finally, let us chose . Owing to the properties of we have that in and that , where is a positive constant independent of . Exploiting the surjectivity of the mapping we then obtain,
Recalling that the operator is linear and bounding with constant , i.e. (14), the previous inequalities directly imply that
Owing to the previous results and according to Theorem 5.2.2 of Boffi2013 , we obtain the following a-priori error estimates,
where are the approximation errors of the selected finite element spaces,
We note that the approximation errors may not scale optimally with respect to because of the lack of global regularity of the solution on . Since the solution exhibits low regularity across the interface, strategies to mitigate this drawback may include using conforming meshes to the interface or graded meshes in the neighborhood of it.
We conclude this section with a synthesis of the previous analyses about the modeling error and the approximation error. Putting together the error estimates in and and using the triangle inequality we obtain that there exist positive constants independent of , such that
(76) |
(77) |
These results are particularly interesting because they highlight the interplay between the modeling error and the approximation error and they provide guidelines to balance suitably these two error components of the proposed method.
8 Numerical examples
The main objective of this section is to illustrate by means of selected numerical tests the interplay of the parameters , the mesh characteristic size, the dimension of the Lagrange multiplier space and the size of the inclusion, respectively, on the whole approximation error of the proposed approach, formally represented in (76)-(77).
The provided examples have been implemented using the open source library deal.II ArndtBangerthDavydov-2021-a ; dealII94 ; Sartori2018 ; Maier2016 . In particular, we use bi- and tri-linear finite elements for the approximation of the solution and of the Lagrange multiplier in the full order method.
8.1 Two dimensional examples
-convergence
We start by considering the cross section of a cylindrical vessel embedded in a cubic domain, where Dirichlet boundary conditions are applied on the boundary of the vessel, and some manufactured boundary conditions are imposed on the boundary of the cube to recover a known manufactured solution.
The corresponding two dimensional setting we consider is that of a square , with a circular inclusion , where is the radius of the cross section.
In particular we impose boundary conditions so that the resulting solution is harmonic in , i.e.,
(78) | ||||||
For this particular problem, the manufactured solution is a truncated fundamental solution, and it represents one of the simplest examples of solutions around a circular inclusion (or a cylindrical one in three dimensions). The major characteristic of this solution is that it is harmonic in the entire domain , with a constant jump on the gradient on which increases as the radius of the inclusion decreases, and it has a constant value on the boundary of the inclusion.


Such characteristics make this one of the simplest manufactured solution since both the solution and the Lagrange multiplier are constant on , allowing one to test the exact solution of the problem when using just one Fourier mode. Precisely, for this articular case the error on the right hand side of (32) is null. For this reasons, this is the ideal case to test the -convergence of the method, addressed in Figure 4.

The error of the numerical solution with global refinements (left) and with adaptive local refinements (right), using a single Fourier mode is shown in Figure 4. The error is computed in the and norms. In the global refinement case, the orders of convergence are for the error, and for the error, as expected from the global regularity of the solution, even though optimal error estimates may be recovered by measuring the error with weighted norms HeltaiRotundo-2019-a .
The role of
Adaptive finite element methods offer optimal error convergence rates of for the error and for the error Cohen2012 , providing an excellent combination of accuracy and efficiency.
Although Figure 4 seems to suggest that the error of the numerical solution is acceptable even with just one Fourier mode, one should carefully notice that this is generally not the case in realistic scenarios. An example about the importance of the parameter is given by the solution of the following manufactured problem:
(79) | ||||||
which has exact solution equal to inside the inclusion , and outside of the inclusion (see Figure 5, right).


When using a Fourier extension with a single Fourier mode, the numerical scheme fails to capture the solution (which has zero average on the boundary of the vessel) (see Figure 5 left). At least two Fourier modes (three cylindrical harmonics in total) are required to obtain an acceptable solution (see Figure 5 right).
This example is extremely relevant and illustrative for the applications of this method. In fact, the solution reminds of a particle exposed to a shear flow field. On one side the inclusion is subject to forces in one direction and on the other side to the opposite direction. This test case clearly shows that the approximation of the interface conditions with only one Fourier mode (i.e. ) would not be sufficient to model the rotation of the particle. The approximation based on three modes () would completely resolve this issue.






-convergence
In Figure 6, where we replicate in spirit the example of problem (78) for two inclusions with different radii. We impose on the boundary of the inclusions, and on the boundary of the domain . This setting reflects more closely what happens in realistic scenarios, where the boundary conditions on the vessels are dictated by the solution of auxiliary problems solved in dimension one, and extended (constantly) on .
Recalling that the Lagrange multiplier represents here the jump of the gradients at the interface, we see that while one Fourier mode (i.e. would suffice to represent exactly the solution, it fails to capture the Lagrange multiplier when the radius of the vessel is non-negligible, leading to a solution where only the average is equal to the desired value on . For this particular case, a solution obtained with five Fourier modes (not shown here) is indistinguishable from the full order solution (see Figure 6 top left). For smaller inclusions (see Figure 6 center right and bottom right), the solution obtained with a single Fourier mode is significantly closer to the full order solution.
The combined effect of
The interplay of the three parameters is studied rigorously in Figure 7 and 8 for a single inclusion of variable size with a non trivial solution. In particular, we solve the following problem:
(80) | ||||||
where the expression of the boundary conditions on and on coincide with non trivial harmonic solutions of both the interior and the exterior problems. We solve the problem for with varying mesh size , for , and we compare the and errors (with respect to the available exact solution) in the solution obtained with a variable number of Fourier modes . The results are shown in Figures 7 and 8, where we (partially) confirm numerically the estimate presented in the final error estimates (76)-(77).











In the top row of Figure 7, obtained for fixed and variable , the numerical discretization error (proportional to ) dominates over the dimensionality reduction error for any . Only for we observe the expected linear decay of the whole error with , in agreement with (76). Conversely, the error plot for is almost flat, confirming that the dimensionality reduction error is negligible in this case, if compared to the numerical approximation one.
The scenario of the bottom row of Figure 7, obtained using , is more interesting. At least for the interval we see that there is a clear decay of the whole error with , confirming that in this regime the dimensionality reduction error is larger than the numerical approximation one. Interestingly, and in agreement with (76)-(77), we see the effect of the parameter in the error decay rate. Precisely, the decay for is larger than the one observed with .
The analysis at different levels of refinement (i.e. -convergence) is shown in Figure 8. There, we highlight the transition between two main regimes. For values of and the -convergence of the scheme is heavily polluted by the dimensionality reduction error, as predicted by the theory. Conversely, for all radii and for the effect of the dimensionality reduction error disappears, in fact we converge to the full-order solution (not shown here, but indistinguishable up to the sixth digit of accuracy from the solutions with and ). When the radius decreases, the number of modes that are necessary to achieve the same accuracy decreases – as predicted – and in particular we observe that all error curves tend to overlap as and all of them exhibit the optimal -convergence rate of the scheme.
Overall, these tests show that the proposed approach offers full control on the dimensionality reduction error and numerical approximation error, allowing us to optimally balance these two components in the different scenarios where the inclusion is fully resolved or not resolved by the computational mesh.
8.2 Three dimensional examples
In this section we present some numerical results for the Dirichlet problem (81) in three dimensions. We start with a qualitative test that mimics the two inclusions problem presented in Figure 6. We set , and choose composed of three non-aligned cylinders of varying radii and height , as shown in Figure 1 for :
(81) | ||||||
In this case we do not have access to the exact solution, however we can provide a qualitative analysis of the numerical results by observing Figure 10.






When the background mesh resolution is sensibly smaller than the radius of the inclusions, a single Fourier mode is not enough to capture the behavior of the solution around the inclusion, showing a large area of the solution inside the domain where the density is sensibly larger than one, violating the maximum principle that would dictate a maximum value of the solution equal to one. However, when the mesh resolution is comparable with the inclusion radius, the solution is well approximated even with a single Fourier mode.


A further confirmation of this fact is presented in Figure 11, showing the numerical solution of a complex vascular tree with radius , with constant Dirichlet value equal to one on the boundary of the vessels, approximated with one Fourier mode (left) and three Fourier modes (right). In this case, the radii of the vessels are comparable with the grid size, the solution is well approximated even with a single Fourier mode, and the dimensionality reduction error is in the same order of the finite element approximation error.
9 Conclusions
We addressed a Lagrange multiplier method to couple mixed-dimensional problems, where the main difficulty is about the enforcement and approximation of boundary/interface constraints across dimensions. We tackled this issue by means of a general approach, called the reduced Lagrange multiplier formulation, where a suitable restriction operator is applied to the classical Lagrange multiplier space. The mathematical properties of this formulation, precisely its well posedness, stability and corresponding error with respect to the original problem were thoroughly analyzed.
The fundamental ingredients for the reduced Lagrange multiplier formulation are the restriction and extension operators, discussed in Section 5 in the context of a general framework, and in Section 6 for the particular case of cylindrical inclusions embedded in three-dimensional domains (named 1D-3D coupling). This case is of particular interest for many applications, such as, fiber reinforced materials, microcirculation and perforated porous media. For the specific case of 3D-1D mixed-dimensional problems we proposed a numerical discretization based on finite elements and we analyzed the stability and convergence of it.
This work illustrates that the discrete scheme, including the dimensionality reduction and numerical approximation, is overall governed by three main parameters, , the mesh characteristic size, the dimension of the Lagrange multiplier space and the size of the inclusion, respectively. The proposed approach offers full control on the different error sources, allowing us to optimally balance these components in the different scenarios where the inclusion is fully resolved or not resolved by the computational mesh.
10 Acknowledgements
The authors are members of Gruppo Nazionale per il Calcolo Scientifico (GNCS) of Istituto Nazionale di Alta Matematica (INdAM).
References
- (1) Giovanni Alzetta and Luca Heltai. Multiscale modeling of fiber reinforced materials via non-matching immersed methods. Computers & Structures, 239:106334, October 2020.
- (2) Daniel Arndt, Wolfgang Bangerth, Denis Davydov, Timo Heister, Luca Heltai, Martin Kronbichler, Matthias Maier, Jean-Paul Pelteret, Bruno Turcksin, and David Wells. The deal.II finite element library: Design, features, and insights. Computers & Mathematics with Applications, 81:407–422, January 2021.
- (3) Daniel Arndt, Wolfgang Bangerth, Marco Feder, Marc Fehling, Rene Gassmöller, Timo Heister, Luca Heltai, Martin Kronbichler, Matthias Maier, Peter Munch, Jean-Paul Pelteret, Simon Sticko, Bruno Turcksin, and David Wells. The deal.II library, version 9.4. Journal of Numerical Mathematics, 30(3):231–246, 2022.
- (4) I. Babuska. The finite element method with lagrangian multipliers. Numerische Mathematik, 20(3):179–192, 1973.
- (5) Daniele Boffi, Franco Brezzi, Michel Fortin, et al. Mixed finite element methods and applications, volume 44. Springer, 2013.
- (6) Daniele Boffi and Lucia Gastaldi. On the existence and the uniqueness of the solution to a fluid-structure interaction problem. Journal of Differential Equations, 279:136–161, April 2021.
- (7) Wietse M. Boon, Jan M. Nordbotten, and Jon E. Vatne. Functional analysis and exterior calculus on mixed-dimensional geometries. Annali di Matematica Pura ed Applicata, 200(2):757 – 789, 2021.
- (8) W.M. Boon, D.F. Holmen, J.M. Nordbotten, and J.E. Vatne. The hodge-laplacian on the Čech-de rham complex governs coupled problems. 2022. arXiv:2211.04556 [math.AP].
- (9) Muriel Boulakia, Céline Grandmont, Fabien Lespagnol, and Paolo Zunino. Numerical approximation of the Poisson problem with small holes, using augmented finite elements and defective boundary conditions. working paper or preprint (hal-03501521v2), January 2023.
- (10) James H. Bramble. The lagrange multiplier method for dirichlet’s problem. Mathematics of Computation, 37(155):1–11, 1981.
- (11) Erik Burman and Peter Hansbo. Fictitious domain finite element methods using cut elements: I. a stabilized lagrange multiplier method. Computer Methods in Applied Mechanics and Engineering, 199(41):2680–2686, 2010.
- (12) C. Canuto, M.Y. Hussaini, A. Quarteroni, and T.A. Zang. Spectral Methods: Fundamentals in Single Domains. Scientific Computation. Springer Berlin Heidelberg, 2007.
- (13) L. Cattaneo and P. Zunino. A computational model of drug delivery through microcirculation to compare different tumor treatments. International Journal for Numerical Methods in Biomedical Engineering, 30(11):1347–1371, 2014.
- (14) Albert Cohen, Ronald DeVore, and Ricardo H. Nochetto. Convergence rates of AFEM with h -1 data. Foundations of Computational Mathematics, 12(5):671–718, June 2012.
- (15) C. D’Angelo and A. Quarteroni. On the coupling of 1D and 3D diffusion-reaction equations: application to tissueperfusion problems. Mathematical Models and Methods in Applied Sciences, 18(08):1481–1504, August 2008.
- (16) L. Formaggia, J.F. Gerbeau, F. Nobile, and A. Quarteroni. On the coupling of 3d and 1d navier-stokes equations for flow problems in compliant vessels. Computer Methods in Applied Mechanics and Engineering, 191(6-7):561–582, 2001.
- (17) N. Hagmeyer, M. Mayr, I. Steinbrecher, and A. Popp. One-way coupled fluid–beam interaction: capturing the effect of embedded slender bodies on global fluid flow and vice versa. Advanced Modeling and Simulation in Engineering Sciences, 9(1), 2022.
- (18) Weimin Han. The best constant in a trace inequality. J. Math. Anal. Appl., 163(2):512–520, 1992.
- (19) Luca Heltai and Alfonso Caiazzo. Multiscale modeling of vascularized tissues via non-matching immersed methods. International Journal for Numerical Methods in Biomedical Engineering, 35(12):e3264, 2019.
- (20) Luca Heltai, Alfonso Caiazzo, and Lucas O. Müller. Multiscale coupling of one-dimensional vascular models and elastic tissues. Annals of Biomedical Engineering, 49:3243–3254, 2021.
- (21) Luca Heltai and Nella Rotundo. Error estimates in weighted sobolev norms for finite element immersed interface methods. Computers & Mathematics with Applications, 78(11):3586–3604, December 2019.
- (22) J. G. Heywood, R. Rannacher, and S. Turek. Artificial boundaries and flux and pressure conditions for the incompressible navier–stokes equations. International Journal for Numerical Methods in Fluids, 22(5):325–352, 1996.
- (23) Ellya L. Kawecki. Finite element theory on curved domains with applications to discontinuous galerkin finite element methods. Numerical Methods for Partial Differential Equations, 36(6):1492–1536, June 2020.
- (24) Timo Koch, Martin Schneider, Rainer Helmig, and Patrick Jenny. Modeling tissue perfusion in terms of 1d-3d embedded mixed-dimension coupled problems with distributed sources. Journal of Computational Physics, 410, 2020.
- (25) Tobias Köppl, Ettore Vidotto, Barbara Wohlmuth, and Paolo Zunino. Mathematical modeling, analysis and numerical approximation of second-order elliptic problems with inclusions. Mathematical Models and Methods in Applied Sciences, 28(05):953–978, May 2018.
- (26) M. Kuchta, F. Laurino, K.-A. Mardal, and P. Zunino. Analysis and approximation of mixed-dimensional pdes on 3d-1d domains coupled with lagrange multipliers. SIAM Journal on Numerical Analysis, 59(1):558–582, 2021.
- (27) M. Kuchta, K.-A. Mardal, and M. Mortensen. Preconditioning trace coupled 3d-1d systems using fractional laplacian. Numerical Methods for Partial Differential Equations, 35(1):375–393, 2019.
- (28) M. Kuchta, M. Nordaas, J.C.G. Verschaeve, M. Mortensen, and K.-A. Mardal. Preconditioners for saddle point systems with trace constraints coupling 2d and 1d domains. SIAM Journal on Scientific Computing, 38(6):B962–B987, 2016.
- (29) Federica Laurino and Paolo Zunino. Derivation and analysis of coupled PDEs on manifolds with high dimensionality gap arising from topological model reduction. ESAIM: Mathematical Modelling and Numerical Analysis, 53(6):2047–2080, November 2019.
- (30) Matthias Maier, Mauro Bardelloni, and Luca Heltai. LinearOperator—a generic, high-level expression syntax for linear algebra. Computers & Mathematics with Applications, 72(1):1–24, July 2016.
- (31) J. M. Melenk and B. Wohlmuth. Quasi-optimal approximation of surface based lagrange multipliers in finite element methods. SIAM Journal on Numerical Analysis, 50(4):2064–2087, 2012.
- (32) Sergey E. Mikhailov. Solution regularity and co-normal derivatives for elliptic systems with non-smooth coefficients on lipschitz domains. Journal of Mathematical Analysis and Applications, 400(1):48–67, April 2013.
- (33) Juhani Pitkaranta. Local stability conditions for the babuska method of lagrange multipliers. Mathematics of Computation, 35(152):1113–1129, 1980.
- (34) L. Possenti, A. Cicchetti, R. Rosati, D. Cerroni, M.L. Costantino, T. Rancati, and P. Zunino. A mesoscale computational model for microvascular oxygen transfer. Annals of Biomedical Engineering, 49(12):3356–3373, 2021.
- (35) Alberto Sartori, Nicola Giuliani, Mauro Bardelloni, and Luca Heltai. deal2lkit: A toolkit library for high performance programming in deal.II. SoftwareX, 7:318–327, January 2018.
- (36) L Ridgway Scott and Shangyou Zhang. Finite element interpolation of nonsmooth functions satisfying boundary conditions. Mathematics of Computation, 54(190):483–493, 1990.
- (37) I. Steinbrecher, M. Mayr, M.J. Grill, J. Kremheller, C. Meier, and A. Popp. A mortar-type finite element approach for embedding 1d beams into 3d solid volumes. Computational Mechanics, 66(6):1377–1398, 2020.