 Research article
 Open Access
 Published:
Domain decomposition involving subdomain separable space representations for solving parametric problems in complex geometries
Advanced Modeling and Simulation in Engineering Sciences volumeÂ 9, ArticleÂ number:Â 2 (2022)
Abstract
A domain decomposition technique combined with an enhanced geometry mapping based on the use of NURBS is considered for solving parametrized models in complex geometries (non simply connected) within the socalled proper generalized decomposition (PGD) framework, enabling the expression of the solution in each subdomain in a fully separated form, involving both the space and the model parameters. NURBS allow a compact and powerful domain mapping into a fully separated reference geometry, while the PGD allows recovering an affine structure of the problem in the reference domain, facilitating the use of the standard PGD solver for computing the parametric solution in each subdomain first, and then by enforcing the interface transmission conditions, in the whole domain.
Introduction
Proper generalized decomposition (PGD) is based on the use of separated representations, fact that alleviates the computational complexity when solving multidimensional problems by reducing them to a sequence of lower dimensional problems. PGD was successfully applied for addressing four problem typologies:

Transient models can be decomposed into a series of space and time problems, leading to a nonincremental integrator where the solution history is computed simultaneously instead of incrementally as most of time integrators perform. The interested reader can refer to [7] and the numerous references therein;

Parametric models can be decomposed into a series of space, time and parameter problems, enabling the calculation of the whole solution history for any value of the parameters involved in the model and here assumed as model extracoordinates, as described in [8, 10] and the numerous references therein;

The solution of models defined in a degenerated domain (like plate, shells, beam, ... geometries) where at least one of its characteristic dimensions is much smaller than the others, can be successfully accomplished within the separated representation framework, where each dimension is treated sequentially, weakly coupled with the others, reducing the 3D problem to a sequence of onedimensional ones (or a series of two and one dimensional problems) which alleviates the meshing issues usually encountered when performing 3D analyses in this kind of domains [7].

Problems defined in nondegenerated but nonseparable domains that could become separable in a domain decomposition framework.
This work concerns the fourth problem typology, that is, the one related to spaceseparation with domain decomposition.
In the past it was claimed that this kind of decomposition works well when the domain can be expressed from the cartesian product of onedimensional domains, or a twodimensional and a onedimensional ones as it is the case when addressing plates and shell geometries, laminates or extruded profiles. More complex geometries, nonseparable in a direct way, can be separated by using appropriate mappings [2, 13, 14] or penalty techniques [13], and thus, fully spaceseparated representation can be applied to reduce the computational cost of solving 3D problems to the one characteristic of the solution of 2D or 1D problems.
However, the proposed mappings generality remains quite limited when the domain shape complexity increases. In [1] we proposed a two levels discretization, the coarser to parametrize the shape and the finest for approximating the problem solution, being the main remaining challenges: (i) the accurate geometry parametrization, looking for its most compact representation when that geometry is being considered as a model parameter (a very valuable route in shape optimization); and (ii) the affine expression of the problem defined in the reference (fully separable) domain to ensure the efficiency of the separated representation constructor (PGD solver).
For alleviating the just referred issues domain decomposition techniques could be envisaged. Domain decomposition techniques have been widely employed in a diversity of applications. Some techniques are based on the subdomains overlapping, other consider nonoverlaping coupling strategies. Among the overlappingbased strategies we can mention the classical Schwartz [27] or the more recent and versatile Arlequin technique and its variants [3,4,5]. Among the nonoverlapping ones we can mention the mortarbased techniques [6, 23], the FETI strategy and its variants [11, 12] and the LATINmultiscale and LATINmultidomain approaches widely developed by Ladeveze and coauthors [18,19,20,21] [22]. These works considered multidomain coupled with spacetime separated representations, however in our knowledge, never separated representations involving either space coordinates or parametric extracoordinates were considered within the framework of domain decomposition. Authors proposed different techniques based on domain decomposition, within the Arlequin coupling paradigm [25] and within a more standard decomposition (without overlapping) technique, assembling parametric patches [15].
Recently, in [16] we proposed a powerful mapping able to represent complex CAD geometries (employing NURBS) and able to efficiently parametrize complex mappings while recover efficiently an affine decomposition of the differential operators involved in the model. However, the presented technology only applied in simply connected domains, that is, for example in 2D domains without holes.
In the present work the technique proposed in [16] is extended for addressing non simply connected domains. For that purpose, we consider the mapping proposed in [16] in tandem with a domain decomposition technique, where the required continuity is ensured at the patches interface level. The proposed technique will be applied in some numerical experiments to prove its potential.
Geometrical mapping and domain decomposition
To use the full potential of the PGD technique for solving parametric and high dimensional problems defined in nonregular geometries (non rectangular or hexahedral) it is necessary to map the problem from the nonregular physical domain, \(\Omega _{\varvec{x}}\), into a regular (in the sense of separable) computational domain, \(\Omega _{\varvec{\xi }}\). A schematic geometric mapping is shown in Fig.Â 1. It can be noticed that the geometric mapping should ensure a separable nature of the problem. Recently, the authors have proposed a general and easily separable mapping in conjunction with the NURBS basis functions [16] for the geometry description. This technique makes possible using the PGD for solving parametric problems in 2D and 3D nonseparable domains.
This technique can be generalized for solving problems in non simply connected domains as the one illustrated in Fig. 2 containing a hole, by transforming it into a simplyconnected domain. For that purpose, one could cut the domain creating a new boundary connecting the inner and outer boundaries and then applying in it the continuity constraints when solving the problem, for guaranteeing the solution periodicity across this artificial boundary. More details regarding the enforcement of the continuity constraints will be presented later in subsequent sections.
Although the above mentioned procedure could be used to convert any domain with one internal hole into a simply connected domain, the mapping could become very complex in some cases affecting the solution efficiency. It also must be noted that in the case of domains with many holes this technique needs more than a simple single cut, making difficult the proposed procedure.
To overcome this difficulty, it is proposed in the current work to use more than one computational domain while applying the PGD in each computational domain (subdomain). In this approach, the physical domain would be decomposed into some relatively simple subdomains or patches and then each patch mapped into a separable computational domain.
To preserve the continuity of the solution on the subdomain interfaces, appropriate continuity constraints must be applied between adjacent patches expressed in their computational domains.
A schematic representation of this multipatch technique is shown in Figs. 3 and 4 for domains containing one and two internal holes, respectively. Such domain decomposition is possible for other topologies addressed later. Details concerning the continuity enforcement between adjacent patches will be presented in the following sections.
Problem formulation
For the sake of simplicity and without loss of generality in the present work we evaluate the proposed multidomain technique by considering the nonlinear heat equation with a temperature dependent thermal conductivity, expressed from:
where u is the unknown temperature field defined in physical domain \(\Omega _{\varvec{x}}\), k(u) is the temperature dependent thermal conductivity and f is the distributed heat source. The nonlinear models will be addressed by using an adequate linearization. In the context of the PGD addressed later, the simplest route consists in evaluating the nonlinear terms, the conductivity in the present case, from the temperature field computed at the previous iteration.
The physical domain, \(\Omega _{\varvec{x}}\), results from the union of nonoverlapping subdomains or patches \(\Omega _{\varvec{x}}^s\).
where \(N_p\) is the total number of patches.
The weighted residual form of Eq. (1) reads
where w and u are the test and trial functions respectively, and B and L the associated bilinear and linear forms.
The problem can be expressed in the variational form
The unknown field \(u(\varvec{x})\) must be obtained in such a way that minimize the functional I in Eq. (4). In the proposed multipatch technique, a penalty method is used to enforce the Dirichlet boundary conditions, by considering the extended variational form
where \({{\bar{u}}}\) is the prescribed value of the field on the Dirichlet boundary \(\Gamma _D\) and \(\alpha \) is the associated penalty parameter. By minimizing the functional it results
where \({\tilde{k}}\) represents the conductivity linearization and \({{\bar{q}}}\) is the prescribed heat flux on the Neumann boundary \(\Gamma _N\). In Eq. (6), \(u^*\) is the first variation of the field variable u.
Solution procedure
The use of NURBS enables the efficient description of general curves, surfaces and volumes. According to the notation introduced in Appendix A, the mapping from the physical to the computational domain in the 2D case reads
where are \(R^{pq}_{ij} (\varvec{\xi })\) are the NURBSbased shape functions, \(\varvec{P}^s_{ij}\) refers to the control points (the vertices of the socalled control net) related to the sth patch in the physical domain. Eq. (7) expresses the geometrical mapping, with \(\varvec{\xi }\) in the computational domain \(\Omega _{\varvec{\xi }}^s\) to a point \(\varvec{x}\) in physical domain \(\Omega _{\varvec{x}}^s\).
The previous equation allows not only transforming the domain, but also transforming the differential operators and computing the transformation Jacobian (see Appendix A).
Even if the computational domain in which the physical one is mapped, is fully separable by construction, the differential operators are not, because of the fact that the just referred shape functions involved in the geometry mapping are not separated. Thus, to obtain a separated representation of a generic function \(g(\varvec{x})\) into the computational domain, it suffices looking for the separated form
with \(\varvec{M}_j(\xi _j)\) the vector of approximation functions involving the jth coordinate and \(\varvec{G}_{ji}\) is the vector of coefficients of the ith mode in the jth coordinate direction. \(N_D\) is the total number of problem dimensions (in the present case \(N_D=2\) if the problem is 2D or \(N_D>2\) when some problem parameters are considered as model extracoordinates) and \(N_G\) is the number of modes needed for reaching the desired accuracy (as described in Appendix B).
Thus, the socalled Separated Approximate Representation â€“SARâ€“ proceeds by enforcing in a weak form the equality \(g(\varvec{\xi }) = g(\varvec{x}(\varvec{\xi }))\) in \(\Omega _{\varvec{\xi }}^s\), with \(g(\varvec{\xi })\) expressed in the separated form (8), following the procedure deeply addressed in our former works [9, 16], to finally obtain the coefficients \(\varvec{G}_{ji}\).
This procedure, the just described SAR, is then applied for expressing both the Jacobian and the differential operator transformation (see Appendix C), in an affine form, making possible the application of the standard PGD procedure.
Thus, the separated representation of the temperature field \(u(\varvec{\xi })\) in the computational subdomain \(\Omega _{\varvec{\xi }}^s\) reads at the nenrichment (the dependence on the subdomain considered, referred by the upperscript \(\bullet ^s\), is omitted for the sake of notational simplicity)
where \(\varvec{U}_{jn}\), \(j=1,2,\dots ,N_D\) must be calculated from the problem weak form by using the standard fixedpoint alternated directions fixed point algorithm [9].
When updating the function concerned by the dcoordinate (in the present case \(d=1\) or \(d=2\)), the test function reads:
that allows updating coefficients \(\varvec{U}_{dn}\).
Nonlinear models can be addressed by computing nonlinear terms at the current solution (for instance \(u^{n1}(\varvec{\xi })\)) whose affine description can be recovered by applying again the SAR. For additional details the interested reader can refer to [16].
Enforcing continuity constraints
As stated before, continuity constraints must be enforced between adjacent patches to enforce the continuity of the field. The continuity constraints may be defined between opposite sides of a single patch or between sides of adjacent patches. In the former case, the standard fixed point iterative method involved in the PGD constructor, can be applied for solving the resulting system of nonlinear algebraic equations.
Application of the continuity constraints between the adjacent edges of a multipatch topology is more complex and the standard fixed point iterative approach is not longer applicable. In this case, a multiaction fixed point iterative approach is proposed in the present work to solve the system of nonlinear algebraic equations. These techniques are discussed in the following subsections.
Single patch PGD with continuity constraints
As previously discussed a valuable approach to solve the problem in a domain containing an internal hole consists of applying a cut line and transform the non simply connected region into a simply connected one as shown schematically in Fig. 2.
A continuity constraint then should be enforce to ensure the continuity of the field along that cutline. In this approach, the problem can be solved using a single patch (one computational domain). Consider, for instance, that the continuity constraint is defined between the edges parallel to \(\xi \) axis, that according to Eq. (9) implies some constraints to be applied in the modes concerning the direction \(\eta \).
In other words, when operating with \(\varvec{M} _2^T \varvec{U} _{2n}\), the constraint reads:
When using standard piecewise linear functions for expressing \(\varvec{M}_2\), verifying the Kroenecker delta property, the previous constraint implies that the first and last degree of freedom coincides. That is, in \({\mathcal {N}}_2\) nodes are used for approximating the modes involving the \(\eta \) coordinate, the previous continuity constraint simply reads
that can be directly enforced when looking for the coefficients \(\varvec{U} _{2n}\).
Multipatch PGD with continuity constraints
When more than one computational domain is considered, the continuity constraint and fixed point iteration schema becomes more complex. To explain the basic idea and the procedure, three sample topologies for computational domains are considered. More complex cases are considered in subsequent sections.
First topology
For the first sample topology, consider the two patches shown in Fig. 5. There is a single continuity constraint and is shown in that figure. Consider in the nth enrichment step, we would like to find \(\varvec{U}_{dn}^s\), where s is the patch number, and d is the space direction (\(d=1\) for \(\xi \) and \(d=2\) for \(\eta \)).
The continuity constraint (see Fig. 5) indicates that the unknown field at the edge BC of patch 1 must be equal to the field at the edge BC of patch 2. Therefore, the modes involving the \(\eta \) direction in patch 1 must be the same as the modes in this same direction in patch 2. In addition, the value of the modes involving the \(\xi \) direction at the common boundary must match. To make it more clear, refer to Fig. 6. This figure shows schematic representation of modes in \(\xi \) and \(\eta \) directions for two patches 1 and 2. To satisfy the continuity between two patches, Fig. 6a, b show that the modes of \(\xi \) should have same value at the patches interface. On the other hand, Fig. 6c, d show that the modes of \(\eta \) should be same function for both patches. Mathematically, the continuity constraint for this sample topology is defined as:
The PGD system of algebraic equations regarding direction d of patch s at the nth enrichment step reads (see [16]):
To solve the equations and obtain the nth enrichment modes, a modified fixed point iteration approach is used here considering the continuity constraint given in Eq. (13). This modified fixed point schema consists of the three steps:

1.
Regarding the continuity constraint given in the first row of Eq. (13), the system to be solved reads
(15) 
2.
Regarding the continuity constraint given in the second row of Eq. (13), the system to be solved reads
$$\begin{aligned} \left[ \begin{array}{c} \varvec{K}_{2n}^1 \end{array} \right] \left[ \begin{array}{c} \varvec{U}_{2n}^1 \end{array}\right] = \left[ \begin{array}{c} \varvec{R}_{2n}^1 \end{array}\right] . \end{aligned}$$(16) 
3.
If other parameters are involved as extracoordinates, that can be represented by a generic d, \(d>2\), the associated degrees of freedom results from
$$\begin{aligned} \left[ \varvec{K}_{dn}^1 + \varvec{K}_{dn}^2 \right] \left[ \varvec{U}_{dn}^1 \right] = \left[ \varvec{R}_{dn}^1 + \varvec{R}_{dn}^2 \right] . \end{aligned}$$(17)
The Eqs. (15)â€“(17) are located in the inner loop of fixed point algorithm. It is clear that the first row of Eq. (13) must be considered when solving Eq. (15) and it consists of simple matrix operations. Each system of Eqs. in (15)â€“(17) is solved by a direct system solver.
Second topology
The second sample topology consists of three patches shown in Fig. 7. The continuity constraints are also shown in that figure. Consider in the nth enrichment step, we would like to find \(\varvec{U}_{dn}^s\), where s is the patch number, and d is the space direction (\(d=1\) for \(\xi \) and \(d=2\) for \(\eta \)).
The continuity constraint 1 (in reference to Fig. 7) indicates that the unknown field at the edge BC of patch 1 must be equal to the field at the edge BC of patch 2. Therefore, the modes involving the \(\eta \) direction in patch 1 must be the same as the ones in this same direction in patch 2. In addition, the value of the modes involving the \(\xi \) direction at the common boundary must match, i.e.:
The same rationale applies for enforcing the continuity constraint 2 (see Fig. 7). To make it more clear, the modes involving \(\xi \) direction in patch 2 must be the same as the modes in \(\xi \) direction in patch 3. And, the modes involving \(\eta \) direction must match at the common interface of patches 2 and 3. That reads:
The PGD system of algebraic equations regarding direction d of patch s at the nth enrichment step reads
The modified fixed point schema consists of the three steps:

1.
Regarding the continuity constraint 1 given in Eq. (18), the system to be solved reads
(21) 
2.
Regarding the continuity constraint 2 given in Eq. (19), the system to be solved reads
$$\begin{aligned} \left[ \begin{array}{cc} \varvec{K}_{2n}^1+\varvec{K}_{2n}^2 &{} \varvec{0} \\ \varvec{0} &{} \varvec{K}_{2n}^3 \end{array} \right] \left[ \begin{array}{c} \varvec{U}_{2n}^1 \\ \varvec{U}_{2n}^3 \end{array}\right] = \left[ \begin{array}{c} \varvec{R}_{2n}^1 + \varvec{R}_{2n}^2\\ \varvec{R}_{2n}^3 \end{array}\right] . \end{aligned}$$(22) 
3.
If other parameters are involved as extracoordinates, that can be represented by a generic d, \(d>2\), the associated degrees of freedom results from
$$\begin{aligned} \left[ \varvec{K}_{dn}^1 + \varvec{K}_{dn}^2 + \varvec{K}_{dn}^3 \right] \left[ \varvec{U}_{dn}^1 \right] = \left[ \varvec{R}_{dn}^1 + \varvec{R}_{dn}^2 + \varvec{R}_{dn}^3 \right] . \end{aligned}$$(23)
The systems of Eqs. (21)â€“(23) constitute the solution procedure. In other words, the Eqs. (21)â€“(23) are placed in the inner loop of fixed point algorithm. Each system of Eqs. in (21)â€“(23) is solved by a direct system solver but the whole process is iterative.
Third topology
For the third sample topology, we consider a computational domain composed of the four patches shown in Fig. 8 that shows the four continuity constraints.
By using the notation that was used previously, the continuity of the filed along all adjacent edges, the continuity constraints 1 to 4 are given in Table 1. Note that the operator \(\mathrm {Flip}(\cdot )\) that appears in some terms of Table 1 acts on a vector, by reversing the elements of the vector. It also acts in a similar way on the associated matrices. For example concerning the second constraint, \(\eta \) increases in patch 2 while the associated coordinate, \(\xi \) in patch 3 decreases.
Taking into account the usual PGD update given by Eq. (20) and the continuity constraints given in Table 1, the procedure reads:

1.
Compute the lessconstrained modes where only the constraints in the last column of Table 1 are enforce in a direct manner,
$$\begin{aligned} \left[ \begin{array}{cccc} \varvec{K}_{1n}^2 &{} \varvec{0} &{} \varvec{0} &{} \varvec{0} \\ \varvec{0} &{} \varvec{K}_{2n}^3 &{} \varvec{0} &{} \varvec{0} \\ \varvec{0} &{} \varvec{0} &{} \varvec{K}_{1n}^4 &{} \varvec{0} \\ \varvec{0} &{} \varvec{0} &{} \varvec{0} &{} \varvec{K}_{2n}^1 \\ \end{array} \right] \left[ \begin{array}{c} \varvec{U}_{1n}^2 \\ \varvec{U}_{2n}^3 \\ \varvec{U}_{1n}^4 \\ \varvec{U}_{2n}^1 \\ \end{array}\right] = \left[ \begin{array}{c} \varvec{R}_{1n}^2 \\ \varvec{R}_{2n}^3 \\ \varvec{R}_{1n}^4 \\ \varvec{R}_{2n}^1 \\ \end{array}\right] . \end{aligned}$$(24) 
2.
The most constrained modes are then calculated, in fact only one because the first column in Table 1 implies that it propagates along all the connected patches. This mode reads
$$\begin{aligned}&\left[ \varvec{K}_{2n}^2 + \mathrm {Flip} (\varvec{K}_{1n}^3) + \mathrm {Flip} (\varvec{K}_{2n}^4) + \varvec{K}_{1n}^1 \right] \left[ \varvec{U}_{2n}^2 \right] = \nonumber \\&\left[ \varvec{R}_{2n}^2 + \mathrm {Flip} (\varvec{R}_{1n}^3) + \mathrm {Flip} (\varvec{R}_{2n}^4) + \varvec{R}_{1n}^1 \right] . \end{aligned}$$(25) 
3.
If other parameters are involved as extracoordinates, that can be represented by a generic d, \(d>2\), the associated degrees of freedom results from
$$\begin{aligned} \left[ \varvec{K}_{dn}^1 + \varvec{K}_{dn}^2 + \varvec{K}_{dn}^3 + \varvec{K}_{dn}^4 \right] \left[ \varvec{U}_{dn}^1 \right] = \left[ \varvec{R}_{dn}^1 + \varvec{R}_{dn}^2 + \varvec{R}_{dn}^3 + \varvec{R}_{dn}^4 \right] . \end{aligned}$$(26)
Similar to the previous topology, the systems of Eqs. (24)â€“(26) are placed in the inner loop of fixed point algorithm. In each iteration of the fixed point procedure, the system of Eqs. in (24)â€“(26) should be solved by a direct system solver.
Numerical examples
In this section some numerical examples are presented to evaluate the applicability and potential of the proposed multipatch separable PGD technique.
First case study
The first numerical example concerns the Poisson problem in a circular domain containing an internal hole. The problem domain, its dimensions and the control net that is used for representing the physical domain from NURBS are shown in Fig. 9. The domain is transformed into a simplyconnected domain by using a cutline, the segment AC, shown in Fig. 10(left).
The computational domain and the continuity constraint are shown in Fig. 10(right). To construct the NURBS basis, the order of the BSpline basis functions is of two concerning the dimension \(\xi \) and one concerning \(\eta \). The knot vectors \(\varvec{\kappa }_\xi \) and \(\varvec{\kappa }_\eta \) (introduced in Appendix A) are given by
and
respectively.
Homogeneous Dirichlet boundary conditions are enforced on both boundaries, the inner and outer, that is, on the boundaries ABA and CDC of the computational domain depicted in Fig. 10.
The heat source f(x,Â y) in Eq. (1) reads:
This particular choice leads to the exact solution
The separated representation of the physical coordinates \(x(\xi ,\eta )\) and \(y(\xi ,\eta )\) (according to Appendix C) involve a single mode for the former and two modes for the last, represented in Figs. 11 and 12, for x and y, respectively.
The modes involved in the separated representation of the solution involved 41 nodes for the modes affecting the \(\xi \) coordinate and 21 the ones concerning \(\eta \).
The first five modes involved in the separated representation of \(u(\xi ,\eta )\) are shown in Fig. 13. The contours of the reconstructed field in the physical and computational domains are shown in Fig. 14. The computed PGD solution is compared with exact one in Fig. 15 along the line \(x=0\) for \(1<y<4\), proving the excellent accuracy of the computed solution.
Second case study
The second case study concerns a domaine containing two holes. The problem domain is divided into 8 subdomains or patches. The dimensions of the physical domain and the control nets related to the NURB representation of the geometry are shown in Fig. 16.
The patches in the physical and computational domains and the continuity constraints are shown in Figs. 17 and 18, respectively. In the present numerical study all the patches have the same structure, therefore, the same knot vectors are used for all patches, in particular
A nonzero Dirichlet boundary condition is enforced on the boundary of both internal holes, with \({\overline{u}}=100\) and \({\overline{u}}=10\) on the left and right holes respectively, that will be enforced by using the penalty technique discussed before. In the present case, a temperature dependent thermal conductivity is considered, according to \(k(u)=1+0.04u\). No thermal source is considered, i.e., \(f(x,y)=0\).
The 9 continuity constraints which are shown in Fig. 18 are expressed in detail in Table 2. These continuity constraints will be considered as previously discussed.
The three steps procedure previously described is here applied again, where the third step does not apply because there are not extracoordinates to be addressed:

1.
The modes that concerns each subdomain, with as only constraints the ones reported in the last column of Table 2, leads to the system
$$\begin{aligned}&\left[ \begin{array}{ccccccc} \varvec{K}_{1n}^1 &{} \varvec{0} &{} \varvec{0} &{} \varvec{0} &{} \varvec{0} &{} \varvec{0} &{} \varvec{0} \\ \varvec{0} &{} \varvec{K}_{1n}^2 + \mathrm {Flip} (\varvec{K}_{1n}^8) &{} \varvec{0} &{} \varvec{0} &{} \varvec{0} &{} \varvec{0} &{} \varvec{0} \\ \varvec{0} &{} \varvec{0} &{} \varvec{K}_{1n}^3 &{} \varvec{0} &{} \varvec{0} &{} \varvec{0} &{} \varvec{0} \\ \varvec{0} &{} \varvec{0} &{} \varvec{0} &{} \varvec{K}_{1n}^4 &{} \varvec{0} &{} \varvec{0} &{} \varvec{0} \\ \varvec{0} &{} \varvec{0} &{} \varvec{0} &{} \varvec{0} &{} \varvec{K}_{1n}^5 &{} \varvec{0} &{} \varvec{0} \\ \varvec{0} &{} \varvec{0} &{} \varvec{0} &{} \varvec{0} &{} \varvec{0} &{} \varvec{K}_{1n}^6 &{} \varvec{0} \\ \varvec{0} &{} \varvec{0} &{} \varvec{0} &{} \varvec{0} &{} \varvec{0} &{} \varvec{0} &{} \varvec{K}_{1n}^7 \\ \end{array} \right] \left[ \begin{array}{c} \varvec{U}_{1n}^1 \\ \varvec{U}_{1n}^2 \\ \varvec{U}_{1n}^3 \\ \varvec{U}_{1n}^4 \\ \varvec{U}_{1n}^5 \\ \varvec{U}_{1n}^6 \\ \varvec{U}_{1n}^7 \\ \end{array} \right] = \nonumber \\&\left[ \begin{array}{c} \varvec{R}_{1n}^1 \\ \varvec{R}_{1n}^2 + \mathrm {Flip} (\varvec{R}_{1n}^8) \\ \varvec{R}_{1n}^3 \\ \varvec{R}_{1n}^4 \\ \varvec{R}_{1n}^5 \\ \varvec{R}_{1n}^6 \\ \varvec{R}_{1n}^7 \\ \end{array} \right] . \end{aligned}$$(32) 
2.
The second step concerns the calculation of the modes that propagate throughout different patches for ensuring the continuity (first column in Table 2). It is easy to see that in the present case these modes verify the system
$$\begin{aligned}&\left[ \begin{array}{cc} \varvec{K}_{2n}^1 + \varvec{K}_{2n}^2 + \varvec{K}_{2n}^3 + \varvec{K}_{2n}^4 &{} \varvec{0} \\ \varvec{0} &{} \varvec{K}_{2n}^5 +\varvec{K}_{2n}^6 + \varvec{K}_{2n}^7 + \varvec{K}_{2n}^8 \\ \end{array} \right] \left[ \begin{array}{c} \varvec{U}_{2n}^1 \\ \varvec{U}_{2n}^8 \\ \end{array} \right] = \nonumber \\&\left[ \begin{array}{c} \varvec{R}_{2n}^1 + \varvec{R}_{2n}^2 + \varvec{R}_{2n}^3 + \varvec{R}_{2n}^4 \\ \varvec{R}_{2n}^5 + \varvec{R}_{2n}^6 + \varvec{R}_{2n}^7 + \varvec{R}_{2n}^8 \\ \end{array} \right] . \end{aligned}$$(33)
In the present case study the 1D discretizations of modes involving the \(\xi \) and \(\eta \) coordinates is done by using 21 nodes in each direction. The contours of the reconstructed solution, in the physical u(x,Â y) and computational \(u(\xi ,\eta )\) domains, are shown in Figs. 19 and 20, respectively.
The first six modes involved in the solution \(u(\xi ,\eta )\), are shown for the eight patches in Fig. 21. To evaluate the PGD results, the problem is also solved by using the finite element method with linear quadrilateral elements. The solution on the upper edge of the domain, \(y=3\), is plotted in Fig. 22 for both PGD and finite element solutions, proving the excellent accuracy of the PGDbased solution.
Third case study
In the last case study we are including parameters as model extracoordinates. In particular the domain geometry is parameterized here and the field variable is not only a function of coordinates \(\xi \) and \(\eta \) but also it is a function of few extraparameters describing the domain shape.
We solve the Laplace equation, in the domain shown in Fig. 23, where the internal hole has a shape represented by the four digits NACA profile that involves three parameters M, P and T [24]. Thus, the problem involves 5 coordinates, the space ones, \(\xi \) and \(\eta \), and the three extracoordinates M, P and T, that within the PGD rationale, its solution will reduce to a sequence of five onedimensional problems.
The physical domain consists of the internal boundary (where a null normal gradient is enforced) and an outer boundary (ellipse) on which the solution in enforced (Dirichlet boundary condition), \(u(x,y)=x\). A single computational domain (single patch) is used here to map the physical domain. The geometry mapping and continuity constraint are shown in Fig. 23. Both internal and external boundaries are described by using NURBS, each involving 31 control points.
The continuity constraint is very simple as previously discussed, it reduces to
The ranges of the parameters describing the shape are: \(M\in [0,5]\%\), \(P\in [35,50]\%\) and \(T\in [15,30]\%\). The 1D discretization is done by using 11 nodes in each directions \(\xi \), M, P and T and 31 nodes in the \(\eta \) direction. The contours of the reconstructed solution, \(u(\xi ,\eta ,M,P,T)\), in the physical domain are shown in Fig. 24 for four different choices of the parameters defining the internal shape. The first six modes involved in the solution separated representation are shown in Fig. 25.
Conclusions
The present paper proposed a valuable methodology for addressing complex geometries non simply connected, while enabling a fully separated representation with respect to the space coordinates as well as on some problem parameters, considered as model extracoordinates within the PGD rationale.
The proposed technique combines domain decomposition, a geometrical description based on the use of NURBS and the use of the PGD for recovering an affine representation after the mapping that transforms complex geometries into fully separated ones.
Model extracoordinates can be easily included in the formalism, that only needs make special care on the continuity enforcement across the subdomains interfaces.
Appendix A: NURBSbased geometry description
NURBS enables accurately representing the geometry of curves, surfaces and volumes, being nowadays a usual technology employed in CAD. For the sake of completeness this appendix revisits the main concepts involved in the NURBS construction. For additional details refer to [26].
NURBS result from weighted combinations of Bspline functions. To define a set of n Bspline functions of order p in a univariate parametric space \(\xi \in [0,1]\), the knot vector \(\varvec{\kappa }_\xi \) is defined as follows.
Denote \(N_{ap}(\xi )\) as the Bspline basis function of order p in the ath knot span \(\xi \in [\xi _a, \xi _{a+1}]\). The following recursive equations can be used to compute the univariate Bspline basis function \(N_{ap}(\xi )\) [26]
A proper choice of the knot vector allows obtaining rich behavior of the basis functions and enough flexibility to describe complex geometries. The NURBS basis functions can be obtained using a rational weighted sum of the Bsplines basis functions. With \(w_i\) the weight, the univariate NURBS basis function, \(R^p_i (\xi )\) reads [26]
The bivariate NURBS basis functions \(R^{pq}_{ij} (\xi ,\eta )\) in 2D domains can be obtained using tensor product of univariate basis functions.
In the above equation p and q are the order of Bsplines in directions \(\xi \) and \(\eta \), respectively and \(\varvec{\xi }= (\xi ,\eta )\) is the coordinates vector in the computational domain. In this equation, \(w_{ij}\) denotes the geometry related weight parameter. The knot vector \(\varvec{\kappa }_\eta \) applying in the coordinates \(\eta \) read
being n and m the number of basis functions in directions \(\xi \) and \(\eta \) respectively. Using the NURBS basis functions just described, the bivariate physical domain \(\Omega _{\varvec{x}}\) can be described from
where, \(\varvec{P}\) refers to the control points (the vertices of the socalled control net) in the physical domain.
Equation (41) represent a one to one relation that maps any point \(\varvec{\xi }\) in the computational domain \(\Omega _{\varvec{\xi }}\) to a point \(\varvec{x}\) in physical domain \(\Omega _{\varvec{x}}\).
Now, using the notation \((x,y) \equiv (x_1,x_2)\) and \((\xi ,\eta ) \equiv (\xi _1,\xi _2)\), for facilitating the mapping description compactness, the terms involved in the transformation of the differential operator from \(\Omega _{\varvec{x}}\) to \(\Omega _{\varvec{\xi }}\) read
More details and derivations regarding basic concepts and computations of NURBS basis functions and their derivatives could be found in [26]. Note that the geometric mapping given in Eq. (41) and its derivatives in Eq. (42) leads to a nonseparable mapping in the sense of the PGD technique, compromising the effectiveness of the PGD solver. To overcome this difficulty, we apply a Separated Approximate Representation (SAR) of the Jacobian of the transformation [16], revisited in Appendix B.
Appendix B: Separated approximate representation (SAR)
Consider the generic function \(g(\varvec{x})\) defined in the physical domain \(\Omega _{\varvec{x}}\) and its counterpart, \(g(\varvec{\xi })\), in the computational domain \(\Omega _{\varvec{\xi }}\). A separated approximate representation of \(g(\varvec{\xi })\) in the computational domain \(\Omega _{\varvec{\xi }}\) reads
where, \(\varvec{M}_j(\xi _j)\) is the vector of approximation functions in term of jth coordinate direction and \(\varvec{G}_{ji}\) is the vector of coefficients of the ith mode in the jth coordinate direction. \(N_D\) is the total number of problem dimensions (considering both geometric space and parametric solution space) and \(N_G\) is the number of modes which are used to represent the separated representation of function \(g(\varvec{\xi })\). Generally, any type of approximation functions \(\varvec{M}_j(\xi _j)\) could be used to approximate the modes in each direction but the piecewise linear Lagrange interpolation functions (which are common in the FEM) are used here for simplicity. More details and procedure for calculating the unknown coefficients vector \(\varvec{G}_{ji}\) was addressed in [9, 16, 17].
Appendix C: Separable geometry mapping (SGM)
The most appealing features of the PGD is reducing of a high dimensional problem to a series of problems defined in lower dimensional spaces. As stated before, to apply this method in nonregular geometries, one needs first to map the problem from the physical domain, \(\Omega _{\varvec{x}}\), into is counterpart, the socalled computational domain, \(\Omega _{\varvec{\xi }}\). The main issue, as previously discussed, is the nonseparable expression of the terms related to the Jacobian of the coordinate transformation. The derivatives transform according to
where \(\varvec{h}\) is the inverse of the Jacobian tensor, \(\varvec{J}\).
The coordinate transformation (41) leads to non separable expressions in Eq. (44) that compromise the PGD effectiveness. An alternative procedure consists in constructing a separated representation of the coordinates mapping, \(\varvec{x}(\varvec{\xi })\), as follows:
and
where, \(N_X\) and \(N_Y\) are the number of modes required to reach the desired level of accuracy in the SAR of \(x(\varvec{\xi })\) and \(y(\varvec{\xi })\), respectively. Using the same rationale, we can derive the SAR of Jacobian determinant, \(\varvec{J}(\varvec{\xi })\), and the all 4 elements of the transformation derivatives tensor, \(\varvec{h}(\varvec{\xi })\), as follows:
and
More details regarding separated geometry mapping and its performance in parametric solution of field problems are given in [16].
Availability of data and materials
Interested reader can contact authors.
References
Ammar A, Huerta A, Chinesta F, Cueto E, Leygue A. Parametric solutions involving geometry: a step towards efficient shape optimization. Comput Methods Appl Mech Eng. 2014;268C:178â€“93.
Ammar A, Ghnatios Ch, Delplace F, Barasinski A, Duval JL, Cueto E, Chinesta F. On the effective conductivity and the apparent viscosity of a thin rough polymer interface using PGDbased separated representations. Int J Numer Methods Eng. 2020. https://doi.org/10.1002/nme.6448.
Ben Dhia H. Multiscale mechanical problemsâ€¯: the Arlequin method. CR Acad Sci. 1998;326:899â€“904.
Ben Dhia H, Rateau G. The Arlequin method as a flexible engineering design tool. Int J Numer Methods Eng. 2005;62:1442â€“62.
BenDhia H. Further insights by theoretical investigations of the multiscale Arlequin method. Int J Multisc Comput Eng 2006. 2008;6(3):215â€“32.
Bernardi C, Maday Y, Patera AT. A new non conforming approach to domain decomposition: The mortar element method. In H. Brezzi et al., editor, Nonlinear partial differential equations and their applications, Paris, 1994;13â€“51.
Chinesta F, Ladeveze P, Cueto E. A short review in model order reduction based on proper generalized decomposition. Arch Comput Methods Eng. 2011;18:395â€“404.
Chinesta F, Leygue A, Bordeu F, Aguado JV, Cueto E, Gonzalez D, Alfaro I, Ammar A, Huerta A. Parametric PGD based computational vademecum for efficient design, optimization and control. Arch Comput Methods Eng. 2013;20(1):31â€“59.
Chinesta F, Keunings R, Leygue A. The proper generalized decomposition for advanced numerical simulations. A primer. Springerbriefs in Applied Sciences and Technology, Springer, 2014.
Chinesta F, Huerta A, Rozza G. et Willcox K. Model order reduction. Chapter in the Encyclopedia of Computational Mechanics. 2nd edn. Erwin Stein, Rene de Borst, Tom Hughes Edts., Wiley; 2015.
Farhat C, Roux FX. A method of finite element tearing and interconnecting and its parallel solution algorithm. Int J Numer Meth Eng. 1991;32:1205â€“27.
Farhat C, Mandel J. The twolevel FETI method for static and dynamic plate problemsâ€”part I: an optimal iterative solver for biharmonic systems. Comput Methods Appl Mech Eng. 1998;155:129â€“52.
Ghnatios Ch, Xu G, Visonneau M, Leygue A, Chinesta F, Cimetiere A. On the space separated representation when addressing the solution of PDE in complex domains. Discrete Continuous Dyn Syst. 2016;9(2):475â€“500.
Ghnatios C, Cueto E, Falco A, Duval JL, Chinesta F. Spuriousfree interpolations for nonintrusive PGDbased parametric solutions: application to composites forming processes. Int J Mater Forming. 2020. https://doi.org/10.1007/s12289020015610.
Huerta A, Nadal E, Chinesta F. Domain decomposition and the proper generalized decomposition. Int J Numer Methods Eng. 2018;113(13):1972â€“94.
KazemzadehParsi MJ, Ammar A, Duval JL, Chinesta F. Enhanced parametric shape descriptions in PGDbased space separated representations. Adv Model Simul Eng Sci. 2021;8:23. https://doi.org/10.1186/s40323021002082.
KazemzadehParsi MJ, Chinesta F, Ammar A. Proper generalized decomposition for parametric study and material distribution design of multidirectional functionally graded plates based on 3D elasticity solution. Materials. 2021;14(21):6660. https://doi.org/10.3390/ma14216660.
Ladeveze P, Lorong Ph. A large time increment approach with domain decomposition technique for mechanical non linear problems. Comput Methods Appl Sci Eng INRIA. 1992;569578.
Ladeveze P, Dureisseix D. A 2level and mixed domain decomposition approach for structural analysis. Contemp Mathe. 1998;218:246â€“53.
Ladeveze P, Nouy A. On a multiscale computational strategy with time and space homogenization for structural mechanics. Comput Methods Appl Mech Eng. 2003;192(28â€“30):3061â€“87.
Ladeveze P, NÃ©ron D, Gosselet P. On a mixed and multiscale domain decomposition method. Comput Methods Appl Mech Eng. 2007;96:1526â€“40.
Ladeveze P, Passieux JC, NÃ©ron D. The latin multiscale computational method and the proper generalized decomposition. Comput Methods Appl Mech Eng. 2010;199(21â€“22):1287â€“96.
Maday Y, Mavriplis C, Patera AT. Nonconforming mortar element methods: application to spectral discretizations. In: Domain decomposition methods, Los Angeles, CA, 1988, SIAM, Philadelphia, 1989;392â€“418.
Moran Jack. An introduction to theoretical and computational aerodynamics. USA: Dover Publication; 2003. (ISBN 0486428796).
Nazeer M, Bordeu F, Leygue A, Chinesta F. Arlequin based PGD domain decomposition. Comput Mech. 2014;54(5):1175â€“90.
Piegl L, Tiller W. The NURBS Book. 2nd ed. Monographs in visual communication. Berlin: Springer; 1977.
Schwarz HA. Gesammelte Mathematische Abhandlungen, vol. 2. Berlin: Springer; 1890. p. 133â€“43.
Acknowledgements
Authors acknowledge the support of the ESI Group through its research chair at ENSAM ParisTech.
Open Access
This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
Author information
Authors and Affiliations
Contributions
All the authors participated in the definition of techniques and algorithms. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the articleâ€™s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the articleâ€™s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
KazemzadehParsi, M.J., Ammar, A. & Chinesta, F. Domain decomposition involving subdomain separable space representations for solving parametric problems in complex geometries. Adv. Model. and Simul. in Eng. Sci. 9, 2 (2022). https://doi.org/10.1186/s4032302200216w
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s4032302200216w
Keywords
 Space separated representation
 Domain decomposition
 PGD
 NURBS