An optimal explicit time stepping scheme for cracks modeled with X-FEM T. Menouillard1,2 , N. Mo¨es3 , and A. Combescure1 1

2

3

LaMCoS, INSA-Lyon, CNRS UMR5259 18-20 rue des Sciences, F69621 Villeurbanne Cedex, France [email protected] CEA Saclay, DEN / DM2S / SEMT / DYN 91191 Gif-sur-Yvette, France GEM CNRS UMR6183, Ecole Centrale Nantes Universit´e de Nantes, 1 rue de la No¨e, 44321 Nantes, France

Summary. This paper deals with the numerical modelling of cracks in the dynamic case using X-FEM. More precisely, we are interested in explicit algorithms. We prove that by using a specific lumping technique, the critical time step is exactly the same as if no crack were present. This somewhat improves a previous result for which the critical time step was reduced by a factor of square root of 2 from the case with no crack. The new lumping technique is obtained by using a lumping strategy initially developped to handle elements containing voids. To be precise the results obtained are only valid when the crack is only modeled by the Heaviside enrichment. Note also that the resulting lumped matrix is block diagonal (blocks of size 2 by 2).

Key words: eXtended Finite Element Method, Explicit dynamics, Critical time step, Crack propagation, Lumped mass matrix.

1 Introduction The eXtended Finite Element Method (X-FEM) allows one to introduce a crack within an existing mesh without the need to modify the mesh. Discontinuous enrichments are introduced on elements cut by the crack using the partition of unity technique [2]. The enrichment is composed of a tip enrichment [4] and a Heaviside enrichment [11] away from the crack tip. Initially developped in the 2D setting, the method was then extended to 3D in [15]. At about the same time, two level sets were introduced to conveniently store the crack as two finite element fields [16, 8]. This level set representation of cracks was also found to be extremely convenient to handle crack growth [8] (without any remeshing). The implementation of the X-FEM requires some enhancements of the regular FEM implementation:

268

• •



T. Menouillard, N. Mo¨es and A. Combescure

A specific integration scheme on enriched elements must be used [11, 3]; The number of degrees of freedom per element depends on the location of the element with respect to the crack. The use of an objected oriented language like C++ is quite convenient in dealing with the variable number of element degrees of freedom (in space and time as the crack is growing); Conditioning issue are raised when many layers of elements are enriched around the crack tip (a pre-conditioning technique for this event is provided in [3]).

When dynamic loadings are applied, additional issues must be addressed for the X-FEM to work properly. For transient analysis, one usually distinguishes between implicit and explicit algorithms. The standard Newmark implicit approach is known to be unconditionally stable in the finite element context for stationary cracks. As cracks are growing and remeshing is used, stability may be obtained provided that the energy release rate at the crack tip is properly computed [13]. A nice thing about the extended finite element method is that the mesh is held fixed as the crack is growing. The number of degrees of freedom is however growing during the computation. The stability of X-FEM with implicit algorithms was studied in [12] and with explicit algorithms in [10]. The latter paper introduces a√ special lumping technique leading to a critical time step smaller (factor 1/ 2) than the one in the FEM case. We shall in this paper introduce a new lumping technique allowing one to use the same critical time step as in FEM (considering only Heaviside enrichment). The paper is organized as follows. In section 2, the critical time step is theoretically studied with two different lumping techniques for simple elements (one-dimensional, triangular and tetrahedral elements). Section 3 is dedicated to numerical experiments.

2 Explicit dynamics for X-FEM It is well known that the critical time step of an explicit integration scheme for dynamics may be estimated by computing the minimum value of the critical time step for all elements in the mesh taken separately. Moreover, the estimate is an upper bound for the exact critical time step. This result was obtained in [6] as an extension of a theorem first given by Rayleigh. The paragraph above remains valid if the approximation is obtained through the extended finite element method. We can thus concentrate on a single cracked element. 2.1 1D bar element The shape functions We start by a 1D cracked element shown in figure 1. The length of the element is L, its density ρ, its section S and its Young modulus E. The crack cuts

Optimal explicit time stepping scheme for cracks modeled with X-FEM

269

the element into two sub-segments of size L and (1 − )L, respectively. Using the Heaviside enrichment [11], four approximation functions are defined over the element (figure 1): two classical and two enriched. We have assumed that the ”Heaviside” type enrichment function is +1 on the left side of the bar and −1 on the right side. Equivalently, the four functions shown in figure 2 may be used. The latter base is in the spirit of Hansbo and Hansbo [9]. The equivalence of the basis depicted in figures 1 and 2 was proven in [1]. The basis functions are related by:         f1 f1 1 1 0 0 fI  fI 0   1 −1 0 0   f10   f10          (1)  fII  =  0 0 1 1  .  f2  = P.  f2  f20 f20 fII 0 0 0 −1 1

fI

εL

fII

fI’

fII’

(1−ε )L

Fig. 1. Classical (fI , fII ) and enriched (fI 0 , fII 0 ) approximation functions on a cracked 1D element.

f2

f1

f1’

f2’ εL

(1−ε )L

Fig. 2. Truncated function basis for a 1D cracked element (shadow node version). This basis is equivalent to the one depicted in figure 1.

Using the approximation functions depicted in figure 1, an approximated field u on the 1D element reads: u = uI fI + uI 0 fI 0 + uII fII + uII 0 fII 0

(2)

Alternatively, one can use the equivalent basis depicted in figure 2. The approximation reads with this basis: u = u1 f1 + u10 f10 + u2 f2 + u20 f20

(3)

270

T. Menouillard, N. Mo¨es and A. Combescure

Using the link (1), the degrees of freedom of the approximations are related by:         uI uI 1 1 0 0 u1    u10   1 −1 0 0   uI 0  T  uI 0        (4)  u2  =  0 0 1 −1  .  uII  = P .  uII  uII 0 uII 0 u20 0 0 1 1 It can be noticed that the basis functions used in figure 2 are as if the two sub-segments were completely independent. The approximation on the left segment is as if the right one was void and conversely. On each sub-segment the approximation is exactly the one used to model voids with non-matching meshes as described in [7]. It is thus tempting to use the lumping strategy developped in [14] for voids leading to a criticalptime step independent of  and of value h/c where c is the wave speed c = E/ρ, i.e. the same critical time step as for a regular element. The mass and stiffness matrix Following [14], the lumped mass matrix is in our case:    0 0 0  ρSL  0 1 −  0 0 M1,10 ,2,20 =   0 0 1 −  0 2 0 0 0  And the stiffness matrix is written as (see [10]):    0 0 −  ES   0 1− −1 0  K1,10 ,2,20 =  0 −1 1− 0  L − 0 0 

(5)

(6)

The mass and stiffness matrices determine the critical time step of the element. The critical time step For an explicit scheme, the critical time step is computed as 2/ωmax where ωmax is linked to the maximum eigenvalue of the generalized system:  det K1,10 ,2,20 − ω 2 M1,10 ,2,20 = 0 (7) Thus we obtain in our case 2

2

2 (1 − ) α2 (α − 2) = 0 where α=

ω 2 ρSL2 2ES

(8) (9)

Optimal explicit time stepping scheme for cracks modeled with X-FEM

271

q So the biggest value for ω is when α is 2: ωmax = L2 Eρ . So the critical time p step is: L Eρ , which exactly corresponds to the critical time step of the finite element problem. The results obtained here seem really interesting: the critical time step of a one-dimensional enriched element is exactly the same as the one of a standard element. Moreover this result does not depend on the shape functions basis used: (1, 10 , 2, 20 ) or (I, I 0 , II, II 0 ). The proof is det(K1,10 ,2,20 − ω 2 M1,10 ,2,20 ) = det(PT KI,I 0 ,II,II 0 P − ω 2 PT MI,I 0 ,II,II 0 P) = det(PT (KI,I 0 ,II,II 0 − ω 2 MI,I 0 ,II,II 0 )P) = det(KI,I 0 ,II,II 0 − ω 2 MI,I 0 ,II,II 0 )

(10)

where matrix P is defined in equation (11). So going back to the X-FEM basis functions, we apply to the mass matrix above the transformation  T  1 1 0 0 1 1 0 0  1 −1 0 0   1 −1 0 0     =  0 0 1 −1  .M1,10 ,2,20 .  0 0 1 −1  0 0 1 1 0 0 1 1   1 2 − 1 0 0 ρSL  0 0    2 − 1 1 =  0 0 1 2 − 1  2 0 0 2 − 1 1 

MI,I 0 ,II,II 0

(11)

(12)

We did obtain a block diagonal mass matrix. The blocks being of size 2. Finally, had we decided that node 1 was on the negative side of the ”Heaviside”, the results would have been different. The results would have been the one obtained by replacing  by 1− in (12). The result (12) is thus valid whatever the choice of sign for the Heaviside, provided that  is always defined as the matter fraction on the positive Heaviside side. Kinetic energy conservation In this part we check that the lumping techniques conserve the kinetic energy for 2 rigid modes. In the classical finite element setting, the sum of the entries in a mass matrix is always equal to the total mass. The reason for this is that if all degrees of freedom are set to one, we obtain a rigid translation mode. In the X-FEM case, the sum of the entries of the matrix is not equal to the total mass because setting to 1 all degrees does not give a rigid mode. However if we sum the entries corresponding to a rigid mode (firt and third line and column) we recover the total mass. Let us consider a one-dimensional element with two nodes. Each node has ordinary degrees of freedom corresponding to the shape functions N1 and N2 and additional degrees of freedom corresponding

272

T. Menouillard, N. Mo¨es and A. Combescure

to the enriched function H. The fraction ratio of this element is  ∈ [0, 1]. First we consider a rigid motion at speed V (as if there was no crack). The exact kinetic energy is: 1 (13) Ec = mV 2 2 where m = ρSL is the mass of the element, S its section, L its length and ρ its density. And the discretized corresponding to this motion is described by the vector (in the Hansbo basis (1, 10 , 2, 20 ) as shown in figure 2):  T [U ] = V V V V

(14)

So the discretized kinetic energy reads: 1m 1 [U ].M1,10 ,2,20 .[U ] = ( + 1 −  + 1 −  + ) V 2 2 2 2 1 = mV 2 = Ec 2

Edis =

(15)

Let us now consider the rigid motions of a cut element whose parts move away at speed V . The discretized speed vector is:  T [U ] = V −V −V V (16) And the discretized kinetic energy can be written as:  1m 1 [U ].M1,10 ,2,20 .[U ] = V 2 + (1 − )(−V )2 + (1 − )(−V )2 + V 2 2 2 2 1 2 = mV = Ec (17) 2

Edis =

The other lumped mass matrix has already been verified as well in [10]. Let us now consider a more complex case. The figure 3 presents a bar composed of three elements; the middle one is enriched. Each element has a length L, its Young modulus is E, its section S and its density ρ. The position of the discontinuity in the middle element is at (1 + )L far from the left node of the 3-elements structure. The length of the bar is l = 3L, and the mass is m = ρSl. Here we check the conservation of kinetic energy for the bar. The figure 4 presents the X-FEM shape functions: 4 standard and 2 enriched functions.

1

2 L, E, S, ρ

3

εL

Fig. 3. A 3-elements structure cut by a crack.

4

Optimal explicit time stepping scheme for cracks modeled with X-FEM 1

1

0

1

0

0

N1

N2

-1 1

2

3

1

-1

0

1

2

3

1

0

0

2

3

3

1

2

3

N4

-1 1

2

0

HN3

-1

1

1

0

N3

0

HN2

-1

0

273

0

-1 1

2

3

0

Fig. 4. Standard shape functions for the 3 elements mesh: N1 , N2 , HN2 , N3 , HN3 and N4 .

The discrete displacement space is of size 6:  T [U ]diag = u1 u2 a2 u3 a3 u4

(18)

and the approximate displacement is U (M, t) = u1 .N1 (M ) + u2 .N2 (M ) + a2 .H(M ).N2 (M ) + u3 .N3 (M ) +a3 .H(M ).N3 (M ) + u4 .N4 (M )

(19)

The diagonal mass matrix [10] for the whole structure is the following: (with l = 3L)   100000 0 2 0 0 0 0    ρSL  0 0 2 0 0 0 (20) Mdiag =  2 0 0 0 2 0 0  0 0 0 0 2 0 000001 And the block diagonal mass matrix [14] is:   1 0 0 0 0 0  0 2 2 − 1 0 0 0    ρSL  0 2 − 1 2 0 0 0  Mblock−diag = 0 2 2 − 1 0  2  0 0  0 0 0 2 − 1 2 0  0 0 0 0 0 1

(21)

Mdiag is the diagonal mass matrix obtained with the technique developped in [10], and Mblock−diag the block diagonal mass matrix obtained in [14]. As in the last paragraph let us consider two rigid motions.

274

T. Menouillard, N. Mo¨es and A. Combescure

Motion 1: rigid body at speed V . The speed vector is:  T [v1 ] = V V 0 V 0 V

(22)

The discretized energy is evaluated by 21 [v1 ]T .M.[v1 ] Ecdiag motion−1 =

1 1 [v1 ]T .Mdiag .[v1 ] = ρSlV 2 = Ecexact motion−1 2 2

(23)

1 1 [v1 ]T .Mblock−diag .[v1 ] = ρSlV 2 = Ecexact (24) motion−1 2 2 Motion 2: rigid body left part at speed −V , and right part at speed V . So the speed vector is written as: Ecblock−diag motion−1 =

 T [v2 ] = −V 0 −V 0 −V V

(25)

The discretized energy is evaluated by: 21 [v2 ]T .M.[v2 ] for both mass matrix: Ecdiag motion−2 =

1 1 [v2 ]T .Mdiag .[v2 ] = ρSlV 2 = Ecexact motion−2 2 2

(26)

1 1 [v2 ]T .Mblock−diag .[v2 ] = ρSlV 2 = Ecexact (27) motion−2 2 2 We have to notice that the two lumped mass matrix allow to conserve the kinetic energy for both rigid body motions. Ecblock−diag motion−2 =

Conclusion To conclude on the one-dimensional case, the lumping technique developped in [14] allows one to obtain the same critical time step for an enriched element than for a standard element. This result improves the technique explained in √ [10] which was only 2 smaller than standard one. However the cost here to obtain a better result is in the mass matrix which depends on the fraction ratio, whereas mass matrix in [10] was simply diagonal constant. In addition, we showed that these two lumping techniques allow to conserve kinetic energy for rigid motions. Now the use of each technique can be motivated by different reasons: the use of block diagonal matrix will be preferable except for pure explicit codes which does not own matrix (as LS DYNA, RADIOSS, EUROPLEXUS). For these codes, a constant diagonal mass matrix will be enough unless they were able to store 2 by 2 matrices for each enriched node. 2.2 2D element: Triangular element We now move to 2D elements, we shall see that the mass matrix keeps exactly the same topology as in (12). Consider a triangular element depicted in figure

Optimal explicit time stepping scheme for cracks modeled with X-FEM

275

5. As in the 1D case, we use roman indices to denote the classical shape functions and the roman prime indices to denote the enriched shape function. The arabic indices denote the truncated shape functions. For instance, the function f1 is equal to the classical shape function fI on the sub-triangle containing node 1 and is zero on the other sub-triangle. Finally the prime arabic indices indicate the ”complementary” truncated functions. For instance, f10 is such that f1 + f10 = fI . The truncated and enriched basis functions are related by fI = f1 + f10

(28)

fI 0 = H(xI ) (f1 − f10 )

(29)

fII = f2 + f

(30)

fII 0 = H(xII ) (f2 − f20 )

(31)

fIII = f3 + f30

(32)

fIII 0 = H(xIII ) (f3 − f30 )

(33)

20

where H(.) indicates the sign of the Heaviside at the corresponding node. The mass matrix in the truncated base reads    0 0 0 0 0 0 1 −  0 0 0 0   ρS  0 0 1 −  0 0 0   (34) M1,10 ,2,20 ,3,30 = 0  0 0 3   0 0 0 0 0 0 1 −  0 0 0 0 0 0  Applying the proper transformation, based on (28-33), we obtain the following mass matrix for the enriched basis:  1 2 − 1 0 0 0 0  2 − 1 1 0 0 0 0     ρS  0 0 1 2 − 1 0 0   (35) = 0 2 − 1 1 0 0  3    0  0 0 0 0 1 2 − 1  0 0 0 0 2 − 1 1 

MI,I 0 ,II,II 0 ,III,III 0

We have assumed that the material fraction  is computed on the positive side of the Heaviside. Otherwise,  must be replaced by 1 − . The obtained mass matrix is basically the same as in the 1D case. For 3D elements, the 2 x 2 block diagonal matrix will not change except for the factor in front of the matrix which will be the element volume divided by the number of nodes of the element. The results for a triangular element is presented in the figure 6. The figure 6 presents the critical time step normalized by the Finite Element critical time step obtained with a lumped mass matrix. The two results are for the

276

T. Menouillard, N. Mo¨es and A. Combescure I,1 Crack

εS II,2 (1− ε )S

III,3

Fig. 5. A triangular element of area S cut by a crack. The fraction ratio is denoted . Critical time step in function of crack position for a triangular element

Normalized critical time step (Dtc0=.5638235696s)

1.05

Normalized Dtc X-FEM: diagonal mass Normalized Dtc X-FEM: block-diagonal mass

1

0.95

0.9

0.85

0.8

0.75

0.7 0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

Fraction of cut element: epsilon

Fig. 6. Normalized critical time step for a triangular element in function of the position of the crack as explained in Figure 5.

two different lumping techniques which use a diagonal mass matrix [10], and a block diagonal mass matrix [14], respectively. It underlines the fact that the critical time step of the enriched triangular element is the same than the one of the triangular finite element, whatever the position of the crack in the element. Hence the result is similar to the one-dimensional case. Moreover the figure 6 shows that the critical time step for the diagonal case is quite smaller than for the block-diagonal case. Finally, note that the block-diagonal 2 × 2 matrix is not the same for all the enriched nodes. It depends on the crack path. To conclude, using a block diagonal mass matrix, one obtains the same critical time step than in the Finite Element case, so around twice the value of the critical time step obtained using constant diagonal mass matrix. The

Optimal explicit time stepping scheme for cracks modeled with X-FEM

277

block diagonal mass matrix is composed of 2 by 2 matrices each of which depends on the fraction ratios  of the elements around the considered nodes. 2.3 3D element: Tetrahedral element The figure 7 presents a tetrahedral element cut by a crack. The figure 8 I,1

εV

(1−ε )V

II,2

IV,4 III,3

Fig. 7. Three dimensional tetrahedral element of volume V cut by a crack.  is the fraction ratio on the positive side of the Heaviside function.

Critical time step in function of crack position for a tetrahedral element

Normalized critical time step (Dtc0=.4071451152s)

1.05

Normalized Dtc X-FEM: diagonal mass Normalized Dtc X-FEM: block-diagonal mass

1

0.95

0.9

0.85

0.8

0.75

0.7 0

0.1

0.2

0.3

0.4 0.5 0.6 Fraction of cut element: epsilon

0.7

0.8

0.9

1

Fig. 8. Normalized critical time step for a tetrahedral element in function of the position of the crack as explained in Figure 7.

278

T. Menouillard, N. Mo¨es and A. Combescure

presents the critical time step normalized by the Finite Element critical time step obtained with a lumped mass matrix. The two results are for the two different lumping techniques which use a diagonal mass matrix [10], and a block diagonal mass matrix [14], respectively. For this 3D element, the critical time step obtained with a block diagonal mass matrix is exactly the same as the one of the non-enriched Finite Element. So the results for the three dimensions studied in this paper are similar: onedimensional linear element, triangular element and tetrahedral element allows one to obtain a X-FEM critical time step equal to the FEM critical time step. 2.4 Results analysis In this section, we take a deeper look at the reasons why we can obtain the same critical time step than for the Finite Element case. Using the Hansbo basis for an enriched element, we have for a 1D element (as it is shown on figure 2) Z Z  1 L ∂f1 (x) dx = dX =  L 0 ∂x 0 Z L Z  ∂f10 (x) 1 dx = dX =  (36) L 0 ∂x 0 Z Z 1 1 L ∂f2 (x) dx = dX = 1 −  L 0 ∂x  Z Z 1 1 L ∂f20 (x) dx = dX = 1 −  L 0 ∂x  Thus the X-FEM stiffness matrix is proportional to the FEM stiffness matrix on each side of the discontinuity.    − 0 0   ES  KF EM O −  0 0    = (37) K1,20 ,10 ,2 = O (1 − )KF EM L  0 0 1 −   − 1 0 0 −1 1− where KF EM is described in the appendix. The same may be said for the lumped mass matrix written in equation (5). The fact that both stiffness and mass matrices are proportional to the FEM on each side of the discontinuity explains why the X-FEM critical time step is the same as the FEM one. For the three simple elements we studied, the standard shape functions were linear in space, and written as the following functions Φk (where k ∈ {1...nnodes }, nnodes is the number of nodes in the element): Φk (x, y, z) = I0 + I1 .x + I2 .y + I3 .z

(38)

So the gradient of the shape functions are constant as it was explained in equation (36). This is why the X-FEM stiffness matrix is linked to the Finite Element one.

Optimal explicit time stepping scheme for cracks modeled with X-FEM

279

Note that this is not the case for a quadrangular element because the shape functions are not linear: Φk (x, y) = I0 + I1 .x + I2 .y + I3 .x.y

(39)

We can sum up the results in table 1 which presents the normalized critical time step for the 3 studied elements: one-dimensional linear, triangular and tetrahedral elements, with the two lumping techniques. EM ∆tXF c EM lump normalized by ∆tF c M standard M lumped M block-diagonal M diagonal 1D 0.577 1 1 > 0, 707 Triangular 0, 2819 0, 5638 1 > 0, 707 Tetrahedral 0, 1919 0, 4071 1 > 0, 707

Element

EM ∆tF c

Table 1. Table presenting critical time steps for different elements: standard and enriched (Young’s modulus E = 1, length L = 1, density ρ = 1, Poisson’s ratio ν = 0, 3).

3 Numerical applications The compact compression specimen (CCS) problem is described schematically in figure 9. The material properties are those of PMMA: E = 5.76 GP a, ν = 0.42, ρ = 1, 180kgm−3 . The force P1 (t) is due to an impact at velocity V0 = 20ms−1 . The CCS is assumed to be linear elastic. Although the CCS geometry is symmetrical, the deformation and, therefore, the crack’s path is not. This is due to the non-symmetric loading and boundary conditions. We carry the computations with the two methods: first using a block diagonal mass matrix and a time step close to the corresponding critical time step of this method, and second the technique using a diagonal mass matrix with its corresponding critical time step. For both the results agree with the experiments [17, 18]: crack path and velocity of crack tip. Figure 10 shows the final deformed shape. The technique with the diagonal mass matrix is interesting because it does not require inversion of 2 by 2 matrices at the enriched nodes. On the other hand, the technique with the diagonal mass leads to a time step quite smaller. The time step of the block diagonal method (bigger than the other one) largely allows to compensate the time used for the inversion of the block diagonal mass matrix. This fact is even more obvious as the non linearities appear as more time is spend in the computation of the internal forces.

280

T. Menouillard, N. Mo¨es and A. Combescure

60mm a

initial crack

35mm

70mm

crack path

P1 (t) (16.5mm) 20mm Fig. 9. Modeling of the CCS: boundary conditions and geometry (specimen thickness: 16.5mm)

Fig. 10. Deformed mesh (with triangular elements).

4 Conclusion In this paper, we introduced a new lumping technique for the mass matrices of meshes enriched with Heaviside functions with the X-FEM. This lumping technique yields the same critical time step at the element level than the one for non enriched elements. The lumped mass matrix is not strictly diagonal but rather block diagonal. A 2 by 2 matrix needs to be stored at each enriched node. This additional storage provides a better critical time step than the

Optimal explicit time stepping scheme for cracks modeled with X-FEM

281

one obtained using a true diagonal mass matrix. Numerical experiments did demonstrate the robustness and stability of the approach.

Appendix: One-dimensional Finite Element problem For the 1D Finite Element problem, the consistent mass matrix, the lumped mass matrix and the stiffness matrix are:       ρSL 2 1 ρSL 1 0 ES 1 −1 lumped MF EM = MF EM = KF EM = 12 01 6 2 L −1 1 √ p So the corresponding stable time step is: ∆tlumped = L Eρ = 3∆tconsistent c c

References 1. Areias P., Belytschko T. (2006) Computer Methods In Applied Mechanics and Engineering 195:1275-1276 2. Babuka I., Melenk I. (1997) International Journal for Numerical Methods in Engineering 40/4:727-758 3. B´echet E., Minnebo H., Mo¨es N., Burgardt B. (2005) International Journal for Numerical Methods in Engineering 64:1033-1056 4. Belytschko T., Black T. (1999) International Journal for Numerical Methods in Engineering 45/5:601-620 5. Belytschko T., Chen H., Xu J. X., Zi G. (2003) International Journal For Numerical Methods in Engineering 58:1873-1905 6. Belytschko T., Smolinski P., Liu W. (1985) Computer Methods In Applied Mechanics and Engineering 49:281-297 7. Daux C., Mo¨es N., Dolbow J., Sukumar N., Belytschko T. (2000) International Journal for Numerical Methods in Engineering 48:1741-1760 8. Gravouil A., Mo¨es N., Belytschko T. (2002) International Journal for Numerical Methods in Engineering 53:2569-2586 9. Hansbo A., Hansbo P. (2004) Computer Methods In Applied Mechanics and Engineering 193:3523-3540 10. Menouillard T., R´ethor´e J., Combescure A., Bung H. (2006) International Journal for Numerical Methods in Engineering 68:911–939 11. Mo¨es N., Dolbow J., Belytschko T. (1999) International Journal for Numerical Methods in Engineering 46:131-150 12. R´ethor´e J., Gravouil A., Combescure A. (2005) International Journal for Numerical Methods in Engineering 63/5:631–659 13. R´ethor´e J., Gravouil A., Combescure A. (2004) Computer Methods in Applied Mechanics and Engineering 193:4493–4510 14. Rozycki P., Mo¨es N., B´echet E., Dubois C. (2006) Computer Methods in Applied Mechanics and Engineering, Special Issue, to appear. 15. Sukumar N., Mo¨es N., Moran B., Belyschko T. (2000) International Journal for Numerical Methods in Engineering 48:1549–1570 16. Stolarska M., Chopp D. L., Mo¨es N., Belytschko T. (2001)International Journal for Numerical Methods in Engineering 51:943–960 17. Rittel D., Maigre H. (1996) Mechanics of Materials 23:229–239 18. Rittel D., Maigre H. (1996) Mechanics Research Communications 23:475–481

An optimal explicit time stepping scheme for cracks ...

of element degrees of freedom (in space and time as the crack is growing); ...... Réthoré J., Gravouil A., Combescure A. (2004) Computer Methods in Applied.

213KB Sizes 3 Downloads 249 Views

Recommend Documents

Efficient explicit time stepping for the eXtended Finite ...
Apr 27, 2006 - zero as the support of the discontinuity reaches the boundaries of the elements. We also show ... 2006 John Wiley & Sons, Ltd. KEY WORDS: ...

Toward an Optimal Fusion Scheme for Multisource ...
boosted decision trees and support vector machines (SVM) for ... Cloud forest 60% of the native flora is found in CF ... 2.3 Support vector machine method.

TIME OPTIMAL TRAJECTORY GENERATION FOR ... - Semantic Scholar
Aug 13, 2008 - I would like to thank my committee members Dr.V.Krovi and. Dr.T.Singh ..... points and go to zero at the boundary of the obstacle. In Ref. .... entire configuration space.thus, to satisfy 3.14b the trajectory generated after meeting.

TIME OPTIMAL TRAJECTORY GENERATION FOR ... - Semantic Scholar
Aug 13, 2008 - In the near future with the increasing automation and development in ...... Once the point cloud information is available it can be translated into ...

Optimal unemployment benefits financing scheme ...
Taking inspiration from the US unemployment insurance system, we wonder if firms should ... the incentive for firms to lay off during economic downturns and to hire during ..... ticity of substitution. h denotes unemployed workers home production. ..

an anonymous watermarking scheme for content ... - CiteSeerX
to anonymously purchase digital content, whilst enabling the content provider to blacklist the buyers that are distributing .... content that a buyer purchases, a passive ad- .... 2004) is a special type of signature scheme that can be used to ...

an anonymous watermarking scheme for content ... - CiteSeerX
Trusted Computing (TC) is a technology that has been developed to enhance the ..... 3G/GPRS. Broadcast. WLAN. Network. Technologies. Devices. Service and Content. Providers. User ? ... ual authentication for wireless devices. Cryptobytes,.

An abstract factorization theorem for explicit substitutions
We show how to recover standardization by levels, we model both call-by-name and ... submitted to 23rd International Conference on Rewriting Techniques and ...

Collaborative space-time spreading scheme for higher than unity rate ...
A novel scheme referred to as collaborative space-time spreading is proposed to provide a higher than unity rate with spatial diversity gain for the downlink of a CDMA system operating in a fading channel. This is achieved by performing collaborative

A Polynomial-time Approximation Scheme for ... - Research at Google
The line segments are the edges of the planar ... component serves to separate some terminals t1,...,tp ... it follows that the solution Ei∗ ∪ M returned in Line 9.

Robust Optimal Investment in Discrete Time for ...
An element of Ωt will be denoted by ωt = (ω1 ... Assumption 2.1 For all 0 ≤ t ≤ T − 1, we assume that Qt+1 is a non-empty and convex valued random set such ...

Near-Optimal Sublinear Time Algorithms for Ulam ... - Semantic Scholar
Ulam distances ∑i ed(Ai,Bi) is at most R or is bigger ... In the end, when using our gap tester in the ... make extensive use of the Chernoff bounds, which we.

Polynomial-time Optimal Distributed Algorithm for ...
a reallocation problem is independent of the network size. Remark 2: The ... We now begin the proof of convergence of the proposed algorithm. Proof: Let gi. =.

Optimal Measurement Selection For Any-time Kalman ...
simulations, and comparison with optimal solutions, we have conjectured that GSS ... Joint 48th IEEE Conference on Decision and Control and. 28th Chinese ...

Polynomial-time Optimal Distributed Algorithm for ...
Reassignment of nodes in a wireless LAN amongst access points using cell breathing ... monitor quantities, surveillance etc.) [8]. Authors in [9] have proposed ...

Cracks in the façade
A new study by Christopher Cagan, an economist at First American CoreLogic, based on his firm's database of most American mortgages, calculates that 60% of all adjustable-rate loans made since 2004 will be reset to payments that will be 25% higher or

Time-optimal Active Portfolio Selection
Time-optimal Active Portfolio Selection. Thomas Balzer [email protected]. November 27, 2001. Abstract. In a complete financial market model where the prices of the assets are modeled as Ito diffusion processes, we consider portfolio problems wh

Optimal unemployment benefits financing scheme and ...
Search process and recruiting activity are costly and time-consuming for both, firms and workers. To produce, a firm ..... after, quantitative evaluations are made using a benchmark calibration based on. US data, but there is no reason these two ....

An Adaptive Network Coded Retransmission Scheme for Single-Hop ...
869. An Adaptive Network Coded Retransmission Scheme for Single-Hop Wireless Multicast Broadcast Services. Sameh Sorour, Student Member, IEEE, and Shahrokh Valaee, Senior Member, IEEE. Abstract—Network coding has recently attracted attention as a s

An Integrated Resource Allocation Scheme for Multi-Tenant Data-center
Index Terms—Data-center, resources, bandwidth ... simultaneous VDCs hosted in a physical data-center, with all ..... call this a two-grouping of size {N − M,M}.

An Internet-based IP Protection Scheme for Circuit ...
Conclusions and Future Works. An Internet-based IP Protection Scheme for. Circuit Designs using Linear Feedback Shift. Register(LFSR)-based Locking.

A Speculative Control Scheme for an Energy-Efficient Banked ... - Scale
energy, and delay numbers from detailed circuit layouts in. Section 3. We present ..... have explored alternative designs for implementing a large ..... Technology.

A Speculative Control Scheme for an Energy-Efficient ...
The trend toward simulta- ... approaches retain a centralized microarchitecture, but divide ..... remove the conflict by setting enable signals such that a local port ...