Abstract
In the Isogeometric Analysis (IGA) framework, the computational domain has very often a multipatch representation. The multipatch domain can be obtained by a volume segmentation of a boundary represented domain, e.g. provided by a Computer Aided Design model. Typically, small gaps and overlapping regions can appear at the patch interfaces of such multipatch representations. In the current work, we consider multipatch representations having only small overlapping regions between the patches. We develop a Discontinuous Galerkin (DG)-IGA method that can be immediately applied to these representations. Our method appropriately connects the fluxes of the one face of the overlapping region with the flux of the opposite face. We provide a theoretical justification of our approach by splitting the whole error into two components: the first is related to the incorrect representation of the patches (consistency error) and the second to the approximation properties of the IGA space. We show bounds for both components of the error. We verify the theoretical error estimates in a series of numerical examples.
1. Introduction
Isogeometric Analysis (IGA) has been introduced in [Citation1] as a new methodology for solving numerically Partial Differential Equations (PDE). The key idea of the IGA concept is to use the superior finite dimensional spaces, which are used in Computer Aided Design (CAD), e.g. B-splines, NURBS, for both the exact representation of the computational domain Ω and discretizing the PDE problem. Since this work, many applications of the IGA methodology in several fields have been discussed in several papers, see, e.g. the monograph [Citation2] and the references therein, as well as the survey paper [Citation3]. From a computational point of view, we can say that the numerical algorithm for constructing the B-spline (or NURBS) basis functions is quite simple. This helps to produce high-order approximate solutions. From the theoretical point of view, the fundamental approximation properties of the B-spline spaces on a reference domain are discussed in [Citation4]. The approximation properties of the mapped B-spline (or NURBS) spaces are discussed in several papers, see e.g. [Citation3,Citation5–7].
Let us consider a complex domain Ω where its boundary is prescribed by CAD models. The CAD models can not be directly used in IGA in order to discretize the PDE problems. We need to create volumetric patch parametrizations from the CAD models. The boundary represented domain is first segmented into a collection of suitable blocks and consequently, a parametrization procedure is applied to each block. This produces the volumetric multipatch representation of suitable for IGA. Several segmentation algorithms and associated parametrization procedures have been discussed in the literature, see, e.g. [Citation8–12]. Furthermore, we refer to [Citation13–16] for different approaches for constructing IGA planar parametrizations without utilizing segmentation algorithms, and to [Citation17, Citation18] for constructing parametrizations using Bézier triangular meshes. We mention the segmentation approach presented in [Citation19,Citation20], from which, we have been motivated to present the current work. The main idea is to split the given boundary represented domain, using a spline curve (or face in 3d case) with the following properties: (i) must have the end points on the boundary and the tangents to be specified, (ii) the curve is reasonably regular and does not intersect the boundary of the domain, (iii) the curve cuts the domain into new subdomains with good shapes. Consequently, tensor product B-spline spaces are fitted in the collection of the subdomains for defining the tensor product B-spline surfaces or volumes [Citation14]. Note that the previous consideration also concerns CAD models that are connected along a non-matching interface. It is important to obtain a curve that splits Ω into new simple domains with good shapes being suitable for IGA. During the computation of the multipatch representation, errors can occur when defining the corresponding control points, see [Citation10,Citation14,Citation19]. A consequence of this is non-conforming parametrizations of the patches in the sense that the images of the patch interfaces under the parametrizations are not identical. This, in turn, leads to the existence of gap and/or overlapping regions between the adjoining patches, see a schematic illustration in Figure (b).
This paper considers the case where there are only overlapping regions between the patches. If we apply an IGA methodology to this multipatch representation, a direct consequence is that the whole discretization error will include two (main) parts: the first naturally comes from the approximation properties of the B-spline spaces (for the purposes of this work we use B-spline spaces) and, the second comes from the geometric error. The later is due to the incorrect parametrization of the patch interfaces. Furthermore, the geometric error can be characterized as a consistency error, which consists of two error components. The first error component is related to the approximation of the jumps of the flux of the solution on the non-matching interfaces. The second component is related to the existence of more than one numerical solution in the overlapping regions.
The contribution of this paper is to develop a DG-IGA method which can be applied on volumetric patch representations with non-matching interface parametrizations. We present our methodology for discretizing the following elliptic Dirichlet boundary value problem (1) (1) where the diffusion coefficient can be discontinuous across a smooth internal interface. We derive bounds for the two main parts of the whole error. In our analysis, we derive separate bounds for the two components of the geometric error. To the best of our knowledge, we believe that this is a new area of analysis to be investigated. Our current work is the first step in the analysis, where we are developing our methodology for the numerical solution of the simple stationary diffusion problem (Equation1(1) (1) ). Our intention for future works is to extend the current methodology to more complicated time dependent problems, where the interface can move with time, cf. [Citation21].
Due to the non-matching interior patch interfaces, a direct application of the classical DG numerical fluxes proposed in the literature, see e.g. [Citation6,Citation22], is not possible, as these fluxes are only applicable for matching interface parametrizations. In our recent papers, [Citation23,Citation24], we developed DG-IGA schemes for multipatch unions that include only gap regions. In particular, we considered the PDE model given in (Equation1(1) (1) ) and we denoted by the maximum distance between the diametrically opposite points located on the gap boundary. We applied Taylor expansions using the diametrically opposite points of the gap, in order to give estimates for the jumps of the solution with respect to . Finally, we used the same Taylor expansions in the DG-IGA scheme for constructing suitable DG numerical fluxes across the gap boundary that help on the weakly coupling of the local patch-wise discrete problems. We developed a discretization error analysis and showed a priori estimates in the DG-norm, expressed in terms of the mesh size and the gap width, i.e. , where r depends on the B-spline degree p and the regularity of the solution. In [Citation23,Citation24], we have shown that, if , the proposed DG-IGA scheme has optimal approximation properties.
In this paper, we extend the previous work to multipatch unions with overlapping regions. In the analysis presented in [Citation23,Citation24], the whole geometric error does not include the component coming from the coexistence of different IGA solutions in the overlapping regions. Here, the new approach is to introduce local (patch-wise) auxiliary variational problems, which are compatible with the overlapping nature of the multipatch representation of Ω. We denote the solutions of the new variational problems by . These problems are not consistent, in the sense that the original solution u of (Equation1(1) (1) ) does not satisfy them. Following the IGA concept, the B-spline spaces used for the parametrization of the patches are also used for discretizing the local auxiliary problems. We denote by the produced IGA solutions. Under some regularity assumptions on , we can expect (see Section 3) that the IGA solution has optimal approximation properties associated with . However, we can not directly infer that can approximate in an optimal way the solution u of the original problem. In our analysis, we provide an estimate for the consistency error and consequently using the triangle inequality , we can derive an estimate for the error between the exact solution u and the IGA solution . The mesh-dependent norm is defined in Section 2. We give error estimates for both terms and expressed in terms of the mesh size h and the quantity , which is introduced in our analysis in order to quantify the width of the overlapping regions. In particular, we show that under appropriate assumptions on the data and for the case where is of order , the proposed DG-IGA scheme has optimal convergence properties. This convergence result is similar to the result in [Citation23,Citation24].
In another work, which is under preparation, we apply the same approach to solve problems on multipatch partitions, which can include gap and overlapping regions. We present numerical solutions in multipatch unions with more complicated gaps and overlapping regions. We also provide details related to the implementation of the proposed DG-IGA scheme. In the same work, we also discuss issues related to the construction of domain-decomposition methods on these multipatch representations and provide several numerical tests for evaluating their performance. The first results in this direction can be found in [Citation25].
We note that IGA multipatch representations with non-matching interfaces meshes, overlapping regions and trimmed patches have been considered in many publications. For the communication of the discrete patch-wise problems, several Nitsche's type coupling methods involving normal flux terms have been applied across the interfaces, see e.g. [Citation22,Citation26–28] and references therein. We mention also that in [Citation29], DG-IGA methods have been presented to discretize Laplace problems on multipatch unions with large overlapping regions. The proposed strategy follows the additive Schwartz methodology. To the knowledge of the authors, there are no works that analytically discuss estimates for the error, which is caused by the incorrect representation of the shape of the patches. The purpose of this work is to present such an error analysis.
The structure of the paper is as follows: Section 2 presents the PDE model, briefly reviews the B-spline spaces and describes the case of having non-matching parametrized interfaces with overlapping regions. Section 3, presents in detail the perturbation problems, the bounds for the consistency error, the proposed DG-IGA scheme and the error analysis. Section 4, includes several numerical examples that confirm the theoretical estimates. The paper closes with the Conclusions.
2. The model problem
2.1. Preliminaries
Let Ω be a bounded Lipschitz domain in , and let be a multi-index of non-negative integers with degree . For any , we define the differential operator , with , , and . For a non-negative integer m, let denote the space of all functions , whose partial derivatives of all orders are continuous in Ω. Let ℓ be a non-negative integer. As usual, denotes the Sobolev space for which , endowed with the norm , and denotes the functions that are essentially bounded. Also denote the standard Sobolev spaces endowed with the following norms We identify and and also define the subspace and of We recall Hölder's and Young's inequalities (2) (2) that hold for all and and for any fixed . In addition, we recall trace and Poincare's inequalities, [Citation30], (3) (3)
2.2. The elliptic diffusion problem
The weak formulation of the boundary value problem (Equation1(1) (1) ) reads as follows: for given source function find a function such that the variational identity (4) (4) is satisfied, where the bilinear form and the linear form are defined by (5) (5) respectively. The given diffusion coefficient is assumed to be uniformly positive and piece-wise (patch-wise, see below) constant. These assumptions ensure the existence and uniqueness of the solution due to Lax-Milgram's lemma. For simplicity, we only consider pure Dirichlet boundary conditions on . However, the analysis presented in our paper can easily be generalized to other constellations of boundary conditions that ensure existence and uniqueness such as Robin or mixed boundary conditions.
In what follows, positive constants c and C appearing in inequalities are generic constants that do not depend on the mesh-size h. In many cases, we will indicate on what may the constants depend on.
2.3. B-spline spaces
In this section, we briefly present the B-spline spaces and the form of the B-spline parametrizations for the physical subdomains. For a better presentation of the B-spline spaces, we start our discussion for the one-dimensional case. Then we proceed to higher dimensions. We refer to [Citation2,Citation4,Citation31] for a more detailed presentation.
Consider, to be a partition of with to be the intervals of the partition. Let the integers p and denote the p spline degree and the number of the B-spline basis functions.
Based on , we introduce the open knot vector , and the associated vector of knot multiplicities with , i.e. (6) (6) The B-spline basis functions are defined by the Cox-de Boor formula, see, e.g. [Citation2,Citation31], (7) (7) We assume that for all internal knots, which in turn gives that, at the B-spline basis functions have continuous derivatives.
Let us now consider the unit cube , which we will refer to as the parametric domain. Let the integers p and denote the given B-spline degree and the number of basis functions of the B-spline space that will be constructed in -direction with . We introduce the d-dimensional vector of knots with the particular components given by , .
Given the knot vector in every direction and using (Equation7(7) (7) ), we construct the associated univariate B-spline basis functions, of the space ,
see, e.g. [Citation31] for more details. Accordingly, the tensor product B-spline space is defined (8) (8) where each has the form (9) (9) In the IGA framework, the computational domain Ω is described as the image of under a B-spline parametrization mapping of the form (10) (10) where are the control points and , see Figure (a). Following the IGA methodology, [Citation1,Citation2], the B-spline spaces for discretizing the PDE problem are defined by using the mapping given in (Equation10(10) (10) ), i. e. we define the B-spline space in Ω by (11) (11)
2.3.1. B-spline spaces on multipatch representations
Let us suppose that the domain Ω can be described as a union of N-subdomains (12) (12) with interior interfaces , for . We further suppose that every subdomain has its own parametrization , which is defined by the corresponding B-spline space and the corresponding control points , see (Equation10(10) (10) ). Here denotes the knot vector related to . An illustration for N = 2 is given in Figure (a). The subdomains are referred to as patches. In an analogous way as in (Equation11(11) (11) ), we define the physical patch-wise B-spline spaces for . We define the global discontinuous B-spline space with components on every (13) (13)
Assumption 2.1
Assume that every is sufficiently smooth and there exist constants 0<c<C such that , where is the Jacobian matrix of .
The components of form a mesh in , where are the micro-elements and is the mesh size, which is defined as follows. Given an element , we set and the mesh size is defined to be . We set . For every , we construct a mesh , whose vertices are the images of the vertices of the corresponding parametric mesh under .
Assumption 2.2
The meshes are quasi-uniform, i.e. there exist a constant such that . Also, we assume that for .
2.4. Multipatch representation of the computational domain
In many practical applications, the parametrization of a boundary represented domain Ω by a single B-spline patch may not be possible. In order to discretize a PDE problem following the IGA framework in this situation, we represent the domain Ω as a multipatch. Following the methodology presented in [Citation9,Citation19], the initial domain Ω is firstly segmented into a collection of simple subdomains, e.g. topological hexahedra. Consequently, a suitable parametrization mapping is constructed for each subdomain for obtaining the multipatch representation of Ω. The final parametrization mappings of the adjoining patches must provide identical images for the common interfaces. In particular, for a DG-IGA discretization of the model (Equation1(1) (1) ), it would be preferable to produce a multipatch partition of Ω compatible with the variations of the coefficient ρ, i.e. the patches to be coincided with the parts of Ω where the coefficient ρ is constant. For example, let us consider Figure (a). In this case, the domain Ω is described as a union of two non overlapping patches, see (Equation12(12) (12) ), i.e. (14) (14) where the interface coincides with the physical interface. We use the notation for the union (Equation14(14) (14) ). For each , there exists a matching parametrization mapping such that with . The control points, which are related to the patch interface , are appropriately matched in order for the parametrizations and of the neighboring patches to give the same image for the parametrized interface . Based on , we can independently discretize the problem on the different patches , using interface conditions across for coupling the local problems. Typically, the interface conditions across concern continuity requirements of the solution u of (Equation1(1) (1) ), i.e. (15) (15) where is the unit normal vector on with direction towards , and denote the restrictions of ρ and u to correspondingly. The conditions (Equation15(15) (15) ) can be ensured by considering appropriate regularity assumptions on the solution u. We note that these types of multipatch representations have been considered in [Citation6] and DG-IGA methods have been proposed for discretizing the problem (Equation1(1) (1) ).
Anyway, for simplicity, we develop our analysis based on Figure . We introduce the appropriate spaces. Let be an integer, we define the broken Sobolev space (16) (16)
Assumption 2.3
We assume that the solution u of (Equation4(4) (4) ) belongs to with .
2.5. Problem statement
2.5.1. Non-matching parametrized interfaces
Typically, the segmentation procedure will generate multipatch representations that have possibly non-matching interface parametrizations, [Citation10]. The result is the existence of gap and overlapping regions in the multipatch representation of the domain Ω. In [Citation23,Citation24], we developed DG-IGA schemes for multipatch unions that only include gap regions. In this work, we focus on multipatch representations with small overlapping regions, see Figures (b) and (a,b). Due to the non-matching parametrization of the interior patch interfaces, a direct application of the interface conditions (Equation15(15) (15) ) for deriving DG-IGA methods, is not possible. The purpose of this paper is to investigate the construction of auxiliary interface conditions on the boundary of the overlapping regions; which can be used for constructing DG-IGA schemes. We present a discretization error analysis separating the whole discretization error into two parts: the first naturally comes from the approximation properties of the B-spline spaces and the second, is the geometric error coming from the incorrect parametrization of the patches. The geometric error is considered as a consistency error and it is further separated into two components. The first error component is related to the approximation of the auxiliary flux terms across the non-matching interfaces and the second component is related to the existence of more than one numerical solution in the overlapping regions.
Remark 2.1
Alternatively, one can perform additional post-processing steps after the segmentation procedure to obtain matching interfaces. However, this procedure may increase the number of patches and the number of control points. Moreover, the newly obtained patch interfaces may not coincide with the original interface of the PDE problem, and thus the geometrical consistency error will still exist.
2.5.2. The overlapping regions
As we mentioned above, for the sake of simplicity, we restrict our investigation to the case where the multipatch representation of Ω has two overlapping patches, see Figure . Let us suppose that (17) (17) where each patch has its own parametrization and , as it is shown in Figure (c,d).
We denote the overlapping region by , i.e. . We denote the interior boundary faces of the overlapping region by and , which implies that . Finally, let denote the unit exterior normal vector to , for . For functions defined in we identify their pair by , which is equal to on . We develop our analysis for the case where the overlapping region is, at least locally, a convex region. We introduce an assumption related to the form of the faces and . This assumption will help us to simplify the analysis, to explain our ideas in a better way, and to keep the notation to a minimum, e.g. the form of Jacobians, the form of face integrals, etc.
Assumption 2.4
. The face is an elementary face in the plane, i.e. is described by the points , and it coincides with the physical interface, i.e. , see (Equation14(14) (14) ).
The face can be described as the set of points satisfying (18) (18) where and are real numbers, and is a given smooth function, see Figure .
We note that we will discretize the PDE problem using the B-spline spaces defined in and , see (Equation11(11) (11) ). We will couple the resulting discrete problems in and in following discontinuous Galerkin techniques, this means by introducing appropriate numerical fluxes on and on . In order to construct these fluxes, we assign the points located on to the diametrically opposite points located on . Based on Assumption 2.4, we can construct a parametrization for the face , i.e. a mapping , of the form (19) (19) where is the unit normal vector on and has the same form as in (Equation18(18) (18) ), and it is a B-spline function with the same degree as the mapping , since the face is the image of a face of under the mapping . For the schematic illustration in Figure (c,d), we have . Utilizing the mapping given in (Equation19(19) (19) ), we consider each point as an image of a point under the , see Figure (a,c). Finally, we introduce a parameter , which quantifies the width of the overlapping region , i.e. (20) (20) In the present work, we are interested in overlapping regions with small size, and in particular for regions where their width decreases polynomially in h, i.e. (21) (21) Based on this, we assume that , and define the mapping as (22) (22) where is the inverse of .
Remark 2.2
By introducing Assumption 2.4, the face can be considered to be the graph of . This helps us to determine a parametrization for using the function , and through this, we can relate to every point a point . This has been achieved by the mapping in (Equation19(19) (19) ). The mapping here has a simple form and simplifies the analysis. Other mappings (even for more complex overlapping regions), for relating the points to the points can be constructed. For example, one can follow the ideas of minimum distance problem presented in [Citation32] and can relate the points to the points by introducing the condition . In any case, the parametrization mappings must satisfy the maximum width condition given in (Equation21(21) (21) ).
Remark 2.3
As we previously said, the face is the image of a face of under the mapping , for example in Figure (c) we have . On the other hand, the face is an interior curve for , see Figure (a,c). Thus, one could try to see as an image of a curve under the mapping , i.e. . In that way, it would be advantageous to have a parametric description of using the mapping , which in turn would help to link the diametrically opposite points and , see (Equation19(19) (19) ). This approach requires the computation of the inverse , which in general is very costly and demands the use of a Newton approach for solving many nonlinear systems. We are thus led to see the faces of as images of both mappings and . We note also that the mappings and are introduced and used only for deriving the discretization error analysis. They are not used in the computation of the entries of the system matrix of the discrete DG-IGA scheme, see also discussion in Subsection 4.1.
Remark 2.4
In Section 4, we give details of implementing the proposed method to more complicated overlapping regions. We present examples where is not an elementary face in the plane and does not coincide with the physical phase . Also, we note that for multipatch representations with large overlapping regions, one needs to work in a different direction and to use ideas coming from Schwarz domain-decomposition methods, see [Citation33].
Remark 2.5
The methodology can also be applied to the case where the interior faces of do not touch the boundary .
3. The patch-wise problems and the fluxes
We compute a numerical solution in each using the corresponding diffusion coefficient and the corresponding B-spline spaces defined in , lets us say . Therefore on we will have the coexistence of two different numerical solutions and this makes the computation of the bounds for the error more complicated. The norm is defined in (Equation24(24) (24) ). The idea in our approach is to introduce local (patch-wise) problems in every , with appropriate bilinear forms . Using the triangle inequality, we split the error as . Then we estimate every term separately.
3.1. The patch-wise variational problems
Denote , let be an integer and let the B-spline spaces defined in . Accordingly to the spaces (Equation16(16) (16) ) and (Equation13(13) (13) ), we introduce the spaces (23) (23) In order to proceed, we first define the DG-norm associated with . For all , (24) (24) where are the interior faces related to overlapping regions, see Figure (a), and .
We recall Assumption 2.4 and the Dirichlet boundary conditions given in (Equation1(1) (1) ). On each , we consider the auxiliary problems: (25a) (25a) (25b) (25b) and furthermore, we consider the corresponding variational problems, (26a) (26a) where (26b) (26b) (26c) (26c) where (26d) (26d)
Remark 3.1
By Assumption 2.4 and the definition of problem (Equation25a(25a) (25a) ), we can imply that the solution u of (Equation4(4) (4) ) satisfies the problem (Equation26a(26a) (26a) ). The definition of (Equation25b(25b) (25b) ) and the fact that on imply that u of (Equation4(4) (4) ) does not satisfy the problem (Equation26c(26c) (26c) ).
According to Assumption 2.3, we make the following assumption.
Assumption 3.1
The solutions in (Equation26(26a) (26a) ) belong to with .
In Appendix, see Subsection A.1, we give an estimate for the distance of the solutions u and .
3.2. The non-consistent terms
We multiply (Equation25b(25b) (25b) ) by , integrate over and apply integration by parts, then after a few calculations we find that (27) (27) Working in a similar way, we multiply (Equation25a(25a) (25a) ) by , and we have (28) (28) We define the forms (29a) (29a) (29b) (29b) as well as (30a) (30a) (30b) (30b) By (Equation27(27) (27) ), (Equation29(29a) (29a) ) and (Equation30(30a) (30a) ), we get that (31) (31) Also for the solution u of (Equation4(4) (4) ) we have that (32) (32) From the conditions (Equation15(15) (15) ), the forms defined in (Equation29(29a) (29a) ), (Equation30(30a) (30a) ) and the relations (Equation31(31) (31) ) and (Equation32(32) (32) ), we derive that (33a) (33a) and (33b) (33b) By a simple application of divergence theorem, we get (34) (34) Finally, by (Equation33b(33b) (33b) ) and (Equation34(34) (34) ), we deduce that (35) (35)
Proposition 3.1
Let . There is a c>0 dependent on ρ but independent of u and such that (36) (36)
Proof.
Let . The divergence theorem for on yields, (37) (37) Using that and applying (Equation2(2) (2) ) in (Equation37(37) (37) ) we obtain (38) (38) Gathering similar terms and choosing ε such that , we get (39) (39) where and we used that , see (Equation21(21) (21) ). Rearranging appropriately the constants in (Equation39(39) (39) ) yields (Equation36(36) (36) ).
Corollary 3.1
Let and let and u be the solutions of (Equation26d(26d) (26d) ) and (Equation4(4) (4) ) respectively. There are constants dependent on but independent of h such that (40a) (40a) (40b) (40b)
Proof.
The Cauchy–Schwartz inequality implies that (41) (41) Using (Equation36(36) (36) ) in (Equation41(41) (41) ), the required assertion follows easily.
Inequality (Equation40b(40b) (40b) ) follows immediately from (Equation34(34) (34) ) and (Equation40a(40a) (40a) ).
3.3. The discrete problem
In this section, we use the bilinear forms given in (Equation29(29a) (29a) ) to define the patch-wise discrete problems. Based on Remark 3.1, and using the interface conditions on and , which are introduced in (Equation25a(25a) (25a) ) and (Equation25b(25b) (25b) ), we imply the following interface condition (42) (42) Next, we appropriately modify the flux terms and in (Equation29(29a) (29a) ) using Taylor expansions.
3.3.1. Taylor expansions
Let and let . We recall Taylor's formula with integral remainder (43a) (43a) (43b) (43b) where and are the second order remainder terms defined by (44a) (44a) (44b) (44b)
3.3.2. Modifications of the fluxes on
To illustrate the use of (Equation43(43a) (43a) ) in our analysis, we consider the simple case of Figure (a). Let the points and be such that as in Figure (a). We apply (Equation43(43a) (43a) ) using the points and and we have (45a) (45a) and setting we have (45b) (45b) In the same way we can get (45c) (45c) Now denoting we have that For keeping notation simple, we denote the Taylor's residuals as and . Note that by the interface conditions (Equation42(42) (42) ), we have that , and using also (Equation45(45a) (45a) ) we modify the fluxes in (Equation29(29a) (29a) ) as follows (46a) (46a) where . Similarly, we have (46b) (46b)
3.3.3. The global modified form
We consider the global bilinear form , which is formed by the contributions of given in (Equation29(29a) (29a) ) and the flux forms given in (Equation46(46a) (46a) ), that is (47) (47)
Remark 3.2
Note that the exact solution u has similar regularity properties to the solution , see Assumption 2.3, and thus we can derive for u an analogous formulation as this in (Equation47(47) (47) ).
3.3.4. The DG-IGA scheme
In view of (Equation47(47) (47) ), we define the forms , , and the linear functional by (48a) (48a) (48b) (48b) where is a parameter that is going to be determined later. Based on the forms defined in (Equation48(48a) (48a) ), we introduce the discrete bilinear form and the linear form as follows (49) (49) (50) (50) Finally, the DG-IGA scheme reads as follows: find such that (51) (51)
Remark 3.3
From the relations (Equation31(31) (31) ), (Equation33(33a) (33a) ), the Remark 3.2 and the forms given in (Equation49(49) (49) ) and in (Equation50(50) (50) ), we can derive that (52) (52)
Below, we quote few results that are useful for our error analysis. For the proofs we refer to [Citation23–25].
Lemma 3.1
Under the assumption (Equation21(21) (21) ), there exist positive constants and independent of h such that the estimates (53) (53) hold for the solutions and u, and where .
Lemma 3.2
The bilinear form in (Equation49(49) (49) ) is bounded and elliptic on i.e. there are positive constants and such that the estimates (54) (54) hold for all provided that η is sufficiently large, see [Citation25].
Lemma 3.3
Let the assumption (Equation21(21) (21) ) and let . Then there is a constant depending on the parametrization mappings but independent of h such that the inequality (55) (55) holds for all and .
Proof.
Recall the definition of the pair function spaces in (Equation23(23) (23) ). In view of the form of and applying (Equation2(2) (2) ), we have (56) (56) Now, let us first show an estimate for the normal fluxes on . Since the normal traces on the interfaces are well defined. Using again (Equation2(2) (2) ), we obtain (57) (57) for Also, we have where is the measure of the Jacobian of . In the same way, we show Gathering together the above bounds, we show (Equation55(55) (55) ). For the case where we work similarly.
3.4. Discretization error analysis
Next, we discuss interpolation estimates that we will use to bound the discretization error. We recall the definition of the pair function spaces in (Equation23(23) (23) ). Let with . Under Assumptions 2.1, and using the results of [Citation3,Citation5], we can construct a quasi-interpolant such that the estimates (58) (58) hold, where and the , depend on but not on h.
Lemma 3.4
Let with and let be as in (Equation58(58) (58) ). Then there exist constants depending on and the quasi-uniformity of the meshes but not on h such that (59) (59) where .
Proof.
The estimate (Equation59(59) (59) ) can be shown using trace inequality and the estimates (Equation58(58) (58) ), see details in Lemma 10 in [Citation6]. See also [Citation23,Citation24].
Theorem 3.1
Let and with . Let with be the solution of the problems in (Equation26(26a) (26a) ), and let be the corresponding DG-IGA solution of (Equation51(51) (51) ). Then the error estimate (60) (60) holds, where with .
Proof.
Let . We set . The properties (Equation54(54) (54) ), (Equation55(55) (55) ) of and (Equation52(52) (52) ) imply (61) (61) where the bound (Equation53(53) (53) ) has been used previously. Setting in (Equation61(61) (61) ) , and then using the triangle inequality together with the estimate in (Equation59(59) (59) ), we derive (Equation60(60) (60) ).
3.4.1. Main error estimate
The estimate given in (Equation60(60) (60) ) concerns the distance between the DG-IGA solution and the solution of the problems in (Equation26(26a) (26a) ). Below we give an estimate between the solution u of (Equation4(4) (4) ) and the DG-IGA solution . In the proof of this result we need the following interpolation estimate for (62) (62) where the quasi-interpolant is defined in (Equation58(58) (58) ) and .
The proof of (Equation62(62) (62) ) is provided in the Appendix.
Theorem 3.2
main error estimate
Let u be the solution of (Equation4(4) (4) ) and let Assumption 2.3 with . We suppose further that is the width of . The following error estimate holds (63) (63) where the constant depends on the constants in (Equation59(59) (59) ), (Equation55(55) (55) ) and (Equation54(54) (54) ), and has the form given in Lemma 3.1.
Proof.
Let and let . By the definition of the discrete DG-IGA scheme in (Equation51(51) (51) ), the properties of and the Remark 3.3 we have (64) (64) Setting into (Equation64(64) (64) ), using (Equation61(61) (61) ), (Equation59(59) (59) ), and (Equation62(62) (62) ) and gathering together the similar terms we deduce that (65) (65) Applying the triangle inequality (66) (66) the desired estimate follows.
Remark 3.4
In the description of the problem and in the derivation of the DG-IGA scheme, we focused on using B-spline spaces. The same derivation can be applied for the case of NURBS spaces.
4. Implementation and numerical tests
4.1. Implementation remarks
In this paragraph we focus on the implementation of the proposed scheme for both two and three dimensional problems. For simplicity of the presentation, we first discuss the case of having two patches. Afterwards, we explain how the same ideas can be generalized to the multipatch case.
Initially, we consider interfaces with matching meshes, i.e. the number of edge elements on is the same as the number on , as shown in Figure .
For the computation of the numerical flux terms of the DG-IGA scheme given in (Equation48a(48a) (48a) ), a Gauss quadrature rule is applied on every edge. The first term of the numerical flux can be directly computed by using the Gauss rule and the related Jacobian term. For the computation of the jump terms, we must know the diametrically opposite edge and the associated quadrature point that are located on the other interface. We could proceed to this direction by constructing and using the mappings and given in (Equation19(19) (19) ) and (Equation22(22) (22) ) respectively. For the practical implementation, it would be preferable to proceed without the construction of these mappings.
We first assign the edges belonging to to the edges belonging to , for the example given in Figure (a), the edge of is assigned to of . In Figure (a) the Gauss point is denoted by and correspondingly. The edge is the image of the edge under the parametrization , and also the edge is the image of the edge under the parametrization . Hence, the Gauss rule is transformed back to boundary edges of the parametric domain, and for every Gauss point there is always a corresponding Gauss point on the other associated edge to perform the numerical integration. For the configuration given in Figure (a), the other associated edge is located on face and the corresponding Gauss point is denoted by . Thus, having defined the quadrature points on the boundary edges of , we can compute the interface terms of the numerical flux of the DG-IGA scheme.
Note that the above approach is quite simple and it follows the same ideas that we use for computing the numerical fluxes in the case of matching parametrized interfaces. It can be also applied for the case of having gap regions between the patches. The advantage of implementing this approach is that we can develop a flexible DG-IGA code which can treat patch unions with matching and non-matching interfaces in a similar way. Note also that the previous approach can be easily combined with the adaptive numerical quadrature methods presented in [Citation34], in order to discretize the problem using non-matching structured meshes on the overlapping faces.
Overlapping regions with boundary consisting of more than two faces are shown in Figure (b). We consider again the case where the maximum number of the overlapping patches is two. For the example shown in Figure (b) the domain has four patches and the boundary of the overlapping region is compromised of the four faces . Anyway, the evaluation of the interface numerical fluxes, in this case, needs more work. We first find the faces that form the boundary of the overlapping regions. Then between these faces, we determine those that are diametrically opposite, and we continue following the procedure described in the previous paragraph. This type of overlapping regions are discussed in the numerical Example 4.3.
It is clear that through a segmentation and parametrization procedure, overlapping regions with more complicated shapes than the shapes in the examples shown here can exist, e.g. more than two overlapping patches, T-joint faces on the boundary, see, e.g. [Citation10]. In an ongoing work, we are extending the present methodology to treat these cases. We also are constructing domain-decomposition methods, [Citation35], on these type of multipatch representations and we are discussing the influence of the size of the overlapping region on the performance of the proposed methods. We treat these cases by extending the ideas presented here. Again, we first find the interior faces that form the boundary of the overlapping regions and then we construct the numerical fluxes between the opposite faces in the same way as we presented in the previous sections. The first results of this work are included in [Citation25]. We point out that when there are more than two overlapping patches, it is possible to have more than two (overlapped) numerical solutions on the overlapping regions. Consequently, in the error analysis, we will have more than one non-consistency terms to estimate, see Subsection 3.2. Also, we add that for multipatch unions with large overlapping regions, we can apply ideas coming from Schwarz domain-decomposition methods in order to treat the whole problem, see [Citation29,Citation33].
Finally, we mention that during the investigation of the proposed methodology in Section 3, we considered simple interior penalty fluxes on . For the performance of the numerical examples below, we have implemented the corresponding symmetric numerical fluxes, i.e. See [Citation6,Citation23]. During the derivation of the discretization error analysis in [Citation25], estimates and bounds for the values of the parameter η are introduced. Anyway for the numerical examples here we set where d is the dimension of Ω.
4.2. Numerical examples
In this section, we perform several numerical tests with different shapes of overlapping regions as well as combinations with non-homogeneous diffusion coefficients for two- and three-dimensional problems. We investigate the order of accuracy of the DG-IGA scheme proposed in (Equation49(49) (49) ). All examples have been performed using a second degree (p = 2) B-spline spaces. We present the asymptotic behavior of the error convergence rates for widths with . Every example has been solved applying several mesh refinement steps with satisfying Assumption 2.2. The numerical convergence rates r have been computed by the ratio , where the error is always computed on the meshes . We mention that, in the test cases, we use highly smooth solutions in each patch, i.e. , and therefore the order s in (Equation60(60) (60) ) and (Equation63(63) (63) ) becomes s = p. The predicted values of power β, the order s and the expected convergence rate r, for several values of λ, are displayed in Table . In any test case, the overlap regions are artificially created by moving the control points, which are related to the interfaces , in the direction of or of .
Table 1. The values of the expected rates r as they result from estimate (Equation63(63) (63) ).
All tests have been performed in G+SMO [Citation36], which is a generic object-oriented C++ library for IGA computations, [Citation37,Citation38]. In Section 3, we developed and provided a rigorous analysis for the DG-IGA method (Equation51(51) (51) ) which includes a non-symmetric numerical flux. In the materialization of the method, we utilized the associated symmetrized version of the numerical flux, [Citation39]. For solving the resulting linear system, we use the DG-IETI-DP method presented in [Citation35], see also [Citation40] for an analysis of the method and [Citation41] for results on parallel scalability.
Although in the analysis, we consider meshes with similar quasi-uniform patch-wise properties, it is known that the introduction of DG techniques on the subdomain interfaces makes the use of non-matching and non-uniform meshes easier, see [Citation6]. Keeping a constant linear relation between the sizes of the different patch meshes, the approximation properties of the method are not affected, [Citation6]. In the examples below, we exploit this advantage of the DG methods and first solve two-dimensional problems considering non-matching meshes. The convergence rates are expected to be the same as those displayed in Table .
4.3. Two-dimensional numerical examples
The control points with the corresponding knot vectors of the domains given in Example 4.1–4.3 are available under the names yeti_mp2, 12pSquare and bumper as .xml files in G+SMO.Footnote1
Example 4.1
Uniform diffusion coefficient
The first numerical example is a simple test case demonstrating the applicability of the proposed technique for constructing the DG-IGA scheme on segmentations including overlaps with the general shape. The domain Ω with the N = 21 subdomains and the initial mesh are shown in Figure (a). We note that we consider non-matching meshes across the interior interfaces. The Dirichlet boundary condition and the right-hand side f are determined by the exact solution . In this example, we consider the homogeneous diffusion case, i.e. for all .
We performed four groups of computations, where for every group the maximum size of was defined to be , with . In Figure (b) we present the discrete solution for . Since we are using second-order (p = 2) B-spline space, based on Table , we expect optimal convergence rates for and . The numerical convergence rates for several levels of mesh refinement are plotted in Figure (c). They are in very good agreement with the theoretically predicted estimates given in Theorem 3.2, see also Table . We observe that we have optimal rates r for the cases where and suboptimal for the rest values of λ.
Example 4.2
Different diffusion coefficients
In the second example, we consider a rectangular domain Ω, that is described as a union of N = 12 patches, see Figure (a). Here, we study the case of having smooth solutions in each but discontinuous coefficient, i.e. we set for the patches belonging to half plane and we set for the rest patches according to the pattern in Figure (a). By this example, we numerically validate the predicted convergence rates on with overlaps, for the case of having smooth solutions and discontinuous coefficient ρ. The exact solution is given by the formula (67) (67) The boundary conditions and the source function f are determined by (Equation67(67) (67) ). Note that, we have as well as for all the interior physical interfaces .
The problem has been solved on a sequence of meshes with , following a sequential refinement process, i.e. , where we set , with . For the numerical tests, we use B-splines of the degree p = 2. Hence, we expect optimal rates for . In Figure (b) the approximate solution is presented on a relative coarse mesh with . The results of the computed rates are presented in Figure (c). For all test cases, we can observe that our theoretical results presented in Table are confirmed.
Example 4.3
Overlapping regions with more than two faces
The proposed method is now applied to a more complicated overlapping boundary with multiple faces. The geometric description of the problem in shown in Figure (a), the domain is decomposed into four patches and the overlapping region is defined by four interfaces. The exact solution is given by (68) (68) The diffusion coefficient is globally constant, i.e. , the right-hand side f and the Dirichlet boundary conditions are manufactured by the solution (Equation68(68) (68) ). We solved the problem using B-splines of degree p = 2. In Figure (b), we present the contours of the DG-IGA solution computed on the second mesh in a sequence. The corresponding error convergence results for the four values of λ, i.e. , are given in Figure (c). We can observe the suboptimal behavior of the rate for and as we move to the last mesh levels. On the other hand, we have optimal rates for the rest values of λ. The numerical rates for all λ cases are in agreement with the theoretical results.
4.4. Three-dimensional numerical examples
As a final example, we consider a three-dimensional test. The domain Ω has been constructed by a straight prolongation to the z-direction of a two-dimensional (curved) domain, see Figure (a). The two physical domains and have the physical interface consisting of all points such that and , see Figure (a). The knot vector in the z-direction is simply with i = 1, 2. We solve the problem using matching meshes, as depicted in Figure (a). The B-spline parametrizations of these domains are constructed by adding a third component to the control points with the following values . The completed knot vectors together with the associated control nets can be found in G+SMO library in the file bumper.xml. The overlap region is artificially constructed by moving only the interior control points located at the interface into the normal direction of the related interface . Due to the fact that the overlap has to be inside the domain, we have to provide cuts through the domain in order to visualize them, cf. Figure (b). The Dirichlet boundary conditions and the right-hand side f, see (Equation1(1) (1) ), are chosen such that the exact solution is (69) (69) with diffusion coefficient . Note that the interface conditions (Equation15(15) (15) ) are satisfied. The two physical subdomains, the initial matching meshes and the exact solution are illustrated in Figure (a). We construct an overlap region with and solve the problem using p = 2 B-spline functions. In Figure (b), we show the domain meshes , the overlapped meshes in and we plot the contours of the produced solution for the interior plane z = 0.5. We can see that, both faces of are not parallel to the Cartesian axes. Moreover, we point out that the problem has been solved using non-matching meshes on the overlapping interfaces. We have computed the convergence rates for four different values related to the overlapping region width . The results of the computed rates are plotted in Figure (c). We observe from the plots that the rates r are in agreement with the rates predicted by the theory, see estimate (Equation63(63) (63) ) and Table .
5. Conclusions
In this article, we have proposed and analyzed a DG-IGA scheme for discretizing linear, second-order, diffusion problems on IGA multipatch representations with small overlapping regions. This type of multipatch representation leads to the use of different diffusion coefficients on the overlapping patches. Auxiliary problems were introduced in every patch and DG-IGA methodology applied for discretizing these problems. The normal fluxes on the overlapped interior faces were appropriately modified using Taylor expansions, and these fluxes were further used to construct numerical fluxes in order to couple the associated discrete DG-IGA problems. The method was successfully applied to the discretization of the diffusion problem in cases with complex overlaps. A priori error estimates in the DG-norm were shown in terms of the mesh-size h and the maximum width of the overlapping regions. The estimates were confirmed by solving several two- and three- dimensional test problems with known exact solutions. The theoretical estimates were also confirmed by performing numerical tests using non-matching grids on the overlapping faces.
Acknowledgments
The authors wish to thank Prof. Ulrich Langer, Prof. Bert Jüttler and Prof. Dirk Pauly for many interesting discussions.
Disclosure statement
No potential conflict of interest was reported by the authors.
Additional information
Funding
Notes
1 G+SMO: https://www.gs.jku.at/trac/gismo
References
- Hughes TJR, Cottrell JA, Bazilevs Y. Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement. Comput Methods Appl Mech Eng. 2005;194:4135–4195. doi: 10.1016/j.cma.2004.10.008
- Cotrell JA, Hughes TJR, Bazilevs Y. Isogeometric analysis, toward integration of CAD and FEA. Sussex: John Wiley and Sons; 2009.
- da Veiga Beirão L, Buffa A, Sangalli G, et al. Mathematical analysis of variational isogeometric methods. Acta Numer. 2014 May;23:157–287. doi: 10.1017/S096249291400004X
- Schumaker LL. Spline functions: basic theory. Cambridge: University Press; 2007.
- Bazilevs Y, da Veiga Beirão L, Cottrell JA, et al. Isogeometric analysis: approximation, stability and error estimates for h-refined meshes. Math Models Meth Appl Sci. 2006;16(7):1031–1090. doi: 10.1142/S0218202506001455
- Langer U, Toulopoulos I. Analysis of multipatch discontinuous Galerkin IgA approximations to elliptic boundary value problems. Comput Vis Sci. 2016;17(5):217–233. doi: 10.1007/s00791-016-0262-6
- Tagliabue A, Dedé L, Quarteroni A. Isogeometric analysis and error estimates for high order partial differential equations in fluid dynamics. Comput Fluids. 2014;102:277–303. doi: 10.1016/j.compfluid.2014.07.002
- Hoschek J, Lasser D. Fundamentals of computet aided geometric design. Schumaker L, translator; Peters AK, editor. Wellesley (MA): AK Peters Ltd; 1993.
- Jüttler B, Kapl M, Nguyen D-M, et al. Isogeometric segmentation: the case of contractible solids without non-convex edges. Comput-Aided Des. 2014;57:74–90. doi: 10.1016/j.cad.2014.07.005
- Pauley M, Nguyen D-M, Mayer D, et al. The isogeometric segmentation pipeline. In: Jüttler B, Simeon B, editors. Isogeometric analysis and applications IGAA 2014. Heidelberg: Springer; 2015. (Lecture notes in computer science; vol. 107).
- Xu G, Mourrain B, Duvigneau R, et al. Analysis-suitable volume parameterization of multi-block computational domain in isogeometric applications. Comput-Aided Des. 2013;45(2):395–404. doi: 10.1016/j.cad.2012.10.022
- Xu G, Mourrain B, Duvigneau R, et al. Constructing analysis-suitable parameterization of computational domain from cad boundary by variational harmonic method. J Comput Phys. 2013;252(Supplement C):275–289. doi: 10.1016/j.jcp.2013.06.029
- Buchegger F, Jüttler B. Planar multi-patch domain parameterization via patch adjacency graphs. Comput-Aided Design. 2017;82:2–12. doi: 10.1016/j.cad.2016.05.019
- Falini A, Špeh J, Jüttler B. Planar domain parameterization with THB-splines. Comput Aided Geom Des. 2015;35–36:95–108. doi: 10.1016/j.cagd.2015.03.014
- Speleers H, Manni C. Optimizing domain parameterization in isogeometric analysis based on powell-sabin splines. J Comput Appl Math. 2015;289:68–86. doi: 10.1016/j.cam.2015.03.024
- Xu G, Li M, Mourrain B, et al. Constructing IgA-suitable planar parameterization from complex cad boundary by domain partition and global/local optimization. Comput Methods Appl Mech Eng. 2018;328(Supplement C):175–200. doi: 10.1016/j.cma.2017.08.052
- Engvall L, Evans JA. Isogeometric triangular Bernstein–Bézier discretizations: automatic mesh generation and geometrically exact finite element analysis. Comput Methods Appl Mech Eng. 2016;304:378–407. doi: 10.1016/j.cma.2016.02.012
- Xia S, Qian X. Generating high-quality high-order parameterization for isogeometric analysis on triangulations. Comput Methods Appl Mech Eng. 2018;338:1–26. doi: 10.1016/j.cma.2018.04.011
- Nguyen D-M, Pauley M, Jüttler B. Isogeometric segmentation. Part II: on the segmentability of contractible solids with non-convex edges. Graph Models. 2014;76:426–439. doi: 10.1016/j.gmod.2014.03.013
- Nguyen D-M, Pauley M, Jüttler B. Isogeometric segmentation: construction of auxiliarly curves. Comput-Aided Design. 2016;70:89–99. doi: 10.1016/j.cad.2015.06.014
- Bazilevs Y, Takizawa K, Tezduyar TE. Computational fluid – structure interaction, methods and applications. West Sussex: John Wiley and Sons, Ltd; 2013. (Wiley series in computational mechanics.).
- Nguyen VP, Kerfriden P, Brino M, et al. Nitsche's method for two and three dimensional NURBS patch coupling. Comput Mech. 2014;53(6):1163–1182. doi: 10.1007/s00466-013-0955-3
- Hofer C, Langer U, Toulopoulos I. Discontinuous Galerkin isogeometric analysis of elliptic diffusion problems on segmentations with gaps. SIAM J Sci Comput. 2016;38:A3430–A3460. doi: 10.1137/15M1048574
- Hofer C, Toulopoulos I. Discontinuous Galerkin isogeometric analysis of elliptic problems on segmentations with non-matching interfaces. Comput Math Appl. 2016;72(7):1811–1827. doi: 10.1016/j.camwa.2016.07.039
- Hofer C, Langer U, Toulopoulos I. Discontinuous Galerkin isogeometric analysis on non-matching segmentation: error estimates and efficient solvers. J Appl Math Comput. 2019;61:1–40. doi: 10.1007/s12190-019-01252-3
- Apostolatos A, Schmidt R, Wüchner R, et al. A Nitsche-type formulation and comparison of the most common domain decomposition methods in isogeometric analysis. Int J Numer Meth Eng. 2014;97:473–504. doi: 10.1002/nme.4568
- Bazilevs Y, Hughes TJR. Weak imposition of Dirichlet boundary conditions in fluid mechanics. Comput Fluids. 2007;36(1):12–26. doi: 10.1016/j.compfluid.2005.07.012
- Ruess M, Schillinger D, Özcan AI, et al. Weak coupling for isogeometric analysis of non-matching and trimmed multi-patch geometries. Comput Methods Appl Mech Eng. 2014;269(0):46–71. doi: 10.1016/j.cma.2013.10.009
- Zhang H, Mo R, Wan N. An IgA discontinuous Galerkin method on the union of overlapped patches. Comput Methods Appl Mech Eng. 2017;326:446–480. doi: 10.1016/j.cma.2017.08.004
- Evans LC. Partial differential equations. 1st ed. Providence: American Mathematical Society; 1998. (Graduate studies in mathematics; vol. 19).
- De-Boor C. A practical guide to splines. 2nd ed. New York: Springer; 2001. (Applied math. science; vol. 27).
- Wriggers P. Nonlinear finite element methods. Berlin: Springer-Verlag; 2008.
- Kargaran S, Jüttler B, Kleiss SK, et al. Overlapping multi-patch structures in isogeometric analysis. Linz: Johannes Kepler University, Applied Geometry; 2019. (NFN-technical report No. 87). Available from: http://www.gs.jku.at/pubs/NFNreport87.pdf.
- Seiler A, Jüttler B. Reparameterization and adaptive quadrature for the isogeometric discontinuous Galerkin method. 9th International Conference Mathematical Methods for Curves and Surfaces; MMCS 2016; Tønsberg, Norway, 2017. p. 251–269.
- Hofer C, Langer U. Dual-primal isogeometric tearing and interconnecting solvers for multipatch dG-IgA equations. Comput Methods Appl Mech Eng. 2017;316:2–21. doi: 10.1016/j.cma.2016.03.031
- Mantzaflaris A, Hofer C, Takacs S. G+SMO (Geometry plus simulation modules) v0.8.1; 2015. Available from: http://gs.jku.at/gismo
- Jüttler B, Langer U, Mantzaflaris A, et al. Geometry + simulation modules: implementing isogeometric analysis. PAMM. 2014;14(1):961–962. doi: 10.1002/pamm.201410461
- Langer U, Mantzaflaris A, Moore St. E, et al. Multipatch discontinuous Galerkin Isogeometric analysis. Heidelberg: Springer International; 2015. p. 1–32. (Lecture notes in computational science and engineering; vol. 107).
- Riviere B. Discontinuous Galerkin methods for solving elliptic and parabolic equations. Philadelphia: SIAM; 2008. (Society for industrial and applied mathematics).
- Hofer C. Analysis of discontinuous Galerkin dual-primal isogeometric tearing and interconnecting methods. Math Models Methods Appl Sci. 2018;28(01):131–158. doi: 10.1142/S0218202518500045
- Hofer C. Parallelization of continuous and discontinuous Galerkin dual-primal isogeometric tearing and interconnecting methods. Comput Math Appl. 2017;74(7):1607–1625. doi: 10.1016/j.camwa.2017.06.051
Appendix
A.1. A bound for the extra non-consistent term
Comparing the relations given in (Equation27(27) (27) ) and (Equation33(33a) (33a) ) we can see that there is an extra term in , which is a non consistent term. We derive below a bound for this term.
Let . By a simple computations on the forms in (Equation26(26a) (26a) ), we have that (A1) (A1) On the other hand, under the Assumption 2.3, we immediately have that (A2) (A2) Subtracting (EquationA2(A2) (A2) ) from (EquationA1(A1) (A1) ) and using we obtain (A3) (A3) Applying integration by parts on the right-hand side in (EquationA3(A3) (A3) ) and then setting , we derive that (A4) (A4) where we have used that . By (EquationA4(A4) (A4) ), we can easily obtain that (A5) (A5) and this gives an estimate of the difference between the physical solution u and the perturbed solution .
A.2. Proof of the interpolation estimate (62)
Note that by Assumption 2.4 and the definition of (Equation25a(25a) (25a) ) we can conclude that and . Hence we can construct an interpolant such that (A6) (A6) Next we show an interpolation estimate for u on . Let us denote and . Let the extension operator such that for each it holds (i) and (ii) , where the constant depending only on and , see [Citation30]. We recall the B-spline interpolation operator given in (Equation58(58) (58) ) and define (A7) (A7) Recalling and using the properties of the extension operator and (Equation58(58) (58) ) we have (A8a) (A8a) and (A8b) (A8b) where .
Using the trace inequality, [Citation6], and proceeding as in (A8) we can show (A9a) (A9a) (A9b) (A9b) Gathering the inequalities (EquationA6(A6) (A6) ), (A8) and (EquationA9b(A9b) (A9b) ) we can derive (Equation62(62) (62) ).