- Research Article
- Open access
- Published:

# Coupled domain decomposition–proper orthogonal decomposition methods for the simulation of quasi-brittle fracture processes

*Advanced Modeling and Simulation in Engineering Sciences*
**volume 3**, Article number: 28 (2016)

## Abstract

In this paper, we discuss a strategy to reduce the computational costs of the simulation of dynamic fracture processes in quasi-brittle materials, based on a combination of domain decomposition (DD) and model order reduction (MOR) techniques. Fracture processes are simulated by means of three-dimensional finite element models in which use is made of cohesive elements, introduced on-the-fly wherever a cracking criterion is attained. The body is initially subdivided into sub-domains; for each sub-domain MOR is obtained through a proper orthogonal decomposition (POD) of the equations governing its evolution, until when it starts getting cracked. After crack inception within a sub-domain, the solution is switched back to the original full-order model for that sub-domain only. The computational gain attained through the coupled use of DD and POD thus depends on the geometry of the body, on the topology of sub-domains and, on top of all, on the spreading of cracking induced by load conditions. Numerical examples concerning well-established fracture tests are used for validation, and the attainable reduction of the computing time is discussed at varying decomposition into sub-domains, even in the absence of a full exploitation of parallel computing potentialities.

## Background

One of the most active sectors in computational mechanics looks for more and more efficient strategies for the highly realistic simulation of complex phenomena. Two main driving forces guide these researches. The first one is the attempt to simulate phenomena in an extremely fast way, possibly reaching real-time computing; recent contributions in this field are e.g. [1, 2]. The second strong motivation is the attempt to perform simulations that with standard strategies would simply be practically impossible due to unacceptable computing times; examples in this line are those of [3,4,5].

Domain decomposition (DD) and model order reduction (MOR) approaches are typical tools developed to reach the above goals, not only in the field of computational mechanics but more generally in the extremely vast field of computational sciences. Proper orthogonal decomposition (POD), see e.g. [6], is a MOR strategy that has recently received much attention as a tool to drastically reduce the number of degrees of freedom (DOFs) retained in an analysis, being extremely efficient in linear problems. Many difficulties arise when trying to apply POD to non-linear, irreversible problems; various strategies have been recently developed to this purpose, among these e.g. the so-called proper generalized decomposition (PGD) originally proposed by Ladevèze with a different terminology and recently applied e.g. in [7,8,9,10].

The purpose of this paper is to further contribute to a series of works recently published by the Authors on the efficient application of DD and MOR-POD techniques to multi-physics and non-linear, irreversible problems. DD methods, based on an extension of the algorithm originally proposed in [11], were applied to the solution of the electro-mechanical coupled problem in microsystems in [12], and to the simulation of quasi brittle fracture processes in [13]. A combination of DD and MOR-POD techniques was proposed in [14] for the electro-mechanical coupled problem in microsystems and in [15] for the solution of elasto-plastic dynamic problems.

Moving from the aforementioned implementation in [15], we address here the problem of dynamic propagation of cohesive cracks in a quasi-brittle material. Although the spreading of dissipative phenomena can be rather different in elasto-plasticity and quasi-brittle cracking, especially when the solution is dominated in the latter case by the growth of a dominant crack, the two problems can be approached in a similar way as far as MOR is concerned. The coupled DD-POD approach here adopted is therefore similar to the one proposed in [15]: the whole body is initially subdivided in sub-domains; for each sub-domain, a reduced-order model is trained in the initial stage of the analysis; as soon as a sub-domain starts being cracked, the relevant solution is switched back to the original full-order model and then advanced in time. The handling of each sub-domain through an either reduced- or full-order mode can be therefore optimally approached via an heterogeneous time integration procedure, see [13].

The proposed approach reaches a good compromise between the contrasting needs of realistically reproducing complex fracture processes in possibly highly heterogeneous materials, and of being able to keep under acceptable levels the computing time.

The paper is organized in three main sections in addition to the “Introduction” and “Conclusion” sections. First, the semi-discretized problem formulation for an elastic body containing cohesive fracture process zones, in the presence of dynamic loading is discussed and presented. In the central main section the proposed new computational strategy is described in details. The third main section is devoted to the critical discussion of num erical examples.

Throughout the paper, a matrix Voigt notation is adopted.

## Problem formulation

Let us consider a three-dimensional (3D) body partially traversed by a crack \(\Gamma _c\), see Fig. 1. The body is acted upon by body forces \(\mathbf {b}\) in the volume \(\Omega \) and by surface forces \(\mathbf {f}\) on the Neumann portion \(\Gamma _{f}\) of its boundary, whereas displacements \(\bar{\mathbf {u}}\) are imposed along the Dirichlet portion \(\Gamma _{u}\) of the same boundary (with \(\Gamma _{u}\cup \Gamma _{f}= \Gamma \) and \(\Gamma _{u}\cap \Gamma _{f}= 0\)). Under the hypothesis of small strains and displacements, the set of equations governing the dynamic equilibrium of the body is:

Here: \(\Gamma _{c}^{+}\) and \(\Gamma _{c}^{-}\) are the two sides of \(\Gamma _{c}\), acted by tractions \(\varvec{\tau }^{+}\) and \(\varvec{\tau }^{-}\) in the cohesive region of the crack surface; \(\rho \) is the mass density; \(\varvec{\sigma }\) is the vector gathering the independent components of the stress tensor; \(\varvec{\mathcal {C}}\) is the differential compatibility operator; \(\ddot{\mathbf {u}}\) is the acceleration vector; \(\varvec{\mathcal {N}}\) and \(\varvec{\mathcal {M}}\) are matrices collecting the components of vectors \(\mathbf {n}\) and \(\mathbf {m}\), respectively; \({\mathbf {n}}\) is the unit outward normal vector to \(\Gamma \); \({\mathbf {m}}\) is the unit vector normal to \(\Gamma _c\), pointing towards side \(\Gamma _c^+\) of the crack (whichever it is, see [16]). The equilibrium condition across \(\Gamma _{c}\) also provides:

Compatibility in the bulk \(\Omega \backslash \Gamma _c\) is given by:

\(\varvec{\varepsilon }\) being the vector gathering the independent components of the strain tensor, and \(\mathbf {u}\) the displacement vector. The displacement discontinuity \(\left[ \mathbf {u} \right] \) across \(\Gamma _{c}\) is instead given in terms of the displacement field on the two sides of the discontinuity, according to:

For quasi-brittle materials, a cohesive law is introduced to model the decohesion between the two sides of the crack \(\Gamma _c\), i.e. the interaction between the sides in case of crack opening/sliding (avoiding for the time being the possible frictional contact in case of crack closure). We then state, see [17,18,19,20]:

where \(\varvec{\psi }\) is a vector of internal state variables, adopted to phenomenologically describe the dissipative phenomena occurring in the fracture process zone.

The governing equations are completed by the initial conditions in terms of displacement and velocity fields.

Assuming material damping to be null, dynamic equilibrium can be written in weak form as [16]:

where \(\mathbf {u}\) needs to be a continuously differentiable field in the bulk of the body \(\Omega \backslash \Gamma _c\), possibly displaying jumps across the crack \(\Gamma _c\).

Moving to the semi-discretized finite element formulation, the approximate displacement, displacement jump and deformation vectors can be written as [21, 22]:

where \(\mathbf {U}\) is the nodal displacement vector; \(\mathbf {N}\) is the matrix of nodal shape functions; \(\mathbf {B}_{\Gamma }\) and \(\mathbf {B}_{\Omega }\) are the matrices respectively representing compatibility along the crack and in the bulk. The weak formulation (6), upon assembling over the entire domain, can be written as:

and have to be supplemented by initial conditions on the displacement and the velocity vectors. In Eq. (8): \(\mathbf {M}\) is the symmetric, positive-definite mass matrix; \(\mathbf {F}^{\Omega }\) and \(\mathbf {F}^{\Gamma }\) are the vectors of internal forces due to bulk and cohesive contributions; and \(\mathbf {F}\) is the vector of external loads. They respectively read:

Cohesive methodologies have been widely employed within the finite element framework for the simulation of fracture processes in quasi brittle materials, either through the inter-element technique, i.e. assuming the propagation to occur only along the element faces [13, 20, 23,24,25,26,27,28,29], or combined with extended approaches to allow for intra-element propagation [16, 30,31,32].

In this work, to possibly account for a material micro-structure, an inter-element formulation is adopted like in [33,34,35]. Zero-thickness 6+6-node, cohesive elements are inserted on-the-fly between the faces of quadratic tetrahedral bulk elements, as soon as the stress field locally attains the material tensile strength. As a result, nucleation, propagation, branching and coalescence of cracks do not need to be established a priori. The issue of mesh dependence, linked to tortuous inter-element paths, is limited by setting the characteristic element size to be smaller than a material length-scale \(\ell \), which in accordance with Irwin’s estimation reads [36]:

where: *E* is the material Young’s modulus, while *G* and \(\tau _{\text {max}}\) respectively stand for its fracture energy and tensile strength.

The adopted cohesive model consists in a softening law linking the tractions acting on the crack surfaces to the displacement jump. Following [25, 26], this cohesive law is given in terms of effective displacement jump \(\delta \) and effective traction \(\tau \), see Fig. 2, respectively defined as:

where: the subscripts *n* and *t* respectively denote the local components of vectors \([\mathbf {u}]\) and \(\varvec{\tau }\) in the direction orthogonal to \(\Gamma _c\), and in the plane of \(\Gamma _c\) itself; parameter \(\kappa \) acts as a (dimensionless) tension-shear coupling factor, weighting the two contributions. \(\kappa \) can be set as \(\kappa =1\) to equally weight the opening and sliding (i.e. mode I and mode II) contributions, see e.g. [37, 38]; this value has been also adopted in the numerical simulations gathered in the “Results” section. Under a monotonically increasing effective displacement jump, the effective cohesive traction \(\tau \) is assumed to decrease linearly, see Fig. 2, till when it becomes zero for a critical opening displacement \(\delta _c\), the two faces of \(\Gamma _c\) are not interacting any longer and a real (traction-free) crack surface is locally set in. Along the softening branch, if unloading (i.e. if \(\dot{\delta }<0\)) occurs the dissipative response is provided by a path to the origin of the \(\tau -\delta \) plane; upon reloading (i.e. for \(\dot{\delta }>0\)) the same path is followed, up to when \(\delta _{\text {max}}\) (which accordingly acts as an internal state variable) is attained; next, for \(\delta >\delta _{\text {max}}\), the original softening branch in the \(\tau -\delta \) plane is recovered to characterize the local cohesive response of the material. The whole area under the linear cohesive envelope corresponds to the fracture energy \(G = \frac{1}{2} \ \tau _{\text {max}}\delta _c\). Due to the assumed linear softening, only two material parameters (out of \(\tau _{\text {max}}\), \(\delta _c\) and *G*) are therefore sufficient to completely characterize the cohesive response.

## Reduced-order modelling approach

With traditional 3D finite element simulations of cracking in micro-structured solids under impact loading, the relevant computational burden can be extremely high. Using e.g. an explicit time stepping scheme ruled by the Courant–Friedrichs–Levy condition, the time step size typically becomes very small since a very refined spatial discretization is required to account for microstructural features (like the grain morphology) and to be compliant with condition (10). A reduced-order modelling approach is introduced next, coupling DD and POD strategies.

According to the DD algorithm proposed in [13, 29], the procedure presented here exploits the decomposition into smaller problems relevant to the sub-domains, avoiding the time-step limits imposed by a standard explicit scheme for the whole body. Similarly to the algorithm proposed in [15] for the elastic-plastic structural problem, we initially adopt an implicit integration scheme for all the sub-domains; whenever a sub-domain gets traversed by a crack, the integration of the relevant equations of motion of that sub-domain switches to an explicit one and the algorithm becomes multi-time-step.

Let us partition the body \(\Omega \) into \(n_{sd}\) non-overlapping sub-domains. Assuming the hypothesis that the bulk of the body behaves elastically, and so nonlinearities are only linked to what happens in the fracture process zone, we can write \(\mathbf {F}_s^{\Omega } = \mathbf {K}_s \mathbf {U}_s\) and the following (vector-valued) equation of motion is obtained, for any sub-domain *s*:

In Eq. (12): \(\ddot{\mathbf {U}}_s\) and \(\mathbf {U}_s\) are the vectors gathering only the nodal acceleration and displacement components pertinent to the sub-domain itself; \(\mathbf {M}_s\) and \(\mathbf {K}_s\) are the relevant mass and stiffness matrices; \(\mathbf {F}_s^{\Gamma }\) is the vector of cohesive forces in the sub-domain; \(\mathbf {F}_s\) is the vector of external loads acting on the sub-domain; \(\mathbf {C}_{s}\) is a signed Boolean matrix, which links all the DOFs of the sub-domain to those belonging to the interface between it and the other sub-domains; \(\varvec{\Lambda }\) is the global vector of interface forces, that guarantees the continuity of the kinematic fields across the inter-domain surfaces.

The mechanical response of each linear elastic sub-domain is integrated in time with the Newmark average acceleration scheme, while the central difference scheme is used in the cracked ones, see [39]. After an initial synchronous phase, the presence of two time scales is handled when fracture starts to propagate: a coarse time step size \(\Delta t_{imp}\) is assigned to the sub-domains not crossed by cracks, and a fine step size \(\Delta t_{exp}= \frac{1}{m} \Delta t_{imp}\), with *m* integer, is instead associated to those crossed by cracks, as originally proposed in [11, 13] and schematically shown in Fig. 3.

As far as the continuity along the inter-domain boundaries is concerned, the hypothesis of velocity continuity proposed in [11, 40] is here substituted by a local enforcement of a stiff, linear relationship between tractions and displacement jumps [15, 41, 42]. This is required by the coupling of the DD approach with POD, which is adopted next to reduce the order of the problem; to better understand the rationale of the adopted approach, details are provided in what follows once the Singular Value Decomposition (SVD) procedure has been described.

The main idea of the present DD method, common to every non overlapping DD technique (see e.g. [11, 40]), is as follows: once the body is divided into parts, the solution is first computed for each single part separately, and then continuity conditions along the interfaces between parts are accounted for to finally obtain the real response of the whole body to the external actions. Each sub-domain is then seen as an independent body, subjected first to external forces and then to interface forces, as shown in Fig. 4 in the case of two sub-domains only. The time marching procedure is accordingly decomposed into three phases: a *free* one, corresponding to the free motion of each unconstrained and unconnected sub-domain subjected to the external loads only; an *interface* one, in which the interface forces are evaluated; and a *link* one, in which the above mentioned interface forces are applied to contiguous sub-domains to restore continuity [11, 13, 15, 42]. At each time instant, for the *s*th sub-domain the kinematic fields are so split into two contributions, respectively called *free* and *link*, according to:

This decomposition allows to write the *free*, *interface* and *link* problems [15, 41, 42] as:

In Eq. (14): \(\mathbb {A}\) represents the assembling operator; \(\varvec{\Lambda }_{el}\) (*el* = \(1,\ldots , n_{el_{int}}\)) is a vector of Lagrange multipliers for the *el*th interface element, representing the tractions acting upon the interface itself; \(\mathbf {K}_{el}\) is the stiffness matrix of the *el*th interface element, which reads:

where \(\mathbf {N}_{el}\) is the relevant matrix of nodal shape functions, and \(\mathbf {k}\) is the local elastic stiffness linking, along \(\Gamma _{{el}}\), tractions \(\varvec{\tau }\) to displacement jumps \(\left[ \mathbf {u} \right] \) through \(\varvec{\tau } = \mathbf {k} \left[ \mathbf {u} \right] \). \(\mathbf {H}_{el}\) is the interface operator for the *el*th interface element, that is:

where: \(\widetilde{\mathbf {M}}_{s}=\mathbf {M}_s + \beta _s \Delta t_s^2 \mathbf {K}_s\), \(\beta _s\) being a coefficient of the Newmark’s time integration algorithm, see [39] as for the notation; \(\Delta t_s\) is either \(\Delta t_{imp}\) or \(\Delta t_{exp}\), depending on whether an explicit or implicit time integration procedure is adopted for the *s*th sub-domain; and \({S_{imp}}\) denotes the set of uncracked sub-domains, for which the implicit integrator is adopted. In Eq. (16), account has been taken of \(\beta _s = 0\) for the cracking sub-domains (not belonging to \(S_{imp}\)); whenever the set \(S_{imp}\) changes because at least one sub-domain starts being cracked and the relevant equation of motion is integrated in time with the explicit integrator, \(\mathbf {H}_{el}\) has to be reassembled. Note that the cohesive term \(\mathbf {F}_s^{\Gamma }\) in Eq. (14)a is clearly nonzero only in the explicit sub-domains.

Let us introduce the time discretization in Eq. (14), focusing on the time interval \([t_n,t_{n+1}]\). Because of the two-time-scales algorithm here exploited (see Fig. 3), the free and link problems have to be solved only once at time \(t_{n+1}\) for the linear implicit sub-domains (integrated with the coarse time scale) and at each intermediate time instant \(t_j\) with \(t_{n} \le t_{j} \le t_{n+1}\) for the explicit non linear sub-domains (integrated with the fine time scale).

Implicit linear sub-domains

Explicit fractured sub-domains

Because of the adopted explicit integration scheme, in Eqs. (17c) and (17d), it holds that \(\mathbf {U}_{s,j} = \mathbf {U}_{s,j}^{free}=\mathbf {U}_{s,j-1}+\Delta t_{exp}\mathbf {\dot{U}}_{s,j}+\frac{1}{2}\Delta t_{exp}^2\mathbf {\ddot{U}}_{s,j}\) and \(\mathbf {U}_{s,j}^{link} = \mathbf {0}\).

Since the interface problem has to be solved at each time instant of the fine time scale (i.e. the explicit time scale, when crack starts to propagate), the *free* displacement of the implicit subdomains can be computed at each intermediate time instant \(t_j\), according to the linear interpolation proposed in [11], as:

The generalized multi-time step explicit–implicit method in the case of multiple sub-domains \((s=1,2,\ldots , n_{sd})\) is described in Algorithm 1. \(\Delta t_{ref}\) stands for the time step of the reference time scale. According to the formulation proposed in [11], such reference time scale is characterized by the smallest time step of the analysis (i.e. the implicit time step in the initial synchronous stage and the explicit time step after crack initiation).

Matching meshes at the interfaces between adjacent sub-domains are considered. This assumption allows to guarantee that the numerical dissipation due to the DD approach, basically linked to the work of the interface forces, does not sensibly affect the energy balance of the system, see [11, 13].

The above described DD strategy allows to reduce the computational burden but, in order to remarkably speedup the simulations, a POD-based reduced order modelling scheme is also allowed for. POD, in its snapshot version [43], is initially adopted to reduce the order of the whole problem. Next, as soon as a crack gets incepted in one sub-domain, its numerical model is switched back to the full-order one to properly account for energy dissipation in the process zone and for the changing topology of the crack surface \(\Gamma _c\); for all the sub-domains within which cracks are not triggered, the solution of the reduced-order equation of motion is still advanced in time with an implicit scheme.

It is well-known that the snapshot version of POD needs a training stage at the beginning of the analysis, to set the reduced-order model. During this training phase, the bases of the reduced-order space, onto which the equations of motion must be projected, are defined. In this work the duration of such training stage is heuristically determined (see [44]) and it is the same for all the sub-domains; otherwise adaptive procedures controlling the convergence of the bases towards a steady-state solution can be adopted. The latter approach was shown in [14, 15] to provide a further speedup to coupled DD-POD analyses, since convergence can be attained at different time instants in different sub-domains, and so it is not the late sub-model to govern by itself the duration of the training stage.

Since we assume that the whole body behaves elastically up to fracture initiation, the algorithm proposed in [13, 29] is used during the training phase to compute the snapshots for each sub-domain. For the problem under study, snapshots do not consist only of the time evolving response of the body to the external loads, but also of the inter-domain continuity. As said, in this phase an implicit, synchronous time stepping procedure is adopted. In [15, 42], a thorough discussion of the rationale followed for reduced-order modelling of nonlinear problems was presented; in what follows, only the details relevant to the coupled use of POD and DD, and to the algorithmic handling of the switch from the reduced-order model to the full-order one for the cracked sub-domains are summarized.

For the *s*th sub-domain, the model-specific solution subspace is obtained by monitoring the evolution of the displacement vector \(\mathbf {U}_s\). The reduced order form of \(\mathbf {U}_s\) is written at the sub-domain level as a linear combination of the orthogonal bases \(\varvec{\alpha }_{{i}_s}, i_s=1,\ldots ,r_s\), according to:

where: index *r* is adopted to denote the reduced-order model parameters; \(N_s\) is the total number of DOFs in the sub-domain, and \(r_s \ll N_s\) are the ones retained in the reduced-order model; matrix \(\mathbf {A}_{s_{r}}=[\varvec{\alpha }_{1_s} \; \varvec{\alpha }_{2_s} \; \cdots \; \varvec{\alpha }_{r_s}]\) collects the first \(r_s\) columns of matrix \(\mathbf {A}_s=[\varvec{\alpha }_{1_s} \; \varvec{\alpha }_{2_s} \; \cdots \; \varvec{\alpha }_{N_s}]\), each column being a so-called Proper Orthogonal Mode (POM) of the *s*th sub-domain; vectors \(\varvec{\Xi }_s\) and \(\varvec{\Xi }_{s_{r}}\) gather the relevant combination coefficients to provide \(\mathbf {U}_s\).

To set \(r_s\) and \(\mathbf {A}_{s_r}\) so as to guarantee the attainment of the minimum discrepancy between full- and reduced-order representations, during training the snapshots \(\mathbf {U}_{j_s}=\mathbf {U}_s(t_{j}), \ j=1, \ldots , n_{snap_s}\) are collected into the matrix \(\mathbf {S}_s \in \mathbb {R}^{N_s \times n_{snap_s}}\):

The total number of snapshots for the *s*th sub-domain, \({n_{snap}}_s\), is established a priori; otherwise adaptive procedures controlling the convergence of the bases towards a steady-state solution can be adopted [14, 15], updating \(r_s\) and the POMs on-the-fly.

The sub-domain matrix \(\mathbf {S}_s\) is thereafter factorized via a SVD procedure, to give:

where: \(\mathbf {L}_s \in \mathbb {R}^{N_s \times n_{snap_s}}\) and \(\mathbf {R}_s \in \mathbb {R}^{n_{snap_s} \times N_s}\) are orthogonal matrices, that respectively gather the so-called left and right singular vectors; \(\varvec{\Upsilon }_s \in \mathbb {R}^{n_{snap_s} \times N_s}\) is a pseudo-diagonal matrix, whose pivotal entries \(\upsilon _{s_{ii}}\) are the singular values of the *s*th sub-domain response. By placing terms \(\upsilon _{s_{ii}}\) in descending order, a method to sort the POMs collected in \(\mathbf {L}_s\) for the *s*th sub-domain is obtained, see e.g. [6, 45]. The goal is to choose \(r_s\) as small as possible, but still fulfilling the following condition:

thereby retaining in the reduced order model the highest possible oriented energy content. In Eq. (22), \(\eta _s\) is the required energetic accuracy of the reduced order model in the *s*th sub-domain, established a priori. As a result, the number of POM for each sub-domain, \(r_s\), which does not need to be necessarily the same in all the sub-domains, depends on values \(\eta _s\): in the numerical examples presented in this paper, \(\eta =0.999\) is adopted for all the sub-domains. The described procedure allows to factorize the snapshots matrices of all the sub-domains, and to assemble the reduced bases matrix \(\mathbf {A}_{s_r}\) formed by the first \(r_s\) columns of matrix \(\mathbf {L}_s\).

The singular values and relevant vectors are usually associated to the (oriented) energy content of the system under the given excitation. For structural problems, one may assume that if matrix \(\mathbf {S}_s\) collects nodal displacements information is obtained concerning the (elastic) energy stored in the bulk of system, whereas if the same matrix collects nodal velocities information is obtained about the system kinetic energy. As the total energy of the system is conserved in the absence of dissipative phenomena (namely, if crack evolution does not take place), the two aforementioned energy terms are related. Anyhow, as pointed out in [46], associating the singular values to the actual elastic and kinetic energies of the system is ”incorrect in principle and may yield misleading results.” So, to ensure the stability and invertibility of the interface operator (16), see also [47], in the snapshot matrix nodal displacements are gathered, and a weak continuity across sub-domains is enforced through the local stiffness \(\mathbf {k}\), see Eq. (15).

Once the reduction matrices \(\mathbf {A}_{s_{r}}\) have been obtained, the dynamics of each elastic sub-domain is projected onto the reduced-order space spanned by the relevant POMs in accordance with [15, 42]:

where \(\varvec{\Xi }_{{s}_r}\), \(\dot{\varvec{\Xi }}_{{s}_r}\) and \(\ddot{\varvec{\Xi }}_{{s}_r}\) are the reduced-order displacement, velocity and acceleration vectors. These reduced-order DOFs allow to write the decomposition (14) of the numerical solution for the *s*th linear elastic sub-domain as:

where now \(\widetilde{\mathbf {M}}_{{s}_r}=\mathbf {M}_{{s}_r} + \beta _s \Delta t_s^2 \mathbf {K}_{{s}_r}\), and:

\({}^{p}{\varvec{\Xi }}_{s_r,n}\) being the reduced-order predictor of the nodal displacements.

Note that both the integration scheme and the coarse time step are the same adopted in the training stage while collecting the snapshots. The POD-based reduced order modelling is handled in a sub-domain until it remains linear and no topology modifications are involved (i.e. the POD bases are still valid). Once cracking is incepted within a sub-domain, the solution is switched back to the original full-order model for that sub-domain only, because the initial POD bases are not valid any more; propagation inside such sub-domain is handled with the algorithm proposed in [13, 29]. Cracking along the interfaces between contiguous sub-domains is instead prevented by the elastic interface model adopted therein. Cohesive elements are inserted on-the-fly, wherever the threshold \(\tau _{\text {max}}\) is attained. Details regarding the update of the mesh topology can be found in [13, 29, 48,49,50], and are not further discussed here. Because of the adopted explicit integration scheme, the cohesive force vector \(\mathbf {F}_s^{\Gamma }\) depends only on the predictor of the displacements \({}^{p}{\mathbf {U}}_{s,j-1}\) and not on the solution at the end of the current time step and can, thus, be put at the right hand side of the equation governing the *free* problem. Consequently, the *free* and *link* problems for the cracked sub-domains at the time instant \(t_j\) can be formulated as:

Although the solution for the uncracked sub-domains is computed only at the coarse time scale, the reconstruction of the full order *free* displacement along the interface \(\mathbf {U}^{free}_{{\Gamma }_{s}}\) turns out to be necessary, since continuity at the interfaces is imposed at each instant \(t_{j}\) of the fine time scale. As the reduced-order free displacement fields for the elastic sub-domains are computed only at the time instants of the implicit scale, they have to be linearly interpolated (see Eq. 18) in between starting from \(\mathbf {U}^{free}_{{\Gamma }_{s}} = \mathbf {C}_{s} \mathbf {A}_{s_{r}} \varvec{\Xi }_{{s}_r}^{free}\), to finally evaluate the right hand side of the interface problem Eq. (24b). Algorithm 2 provides the details of the proposed coupled DD-POD technique.

This procedure is basically the same already proposed in [15], with the only different handling of dissipation: while in [15] the activation of plastic deformation was the trigger to switch back from the reduced-order to the full-order model of a sub-domain, here the effective traction \(\tau \) is tracked along each element face and, as soon as it locally attains the critical threshold corresponding to the material tensile strength \(\tau _{\text {max}}\), a crack is incepted and so the switch back to the full-order model is activated. The STEP BACK procedure mentioned at stage 28 of the algorithm is adopted to ensure that the time step is not too large to exceed the mentioned threshold \(\tau _{\text {max}}\). Whenever a domain is first traversed by a crack, the switch from the implicit to the explicit time integration procedure is activated too for that sub-domain; it might then happen that \(\Delta t_{imp}\) does not allow to achieve the required resolution along the time axis. Although this entails additional computational costs, to ensure accuracy of the solution or, at least, to avoid exceeding the material strength with the risk of subsequent artifacts in crack evolution, the solution corresponding to the last time step is re-run by continuously reducing (typically halving, even if adaptive procedure can be also adopted) the time step size, till when \(\tau _{\text {max}}\) is not exceeded everywhere in the sub-domain.

## Numerical examples

Two examples are discussed in this section with the aim to show the potentialities of the proposed approach. The first one is a double cantilever beam (DCB) in which a mode-I crack process is characterized by initiation, propagation and possible arrest along a plane. The second example concerns the mixed-mode crack propagation, with a crack-path which deviates during the fracture process.

The approach described has been implemented in Fortran 90, and the simulations have been run on a PC featuring an Intel CoreTM i7-2600 CPU @3.4 GHz with a 64 bit operating system. The provided computational gain has been computed as \(\frac{T_{r-o}-T_{f-o}}{T_{f-o}}\), where \(T_{r-o}\) and \(T_{f-o}\) are the run times (CPU times) corresponding to the full-order (DD only) and reduced-order analyses, respectively. \(T_{r-o}\) gathers both the CPU time required for the training of the ROMs, and the CPU time to advance in time the solution for all the sub-domains. While the training of the ROMs can be optimized through a so-called thin SVD procedure [15, 51] in place of the standard one in Eq. (21), the duration of the reduced-order analysis is obviously affected by \(t_{end}\) (see Algorithm 1). Results collected next thus have to be considered representative, to also show how the selected number of sub-domains can affect the gain.

As mentioned before, the solution for each elastic sub-domain is advanced in time with the Newmark average acceleration scheme featuring \(\gamma _s = 1/2\) and \(\beta _s = 1/4\), \(\gamma _s\) and \(\beta _s\) being coefficients of the Newmark’s time integration algorithm; while the equations related to the cracked ones are integrated in time with the central difference scheme featuring \(\gamma _s = 1/2\) and \(\beta _s = 0\). In the reduced order simulations, we have always adopted \(\eta _s = 0.999\) for each sub-domain to ensure high accuracy of the solutions.

### Double cantilever beam

In this section, a dynamic DCB test [52, 53] is considered. The specimen geometry is shown in Fig. 5, and the material properties are those proposed in [25], see Table 1. The beam length *L* is taken equal to 12 mm, so that the crack propagation is not influenced by the wave reflections from the right end of the beam. The beam has a rectangular cross section of width *B* equal to 0.1 mm and height 2 h equal to 0.2 mm. The initial crack length *a* is taken equal to 0.4 mm.

The experimental test is performed by slowly opening the beam by means of a wedge and then registering the dynamic crack propagation. The initial conditions are here reproduced, performing a static elastic analysis under an imposed crack tip opening displacement \(V_0\). The crack tip is then released and a dynamic analysis is run. Two different testing conditions, in the following referred to as A and B, have been simulated considering \(V_0=4\) \(\upmu \)m and \(V_0=14\) \(\upmu \)m respectively. According to the analytical solutions proposed, for instance, in [52, 53], in the first case the crack stops propagating after reaching a plateau value, whereas an unstable fracture propagation is expected in the second case.

The adopted unstructured finite element mesh, featuring quadratic 10-node tetrahedral elements, is characterized by an element size equal to 25 \(\upmu \)m around the beam axis; this size allows an accurate enough resolution of the stress field within the cohesive zone, whose length is \(\ell =55\) \(\upmu \)m. Conversely, a coarser discretization is adopted near the upper and the bottom sides of the beam and in the elastic part on the right side of the beam, where no crack propagation is expected. The resulting finite element mesh, characterized by 57, 896 quadratic tetrahedral elements and 86, 936 nodes, is shown in Fig. 6a. Figure 6b shows the adopted sub-divisions into subdomains: three different partitions with an increasing number of sub-domains, namely 2,3 and 4, have been considered: one of the sub-domains contains all the elements of coarse size on the right side of the beam (Table 2).

In the DD-POD algorithm, the duration of the training phase is set equal to \(1.5 \times 10^{-2}\) s and at least 400 snapshots are collected for each sub-domain. Once the training phase ends, the original high order problem in the cracked sub-domain is thus projected onto the reduced space spanned by only 150 POMs in all the sub-division cases.

Figure 7 shows the crack tip position history for case A. Two different stages can be identified: in the first one, roughly until 0.2 ms, the crack propagation is governed by the stress wave propagation, while in the second one it is determined by a beam-like behavior. Finally, the crack arrests at about 0.7 ms. The crack is always confined in the first sub-domain for all the partitions, except for the 4 sub-domains case, in which also the neighbour sub-domain is reached by the fracture propagation.

To check the performance of the proposed DD-POD algorithm, the numerical results obtained with it are compared with the curve obtained with a domain decomposition simulation performed with a 2 sub-domains partition. In addition, the comparison with the reference analytical solution developed in [53], where the Bernoulli–Euler beam theory is employed to model the upper and the lower arm as beams of evolving length, is shown. A noteworthy good agreement of the results can be observed for all the listed simulations even if some discrepancies can be detected between the analytical solution and the numerical ones in the first part of the curve, due to the fact that the approximated analytical solution is not able to describe the effect of the elastic waves on crack propagation. Independently of the adopted DD, see also [13], the final lengths at crack arrest differ from the analytical solution by no more than 13%.

In Fig. 8, the outcomes of the numerical simulations performed both with a DD algorithm and with the DD-POD one are compared for case B. The crack remains in the first sub-domain in the case of the 2-subdomains partition, while it crosses more than one sub-domain, when the partitions into 3 and 4 sub-domains are adopted. All the numerical curves are in good agreement with the reference solution, even if a small perturbation can be observed whenever the crack reaches an interface between two sub-domains.

Tables 3 and 4 report the results of the total run time for each simulation performed for case A and B respectively. The different sub-divisions of the domain lead to very different computational gains, evaluated with respect to the DD algorithm proposed in [13, 29]. As expected, the gain in the case of the 2 sub-domains partition with the DD-POD algorithm is almost negligible, because of the small size of the uncracked subdomain, which collects the coarse size elements at the right side of the body. It could be noticed that the maximum gain is achieved whenever the fracture crosses the minimum number of subdomains, ideally only one subdomain. In such case, a computational gain up to 31% with respect to the DD algorithm proposed in [13, 29] is obtained.

Tables 3 and 4 also report the error with respect to the reference DD solution, given by the \(L_2\) norm of the relative discrepancy between the time evolutions of beam deflection computed with and without the use of POD. All the listed simulations provide an error amounting to less than \(3 \times 10^{-3}\).

Figures 9 and 10 show the contour plots of the \(\sigma _x\) component (*x* being the direction the beam axis) of the stress vector on the deformed configuration obtained with the reference DD numerical procedure and with the DD-POD algorithm, for case A and B respectively; the good agreement featured by the outcomes of all the simulations, testifies the accuracy of the kinematic fields modelled by the ROMs. Notice that the displacements are amplified to better display the deformed configuration.

### Edge-cracked plate under impulsive loading

This section deals with the numerical simulation of the dynamic crack propagation experiments performed by [54]. In this test, mixed-mode dynamic loading conditions are created by means of the technique of loading cracks by edge impact, developed by the authors themselves: a specimen with two parallel edge notches is impacted by a projectile moving at a given speed \(V_0\) in the direction parallel to the notch; the diameter of the projectile is equal to the distance between the two notches. This configuration determines a compressive wave that propagates in the middle of the specimen, causing a mixed-mode loading condition at the crack tip. The specimen, schematically represented in Fig. 11, is a maraging steel plate 18Ni1900, whose material properties are listed in Table 5.

In this case a speed \(V_0=16.5\) \(\frac{\text {m}}{\text {s}}\) is considered; at this low impact velocities, brittle fracture occurs with a crack propagation at an angle of about \({70^{\circ }}\). Conversely, if the impact velocity increases, a transition in the failure mode is experimentally observed: the crack propagation is governed by the formation of shear bands ahead of the notch at a negative angle of about \({10^{\circ }}\).

The numerical simulation of Kalthoff’s experiment has been discussed in several works in the finite element literature. In [31] the problem of brittle failure was handled by applying the extended finite element technique (XFEM) on a 2-D finite element model, both with loss of hyperbolicity criterion and tensile stress criterion: the authors reported a crack propagation angle almost equal to \({58^{\circ }}\) in the former case and to \({65^{\circ }}\) in the latter one. These results have been compared by the authors with those deriving from simulations performed with inter-element technique, modelled with the Xu–Needleman’s cohesive law [24], in which the fracture propagated with an average angle of almost \({55^{\circ }}\). The XFEM method was adopted also by Combescure and co-workers in [55, 56], obtaining a crack propagation angle of \({65^{\circ }}\).

Because of the twofold symmetry, only one half of the specimen is modelled. An average elements size of 1 mm, smaller than the cohesive length equal to 6.58 mm, is considered. The resulting finite element mesh, characterized by 66, 637 quadratic tetrahedral elements and 102, 404 nodes, is shown in Fig. 12a. Symmetric boundary conditions are imposed at the lower surface of the domain.

Figure 12b shows the considered sub-divisions into two sub-domains. In this example, the domain is partitioned in such a way that the crack propagates only in one sub-domain. Table 6 gathers the number of degrees of freedom and elements corresponding to such sub-domain decompositions.

The duration of the training phase is set equal to 0.01 ms, within which 400 snapshots are collected for each sub-domain.

Figures 13, 14 and 15 show the time evolution of the crack pattern on the contour plot of \(\sigma _x\) component of the stress vector. A deviation in the crack direction with an angle almost equal to \({70^{\circ }}\) can be observed; the crack does not propagate along a single straight line, because it is constrained to follow the finite element mesh. The results obtained with the two reduced-order simulations are almost indistinguishable from the ones obtained with the DD reference algorithm.

Similarly to the results of the previous example, Table 7 shows that the coupled use of DD and POD allows to obtain a computational gain up to 25% with respect to the DD reference solution. Table 7 shows also that when a partition allows to optimize the dimension of the sub-domain which remains elastic (case \((2sd)_b\)), the computational gain is higher than in the other case (\((2sd)_a\)), even if the total number of the POMs is similar.

## Conclusion

In this paper we have proposed a combination of domain decomposition and proper orthogonal decomposition strategies for the efficient simulation of fracture processes in quasi-brittle materials. The obtained results confirm the advantages of the proposed methodology and are extremely encouraging in view of a full exploitation of parallel computing.

To ensure stability of the solution in terms of inter-domain continuity, the interface phase of the domain decomposition approach has been computed through the full-order model, even after the end of the training stage of the reduced-order models. The results have shown that the computational gain can thus depend much on the partitioning of the whole body into sub-domains. As the propagation path of a main crack, or the pattern of cohesive micro-cracking cannot be foreseen under general (mixed-mode) loading conditions, the optimal design of the domain decomposition can be hardly attained.

Work in progress includes the use of strategies similar to the one here proposed for the simulation of irreversible phenomena in the presence of multi-physics coupling.

## References

Nadal E, Chinesta F, Díez P, Fuenmayor FJ, Denia FD. Real time parameter identification and solution reconstruction from experimental data using the proper generalized decomposition. Comput Methods Appl Mech Eng. 2015;296:113–28.

Iapichino L, Quarteroni A, Rozza G. Reduced basis method and domain decomposition for elliptic problems in networks and complex parametrized geometries. Comput Math Appl. 2016;71:408–30.

Radermacher A, Reese S. Model reduction in elastoplasticity: proper orthogonal decomposition combined with adaptive sub-structuring. Comput Mech. 2014;54(3):677–87.

Hinojosa J, Allix O, Guidault P-A, Cresta P. Domain decomposition methods with nonlinear localization for the buckling and post-buckling analyses of large structures. Adv Eng Softw. 2014;70:13–24.

Wang KG, Lea P, Farhat C. A computational framework for the simulation of high-speed multi-material fluid-structure interaction problems with dynamic fracture. Int J Numer Methods Eng. 2015;10:585–623.

Kerschen G, Golinval JC, Vakakis AF, Bergman LA. The method of proper orthogonal decomposition for dynamical characterization and order reduction of mechanical systems: an overview. Nonlinear Dyn. 2005;41:147–69.

Chamoin L, Ladevèze P. Robust control of PGD-based numerical simulations. Eur J Comput Mech. 2012;21:195–207.

Cremonesi M, Néron D, Guidault P-A, Ladevèze P. A PGD-based homogenization technique for the resolution of nonlinear multiscale problems. Comput Methods Appl Mech Eng. 2013;267:275–92.

Giner E, Bognet B, Ródenas JJ, Leygueb A, Fuenmayor FJ, Chinesta F. The proper generalized decomposition (PGD) as a numerical procedure to solve 3D cracked plates in linear elastic fracture mechanics. Int J Solids Struct. 2013;50:1710–20.

Niroomandi S, Alfaro I, González D, Cueto E, Chinesta F. Document model order reduction in hyperelasticity: a proper generalized decomposition approach. Int J Numer Methods Eng. 2013;96:129–49.

Gravouil A, Combescure A. Multi time step explicit-implicit method for nonlinear structural dynamics. Int J Numer Methods Eng. 2001;50:199–225.

Confalonieri F, Corigliano A, Dossi M, Gornati M. A domain decomposition technique applied to the solution of the coupled electro-mechanical problem. Int J Numer Methods Eng. 2013;93:137–59.

Confalonieri F, Ghisi A, Cocchetti G, Corigliano A. A domain decomposition approach for the simulation of fracture phenomena in polycrystalline microsystems. Comput Methods Appl Mech Eng. 2014;277:180–218.

Corigliano A, Dossi M, Mariani S. Domain decomposition and model order reduction methods applied to the simulation of multiphysics problems in MEMS. Comput Struct. 2013;122:113–27.

Corigliano A, Dossi M, Mariani S. Model order reduction and domain decomposition strategies for the solution of the dynamic elastic-plastic structural problem. Comput Methods Appl Mech Eng. 2015;290:127–55.

Mariani S, Perego U. Extended finite element method for quasi-brittle fracture. Int J Numer Methods Eng. 2003;58:103–26.

Barenblatt G. The mathematical theory of equilibrium cracks in brittle fracture. Adv Appl Mech. 1962;7:55–129.

Dugdale D. Yielding of steel sheets containing slits. J Mech Phys Solids. 1960;8:100–4.

Hillerborg A, Modeer M, Petersson PE. Analysis of crack formation and crack growth in concrete by means of fracture mechanics and finite elements. Cem Concr Res. 1976;6:773–81.

Corigliano A. Formulation, identification and use of interface models in the numerical analysis of composite delamination. Int J Solids Struct. 1993;30:2779–881.

Zienkiewicz OC, Taylor RL. The finite element method: the basis. 5th ed. Oxford: Butterworth-Heinemann; 2000.

Mariani S, Martini R, Ghisi A. A finite element flux-corrected transport method for wave propagation in heterogeneous solids. Algorithms. 2009;2:1–18.

Allix O, Ladevéze P. Interlaminar interface modelling for the prediction of delamination. Compos Struct. 1992;22:235–42.

Xu X-P, Needleman A. Numerical simulations of fast crack growth in brittle solids. J Mech Phys Solids. 1994;42:1397–434.

Camacho GT, Ortiz M. Computational modelling of impact damage in brittle materials. Int J Solids Struct. 1996;33:2899–938.

Ortiz M, Pandolfi A. Finite-deformation irreversible cohesive elements for three-dimensional crack propagation analysis. Int J Numer Methods Eng. 1999;1282:1267–82.

Pandolfi A, Guduru PR, Ortiz M, Rosakis AJ. Three dimensional cohesive-element analysis and experiments of dynamic fracture in C300 steel. Int J Solids Struct. 2000;37:3733–60.

Zhang ZJ, Paulino GH. Cohesive zone modeling of dynamic failure in homogeneous and functionally graded materials. Int J Plast. 2005;21:1195–254.

Confalonieri F. A domain decomposition approach for the simulation of fracture phenomena in polycrystalline microsystems. Ph.D. thesis, Politecnico di Milano, 2013.

Bolzon G, Corigliano A. Finite elements with embedded displacement discontinuity: a generalized variable formulation. Int J Numer Methods Eng. 2000;49:1227–66.

Belytschko T, Chen H, Xu J, Zi G. Dynamic crack propagation based on loss of hyperbolicity and a new discontinuous enrichment. Int J Numer Methods Eng. 2003;58:1873–905.

Moes N, Belytschko T. Extended finite element method for cohesive crack growth. Eng Fract Mech. 2002;69:813–33.

Corigliano A, Cacchione F, Frangi A, Zerbini S. Numerical modelling of impact rupture in polysilicon microsystems. Comput Mech. 2007;42:251–9.

Mariani S, Ghisi A, Corigliano A, Zerbini S. Multi-scale analysis of MEMS sensors subject to drop impacts. Sensors. 2007;7:1817–33.

Mariani S, Martini R, Ghisi A, Corigliano A, Simoni B. Monte carlo simulation of micro-cracking in polysilicon mems exposed to shocks. Int J Fract. 2011;167:83–101.

Irwin GR. Structural aspects of brittle fracture. Appl Mater Res. 1964;3:65–81.

Espinosa HD, Zavattieri PD. A grain level model for the study of failure initiation and evolution in polycrystalline brittle materials. Part I: theory and numerical implementation. Mech Mater. 2003;35:333–64.

Espinosa HD, Zavattieri PD. A grain level model for the study of failure initiation and evolution in polycrystalline brittle materials. Part II: Numerical examples. Mech Mater. 2003;35:365–94.

Hughes TJR. The finite element method: linear static and dynamic finite element analysis. Mineola: Dover Publications; 2000.

Mahjoubi N, Gravouil A, Combescure A. Coupling subdomains with heterogeneous time integrators and incompatible time steps. Comput Mech. 2009;44:825–43.

Corigliano A, Dossi M, Mariani S. Recent advances in computational methods for microsystems. Adv Mater Res. 2013;745:13–25.

Dossi M. Combined model order reduction and domain decomposition strategies for the solution of non-linear and multi-physics structural problems. Ph.D. thesis, Politecnico di Milano, 2015.

Sirovich L. Turbulence and the dynamics of coherent structures. I-coherent structures. II-symmetries and transformations. III-dynamics and scaling. Q Appl Math. 1987;45:561–90.

Azam SE, Mariani S. Investigation of computational and accuracy issues in POD-based reduced order modeling of dynamic structural systems. Eng Struct. 2013;54:150–67.

Feeny BF, Kappagantu R. On the physical interpretation of proper orthogonal modes in vibrations. J Sound Vib. 1998;211:607–16.

Chatterjee A. An introduction to the proper orthogonal decomposition. Curr Sci. 2000;78:808–17.

Faucher V, Combescure A. Local modal reduction in explicit dynamics with domain decomposition. Part 2: specific interface treatment when modal subdomains are involved. Int J Numer Methods Eng. 2004;61:69–95.

Pandolfi A, Ortiz M. Solid modeling aspects of three-dimensional fragmentation. Eng Comput. 1998;14:287–308.

Pandolfi A, Ortiz M. An efficient adaptive procedure for three-dimensional fragmentation simulations. Eng Comput. 2001;18:148–59.

Paulino GH, Celes W, Espinha R, Zhang ZJ. A general topology-based framework for adaptive insertion of cohesive elements in finite element meshes. Eng Comput. 2007;24:59–78.

Zhang Y, Combescure A, Gravouil A. Efficient hyper reduced-order model (hrom) for parametric studies of the 3d thermo-elasto-plastic calculation. Finite Elem Anal Des. 2015;102–103:37–51.

Kanninen M. A dynamic analysis of unstable crack propagation and arrest in the DCB test specimen. Int J Fract. 1974;10:415–30.

Freund L. Dynamic fracture mechanics. Cambridge: Cambridge university press; 1990.

Kalthoff JF. Modes of dynamic shear failure in solids. Int J Fract. 2000;101:1–31.

Réthoré J, Gravouil A, Combescure A. An energy-conserving scheme for dynamic crack growth using the extended finite element method. Int J Numer Methods Eng. 2005;63:631–59.

Menouillard T, Réthoré J, Combescure A, Bung H. Efficient explicit time stepping for the extended finite element method (X-FEM). Int J Numer Methods Eng. 2006;68:911–39.

## Author's contributions

Authors contributed equally to this work. All authors read and approved the final manuscript.

### Acknowledgements

SM gratefully acknowledges the financial support of Fondazione Cariplo through project Safer Helmets, Grant 2013-0716.

### Competing interests

The authors declare that they have no competing interests.

## Author information

### Authors and Affiliations

### Corresponding author

## Rights and permissions

**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.

## About this article

### Cite this article

Corigliano, A., Confalonieri, F., Dossi, M. *et al.* Coupled domain decomposition–proper orthogonal decomposition methods for the simulation of quasi-brittle fracture processes.
*Adv. Model. and Simul. in Eng. Sci.* **3**, 28 (2016). https://doi.org/10.1186/s40323-016-0081-9

Received:

Accepted:

Published:

DOI: https://doi.org/10.1186/s40323-016-0081-9