Vous êtes sur la page 1sur 95

Ecole

Doctorale MEGA de Lyon

Memoire
de
Master de Mecanique

Approche multi-
echelles
de la m
ecanique de la rupture
par la m
ethode des
el
ements finis
etendus

presente par
Johann Rannou
encadre par
Anthony Gravouil

Septembre 2005

Laboratoire de Mecanique des Contacts et des Solides, INSA de Lyon


20 av. Albert Einstein, 69621 Villeurbanne

Remerciements
Je tiens tout dabord a` remercier le Professeur Alain Combescure pour mavoir accepte
au sein du LaMCoS dans le cadre du master.
Je remercie bien entendu tr`es vivement Anthony Gravouil, mon encadrant. Ses conseils
ainsi que la disponibilite et la patience dont il a fait preuve a` mon egard mont ete indispensables pour mener a` bien le present travail.
Je noublie pas les personnes dont jai partage le quotidien au laboratoire. Thomas,
Pauline et Julien bien sur. Les discussions que jai eu avec eux, conernant des points
techniques lies a` ce projet, ont ete tr`es fructueuses. Mais noublions pas les autres, David,
Stephane, Tomtom, Viviane, Tong, Bertrand, Benoit, Pierre, Hel`ene et Ivan.
Enfin, merci a` Anthony et Aurelie qui ont accepte de relire et corriger ce memoire.

Table des mati`


eres
1 Introduction

2 M
ecanique de la rupture
10
2.1 Probl`eme delasticite plane . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
3 M
ethode des
el
ements finis
etendus
3.1 Methode de partition de lunite . . . . . . . . .
3.2 Application a` la mecanique de la rupture . . . .
3.2.1 Representation de la discontinuite . . . .
3.2.2 Enrichissement en pointe de fissure . . .
3.2.3 Enrichissement local . . . . . . . . . . .
3.3 Exemple dune poutre en compression . . . . . .
3.3.1 Formulation . . . . . . . . . . . . . . . .

3.3.2 Equivalence
entre les deux methodes . .
3.4 Exemple dune plaque fissuree en elasticite plane
4 M
ethodes multi-
echelles
4.1 Raffinement automatique . . . . . . . . .
4.2 Methodes multi-grilles . . . . . . . . . .
4.2.1 Probl`emes lineaires . . . . . . . .
4.2.2 Operateurs de prolongement et de

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

. . . . . .
. . . . . .
. . . . . .
restriction

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

5 Etude
pr
eliminaire dune poutre par les
el
ements finis enrichis
5.1 Structure du programme . . . . . . . . . . . . . . . . . . . . . . .
5.1.1 Pre-traitement . . . . . . . . . . . . . . . . . . . . . . . .
5.1.2 Solveur . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.2 Technique de raffinement local . . . . . . . . . . . . . . . . . . . .
5.3 Methodes multi-grilles . . . . . . . . . . . . . . . . . . . . . . . .
5.3.1 Prolongation et restriction . . . . . . . . . . . . . . . . . .
5.3.2 Algorithme multi-grilles . . . . . . . . . . . . . . . . . . .
5.4 Resultats . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.4.1 Donnees du probl`eme . . . . . . . . . . . . . . . . . . . . .
5.4.2 Raffinement automatique . . . . . . . . . . . . . . . . . . .
5.4.3 Multi-grilles . . . . . . . . . . . . . . . . . . . . . . . . . .
3

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

13
13
14
14
15
16
19
19
23
24

.
.
.
.

26
26
29
30
33

.
.
.
.
.
.
.
.
.
.
.

38
38
39
39
41
45
45
47
48
48
48
55

6 Multi-grilles en
elasticit
e plane avec enrichissements
6.1 Construction des operateurs de changement
dechelle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
6.1.1 Enrichissements topologique et geometrique . . . . . . . . .
6.1.1.1 Enrichissements compatibles . . . . . . . . . . . . .
6.1.1.2 Enrichissement incompatible . . . . . . . . . . . . .
6.1.2 Analyse energetique de loperateur de prolongation . . . . .
6.1.3 Operateurs de Mortar . . . . . . . . . . . . . . . . . . . . .
6.2 Application a` un probl`eme bi-dimmensionnel . . . . . . . . . . . . .
6.2.1 Notations et details techniques . . . . . . . . . . . . . . . . .
6.2.2 Probl`eme test . . . . . . . . . . . . . . . . . . . . . . . . . .
6.2.3 Effet des relaxations et dun passage sur une grille grossi`ere .
6.2.4 Influence des param`etres de calcul . . . . . . . . . . . . . . .
7 Conclusions et perspectives

57
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

57
57
58
61
69
73
73
74
74
74
78
82

A M
ethode du gradient conjugu
e pour un syst`
eme lin
eaire
87
A.1 Methode du gradient . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87
A.2 Pre-conditionnement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90
B Propri
et
e de lissage des solveurs it
eratifs

94

Table des figures


2.1
2.2

Les trois modes de sollicitations. . . . . . . . . . . . . . . . . . . . . . . . . 11


Fissure sollicitee en mode I . . . . . . . . . . . . . . . . . . . . . . . . . . . 12

3.1
3.2
3.3
3.4
3.5

Construction de la fonction saut . . . . . . . . . . . . . . . . . . . . . . . . 15


Fonction saut . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
Fontions denrichissement singulier . . . . . . . . . . . . . . . . . . . . . . 17
Maillage x-fem typique . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
Probl`eme continu (a), modelisation par elements finis standards(b), modelisation
par elements finis enrichis (c) . . . . . . . . . . . . . . . . . . . . . . . . . 19
ements poutre et degres de liberte associes . . . . . . . . . . . . . . . . . 21
El
Fonctions de formes pour la methode x-fem (a) et pour la methode elements
finis standard (b) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
Resultat dun calcul x-fem representant la deformee dune plaque fissuree
en traction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25

3.6
3.7
3.8
4.1
4.2
4.3
4.4
4.5
4.6

27
28
30
33
34

4.8

Les differents niveaux de modelisation . . . . . . . . . . . . . . . . . . . . .


Solution dun probl`eme resolu avec la methode du rafinement automatique.
Representation de deux signaux sur differents niveaux de discretisation . .
V-cycles et W-cycles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Prolongation et restriction . . . . . . . . . . . . . . . . . . . . . . . . . . .
Champs de deplacements de deux maillages imbriques avec des fonctions
de forme lineaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Champs de deplacements de deux maillages non imbriques avec des fonctions de forme lineaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Interpolation dun quadrangle a` 4 noeuds . . . . . . . . . . . . . . . . . . .

5.1
5.2
5.3
5.4
5.5
5.6
5.7
5.8

Structure du maillage : liste chainee . . . . . . .


Operation dencichissement . . . . . . . . . . . .
Heritage entre echelles : utilisation de pointeurs
Principe du raffinement local . . . . . . . . . . .
Deplacement impose : 1er cas . . . . . . . . . . .
Deplacement impose : 2`eme cas . . . . . . . . . .
Les differentes configurations dinterpolation . .
Decomposition du champ de deplacement . . . .

39
40
41
42
44
44
45
46

4.7

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

35
35
37

5.9
5.10
5.11
5.12
5.13
5.14
5.15
5.16
5.17
5.18
5.19
6.1
6.2
6.3
6.4
6.5
6.6
6.7
6.8
6.9
6.10
6.11
6.12
6.13
6.14
6.15
6.16
6.17

6.18
6.19

Les differentes configurations dinterpolation . . . . . . . . . . . . . . . . .


Cas teste . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Calculs des fl`eches pour 5 et 10 elements . . . . . . . . . . . . . . . . . . .
Erreur absolue en deplacement aux noeuds compatibles des deux maillages
Calcul de la fl`eche sur la zone raffinee . . . . . . . . . . . . . . . . . . . . .
Erreur absolue en deplacement aux noeuds compatibles des deux maillages
precedents sur la zone raffinee . . . . . . . . . . . . . . . . . . . . . . . . .
Calcul de la fl`eche sur la zone raffinee . . . . . . . . . . . . . . . . . . . . .
Erreur absolue en deplacement aux noeuds compatibles des deux maillages
precedents sur la zone raffinee . . . . . . . . . . . . . . . . . . . . . . . . .
Resultat final du calcul. Les graduations dabscisse delimitent les elements.
Convergence de la methode multi-grilles et gradient conjugue pour un
probl`eme avec 408 ddl ( 200 elements) . . . . . . . . . . . . . . . . . . . .
Convergence de la methode multi-grilles et gradient conjugue pour un
probl`eme avec 808 ddl ( 400 elements) . . . . . . . . . . . . . . . . . . . .
Enrichissement topologique et geometrique . . . . . . . . . . . . . . . . .
Enrichissement topologique . . . . . . . . . . . . . . . . . . . . . . . . .
Enrichissement geometrique . . . . . . . . . . . . . . . . . . . . . . . . .
Enrichissements compatibles . . . . . . . . . . . . . . . . . . . . . . . . .
Champ scalaire de deplacement sur une element de pointe . . . . . . . .
Erreur de projection . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Enrichissements incompatibles . . . . . . . . . . . . . . . . . . . . . . . .
Maximum de lerreur relative en fonction de la position de la pointe de
fissure relativement aux bords de lelement . . . . . . . . . . . . . . . . .
Champ scalaire de deplacement sur une element tranche . . . . . . . . .
Erreur de projection . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Algorithme utilise pour construire loperateur de prolongation . . . . . .
Identification des elements voisins de la pointe de fissure . . . . . . . . .
Zone sensible a` la singularite . . . . . . . . . . . . . . . . . . . . . . . . .
element .
W
3 en fonction de la position de la pointe de fissure au sein de l
W
2 en fonction de la position de la pointe de fissure au sein de lelement .
Cas test . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Les maillages uniformes utilises pour resoudre le probl`eme. Le nombre de
degres de liberte depend des enrichessements et donc de la geometrie de la
fissure. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Effet des relaxations et dun passage sur une grille grossi`ere . . . . . . . .
Temps de calcul avec la methode multi-grilles et le gradient conjugue preconditionne en fonction de la taille du probl`eme . . . . . . . . . . . . . .

48
49
51
51
52
52
53
53
54
56
56

.
.
.
.
.
.
.

58
59
59
61
62
62
65

.
.
.
.
.
.
.
.
.

66
67
67
68
70
71
72
72
75

. 76
. 77
. 81

B.1 Probl`eme a` resoudre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94


B.2 Effet du gradient conjugue pre-conditionne . . . . . . . . . . . . . . . . . 95

Liste des tableaux


5.1
5.2
5.3
6.1
6.2
6.3

Les differents indicateurs derreur en deplacement usilises . . . . . .


Calcul de lindicateur derreur absolue avec differentes configurations
richissement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Temps de calcul des 2 methodes . . . . . . . . . . . . . . . . . . . .

. . . . 43
den. . . . 43
. . . . 55

Temps de calcul et nombre de cycles a` convergence pour le maillage 3


comprenant 1288 ddls. Le methode gradient conjugue converge en 0.05s. . 79
Temps de calcul et nombre de cycles a` convergence pour le maillage 4
comprenant 4848 ddls. Le methode gradient conjugue converge en 0.25s. . 80
Temps de calcul et nombre de cycles a` convergence pour le maillage 5
comprenant 18880 ddls Le methode gradient conjugue converge en 2.40s. . 80

x = b . . . . . 92
A.1 Algorithme du gradient conjugue non preconditionne avec A

A.2 Algorithme du gradient conjugue preconditionne avec A


x = b . . . . . . . . 93

Chapitre 1
Introduction
Les probl`emes de mecanique des structures dans lindustrie sont aujourdhui complexes. De par la nature physique des phenom`enes que lon veut prendre en compte (loi de
comportement, grandes transformations, fissuration, ...) mais aussi de par les geometries
de plus en plus complexes des structures etudiees par les ingenieurs.
La mecanique de la rupture est un domaine qui nechappe pas a` cette r`egle. Cette
discipline suscite depuis quelques annees un interet croissant chez les industriels, tout
particuli`erement dans les domaines de laeronautique et du nucleaire. Ce regain dinteret
sest accompagne de gros progr`es, a` la fois dans les techniques numeriques et dans le
formalisme mathematique decrivant les phenom`enes mis en jeux.
La theorie physique de la mecanique de la rupture nait sous sa forme moderne dans
les annees 20 avec la premi`ere analyse energetique de Griffith . Dans les annees 50 la mise
en evidence des facteurs dintensites des contraintes par Irwin est une grande avancee.
Dans la decennie qui suit, la formulation des integrales independantes du contour ouvre
l`ere du calcul numerique pour la mecanique de la rupture [1]. De recents progr`es, comme
lapplication de lintegrale dinteraction [2], montrent que ce domaine de recherche est tr`es
dynamique. Au niveau theorique, les principaux challenges portent desormais sur la mise
au point de crit`eres et de lois de propagation plus realistes que ceux qui existent pour
linstant.
En ce qui concerne les techniques numeriques, lapparition recente des methodes sans
maillage (dites meshless) comme les sph, ou des methodes de partition de lunite [3]
comme les elements finis etendus (x-fem) [4] et les elements finis generalises (g-fem), a
permis de briser les verrous scientifiques qui subsistaient jusqualors, notament en evitant
le remaillage de la structure au cours de la propagation de la fissure.
Lapplication de ces nouvelles methodes aux probl`emes industriels soul`eve bien s
ur le
probl`eme du co
ut et de la precision du calcul. La volonte par les industriels de modeliser
des structures de plus en plus complexes aboutit a` lelaboration de mod`eles comportant
un nombre tr`es eleve de degres de liberte. Si lon desire en plus prendre en compte des
8

CHAPITRE 1. INTRODUCTION

lois de comportement non lineaires ou des phenom`enes dynamiques, les temps de calcul
et les besoins en memoire peuvent devenir prohibitifs. La mecanique de la rupture, l`a
encore, ne deroge pas a` la r`egle. Meme si les nouvelles methodes numeriques, telles que
x-fem, permettent a` present de bien decrire ce qui se passe au voisinage de la pointe de
fissure sans necessiter un maillage tr`es fin, letude de la propagation necessite toujours un
nombre important detapes de calcul. Dautre part, la presence dune petite fissure dans
une grande structure necessite toujours un raffinement local du maillage, penalisant le
co
ut du calcul.
Pour palier au probl`eme du co
ut de calcul, de nombreuses strategies ont constament
ete etudiees par les chercheurs. Alors que certaines techniques porteront, par exemple, sur
lefficacite des solveurs (developpement des methodes iteratives, preconditionnement des
matrices, ...), dautres porteront plutot sur la qualite de la discretisation pour diminuer
la taille du probl`eme (estimateurs derreur associes a` un remaillage [5], ...).
Actuellement, beaucoup de techniques se fondent sur les strategies multi-echelles,
basees sur lutilisation de deux ou plusieurs echelles de discretisation du probl`eme continu
de depart. Les techniques multi-grilles par exemple, peuvent etre vues comme des solveurs multi-echelles. Developpees dans les annees 70 pour la mecanique des fluides [6, 7],
elles ont ensuite ete adaptees aux elements finis pour la mecanique des solides. Elles ont
montre une tr`es grande efficacite en terme de temps de calcul. Une autre illustration de la
strategie multi-echelles en est la methode de raffinement automatique de maillage qui permet de controler la precision du calcul, tout en diminuant le nombre de degres de libertes
[8]. De nombreux travaux portent egalement sur des mod`eles a` plusieurs lois de comportement, chacune etant adaptees aux phenom`enes physiques des echelles de discretisation [9].
Lobjectif de mon travail est dassocier la strategie multi-echelles a` la mecanique de
la rupture par lapproche des elements finis etendus (x-fem : eXended Finite Element
Method) afin de palier aux inconvenients enonces plus haut. Les techniques de raffinement automatique et multi-grilles ont toutes les deux ete etudiees dans le cas simple
uni-dimensionnel. Par la suite, la methode multi-grilles a ete retenue pour pousuivre le
travail en 2D. Les notions de mecanique de la rupture sont rappelees dans le chapitre 2.
Les descriptions de la methode x-fem et des strategies multi-echelles sont faites dans les
chapitres 3 et 4 respectivement. Letude realisee en 1D est decrite dans le chapitre 5 et lextension aux probl`emes bi-dimmensionnels est presentee en 6. Pour finir, les perspectives
dextensions de ce travaile sont presentees dans le chapitre 7.

Chapitre 2
M
ecanique de la rupture
La theorie mecanique de la rupture traite du comportement des structures presentant
des discontinuites geometriques macroscopiques a` lechelle de la structure. Elle a pour
principal objectif de prevoir levolution dune fissure jusqu`a la rupture compl`ete de la
structure.
Dans les annees 20, Griffith demontre que la rupture dun milieu elastique-fragile peut
etre caracterise par une variable (le taux de restitution de lenergie) dont la valeur critique
ammenant a` la propagation de la fissure est une caracteristique du materiau uniquement.
Cette approche montre que les phenom`enes essentiels se situent en pointe de fissures, l`a
o`
u une analyse elastique lineaire identifie des singularites du champ de contraintes. Ceci a
ammene Irwin a` developper une approche semi-locale et a` definir les facteurs dintensite
des contraintes. Entre ces deux approches globales et semi-locales, ont ete developpee les
integrales independantes du contour, telle lintegrale J.
Le but de ce chapitre est de rappeler les solutions analytiques des probl`emes delasticite
plane au voisinage de la pointe de fissure. Ces solutions sont a` la base de la methode x-fem
presentee dans le chapitre 3.

2.1

Probl`
eme d
elasticit
e plane

Ici le probl`eme consiste a` analyser les champs de deplacement et de contrainte du milieu


fissure. Lanalyse en elasticite plane permet dobtenir des solutions analytiques dans des
cas bien particuliers. Il convient toutefois de presenter les trois cinematiques remarquables
du deplacement relatif des l`evres de la fissure. Ces cinematiques sont appelees modes de
rupture et sont representees sur la figure 2.1 page ci-contre :
Mode I ou mode douverture
Mode II ou mode de cisaillement plan
Mode III ou mode de cisaillement antiplan.
10


CHAPITRE 2. MECANIQUE
DE LA RUPTURE

11

Mode I

Mode II

Mode III

Fig. 2.1 Les trois modes de sollicitations.

Solution analytique de Westergaard


La solution analytique du probl`eme asymptotique plan au voisinage de la pointe de
fissure provient de la theorie des potentiels. Pour un probl`eme plan justifiant lhypoth`ese
des contraintes planes et o`
u la fissure est sollicitee en mode I pur (figure 2.2 page suivante,
la solution sobtient par la fonction dAiry de la variable complexe z = x1 + ix2 suivante :
= Re(Z) + x2 Im(Z)
avec
dZ
dZ
dZ
KI ( , a)
= Z,
= Z,
= Z 0 et Z = p 222 2
dz
dz
dz
(z a )
a

O`
u KI est un param`etre scalaire dependant uniquement de la geometrie et du chargement.
Moyennant le changement de variable z a = rei , on peut calculer les contraites et les
deplacements de ce cas particulier.
Dune mani`ere plus generale, si la fissure est sollicitee en mode mixte (modes I et II en
elasticite plane), le champ de deplacement au voisinage de la pointe de fissure sexprime
comme ceci :
 
 
r

2
1 + 2 sin
cos
2
2
2
 
 
r

KII
r

2
+
+ 1 + 2 cos
sin
2 2
2
2
 
 
r
r

KI

2
sin
)
v(x, y) =
+ 1 2 cos
2 2
2
2
 
 
r
KII
r

2
+
cos
1 2 sin
2 2
2
2

KI
u (x, y) =
2

(2.1)

(2.2)


CHAPITRE 2. MECANIQUE
DE LA RUPTURE

12

22
x2

x1

2a

22
Fig. 2.2 Fissure sollicitee en mode I
o`
u KI et KII sont appeles facteurs dintensite des contraintes et dependent uniquement de
la geometrie et du chargement, mais en aucun cas du materiau. r et sont les coordonnees
polaires du point considere dans le rep`ere lie a` la pointe de la fissure. est la constante
de Kolosov qui vaut 3 4 en deformations planes.

Chapitre 3
M
ethode des
el
ements finis
etendus
La methode des elements finis etendus (x-fem) est une methode elements finis basee
sur la partition de lunite. Lidee en est de capturer la solution autour de la pointe de fissure
en realisant une interpolation du deplacement tenant compte de la solution analytique du
probl`eme.

3.1

M
ethode de partition de lunit
e

Le methode de partition de lunite1 a ete developpee par Melenck et Babuska [3], elle
sest vue appliquer notamment a` la mecanique des fluides, a` linteraction fluide-structure,
aux transformations de phases et, bien s
ur, a` la mecanique de la rupture.
Soit un domaine discretise par un ensemble N de N noeuds associes a` N fonctions
de formes notees Ni . La methode des elements finis utilise ces fonctions de formes pour
approximer le champ de deplacement a` laide des deplacement nodaux Ui :
X
u(x) =
Ni (x)Ui
(3.1)
iN

Il a ete demontre que si les Ni constituent une partition de lunite du domaine , cest a`
dire que :
X

Ni (x) = 1

(3.2)

iN

alors, on peut enrichir lapproximation de u(x) comme ceci :


u(x) =

Ni (x)Ui +

iN e

iN

acronyme anglais : PUM

13

Ni (x)Uie (x)

(3.3)


EMENTS

CHAPITRE 3. METHODE
DES EL
FINIS ETENDUS

14

o`
u (x) est la fonction denrichissement et N e est un sous-ensemble de N o`
u lon place
e
un degre de liberte enrichi Ui .
Si on choisit N e = N et que lon met tous les degres de liberte standards a` 0 et tous
les degres de liberte enrichis a` 1, alors lapproximation elements finis enrichie reproduit
exactement la fonction denrichissement sur le domaine entier :
X
u(x) =
Ni (x)(x) = (x)
(3.4)
iN

La condition de partition de lunite est une condition suffisante pour que lapproximation elements finis soit interpolante.

3.2

Application `
a la m
ecanique de la rupture

La methode de partition de lunite est a` la base de la methode des elements finis


etendus. Lapproximation elements finis classique ne permet pas de modeliser une discontinuite de deplacement introduite par la presence dune fissure. Ceci parceque les
fonctions de forme Ni sont continues. Pour capturer une discontinuite, la seule possibilite est alors dintroduire une discontinuite du domaine. La methode des elements finis
etendus propose denrichir lapproximation avec des fonctions denrichissement discontinues et singuli`eres en vertu du principe de partition de lunite. La discontinuite nest alors
plus necessairement portee par le maillage.
Les fonctions denrichissement, comme leur nom lindiquent, vont etre mises a` profit
pour enrichir le mod`ele elements finis. On leur attribue trois roles essentiels :
representer la discontinuite
localiser la pointe de fissure
capturer la solution en pointe de fissure

3.2.1

Repr
esentation de la discontinuit
e

Pour representer la discontinuite du champ de deplacement, on utilise une fonction


denrichissement discontinue H(x), dite fonction saut et definie de la facon suivante :

H(x) = sign (x x ).en

(3.5)

o`
u x est le point le plus proche de x sur la fissure (figure 3.1 page ci-contre). Lorientation du rep`ere curviligne est purement arbitraire. La fonction H(x) prend donc les
valeurs +1 ou 1 suivant le cote de la fissure sur lequel on se place.
La fonction H(x) est representee sur la figure 3.2 page suivante dans une configuration
particuli`ere.

en

ure

EMENTS

CHAPITRE 3. METHODE
DES EL
FINIS ETENDUS

es

fiss

15

x
s

Fig. 3.1 Construction de la fonction saut

(1, 1)

(1, 1)

1
0.5
1

-0.5

ex

fissure

0.5

ey

-0.5

-1
1

-1
0.5
-1

-0.5

y
0
x

(1, 1)

-0.5
0.5

1 -1

(1, 1)

H(x)
Fig. 3.2 Fonction saut

3.2.2

Enrichissement en pointe de fissure

La fonction H(x) est insuffisante pour localiser la pointe de fissure. On introduit alors
de nouvelles fonctions denrichissement qui nous serviront non seulement a` localiser la
pointe de fissure mais aussi a` capturer la singularite du champ de deplacement. Ces
fonctions denrichissement, dites fonctions singuli`
eres , sexpriment ainsi :
1 (r, ) =

2 (r, ) =

r sin (/2)

r cos (/2)

(3.6)

3 (r, ) =

4 (r, ) =

r cos (/2) sin()

r sin (/2) sin()


EMENTS

CHAPITRE 3. METHODE
DES EL
FINIS ETENDUS

16

Elles sont toutes les quatre fonctions de r et , les coordonnees polaires dans le rep`ere lie a`
la pointe de fissure (cf. figure 2.2 page 12). Cest a` laide de ces deux variables que la pointe
de fissure est localisee. Par ailleurs, on remarque que les solutions asymptotiques (2.1) et
(2.2) page 11 peuvent etre obtenues par combinaisons lineaire de ces quatre fonctions
singuli`eres. Ceci permet de capturer la solution dans le voisinage de la pointe de fissure
en enrichissant le mod`ele elements finis par une approximation plus physique.
Remarquons dautre part que parmi ces quatre fonctions denrichissement, seule 2
presente une discontinuite en et . Ceci est necessaire pour representer une discontinuite sannulant en pointe de fissure.
Les fonctions denrichissement singuli`eres sont representees sur la figure 3.3 page suivante dans une configuration particuli`ere.

3.2.3

Enrichissement local

Enrichir tous les noeuds aurait leffet penalisant de multiplier le nombre de degres de
liberte par 6 ( 1 ddl classique, 1 ddl saut et 4 ddl singuliers). Pour cette raison, seuls
certains noeuds sont enrichis. Si lelement est enti`erement traverse par la fissure, alors ses
noeuds sont enrichis avec la fonction saut (notes sur les schemas). Si lelement contient
la pointe de fissure, ses noeuds sont enrichis avec les fonctions singuli`eres (notes  sur
les schemas). Dans le cas o`
u un noeud est susceptible detre enrichi des deux mani`eres,
seul un lenrichissement singulier aura lieu. La figure 3.4 page 18 represente un maillage
enrichi typique.
Lensemble des noeuds enrichis par la fonction saut se note Nsaut et les noeuds enrichis
par les fonctions singuli`eres forment lensemble Nsing . Dans le cas particulier des elements
finis etendus, lapproximation du champ de deplacement est donnee par lexpression (3.3) :

u (x) =

n
X
iN

Ni (x)ui +

iNsaut

Ni (x)H(x)ai +

4
X X

Ni (x)j (x)bji

(3.7)

iNsing j=1

Les ui sont les degres de liberte classiques, les ai sont les degres de liberte saut et les bji
sont les degres de liberte singulier.


EMENTS

CHAPITRE 3. METHODE
DES EL
FINIS ETENDUS

17

(1, 1)

(1, 1)

ey
ex

fissure

(1, 1)

(1, 1)

1.2

1.5

0.8

1.2
1
0.8
0.6
0.4
0.2
0

0.6
0.4
0.2
0
1

0.5

1.5
1
0.5
0
-0.5
-1
-1.5

0
-0.5
-1
-1.5
1

0.5
-1

0.5
-1

-0.5

-0.5

y
0

y
0

-0.5
0.5

1 -1

-0.5
0.5

1 -1

2
1
0.8
0.6
0.4
0.2
0
-0.2
-0.4
-0.6
-0.8
-1

1
0.8
0.6
0.4
0.2
0
-0.2
-0.4
-0.6
-0.8
-1

0.9
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0

0.9
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0

0.5
-1

0.5
-1

-0.5

y
0
x

-0.5

y
0

-0.5
0.5

1 -1

-0.5
0.5

Fig. 3.3 Fontions denrichissement singulier

1 -1


EMENTS

CHAPITRE 3. METHODE
DES EL
FINIS ETENDUS

Fig. 3.4 Maillage x-fem typique

18

19

3.3

EMENTS

CHAPITRE 3. METHODE
DES EL
FINIS ETENDUS

Exemple dune poutre en compression

Cet exemple a pour but dillustrer de mani`ere simplifiee le fonctionnement dun enrichissement de type saut. Le probl`eme est celui dune poutre bi-encastree en compression et
coupee en son milieu (figure 3.5.a). Pour le resoudre, nous allons utiliser les elements finis
classiques et les elements finis etendus, ce qui nous permettera par la suite de comparer
les deux methodes.
Notons que dans cet exemple, la coupure coincide avec un noeud. Ceci nest quun cas
particulier destine a` alleger les notations. Gardons simplement a` lesprit que la methode
x-fem permet egalement de placer la coupure a` linterieur dun element.

F
(a)

(b)

(c)

Noeud standard

Noeud enrichi

Fig. 3.5 Probl`eme continu (a), modelisation par elements finis standards(b),
modelisation par elements finis enrichis (c)

3.3.1

Formulation

Pour resoudre le probl`eme, nous allons utiliser le principe des puissances virtuelles en
statique applique a` une poutre en traction/compression :
0 =

Zl

du (x)
N (x)
dx +
dx

0 =

Zl

u(x) du (x)
ES
dx +
dx dx

Zl

fd (x)u (x) dx

Zl
0

fd (x)u (x) dx

(3.8)


EMENTS

CHAPITRE 3. METHODE
DES EL
FINIS ETENDUS

20

Le principe des puissances virtuelles pour le probl`eme discretise secrit alors :


ES

Zl

Ni (x) Nj (x)
uj
dx =
ui
dx
dx

Zl

fd (x)ui Ni (x) dx = 0

(3.9)

O`
u les Ni representent les fonctions de formes associes aux degres de liberte ui et ui .
Le terme de gauche represente la puissance virtuelle des efforts internes, il peut se
mettre sous la forme suivante :

Z l

ESNi,x Nj,x dx uj
ui
(3.10)
0
|
{z
}
Kij

Les valeurs Kij sont les coefficients de la matrice de rigidite globale K.


Le terme de droite, quant a` lui, represente la puissance virtuelle des efforts externes,
il secrit :
Z l


ui
(3.11)
fd (x)Ni,x dx
0
{z
}
|
Fi

O`
u le vecteur des forces generalise F a pour composantes Fi .
On obtient alors le probl`eme lineaire bien connu :
KU = F

(3.12)

Le calcul de K et F necessite la connaissance des fonctions de forme. Celles qui


sont utilisees dans notre probl`eme sont representes sur la figure 3.7 page 22. Pour la
modelisation x-fem, les degres de liberte utilises sont {u0 , u1 , u2 , a2 , u3 , u4 }, o`
u a2 est le
degre de liberte enrichi. Pour le mod`ele elements finis classiques, les degres de liberte sont
{u0 , u1 , u2 , u3 , u4 , u5 }.
On peut desormais calculer les matrices de rigidite elementaires des elements de la
figure 3.6 page ci-contre, quils soient standards (Ks ), enrichis a` gauche (Kg ) ou a` droite
(Kd ). Par la suite, les valeurs notees X seront relatives a` x-fem, celles notees F seront
relatives a` la methode classique.
On obtient :



1 1 1
1
1 1
ES
ES
ES
1 1
1 1 1 Kg =
1
1 1
Kd =
Ks =
1 1
L
L
L
1 1 1
1 1 1
(3.13)
associes avec les vecteurs de deplacements nodaux :



ui
ui
ui
Us =
Ud = ui+1 Ug = ai
(3.14)
ui+1
ai+1
ui+1


EMENTS

CHAPITRE 3. METHODE
DES EL
FINIS ETENDUS

21

ui

Es

ui+1

ui

Ed

Noeud standard

ui+1

ui

ai+1

ai

Eg

ui+1

Noeud enrichi

ements poutre et degres de liberte associes


Fig. 3.6 El
On peut d`es lors realiser lassemblage des matrices de rigidite elementaires pour les
modelisations x-fem et classique que lon notera respectivement KX et KF .

1 1 0
0
0
0
1 2 1 0
0
0

ES
0
1
1
0
0
0
F

K =
(3.15)

0
0
1 1 0
L 0

0
0
0 1 2 1
0
0
0
0 1 1

1 1 0
0
0
0
1 2 1 1
0
0

ES 0 1 2
0 1 0
X

K
=
(3.16)

0
1
0
2
1
0
L

0
0 1 1 2 1
0
0
0
0 1 1

On voit dans lexpression de K F deux sous-matrices de rigidite globales. Ceci montre


bien que les deux troncons de poutre sont decouple geometriquement. Dans K X ce
decouplage nexiste pas. La discontinuite est noyee dans la matrice.
La resolution du probl`eme passe par lequation suivante :
(
KX UX = FX (pour la methode x-fem)
KF U F = F F
(pour la methode classique)

(3.17)

On suppose que ES/Lel = 1 pour alleger les notations et on adopte la methode de


substitution pour traiter les deplacement imposes (on supprime les lignes et les colonnes
relatives aux deplacements imposes nul). Le probl`eme a` resoudre pour une modelisation
elements finis classique devient :

0
2 1 0
0

1 1
0
0
UF = 0

(3.18)
0
0
0
2 1
F
0
0 1 2


EMENTS

CHAPITRE 3. METHODE
DES EL
FINIS ETENDUS
0

0

1

23

22

4

N0 (x)

N0 (x)

N1 (x)

N1 (x)

N2 (x)

N2 (x)

N3 (x)

N3 (x)

N4 (x)

N4 (x)

H(x)N2 (x)

N5 (x)

5

H(x)

b)

a)

Fig. 3.7 Fonctions de formes pour la methode x-fem (a) et pour la methode elements
finis standard (b)

Le probl`eme modelise par x-fem secrit quant a` lui :

0
2 1 1
0
X 0
1 2
0
1
U =

0
1
0
2 1
F
0 1 1 2

(3.19)


EMENTS

CHAPITRE 3. METHODE
DES EL
FINIS ETENDUS

23

On obtient alors facilement.

0
0

UF =
F
F/2

et

UX

0
F/2

=
F/2
F/2

(3.20)

Ces deux resultats donnent un champ de deplacement identique. On voit quau niveau de
la coupure, les element finis classiques nous donnent une valeur pour chacun des noeuds :
ug = 0 a` gauche de la coupure, ud = F a` droite de la coupure. Les elements finis enrichis
nous fournissent le meme resultat : ug = F/2 F/2 = 0 et ud = F/2 + F/2 = F . On
voit ici que dans le premier cas, la coupure etait represente par une discontinuite dans
le maillage et que la methode x-fem permet de la representer non plus sur le maillage,
mais sur les fonctions de forme. Ceci na pas beaucoup dinteret lorsque lon traite un
probl`emes uni-dimensionnel, mais la methode devient tr`es utile en 2D ou en 3D lorsque
lon veut faire propager une fissure sans remailler la structure. Il suffit alors de modifier
les fonctions de formes et non plus le maillage.

3.3.2

Equivalence
entre les deux m
ethodes

Nous venons de voir que les deux methodes, classique et etendue, permettent dobtenir
le meme resultat. Nous allons montrer que dans le cadre dun enrichissement saut, les deux
methodes sont en fait strictement equivalentes.
Dans la methode elements finis classiques, les valeurs calculees uFi correspondent directement au deplacement. Dans la methode x-fem, le deplacement est fonction de uX
i
.
et aX
i
De la formule 3.7, on tire alors :
uF0
uF1
uF2
uF3
uF4
uF5

=
=
=
=
=
=

uX
0
uX
1
X
uX
2 a2
X
uX
2 + a2
uX
3
uX
4

on peut donc ecrire :

uF0
uF1
uF2
uF3
uF4
uF5

1
0
0
0
0
0

0
1
0
0
0
0

0 0 0 0
0 0 0 0
1 1 0 0
1 1 0 0
0 0 1 0
0 0 0 1

uX
0
uX
1
uX
2
aX
2
uX
3
uX
4


EMENTS

CHAPITRE 3. METHODE
DES EL
FINIS ETENDUS

UF = P U X

24

(3.21)

En utilisant la definition du travail des efforts exterieurs, nous pouvons obtenir une
relation entre FX et FF .
X
We =
Fi ui = U.F = UX .FX = UF .FF
i

do`
u
We = UFT FF = UXT FX = UXT P T FF
et
FX = P T FF

(3.22)

On obtient ensuite un lien entre KX et KF :


KX U X
KX P 1 UF
P T KX P 1 UF
KF U F

=
=
=
=

FX
P T FF
FF
FF

Ce qui nous donne finalement

KF = P T KX P 1
KX = P T KF P

(3.23)

Cette relation se verifie parfaitement sur les deux matrices KX et KF de (3.16) et (3.15),
ce qui illustre bien que les 2 modelisations sont strictement equivalentes.

3.4

Exemple dune plaque fissur


ee en
elasticit
e plane

La figure 3.8 page suivante est une sortie du logiciel x-fem. Le probl`eme de depart
est une plaque carree encastree a` sa base inferieure, sur laquelle on exerce une contrainte
de traction sur larete superieure. Elle comporte une fissure, visible sur la figure. La
maillage initial est constitue de quadrangles a` quatre noeuds identiques. Les elements
triangulaires aparaissant autour de la fissure ne sont que des artefacts introduit par le
post-traitement pour representer louverture de la fissure, en aucun cas la fissure na ete
maillee explicitement.

25

EMENTS

CHAPITRE 3. METHODE
DES EL
FINIS ETENDUS

Fig. 3.8 Resultat dun calcul x-fem representant la deformee dune plaque fissuree en
traction

Chapitre 4
M
ethodes multi-
echelles
Cette section a pour objectif de decrire deux methodes multi-echelles efficaces pour
des probl`emes elements finis classiques. Leur application aux elements finis etendus sera
etudiee au chapitre 6. Dans le cas general, les methodes multi-echelles ont essentiellement
deux objectifs :
diminuer le co
ut du calcul
ameliorer la qualite de la simulation
La methode de raffinement local (decrite en 4.1) joue sur les deux tableaux en tentant
dameliorer la qualite de la simulation tout en optimisant les co
uts de calcul. Les methodes
multi-grilles (decrites en 4.2), quant a` elles, peuvent etre vues comme un type de solveur
et nagissent donc que sur le co
ut du calcul (la discretisation nest pas affectee).
Avant de rentrer dans le detail de ces deux methodes, definissons tout dabord le terme
qualite de simulation.
Dans le resultat dune simulation, il y a plusieurs types derreurs qui affectent la
qualite dun calcul. Ces erreurs sont associees aux differentes etapes illustrees sur la figure 4.1 page ci-contre. mod represente lerreur de modelisation entre la realite et le
mod`ele mathematique utilise pour la modelisation ( loi de comportement, description
geometrique ou cinematique, ...). Dans la majorite des cas, on discretise le probl`eme afin
de le resoudre numeriquement, et l`a encore, une erreur de discretisation peut etre mise en
evidence. Lors de la resolution de ce probl`eme discretise, lutilisation dun solveur iteratif
et lerreur darrondi numerique de lordinateur introduisent une erreur dite numerique.
Le role de la mecanique, en tant que science industrielle, est de reduire le plus possible
ces erreurs. Dans la presente etude, nous nous interesserons aux erreurs numerique et de
discretisation et montrerons linfluence des strategies mises en jeu.

4.1

Raffinement automatique

Dans le cadre des elements finis classiques, cette methode a largement fait ses preuves
[8]. Elle est fondee sur le caract`ere uniformement convergent de la methode des elements finis.
26

CHAPITRE 4. METHODES
MULTI-ECHELLES

27

mod
Solution reelle

Solution du mod`ele
mathematique

tot

Solution informatique
(sortie du solveur)

disc

num

Solution du mod`ele
elements finis

Fig. 4.1 Les differents niveaux de modelisation

On defini un premier maillage M1 assez grossier du domaine 1 , auquel on associe une


matrice de rigite K1 ainsi quun vecteur force generalise F1 . La solution u1 est calculee. Les
elements du domaine 1 sont ensuite divise par 2d (d etant la dimension du probl`eme1 ),
de mani`ere a` obtenir un second maillage hierarchique plus fin M2 du domaine 2 . On y
associe egalement K2 , F2 et u2 . Notons que = 1 = 2 .
La difference entre les deux solutions est maintenant comparee a` laide dun indicateur
derreur (une norme) decrit plus loin. Si cet indicateur depasse un certain crit`ere utilisateur
, lelement considere du niveau 1 est divise en 4d formant ainsi un niveau 3 (il est
important de noter que ce nest pas lelement du niveau 2 qui est decoupe en 2d ). On
gen`ere de la sorte un nouveau maillage M3 dun domaine 3 2 . Notons que M3
peut etre compose dlots isoles. La fronti`ere de 3 nappartenant pas aux fronti`eres de
2 (interieur de la mati`ere) se voit imposer un deplacement ud3 (M ) issus du champ de
deplacement u2 (M ). La fronti`ere de 3 appartenant aux fronti`eres de 2 se voit appliquer
les memes conditions aux limites que 2
Le processus de generation dun maillage plus fin est generalise (cf. figure 4.2 page
suivante) : la comparaison des solutions uk1 et uk des maillages Mk1 et Mk permettent
de generer un nouveau maillage plus fin Mk+1 sur lequel on realise un calcul de la meme
mani`ere que sur M3 .
Le processus continue jusqu`a un niveau n qui satisfasse le crit`ere utilisateur .
La solution finale sexprime ainsi :
uf inal = un + un1 + . . . + u2

(4.1)

o`
u uk represente la projection de uk sur le domaine k k1 . Remarquons que un = un
et que la sommation sarrete a` lindice 2 car 2 1 =
1

on divise en 2 en 1D, en 4 en 2D et en 8 en 3D

CHAPITRE 4. METHODES
MULTI-ECHELLES

28

Maillage final

Niveau k + 1
Solution uk+1

rafinement local
du maillage

Niveau k
Solution uk
calcul de la norme
pour chaque element

Niveau k 1
Solution uk1

Comparaison
au crit`ere

Precision atteinte
arret du calcul

Fig. 4.2 Solution dun probl`eme resolu avec la methode du rafinement automatique.

Les indicateurs derreur


Nous avons precedemment parle dindicateurs derreur sans toutefois les definir. Une
simulation mecanique par elements finis met en jeu differentes grandeurs comme les
deplacements, les deformations, les contraintes, la densite denergie. Des indicateurs derreur peuvent etre construits a` partir de toutes ces grandeurs. P. Cavin en a etudie la
plupart et a identifie les plus pertinents [8] :
indicateur derreur en deplacement :
||uk+1 uk ||
max||uk ||
indicateur derreur en contrainte :
V M (k+1 k )
max(V M (k ))

CHAPITRE 4. METHODES
MULTI-ECHELLES

29

indicateur derreur en densite denergie :


s
(ek+1 ek )
max(ek )
Les indicateurs faisant intervenir des quantites nodales sont calcules aux noeuds compatibles (les noeuds du maillage k 1 en loccurence). Pour les quantites definies aux
points de Gauss, on interpole les valeurs du maillage k pour concider avec les points de
Gauss du maillage k 1 [8].
Dans cette etude, pour lapplication aux elements finis etendus, seuls les crit`eres derreurs en deplacement seront utilises, les grandeurs intervenant seront donc uniquement
nodales. Un exemple uni-dimensionnel et des resultats numeriques sont exposes dans la
section 5.

4.2

M
ethodes multi-grilles

Les multigrilles peuvent etre vues comme un solveur a` part enti`ere, ou plus particuli`erement, comme un accelerateur de solveur. La methode est basee sur une constatation :

Propri
et
e 1 La plupart des solveurs iteratifs sont efficaces pour calculer les composantes hautes frequences2 de la solution et peu efficaces pour resoudre les composantes
basses frequences.
On dit que les solveurs iteratifs lissent les erreurs. Lannexe B illustre ceci dans le
cadre dun probl`eme elements finis. Cette constatation etant faite, lutilisation de plusieurs maillages (grilles) se justifie par le fait quun champ quelconque na pas les memes
frequences suivant sa discretisation. La figure 4.3 page suivante represente deux signaux
de frequences differentes sur des grilles differentes (n, n/2 et n/4 elements). Sur la grille
1, f1 et f2 ont une pulsation de /n et /2 respectivement. Sur la grille 2, deux fois plus
grossi`ere, ces memes signaux ont desormais un pulsation deux fois plus grande, respectivement 2/n et . Notons que la pulsation est la plus grande pulsation representable
sur une grille. Ceci est manifeste sur la grille 3 o`
u le signal f2 est plat.
Ceci illustre bien le fait que plus la grille est grossi`ere, plus le champ represente contient
des hautes frequences, et donc plus les solveurs iteratifs seront efficaces. Mais on voit aussi
la necessite davoir des grilles suffisamment fines pour representer les phenom`enes hautes
frequences qui ne peuvent pas etre representes sur des grilles grossi`eres.
` partir de ces constatations, le principe de la methode multi-grilles se comprend assez
A
facilement et peut se resumer ainsi :

CHAPITRE 4. METHODES
MULTI-ECHELLES

30

y
1
f1

x
1



grille 1







grille 3













f1
f2

11 = /n
21 = /2

f1
f2

12 = 2/n
22 =

f1
M f2

























|













grille 2



f2


|

13 = 4/n
23 = 2 = 0

Fig. 4.3 Representation de deux signaux sur differents niveaux de discretisation

On resoud les composantes hautes frequences du deplacement sur une grille fine et
on transfert les composantes basses frequences sur une grille grossi`ere sur laquelle elles
seront representees par une frequence plus haute et seront donc plus aptes a
` etre resolues
La methode est detaillee dans [10]. Il est decrit les algorithmes des methodes multigrilles pour des probl`emes lineaires et non-lineaires.

4.2.1

Probl`
emes lin
eaires

Soit un probl`eme lineaire discretise comme ceci :


Km U m = F m
Lindice

(4.2)

signifie micro et represente la taille du probl`eme de reference. Apr`es un

CHAPITRE 4. METHODES
MULTI-ECHELLES

31

certain nombre diterations du solveur sur ce syst`eme, on obtient une solution que lon
em . Le residu associe est note Rm .
note U
notons que Rm = 0

em
Rm = F m Km U

(4.3)

em
R m = K m Um K m U

(4.4)

em = Um . Si lon injecte (4.3) dans (4.2), on peut ecrire :


U

et puisque Km est un operateur lineaire,

Rm = Km

em
Um U

(4.5)

La difference entre la solution exacte du probl`eme discretise Um et la solution apem definie lerreur que lon notera Vm
prochee U
em
Vm = U m U

(4.6)

Km Vm = R m

(4.7)

de telle sorte que lon peut egalement ecrire en reference a` (4.5) :

Nous avons l`a une equation qui est identique a` (4.2) au second membre pr`es.
Comme nous lavons vu precedemment, apr`es un petit nombre diterations, lerreur
comporte essentiellement des composantes basses frequences. Cest maintenant quintervient le passage sur un maillage plus grossier qui sera repere par lindice M en reference a`
macro. Les composantes hautes frequences ne pourront plus etre representees, mais ceci
nest pas genant car elles sont contenues dans Um .
Afin de transferer les champs du maillage fin au maillage grossier, il nous faut definir un
M
operateur dit de restriction que lon note generalement Im
ou R. La premi`ere notation
est utilisee dans ce paragraphe pour eviter une confusion avec le residu. Cet operateur est
tel que :
M
RM = I m
Rm
(4.8)
La construction de cette operateur sera etudie plus loin. Nous pouvons donc maintenant
ecrire un equivalent de (4.7) sur lechelle macro :
M
KM VM = I m
Rm

(4.9)

o`
u:
KM est loperateur lineaire du probl`eme macro.
VM est lapproximation de Vm sur lechelle macro.
La resolution de lequation (4.9) est sensee etre plus efficace vis a` vis des variations basses
frequences que ne lest la resolution de (4.7). Nous supposerons ici que la solution exacte
VM de (4.9) est obtenue. Il faut la retransferer sur la grille de depart a` laide dun operateur
m
de projection note IM
ou P tel que :
m
Vm = IM
VM

(4.10)

CHAPITRE 4. METHODES
MULTI-ECHELLES

32

En reference a` (4.6), nous pouvons ecrire une nouvelle approximation de Um :


m
Um = Um + IM
VM
(4.11)
Cette nouvelle approximation de Um contient :
une bonne approximation des composantes hautes frequences de la solution, calculee
avec un nombre reduit diterations sur la grille fine
une bonne approximation des composantes basses frequences calculee relativement
rapidement sur une grille plus grossi`ere
Loperation de prolongement introduit generalement des erreurs hautes frequences
(voir (6.2.3)) qui sont eliminees par un tr`es petit nombre diterations.
Lalgorithme multigrilles pour un syst`eme lineaire est le suivant. GCPn signifie n
iterations de gradient conjugue pre-conditionne :
Algorithme multi-grille pour une probl`
eme lin
eaire
k1
1. Partant de lapproximation courante Um
, on effectue 1 iterations :

e k = GCP1 (U k1 )
U
m
m

2. On calcule le residu puis on le restreint sur lechelle macro :


ek
Rm = F m Km U
m
M
RM = I m
Rm

3. On resoud le probl`eme macro suivant :


KM UM = RM

UM

dont on prolonge la solution sur lechelle micro :


m
Um = IM
UM

ek :
4. On corrige U
m

k
e
k
em = U
em
U
+ Um

5. On effectue 2 iterations pour eliminer les erreurs hautes frequences introduite


par la prolongation :
k
e
e )
U k = GCP2 (U
m

6. retour un 1 pour faire un nouveau cycle si necessaire.

Letape 3 o`
u lon resoud le probl`eme sur lechelle micro peut etre effectuee de mani`ere
exacte. Si cette resolution demeure trop co
uteuse, on pref`ere generalement faire un appel recursif a` lalgorithme multi-grilles en effectuant un nombre limite de cycles . La figure 4.4 page suivante represente deux cycles multigrilles pour deux valeurs de differentes.

CHAPITRE 4. METHODES
MULTI-ECHELLES

33

Il y a trois niveaux, le plus grossier etant le niveau 0, le plus fin le niveau 2. Lorsque = 1,
on parlera de V-cycle, lorsque = 2, on parlera de W-cycles.
1 relaxations
Niveau 2

2 relaxations
resolution exacte

Niveau 1

Restriction

Niveau 0

Prolongation

=1

Niveau 2

Niveau 1

Niveau 0

=2

Fig. 4.4 V-cycles et W-cycles

4.2.2

Op
erateurs de prolongement et de restriction

Comme nous lavons vu en (4.2.1), les methodes multigrilles necessitent lutilisation


doperateurs de changement dechelle P et R appeles respectivement operateurs de prolongement et de restriction. Considerons un champ de deplacement u1 qui est represente
sur un maillage M1 par un vecteur U1 tel que u1 (M ) = N1 (M ).U1 , o`
u N1 (M ) est le vecteur des fonctions de formes associees au maillage M1 . Considerons egalement le champ
de force f1 associe au vecteur F1 duaux de u1 et U1 . Loperateur de prolongation doit
tranferer un champ de deplacement du maillage M1 vers le maillage M2 . Loperateur de
restriction, quant a` lui, transfert le champ de force de M2 vers M1 (cf. figure 4.5 page
suivante). On ecrit donc, par definition :

CHAPITRE 4. METHODES
MULTI-ECHELLES

34

U2 = P U 1
F1 = R F 2

M1

(4.12)
(4.13)

M2
P

U1

F1

U2
F2

Fig. 4.5 Prolongation et restriction


Ces operateurs doivent etre associes a` des lois de conservation. Classiquement on les
construit de telle sorte quils laissent invariant le travail des efforts interieurs.
Z
hui , fi i =
ui fi di = EiT Fi
(4.14)
i

On a donc
hu1 , f1 i = hu2 , f2 i
U1T F1 = U2T F2
U1T RF2 = U1T P T F2
Do`
u la relation essentielle entre P et R

P = RT

(4.15)

On peut noter que si P agit sur un champ quelconque (pas necessairement un champ
de deplacement), R agit sur son champ dual.
Propri
et
e dinclusion du champ dinterpolation entre deux maillages imbriqu
es
Deux maillages, grossier et fin, imbriqu
es verifient toujours la propriete suivante :

Propri
et
e 2 Le champ dinterpolation des elements finis dun maillage grossier est
inclu dans celui dun maillage fin hierarchique.

35

CHAPITRE 4. METHODES
MULTI-ECHELLES

La figure 4.6 illustre ceci. Un champ de deplacement y est represente sur un maillage
grossier M1 utilisant des fonctions de forme lineaires. Le maillage M2 est imbrique dans
M1 . On comprend facilement quen imposant a` tous les noeuds de M2 la valeur du champ
de deplacement de M1 , on obtient exactement le meme champ de deplacement. Cest cette
propriete qui va nous permettre de construire un operateur de prolongation qui transfert
de mani`ere exacte le champ de deplacement du maillage grossier vers le maillage fin si les
maillages sont imbriques. Par contre, si les maillages ne sont plus imbriques, la propriete 2
nest plus verifiee et on ne peut plus representer exactement le champ de deplacement
de M1 sur M2 (cf. figure 4.7). Des techniques existent cependant pour transferer des
informations entre deux maillages non-imbriques (cf operateurs Mortar en 6.1.3).

M1

M2

Fig. 4.6 Champs de deplacements de deux maillages imbriques avec des fonctions de
forme lineaires

M1

M2

Fig. 4.7 Champs de deplacements de deux maillages non imbriques avec des fonctions
de forme lineaires
Loperateur P est donc un operateur qui permet daffecter a` tous les noeuds de M2
les valeurs de u1 , le champ de deplacement de M1 . Il nous suffit decrire u2i = N 1 (mi ).U 1
o`
u:
u2i est la valeur du deplacement au noeud i de M2

CHAPITRE 4. METHODES
MULTI-ECHELLES

36

mi represente les coordonnees parametriques du noeud i de M2 dans M1


N 1 et U 1 sont les vecteurs des fonctions de forme et des deplacements nodaux de M1
On comprend alors que P contient les valeurs des fonctions de forme de M1 prises aux
coordonnees parametriques des noeuds de M2 . On ecrit dans le cas general :
M2

M1

..
..

.
.

= 1
u2i
N1 (mi ) . . . Nj1 (mi ) . . . NN1 (mi )

..
..
.
.
| {z }
{z
|

U2

u11
..
.
1
uj
.
..
u1N
}
| {z

(4.16)

U1

La realite dans le cadre des elements finis est plus simple. Nous navons pas besoin
de remplir toute la matrice car les fonctions de forme sont nulles en dehors des elements
contenant le noeud. Il suffit donc de prendre en compte uniquement les fonctions de
forme relatives aux elements macro incluant le noeud micro considere. La figure 4.8 page
suivante montre les coefficients a` ecrire dans la matrice P pour interpoler un champ de
deplacement dun quadrangle a` quatre noeuds vers un noeud dun maillage plus fin. On
obtient entre autre :
ua = u 1
1
ub =
u1 +
2
1
u1 +
ue =
4
..
.

1
u2
2
1
1
1
u2 + u3 + u4
4
4
4

(cas particulier represente sur la figure 4.8)

CHAPITRE 4. METHODES
MULTI-ECHELLES

37

N1
3 (x
i,

yi )

, y i)
1
N 4 (x i

1
2
1

(x
i

,y

yi )

i)

N1
2 (x
i,

(xi, yi)

Fig. 4.8 Interpolation dun quadrangle a` 4 noeuds

Chapitre 5

Etude
pr
eliminaire dune poutre par
les
el
ements finis enrichis
Pour apprehender au mieux certaines specificites de la methode x-fem dans le but
dy implementer une technique de resolution multi-echelle, il a ete decide danalyser un
probl`eme poutre du type de celui represente figure 3.5 page 19. Pour realiser cela, un
programme delements finis 1D a ete ecrit, il permet de tester certaines idees et didentifier
certaines particularites imposees par les enrichissements saut.
Le programme a ete ecrit en C++. Il permet denrichir des noeuds avec des fonctions
saut pour simuler la presence dune coupure (comme presentee sur la figure 3.5). Il a pour
but detre suffisament robuste pour resoudre un probl`eme poutre avec nimporte quelles
conditions aux limites.
La particularite des modelisations par elements finis classiques pour les poutres en
traction ou en flexion est leur propriete dhyper-convergence. En effet que ce soit en
traction-compression avec des fonctions de formes lineaires ou en flexion avec des fonctions
de forme quadratiques, la valeur calculee aux noeuds est la valeur exacte du probl`eme
continu. Ceci pose un probl`eme pour tester la methode de raffinement local decrite en
4.1. En effet cette methode est basee sur un calcul derreur entre 2 maillages (un fin et
un grossier), cette erreur etant calculee sur les noeuds, dans le cas de modelisations par
elements finis standards lerreur sera nulle et aucun raffinement ne se fera.
Pour contourner ce probl`eme, il a ete choisit de traiter un probl`eme de flexion en
utilisant des fonctions de forme lineaires (pour la fl`eche v et la rotation de section ) et le
mod`ele de Timoshenko. Cette modelisation est decrite dans beaucoup douvrages [11] mais
nest pas utilisee dans la pratique car on lui prefere les modelisations hyper-convergentes.

5.1

Structure du programme

Comme tout code de calcul par elements finis, le programme contient un mailleur, un
pre-processeur, (enrichissement, assemblage), un solveur et post-processeur.
38

EMENTS

CHAPITRE 5. ETUDE
PRELIMINAIRE
DUNE POUTRE PAR LES EL
39
FINIS ENRICHIS

Element
Kelem , l

Noeud
position : x
fl`eche : v

Element

Kelem , l

rotation :

Noeud encrichi
position : x

fl`eche : v a
rotation :

Fig. 5.1 Structure du maillage : liste chainee


Le mailleur est construit a` laide dune liste chainee dobjets1 representant les elements
et les noeuds. Ces objets contiennent les carateristiques des elements et des noeuds comme
leur longueur, leur matrice de rigidite elementaire ou leur position (voir figure 5.1).
Cette structure tr`es souple permet, lors de loperation denrichissement, dextaire certains noeuds standards et de les remplacer par des noeuds enrichis a` lendroit voulu.

5.1.1

Pr
e-traitement

Le maillage est construit a` partir de la generation automatique de la chaine dobjets de


la figure 5.1. En premier lieu, ce maillage ne contient aucun enrichissement. Les conditions
aux limites sont stockees dans les objets noeud qui contiennent des variables indiquant
si v et sont imposes ainsi que leur valeur le cas echeant. Lorsque le maillage est construit,
loperation denrichissement consiste a` identifier les elements a` enrichir en fonction des
donnees du probl`eme. La structure de liste chainee permet, grace aux pointeurs, dextraire
ces elements et de les remplacer par des elements enrichis (figure 5.2 page suivante).
Chaque objet element contient la matrice de rigidite elementaire en dur, parametree en fonction de la longueur de lelement et de la position de leventuelle coupure.
On evite ainsi toute integration numerique.

H
eritage entre 2 maillages imbriqu
es
La structure du programme permet de gerer facilement les liens entre les 2 echelles.
Des pointeurs sont utilises pour etablir des liaisons entre les 2 maillages comme lillustre la
figure 5.3 page 41. Par exemple, dans la methode de raffinement local, si on veux imposer
un deplacement (et une rotation) a` un noeud fronti`ere du maillage fils, il suffit de lui
imposer le deplacement et la rotation du noeud p`ere auquel on acc`ede grace au pointeur.

5.1.2

Solveur

Parmi le grand choix possible des methodes de resolution de syst`emes lineaires, deux
techniques ont ete implementees, chacunes adaptees aux deux techniques multi-echelle
1

objets c++ relies entre eux par des pointeurs (notes * sur les schemas)

EMENTS

CHAPITRE 5. ETUDE
PRELIMINAIRE
DUNE POUTRE PAR LES EL
FINIS ENRICHIS
40

Element standard

Element standard

Element standard

Element standard

* *

* *

* *

Noeud standard

Noeud standard

Noeud standard

Element standard

Noeud standard

Maillage standard

Element standard

Element standard

Noeud standard

Noeud standard

Suppression des
elements a` enrichir

Element enrichi

Element enrichi

Element enrichi

Element standard

Noeud standard

Element standard

* *

Noeud enrichi

* *

Noeud enrichi

* *

Remplacement par des


elements enrichis
Fig. 5.2 Operation dencichissement

Noeud standard

EMENTS

CHAPITRE 5. ETUDE
PRELIMINAIRE
DUNE POUTRE PAR LES EL
41
FINIS ENRICHIS

Element

Noeud

Element

Noeud

*
Element

Noeud

Noeud

* *

Element

Noeud

* *

*
Element

Noeud

* *

Element

Noeud

* *

Noeud

Fig. 5.3 Heritage entre echelles : utilisation de pointeurs


etudiees :
une methode directe : la methode de Crout
une methode indirecte : le Gradient Conjugu
e Pr
econditionn
e
Le choix de la methode de Crout a ete motive par lutilisation de multiplicateurs de
Lagrange pour imposer des deplacements. Lintroduction des multiplicateurs de Lagrange
dans un syst`eme linaire rend sa matrice associee non positive, ce qui rend la plupart des
solveurs inefficaces. La methode de Crout a lavantage de ne pas y etre sensible.
Pour faire fonctionner lalgorithme multi-grille, il nous faut une methode de resolution
iterative. Le Gradient conjugue preconditionne (gcp ou pcg en anglais) est une methode
qui a de tr`es bonnes proprietes de convergences et qui est souvent utilisee dans les
methodes multi-grilles [12]. Pour pouvoir utiliser les multiplicateurs de Lagrange avec
cette methode, il faudrait utiliser un solveur iteratif non sensible a` une non-positivite
de la matrice de rigidite. De tels solveurs existent2 mais leur complexite ne justifie pas
leur implementation dans le cadre de cette etude preliminaire.

5.2

Technique de raffinement local

La methode de raffinement local ainsi que les indicateurs derreur ont etes presentes
auparavant en 4.1. Dans le code, seuls les indicateurs derreur en deplacement ont ete
2

methode feti par exemple

EMENTS

CHAPITRE 5. ETUDE
PRELIMINAIRE
DUNE POUTRE PAR LES EL
FINIS ENRICHIS
42

utilises 3 . Le tableau 5.1 page suivante rappelle la mani`ere de les calculer (en reference a`
la figure 5.4).
Comme decrite sur la figure 4.2 page 28, la methode resout le probl`eme sur differents
niveaux de maillages imbriques. On commence par calculer les solutions de deux maillages
dits grand-parent (niveau k + 1) et parent (niveau k) (cf figure 5.4). On calcule
lindicateur derreur sur chacun des noeuds compatible de ces deux maillages (les noeuds
communs). Sur les zones o`
u lindicateur derreur est trop grand (superieur a` un crit`ere
fixe par lutilisateur), un maillage fils, plus fin, est genere automatiquement. Un nouveau
calcul est realise sur ce nouveau maillage avec sur les bords, les conditions aux limites
en deplacement provenant de la solution du maillage parent. En effet, sur les bords du
maillage fils, la solution est reputee conforme au crit`ere. Tout ceci est represente sur la
figure 5.4.

Maillage Parent
niveau k

uk1
1

uk1

<

Maillage Fils
niveau k + 1

uk1
3

uk1
2

uk12

uk23

uk2

depl. impose

Maillage Grand-Parent
niveau k 1

uk3

>

<

Zone a` raffiner

ud = uk12
Zone raffinee a` recalculer
avec conditions aux limites

Fig. 5.4 Principe du raffinement local

Sur une structure poutre, la determination des conditions aux limites est plus simple
que dans le cas general 2D ou 3D. En effet, tous les noeuds fronti`ere du maillage fils sont
compatibles avec le maillage parent. Il ny a donc pas dinterpolation a` faire comme dans
le cas general o`
u il faut imposer des deplacement sur des noeuds incompatibles.
Cette methode, dans le cas des elements finis est bien maitrisee et fonctionne bien [8].
En revanche la methode X-FEM introduit des specificites quant au calcul de lindicateur
derreur et a` la prise en compte des conditions aux limites a` appliquer sur le maillage
fils. Le calcul de lindicateur absolu en deplacement est explicite dans le tableau 5.2 page
ci-contre. Le calcul se fait de la meme facon pour les indicateurs relatifs et normes-max.
3

Nous aurions tout aussi bien pu utiliser des indicateurs en qui seraient equivalents

EMENTS

CHAPITRE 5. ETUDE
PRELIMINAIRE
DUNE POUTRE PAR LES EL
43
FINIS ENRICHIS

Indicateur derreur en deplacement

expression

absolu

= |uik1 uki |

norme par rapport aux max

relatif

|uik1 uki |
=
|uki |

|uik1 uki |
max(uk1
, uki )
i

Tab. 5.1 Les differents indicateurs derreur en deplacement usilises

Cas
noeud k 1 standard
noeud k standard

shema

expression de
= |uk1 uk |

noeud k 1 enrichis
noeud k standard

= |uk+1 + Hak+1 uk |

noeud k 1 enrichi
noeud k enrichi

= |uk+1 + Hak+1 (uk + Hak )|

noeud k 1 standard
noeud k enrichi

= |uk+1 (uk + Hak )|

Tab. 5.2 Calcul de lindicateur derreur absolue avec differentes configurations denrichissement

Notons que le dernier cas o`


u le noeud parent est enrichi mais pas le noeud grand-parent
ne se produit jamais. En effet, si un element grand parent est enrichis, cest quil contient
une discontinuite, lelement grand-parent contient necessairement cette discontinuite et
est donc egalement enrichis.
La prise en compte des deplacements imposes est explicitee sur les figures 5.5 et 5.6
page suivante.
Le premier cas est simple a traiter, il nous faut imposer un deplacement sur un noeud
= uk + Hak .
standard. Le noeud p`ere etant enrichi, on ecrit uk+1
d
Pour le deuxi`eme cas , nous avons 2 possibilites, soit on impose separement les valeurs
des ddl standards et denrichissement (comme sur la figure 5.6), soit on fait appel aux
multiplicateurs de Lagrange. Dans le cas represente sur la figure 5.6, on doit resoudre le

EMENTS

CHAPITRE 5. ETUDE
PRELIMINAIRE
DUNE POUTRE PAR LES EL
FINIS ENRICHIS
44

syst`eme suivant :

1
H
..
.

1 H ...

uk+1
d
ak+1
d
..
.

0
0
..
.
uk + a k H

la derni`ere ligne impose effectivement davoir uk+1


= uk + Hak .
d
Maillage Grand-Parent
Niveau k 1
Maillage
Niveau Parent k
Maillage Fils
Niveau Parent k + 1

uk
ak

uk+1
= uk + Hak
d
noeud standard

noeud enrichi

Fig. 5.5 Deplacement impose : 1er cas

Maillage Grand-Parent
Niveau k 1
Maillage
Niveau Parent k
Maillage Fils
Niveau Parent k + 1

uk
ak

uk+1
= uk
d
ak+1
= ak
d
noeud standard

noeud enrichi

Fig. 5.6 Deplacement impose : 2`eme cas

EMENTS

CHAPITRE 5. ETUDE
PRELIMINAIRE
DUNE POUTRE PAR LES EL
45
FINIS ENRICHIS

5.3

M
ethodes multi-grilles

Comme il a ete dit precedemment, la technique des multi-grilles ne vise pas le meme
objectif que le raffinement local. Alors que cette derni`ere methode vise a` ameliorer lefficacite du calcul du point de vue de lerreur de discretisation, les methodes multi-grilles,
quant a` elles, visent plutot a` accelerer la convergence du solveur numerique.
La technique multi-grille a ete implementee dans ce programme, ceci afin de verifier
que lon pouvait, dans le cas dun enrichissement de type H, construire des operateurs
de prolongation et de restriction efficaces. La construction de tels operateurs a dej`a ete
decrite dans le cadre des elements finis standards en 4.2.2. Dans la methode x-fem,
les composantes dun deplacement peuvent etre une combinaison lineraire de plusieurs
degres de liberte (les ddls standards et les ddls enrichis). Bien quassez simple en 1D, la
construction des operateurs P et R merite tout de meme detre decrite.

5.3.1

Prolongation et restriction

La relation entre P et R est toujours valable ici. Nous allons donc nous attacher a`
contruire P , ensuite nous exprimerons simplement R = P T . Plusieurs cas peuvent a` priori
se produirent, dependant de la nature enrichie ou pas des noeuds fils et p`ere (cf figure 5.7).
1. Le noeud fils et les noeuds p`eres concernes sont standards
2. Le noeud fils est standard, mais pas tous les noeuds p`eres
3. Le noeud fils est enrichi, mais pas les noeuds p`eres
4. Le noeud fils et les noeuds p`eres sont enrichis.
Maillage parent

Maillage fils

cas 1

cas 2
K+1

2k

cas 3

2k + 1 2k + 2

cas 4
noeud standard

noeud enrichis

Fig. 5.7 Les differentes configurations dinterpolation


Pour decrire la methode utilisee, remarquons tout dabord que le champ de deplacement
peut se decomposer sous la forme :

EMENTS

CHAPITRE 5. ETUDE
PRELIMINAIRE
DUNE POUTRE PAR LES EL
FINIS ENRICHIS
46

u(x) = ustd (x) + uH (x)

(5.1)

P
P
o`
u ustd (x) = ui Ni (x) est la composante continue du deplacement et uH (x) = ai Ni (x)H(x)
est sa composante discontinue comme lillustre la figure 5.8.

ustd (x)
+

uH (x)

u(x)
Fig. 5.8 Decomposition du champ de deplacement

Si le maillage fin est imbrique dans le grossier, la propriete 2 ( page 34) est verifiee.
On peut alors interpoler separement les champs ustd (x) et uH (x)
Dans les cas 1 et 2, le champ de deplacement micro ne se decompose pas et on affecte
directement la valeur du champ de deplacement macro a` la seule composante du ddl micro
(la composante standard).
Le cas 3 quant a` lui ne se rencontre jamais. En effet, si lelement micro est enrichi, cest
quil contient la fissure et donc lelement p`ere doit egalement la contenir et par consequent
etre enrichis.
Le cas 4 est celui qui requiert dinterpoler separement ustd (x) et uH (x). On obtient
alors
1 M 1 M
u + u
2 K 2 K+1
1 M 1 M
a + aK+1
=
2 K
2

um
2k+1 =

(5.2)

am
2k+1

(5.3)

Une autre mani`ere de voir les choses consiste a` considerer une fonction denrichissement quelconque, cest a` dire que lon ecrit que la prolongation doit etre exacte pour

EMENTS

CHAPITRE 5. ETUDE
PRELIMINAIRE
DUNE POUTRE PAR LES EL
47
FINIS ENRICHIS

toute fonction denrichissement et plus seulement pour la fonction saut. Considerons a`


nouveau le noeud 2k + 1 de la figure 5.7 page 45 appartenant au maillage micro et x2k+1
son abscisse. Soit u(x2k+1 ) la valeur en x2k+1 du champ de deplacement macro. Il faut
exprimer que ce deplacement doit avoir la meme valeur, quil soit exprime sur le maillage
macro ou micro. On obtient alors la relation suivante :

1 M
m
M
M
u(x2k+1 ) = um
uK + a M
2k+1 + a2k+1 H(x2k+1 ) =
K H(x2k+1 ) + uK+1 + aK+1 H(x2k+1 )
| {z } | {z }
2
enr
std
 


1 M 1 M
1 M 1 M
u + u
a + a
=
+
H(x2k+1 )
2 K 2 K+1
2 K 2 K+1
|
{z
} |
{z
}
std

enr

Cette expression doit etre verifiee quelquesoit la fonction H, lidentification nous redonne alors exactement (5.2) et (5.3).
On en deduit quil faut grouper les degres de liberte selon leur type et realiser une
interpolation independante des ddls standards et enrichis. On peut ecrire de mani`ere plus
generale :

um
=
i
am
=
i

nstd
X

j
n
H
X

N (xi )uM
K+1

(5.4)

N (xi )aM
K+1

(5.5)

La figure 5.9 page suivante illustre cette idee, on y voit la contribution de tous les
degres de liberte macro sur les degres de liberte micro. Dans le cas particulier de la figure
5.9, on ecrit P sous la forme matricielle suivante :
m

1 0
0
0
0
u2k2

1 1 1 HK 0
um
uM
0
K1
2k1
2
2
2
m

u2k 0 1
M
0
0
0
K

m
uM

= 0 0
a
a
1
0
0
m2k
K
1
1
M
0
u

0
0
2k+1
2
2

m
uK+1
1
1
M
a2k+1 0 0

aK+1
0
2
2
m
u2k+2
0 0
0
1 HK+1
{z
}
|
P

5.3.2

Algorithme multi-grilles

Lalgorithme multi-grilles demeure le meme que celui utilise pour les elements finis classiques et decrit en 4.2. Le solveur iteratif utilise est un gradient conjugue preconditionne
par la methode de Jacobi.

EMENTS

CHAPITRE 5. ETUDE
PRELIMINAIRE
DUNE POUTRE PAR LES EL
FINIS ENRICHIS
48
K 1

u
1

K +1
a

1
2

1
2
1
2

1
2

1
2

1
2

HK+1

1
2 HK

2k 2

2k 1

a
2k

k+1

u
2k + 2

Fig. 5.9 Les differentes configurations dinterpolation

5.4
5.4.1

R
esultats
Donn
ees du probl`
eme

Le cas traite dans cette section est celui dune poutre bi-encastree dans laquelle on
introduit une coupure (cf figure 5.10 page suivante). On la fait travailler en flexion en
appliquant un effort ponctuel loin de la coupure (pour eviter davoir a` appliquer un effort
sur un noeud enrichi).
La poutre est en acier de module dYoung E=210GPa et de module de cisaillement
G=80GPa. Sa longueur est de 1m pour une section carree de 0.1m x 0.1m.
Les solutions de ce probl`eme sont connues, on a pour x < LF :

Px 
x

(x)
=
L

EI
2
(5.6)
 2

3

x
P
P
x

L
x+
v(x) =
GS
EI
3
6
Notons que le mod`ele de Timoshenko introduit une discontinuite de
la section nest plus orthogonale a` la ligne moyenne.

5.4.2

dv
dx

en x = LF car ici

Raffinement automatique

La calcul est initialise avec deux maillages de 5 et 10 elements que nous appelerons maillages M0 et M1 respectivement. La precision requise en erreur absolue sur
le deplacement est fixe a` 105 m. Lc = 0.5m et LF = 0.8m. La figures 5.11 page 51
montre la fl`eche calculee pour ces deux maillages. La figure 5.12 montre lerreur absolue

EMENTS

CHAPITRE 5. ETUDE
PRELIMINAIRE
DUNE POUTRE PAR LES EL
49
FINIS ENRICHIS

ey
ex

F
L
LF
Lc

F
v(x)
x
Fig. 5.10 Cas teste

en deplacement entre ces deux resultats (en x = 0, 0.2, 0.4, 0.6, 0.8 et 1, la position des
noeuds compatibles). En abscisse, la graduation principale indique la position des noeuds
du maillage p`ere, et les sous-graduations celles du maillage fils.
On voit que le crit`ere est depasse en x = 0.6 et x = 0.8, on va donc raffiner tous les
elements de M0 qui contiennent ces noeuds pour obtenir un maillage M2 . On y impose
les conditions aux limites et on effectue le calcul.
La figure 5.13 page 52 montre le resultat de ce calcul et la figure 5.14 montre lerreur
absolue sur les noeuds compatibles des maillages M1 et M2 de longueur delement 0.1m
et 0.05m respectivement. Au vue du crit`ere, la zone a` raffiner setends de 0.5 a` 1. Letape
suivante (figure 5.15) est suffisante, on observe effectivement sur la figure 5.16 que lerreur
est partout inferieure au crit`ere.
Le resultat final est porte sur la figure 5.17 page 54. La localisation sest effectuee
autour du point dapplication de la charge qui introduit une singularite (discontinuite
de la derivee de la fl`eche). En fait cette methode permet de raffiner automatiquement le
maillage dans les zones o`
u certaines quantitees (deformations, contraintes, ...) subissent
de forts gradients.

EMENTS

CHAPITRE 5. ETUDE
PRELIMINAIRE
DUNE POUTRE PAR LES EL
FINIS ENRICHIS
50

Au final pour resoudre le probl`eme avec la precision demandee, il aura fallu resoudre
successivement 5 probl`emes de 20, 28, 42, 56 et 82 degres de liberte. Pour atteindre
cette precision en un seul calcul avec des elements de taille uniforme, il faut resoudre un
probl`eme de 200 degres de liberte. Si on tente la resolution par ces deux approches en
utilisant un solveur classique de complexite en o(n2 ), il nous en co
utera 13000 operations
par la methode de raffinement local contre 40000 operations par une methode classique
et un maillage uniforme. Nous realisons ici un gain en co
ut de calcul de lordre de 4. Il a
ete experimente dans [8], pour des probl`emes plus compliques et de dimension 2 ou 3, des
gains de lordre de 400.
Bien entendu, resoudre le probl`eme en une seule fois avec un maillage fin dans les
regions a` fort gradient et plus grossier dans les autre zones serait encore plus rapide, mais
il necessite davoir fait un precedent calcul pour connatre ces regions. Lavantage de la
methode de raffinement automatique est quelle ne necessite aucune connaissance a priori
des zones a` fort gradient.

EMENTS

CHAPITRE 5. ETUDE
PRELIMINAIRE
DUNE POUTRE PAR LES EL
51
FINIS ENRICHIS

Flche
0.0005

5 lments 20 ddl
10 lments 28 ddl

flche en m

0.0004

0.0003

0.0002

0.0001

0.2

0.4

0.6

0.8

Fig. 5.11 Calculs des fl`eches pour 5 et 10 elements


Erreur absolue aux noeuds compatibles
0.00014

abs
critre

0.00012

flche en m

0.0001

8e05

6e05

4e05

2e05

0.2

0.4

0.6

0.8

Fig. 5.12 Erreur absolue en deplacement aux noeuds compatibles des deux maillages

EMENTS

CHAPITRE 5. ETUDE
PRELIMINAIRE
DUNE POUTRE PAR LES EL
FINIS ENRICHIS
52

Flche
0.0005

flche en m

0.0004

0.0003

0.0002

0.0001

0.4

0.5

0.6

0.7

0.8

0.9

Fig. 5.13 Calcul de la fl`eche sur la zone raffinee


Erreur absolue aux noeuds compatibles
0.0001

abs
critre

9e05
8e05

flche en m

7e05
6e05
5e05
4e05
3e05
2e05
1e05
0

0.4

0.5
x

0.6

0.7

0.8

0.9

Fig. 5.14 Erreur absolue en deplacement aux noeuds compatibles des deux maillages
precedents sur la zone raffinee

EMENTS

CHAPITRE 5. ETUDE
PRELIMINAIRE
DUNE POUTRE PAR LES EL
53
FINIS ENRICHIS

Flche
0.0005

flche en m

0.0004

0.0003

0.0002

0.9

0.85

0.8

0.75

0.7

0.65

0.6

0.55

0.5

0.4

0.45

0.0001

Fig. 5.15 Calcul de la fl`eche sur la zone raffinee


Erreur absolue aux noeuds compatibles
abs
critre

2e05

flche en m

1.5e05

1e05

5e06

0.4 0.45 0.5 0.55 0.6 0.65 0.7 0.75 0.8 0.85 0.9
x

Fig. 5.16 Erreur absolue en deplacement aux noeuds compatibles des deux maillages
precedents sur la zone raffinee

EMENTS

CHAPITRE 5. ETUDE
PRELIMINAIRE
DUNE POUTRE PAR LES EL
FINIS ENRICHIS
54

Flche
0.0005

flche en m

0.0004

0.0003

0.0002

0.95

0.9

0.85

0.8

0.75

0.7

0.65

0.6

0.55

0.5

0.45

0.4

0.3

0.2

0.1

0.0001

Fig. 5.17 Resultat final du calcul. Les graduations dabscisse delimitent les elements.

EMENTS

CHAPITRE 5. ETUDE
PRELIMINAIRE
DUNE POUTRE PAR LES EL
55
FINIS ENRICHIS

5.4.3

Multi-grilles

Deux calculs sont representes ici, chacun relatifs a` un maillage de 200 et 400 elements
soit environ 400 et 800 degres de liberte. Seuls deux echelles ont ete utilisees et les valeurs
de 1 et 2 ont ete fixees a` 5 et 3 respectivement.
Les figures 5.18 et 5.19 page suivante representent le nombre de relaxations a` convergence de lalgorithme multi-grilles et du gradient conjugue pour ces deux calculs. On
remarque que la vitesse de convergence du gradient conjugue augmente considerablement
lorsque lon double le nombre dinconnues. Pour lalgorithme multi-grilles par contre, le
nombre de relaxations reste constant dans les deux cas. Les gains en terme de nombre
diterations sur le probl`eme macro sont remarquables. Noublions pas neanmoins que a`
chaque V-cycle, il nous faut resoudre compl`etement le probl`eme macro, cela signifie que
comparer le nombre diterations des deux methodes nest pas vraiment significatif et mieux
vaut analyser les temps de calcul (voir table 5.3). Les gains en temps sont egalement tr`es
importants, notons aussi que plus la taille du probl`eme devient elevee, plus le gain est
eleve.
nb elem

temps de calcul PCG

temps de calcul MG

gain

200
400
600
800

0.5 s
8.4 s
24.6 s
128 s

0.27 s
2.87 s
7.8 s
36.8 s

1.87
2.92
3.1
3.6

Tab. 5.3 Temps de calcul des 2 methodes

Cela na pas ete implemente dans ce programme, mais il est fort probable quune
resolution multi-grille sur plus de deux echelles augementerait davantage le gain en terme
de temps de calcul.
On trouvera une analyse plus detaillee de la convergence des methodes multi-grilles
dans la section 6.2.4.

EMENTS

CHAPITRE 5. ETUDE
PRELIMINAIRE
DUNE POUTRE PAR LES EL
FINIS ENRICHIS
56

1e+06

multigrilles
gradient conjugu

10000

Norme du rsidu

100

0.01

1e04

1e06

1e08

1e10

50

100

150

200

250

300

350

400

450

Nombre de relaxations

Fig. 5.18 Convergence de la methode multi-grilles et gradient conjugue pour un


probl`eme avec 408 ddl ( 200 elements)
1e+06

multigrilles
gradient conjugu

10000

Norme du rsidu

100

0.01

1e04

1e06

1e08

50

100

150

200

250

300

350

400

450

Nombre de relaxations

Fig. 5.19 Convergence de la methode multi-grilles et gradient conjugue pour un


probl`eme avec 808 ddl ( 400 elements)

Chapitre 6
Multi-grilles en
elasticit
e plane avec
enrichissements
Au sein du laboratoire, la methode des elements finis etendus, x-fem, est developpee
au sein dun code de calcul ecrit en c++ et egalement denomme x-fem. Ce chapitre
concerne limplementation de la methode multigrilles dans ce code de calcul en vue de faire
des calculs de mecanique de la rupture en elasticite plane. Une methode de construction
des operateurs de changement dechelle P et R y est developpee ainsi que lanalyse de la
convergence de la methode multi-grilles appliquee a` un exemple particulier.

6.1
6.1.1

Construction des op
erateurs de changement
d
echelle
Enrichissements topologique et g
eom
etrique

Nous avons vu au chapitre 3 que la methode x-fem utilise deux type de fonctions denrichissements : la fonction saut et les fonctions singuli`eres. Nous allons voir dans ce chapitre
quil existe egalement deux methodes denrichissement dites topologique et geometrique
(fig. 6.1 page suivante). La premi`ere, qui a ete decrite en 3.2.3, est la methode conventionnelle. Elle consiste a` enrichir avec des fonctions singuli`eres uniquement les elements contenant les pointes de fissure et avec des fonctions saut uniquement les elements tranches par
la fissure. La seconde methode a ete developpee pour palier a` certains probl`emes dordre
de convergence de la methode x-fem. Elle autorise lenrichissement sur une region plus
vaste et arbitraire.
Considerons maintenant les deux echelles des figures 6.2 et 6.3 page 59. Si lenrichissement geometrique est utilise de mani`ere a` avoir des elements enrichis par les memes
fonctions sur le meme domaine (fig. 6.3), alors la propriete 2 de la page 34 est respectee. Par contre, dans le cas dun enrichissement topologique, cette propriete nest plus
systematiquement verifiee (elements Ea , Ec et Ed sur la figure 6.2). En effet, un champ de
deplacement represente sur la maillage grossier ne peut plus etre represente exactement
57


PLANE AVEC
CHAPITRE 6. MULTI-GRILLES EN ELASTICIT
E
ENRICHISSEMENTS

58

enrichissement geometrique

enrichissement topologique

Fig. 6.1 Enrichissement topologique et geometrique


sur le maillage fin pour la bonne raison que les fonctions dinterpolation ne sont plus les
meme.
Si les fonctions denrichissement sont les meme sur les elements macro et micro, nous
parlerons denrichissements compatibles. Nous les qualifierons dincompatibles
dans le cas contraire.
6.1.1.1

Enrichissements compatibles

Dans le cas dun enrichissement geometrique, linterpolation dun champ de deplacement


dun maillage grossier vers un maillage fin se fait exactement de la meme mani`ere quen
5.3.1. Si les deplacement nodaux aux noeuds du maillage fin correspondent aux deplacement
du champ de deplacement du maillage grossier, alors la propriete 2 implique que le champ
de deplacement du maillage fin sera exactement le meme que celui du maillage grossier.
Cette condition sur les deplacements nodaux du maillage fin conduit a` la methode du
regroupement dej`a exprimee dans la section 5.4 :
M
Um
i = U (xi )

(6.1)

esente le deplacement nodal du noeud micro i situe en xi et U M (xi ) represente


o`
u Um
i repr
la valeur du champ de deplacement du maillage macro prise en xi . On ecrit egalement
que :
!
4
X
X
X
X
M
M
M
M
M
M
M
U (xi ) =
k (xi )bjk
Nj (xi )uj +
Nj (xi )
Nj (xi )H(xi )aj +
jN

jNsaut

jNsing

k=1

(6.2)


PLANE AVEC
CHAPITRE 6. MULTI-GRILLES EN ELASTICIT
E
ENRICHISSEMENTS

59

Ed

Ec

E1
Eb
Ea

MACRO

MICRO

Fig. 6.2 Enrichissement topologique

Ed

Ec

E1
Eb
Ea

MACRO

MICRO

Fig. 6.3 Enrichissement geometrique

et que :

Um
=
i

Njm (xi )um


j +

jN

m
= um
i + ai H(xi ) +

Njm (xi )H(xi )am


j +

jNsaut
4
X
k=1

k (xi )bm
ik

jNsing

Njm (xi )

4
X
k=1

k (xi )bm
jk

!
(6.3)


PLANE AVEC
CHAPITRE 6. MULTI-GRILLES EN ELASTICIT
E
ENRICHISSEMENTS

60

car au noeud i, seule Ni (xi ) nest pas nulle et vaut 1. Finalement , en reportant (6.2) et
(6.3) dans (6.1) nous ecrivons :
um
i

am
i H(xi )

4
X

k (xi )bm
ik =

jNsaut

NjM (xi )uM


j

jN

k=1

NjM (xi )H(xi )aM


j
{z

{z

std

NjM (xi )

jNsing

saut

4
X

{z

k (xi )bM
jk

k=1

singulier

La condition H, k nous donne finalement, comme dans 5.3.1 :


=
um
i

NjM (xi )uM


j

H, k (6.4)

(6.5)

jN

=
am
i

NjM (xi )aM


j

(6.6)

jNsaut

bm
ik

NjM (xi )bM


jk

jNsing

k {1, 2, 3, 4}

(6.7)

On retrouve la notion de regroupement des degres de liberte. Notons que ces relations
ne sont valides que lorsque les meme enrichissements sont utilises sur lelement macro et
micro, cest a` dire dans tous les cas pour un enrichissement geometrique et dans certains
cas pour un enrichissement topologique (elements E1 et Eb sur la figure 6.2 page precedente
par exemple).

Exemple dinterpolation avec des enrichissement compatibles


Traitons le cas de la figure 6.4 page ci-contre. Il sagit de deux elements parametriques
apartenants a` deux echelles differentes et enrichis avec les memes fonctions i , i {1, 2, 3, 4}.
Nous allons definir un champ scalaire sur lelement macro en prenant des valeurs arbitraires pour les degres de liberte.
La figure 6.5 page 62 montre le champ scalaire ainsi obtenu sur le domaine x = [0, 1]
, y = [1, 0]. On distingue bien une discontinuite liee a` la presence de la fissure et sa
disparition au niveau de la pointe. On effectue linterpolation en utilisant les relations
precedentes. Lerreur relative entre le champs scalaire initial (defini sur lelement macro)
et le champ scalaire projete sur lelement micro est definie comme ceci :
rel (x, y) =

||U M (x, y) U m (x, y)||


max(||U M (x, y)||)

(6.8)

Cette erreur relative est tracee sur la figure 6.6 page 62. On constate effectivement que
linterpolation est parfaire en tout point du domaine, conformement a` la propriete 2.


PLANE AVEC
CHAPITRE 6. MULTI-GRILLES EN ELASTICIT
E
ENRICHISSEMENTS

61

(1, 1)

(1, 1)

ey

ey
(0, 0)

ex

(1, 0)

ex

(0, 0)
(0.5, 0.5)

fissure

(0, 1)

(1, 1)

(1, 1)

(0.5, 0.5)

fissure

MACRO

(1, 1)

MICRO

Fig. 6.4 Enrichissements compatibles

6.1.1.2

Enrichissement incompatible

Revenons maintenant sur le cas plus pathologique dun enrichissement incompatible


entre les deux maillages. On ne peut plus esperer ici obtenir une erreur dinterpolation
nulle car la description du deplacement nest plus la meme sur les deux echelles. Lidee
pourrait etre ici de se fonder sur ce qui a ete decrit plus haut pour un enrichissement
compatible, a` savoir : interpoler les degres de liberte independament selon la nature de
leur enrichissement. Comme precedemment, on ecrit que les deplacements aux noeuds
de lelement micro doivent avoir la valeur du champ de deplacement de lelement macro
(equation (6.1)). Les relations (6.2) et (6.3) restent valides bien que les enrichissement ne
m
soient plus compatibles. Si le noeud micro est standard, alors am
i = 0 et bik = 0 et (6.4)
donnent immediatement :

Noeud standard

um
i =

jN

NjM (xi )uM


j +

jNsaut

NjM (xi )H(xi )aM


j +

jNsing

NjM (xi )

4
X
k=1

k (xi )bM
jk

(6.9)


PLANE AVEC
CHAPITRE 6. MULTI-GRILLES EN ELASTICIT
E
ENRICHISSEMENTS

62

Champ scalaire sur llment macro

0.6
0.5

0.6

0.4

0.5

0.3

0.4

0.2
0.1

0.3

0.2
0

0.1
00

0.2
0.4
0.2

0.4
x

0.6
0.6

0.8

0.8
11

Fig. 6.5 Champ scalaire de deplacement sur une element de pointe

Erreur relative

0.04
0.05

0.02
0
0.02
0.04

0
0.2
0.05 0

0.4
0.2

0.4
x

0.6
0.6

0.8

0.8
11

Fig. 6.6 Erreur de projection


PLANE AVEC
CHAPITRE 6. MULTI-GRILLES EN ELASTICIT
E
ENRICHISSEMENTS

63

Dans le cas contraire, on reecrit lequation (6.4) telle quelle, mais on fait des regroupements differents :
um
i

|{z}

+ am
i H(xi )

std

k (xi )bm
ik =

k=1
{z

4
X

enrich

NjM (xi )H(xi )aM


j +

NjM (xi )uM


j

jN

{z

standard

NjM (xi )

jNsing

jNsaut

4
X

k (xi )bM
jk

k=1

{z

H, k (6.10)

enrichi

de telle sorte quil reste :

Composante standard dun noeud enrichi


X
um
=
NjM (xi )uM
i
j

(6.11)

jN

et
am
i H(xi ) +

4
X

k (xi )bm
ik =

NjM (xi )H(xi )aM


j +

NjM (xi )

jNsing

jNsaut

k=1

4
X
k=1

k (xi )bM
jk

(6.12)
La relation (6.12) nest pas utilisable telle quelle car elle ne determine pas les ai et les
bik . Il faut regarder au cas par cas comment elle peut sutiliser.
Si le noeud micro est enrichi avec une fonction saut, alors (6.12) et bm
ik = 0 donnent :
Noeud enrichi avec la fonction saut

am
i =

jNsaut

NjM (xi )H(xi )aM


j +

jNsing

H(xi )

NjM (xi )

4
X
k=1

k (xi )bM
jk

(6.13)

Si le noeuds micro est enrichi avec les fonctions singuli`eres, le traitement est plus
simple quil ny parait. En effet, un tel noeud apartient a` lelement qui contient la
pointe de fissure1 . Si lelement micro contient la pointe, lelement macro la contient
necessairement et est donc enrichi avec les fonctions singuli`eres uniquement. Dans ce
M
cas, les enrichissements sont compatibles. (6.12) avec am
i = 0 et aj = 0 redonnent
donc (6.7) :
1

pour un enrichissement topologique uniquement, mais ce cas ne se rencontre pas dans le cadre dun
enrichissement geometrique


PLANE AVEC
CHAPITRE 6. MULTI-GRILLES EN ELASTICIT
E
ENRICHISSEMENTS

64

Noeud enrichi avec les fonctions singuli`


eres
X
=
NjM (xi )bM
k {1, 2, 3, 4}
bm
ik
jk
jNsing

Finalement, on pourrait resumer ce qui vient detre decrit par lalgorithme de la figure 6.11 page 68 qui enum`ere les differents cas et indique la relation a` utiliser pour
linterpolation.
Cette methode est tout a` fait arbitraire car la condition degalite des deplacements
nodaux entre les deux maillages ne conduit pas a` des relations uniques comme dans le cas
des enrichissements compatibles. Par exemple, rien ne nous interdit a priori de reporter
tout le deplacement macro sur la composante standard du deplacement. On aurait
effectivement les bons deplacements aux noeuds, mais on comprend bien que le champ de
deplacement dans lelement micro serait tr`es eloigne de celui de lelement micro car aucune
discontinuite ou aucune singularite ny serait representee. Lexemple suivant, meme sil
ne fait pas offive de preuve, illustre tout de meme le bon fonctionnement de la methode
proposee precedemment.

Exemple dinterpolation avec des enrichissements incompatibles


La figure 6.7 page ci-contre represente le cas etudie. La configuration geometrique de
la fissure est telle que les enrichissement des deux elements sont incompatibles. Comme
pour lexemple precedent, nous donnons des valeurs arbitraires aux degres de liberte de
lelement macro pour obtenir un champ scalaire que nous allons prolonger sur lelement
micro. La figure 6.9 page 67 represente le champ scalaire ainsi constitue sur le domaine
x = [0, 1] , y = [0, 1] de lelement macro pour xf = 0.5 et yf = 0.5. On remarque l`a
encore la discontinuite liee a` la presence de la fissure.
Pour illustrer les differentes formules ennoncees precedement, voici lexpression des
degres de liberte de lelement micro :
u1 = 14 uA + 41 uB + 41 uC + 41 uD
b1i = 14 bAi + 14 bBi + 41 bCi + 14 bDi
u2 = 21 uB + 21 uC
b1i = 12 bBi + 21 bCi

i {1, 2, 3, 4}

i {1, 2, 3, 4}

u3 = u C
P
a3 = 4i bCi i (1, 1)/H(1, 1)

u4 = 21 uC + 12 uD

P
P
a4 = 12 4i (bCi i (0, 1)) + 21 4i (bDi i (0, 1)) /H(0, 1)

Le champ scalaire est maintenant defini sur lelement micro. Lerreur dinterpolation


PLANE AVEC
CHAPITRE 6. MULTI-GRILLES EN ELASTICIT
E
ENRICHISSEMENTS

65

(definie par (6.8)) est representee sur la figure 6.10 page 67. Lerreur nest plus nulle
comme sur la figure 6.6 mais reste faible et ne depasse pas 6%.
fissure
(1, 1)

fissure
(1, 1)

ey

(1, 1)

(0, 1)

ey
ex

(0, 0)

ex

(0, 0)
(xf , yf )

2
(1, 0)
(xf , yf )

B
(1, 1)

(1, 1)

MACRO

MICRO

Fig. 6.7 Enrichissements incompatibles


Quels sont les cas les plus defavorables ? La description sur lelement macro est relativement riche car les quatre noeuds sont enrichis singuli`erements. Sur lelement micro
represente, la description est un peu plus pauvre du fait de lutilisation de deux enrichissements saut. On comprend alors plus facilement que plus les enrichissements seront
pauvres, plus linterpolation sera mauvaise. On imagine que les cas les plus defavorables
sont donc ceux o`
u la pointe de la fissure sont proches dun element moins bien enrichi
que lelement macro. Dans notre cas, plus yf est proche de 0, plus lerreur risque detre
grande. La figure 6.8 page suivante montre levolution du maximum de lerreur relative
en fonction de la distance de la pointe de la fissure au bord de lelement. En yf = 0, la
pointe est sur la fronti`ere de lelement micro, en yf = 1, la pointe de fissure est sur la
fronti`ere opposee, cest a` dire au plus loin de lelement micro considere. Notre hypoth`ese
est confortee par lobservation de leffet nefaste sur la qualite de linterpolation de la
proximite de la pointe de la fronti`ere de lelement.
Differentes configurations de fissures ont ete testees, on experimente que lerreur reste
toujours inferieure a` 10%. Bien que ne constituant pas une demonstration, cet exemple
illustre que cette methode dinterpolation donne des resultats satisfaisants.


PLANE AVEC
CHAPITRE 6. MULTI-GRILLES EN ELASTICIT
E
ENRICHISSEMENTS

66

max(erreur relative) en %

10

0.8

0.6

0.4

0.2

yf

Fig. 6.8 Maximum de lerreur relative en fonction de la position de la pointe de fissure


relativement aux bords de lelement


PLANE AVEC
CHAPITRE 6. MULTI-GRILLES EN ELASTICIT
E
ENRICHISSEMENTS

67

Champ scalaire sur llment macro

0.1
0

0.1

0.1
0.2

0.3

0.1

0.4

0.2

0.5
0.6

0.3
0.4
1

0.5
0.6 0

0.8
0.6
0.2

0.4
x

0.4
0.6

0.8

0.2
1 0

Fig. 6.9 Champ scalaire de deplacement sur une element tranche

Erreur relative en %

6
5

2
1

2
1

1
00

0.8
0.6
0.2

0.4
x

0.4
0.6

0.8

0.2
1 0

Fig. 6.10 Erreur de projection

saut

standard

Nature des ddls


macro

Nature des ddls


macro

enrichis
+
standards

standard

Interpolation
classique

singulier

(6.9)

standard

ne se rencontre
jamais

saut
+
standard
(6.5) + (6.6)

Nature des ddls


macro

singulier
+ saut
+ standard
(6.5) + (6.13)

standard

ne se rencontre
jamais

saut
+
standard
ne se rencontre
jamais

singulier
+
standard
(6.5) + (6.13)

PLANE AVEC
CHAPITRE 6. MULTI-GRILLES EN ELASTICIT
E
ENRICHISSEMENTS

Fig. 6.11 Algorithme utilise pour construire loperateur de prolongation

Nature du noeud
micro

68

69

6.1.2

PLANE AVEC
CHAPITRE 6. MULTI-GRILLES EN ELASTICIT
E
ENRICHISSEMENTS

Analyse
energ
etique de lop
erateur de prolongation

Nous allons ici etudier un cas concret de prolongation de maillage enrichi et en faire une
analyse energetique. Nous allons notamment nous interesser a` linfluence de la position
de la pointe de fissure dans un element.
Le probl`eme est celui de la section 6.2.2 page 74. Il sera analyse plus en detail dans
la section 6.2, mais il va nous servir ici a` comparer les energies de deformation entre un
maillage grossier et un maillage fin dont le champ de deplacement resulte dune prolongation. Rappelons que lenergie de deformation se definie ainsi :
Z
Wdef =
: d

Le probl`eme est dabord resolu sur le maillage 1 (figure 6.17 page 76). Les valeurs
des degres de liberte sont donc plus realistes que les valeurs arbitraires choisies dans
les exemples de 6.1.1.1 et 6.1.1.2. Le champ de deplacement est ensuite prolonge sur le
maillage 2 par la methode qui viens detre decrite. Les enrichissements sont topologiques.
Les energies de deformation des elements du maillage macro voisins de la pointe de
fissure (elements 1,2 et 3 de la figure 6.12.a page suivante) sont calculees ainsi que celles
des elements fils correspondants. Ces calculs sont realise au sein meme du code x-fem.
Nous savons par ailleurs que linterpolation nest pas exacte lorsque les enrichissements
sont incomptatibles, cest a` dire au voisinage de la singularite. Il peut donc etre interessant
danalyser linfluence de la position de la pointe de fissure. Pour cela, nous avons effectue
plusieurs calculs en faisant circuler la pointe de fissure dans lelement 3, comme lillustre
la figure 6.12.c. Notons que, dans tous les cas, la fissure reste horizontale ( = 0) et
debouchante.
M
Nous noterons WP
lenergie de deformation de lelement macro considere (i allant
i
4
m
de 1 a` 3) et Wi = k=1 Wik celle des elements fils correspondants. Lerreur relative en
energie de deformation pour chaque element macro est definie comme suit :
W
i =

WiM Wim
WiM

(6.14)

W
Les figures 6.14 et 6.15 page 72 representent W
3 et 2 pour des positions de la pointe
de fissure telles que xf [3; 4], yf [3; 4] (positions delimitant les fronti`eres de lelement
3).

Sur lelement 3, contenant la pointe de fissure, lerreur est tr`es fluctuante et atteint
des valeurs importantes, de lordre de 250%.
Ces fluctuations sexpliquent en partie si lon suppose lexistence dune zone sensible a` la singularite, cest a` dire une
u la singularite a une tr`es forte influence.
zone o`
Schematiquement, les variations en r sont beaucoup plus rapide pr`es de la fissure. La
figure 6.13 page 71 represente lelement macro 3 et les elements micro 31,32,33 et 34 pour
trois positions de la pointe de fissure. Il y est egalement schematise la zone sensible a` la
singularite.


PLANE AVEC
CHAPITRE 6. MULTI-GRILLES EN ELASTICIT
E
ENRICHISSEMENTS

70

a)
14

13

24

23

34

33

11

12

21

22

31

32

b)
fissure

c)

(3, 4)

(4, 4)

(3, 3)

(4, 3)

Fig. 6.12 Identification des elements voisins de la pointe de fissure


Dans la position 1, cette zone nest pas capturee enti`erement par les enrichissement
sur le maillage micro. Le maillage macro ne la capture pas mieux. Dans la position 2,
une partie de la zone sensible echappe encore aux enrichissements micro alors quelle
est enti`erement incluse dans lelement macro. La position 3 est similaire a` la premi`ere.
On en deduit que dans les positions 1 et 3, la description du champ de deplacement nest
pas meilleure sur lelement macro que sur les elements micro. On constate effectivement
une erreur relativement petite pour xf < 3.3 et xf > 3.7 sur la figure 6.14. En revanche,
dans la position 2, lelement macro capture plus finement la singularite, ou tout du moins
la capture sur une plus large region que ne le font les elements micro. La description
du champ de deplacement sur le maillage micro nest pas assez riche pour permettre
une representation aussi fine de la singularite que sur le maillage macro. On observe
effectivement sur la figure 6.14 une augmentation de lerreur pour x [3.3; 3.7].
Cette explication nest pas suffisante pour expliquer a` elle seule tous les phenom`enes,
et en particulier pourquoi lerreur est plus importante losrsque la fissure est proche des
bords de lelement. Parmis les causes possibles a` ces perturbations, on pourrait evoquer
la methode dintegration numerique du code x-fem ou les probl`emes lies aux elements de
laison (ceux qui nont pas tous leurs noeuds enrichis de la meme mani`ere). Ces elements2
sont souvent pathologique car ils ne respectent pas le principe de partition de lunite [13].
2

Souvent appeles blending elements dans la litterature anglophone

71

PLANE AVEC
CHAPITRE 6. MULTI-GRILLES EN ELASTICIT
E
ENRICHISSEMENTS

Zone sensible a` la singularite

Position 1

Position 2

Position 3

ement macro
El

ements micro
El

Fig. 6.13 Zone sensible a` la singularite


Lerreur en energie sur lelement 2 est beaucoup plus faible et ne depasse pas 30%.
Sur tous les elements ayant des enrichissements compatibles, lerreur en energie est nulle.
Ce qui est normal car les champs de deplacement y sont identiques sur lechelle macro et
micro.
Nous venons de constater que la position de la pointe de fissure dans un element peut
avoir une grande influence sur la capacite de loperation de prolongation a` retransmettre
localement des informations dun maillage a` un autre. Des differences en terme denergie
de deformation se localisent au niveau des elements enrichis non compatiblement. Ces
erreurs sont inevitables car la description du champ de deplacement nest pas identique
sur les deux maillages. Dans la section 6.2.4, nous allons voir si ces erreurs locales ont une
influence sur la convergence de lalgorithme multi-grilles.


PLANE AVEC
CHAPITRE 6. MULTI-GRILLES EN ELASTICIT
E
ENRICHISSEMENTS

72

Erreur sur llment macro 3

Erreur en %

300
250

300

200

250

150

200

100
50

150

100
4

50
03

3.8
3.6
3.2

3.4
xf

3.4
3.6

3.8

yf

3.2
4 3

element
Fig. 6.14 W
3 en fonction de la position de la pointe de fissure au sein de l
Erreur sur llment macro 2

Erreur en %

30
25

30

20

25

15

20

10
5

15

10
4

5
03

3.8
3.6
3.2

3.4
xf

3.4
3.6

3.8

3.2

yf

4 3

Fig. 6.15 W
element
2 en fonction de la position de la pointe de fissure au sein de l


PLANE AVEC
CHAPITRE 6. MULTI-GRILLES EN ELASTICIT
E
ENRICHISSEMENTS

73

6.1.3

Op
erateurs de Mortar

Une autre approche, connue sous le nom de methode Mortar, a ete developpee pour
realiser des transferts dinformations entre deux maillages non hierarchiques [14]. Cette
methode est basee sur lecriture de legalite de la moyenne des champs de deplacement
ponderes par les fonctions de forme du maillage fin M2 .
Z
Z
T
N2 (x)u2 (x)d =
N2T (x)u1 (x)d
(6.15)

Nous savons dautre part que u2 (x) = N2T (x)U2 et que u1 (x) = N1T (x)U1 . Ceci conduit a` :
M2 U2 = M21 U1

(6.16)

R
o`
u M2 est une matrice abusivement appelee matrice de masse3 telle que M2 = N2T N2 d.
M
une matrice rectangulaire, dite matrice de masse croisee, qui se definit par M21 =
R 21 est
T
N
N
efinition nous avons U2 = P U1 , on peut ecrire :
1 d. Comme par d
2
P = M21 M21

(6.17)

Dans le cadre de maillages elements finis classiques hierarchiques, nous obtenons le


meme operateur quavec la premi`ere methode de construction de P. Lutilisation dun
logiciel de calcul formel pour le calcul dun operateur Mortar sur un quadrangle a` quatre
noeuds a montre que cette methode fonctionne aussi si lelement est enrichi par une
fonction saut. Malheureusement, la puissance du logiciel est limitee et na pas permis de
proceder a` lintegration des matrices de masse dans le cadre dun enrichissement singulier,
plus complexe. La solution, qui na pas encore ete testee, serait de faire lintegration
numerique directement dans le code de calcul x-fem, moyennant quelques precautions
quant a` la position des points de Gauss pour le calcul de la matrice de masse croisee M21 .

6.2

Application `
a un probl`
eme bi-dimmensionnel

Dans cette section, nous allons nous interesser a` lapplication de la methode des multigrilles aux probl`emes lineaires bi-dimmensionnels modelises par la methode des elements
finis etendus. Les operateurs de changement dechelle utilises sont ceux presentes dans la
section 6.1.
Les differents param`etres intervenant dans lalgorithme seront egalement analyses et
nous tenterons de determiner leur influence sur lefficacite de la methode, ie. sur sa capacite
et sa rapidite a` converger.
Lalgorithme de resolution est le meme que pour les elements finis standard presente
en 4.2. Le solveur iteratif utilise est un gradient conjugue pre-conditionne par la methode
de Jacobi.
3

Elle se definit comme la matrice de masse, a


` la densite pr`es


PLANE AVEC
CHAPITRE 6. MULTI-GRILLES EN ELASTICIT
E
ENRICHISSEMENTS

6.2.1

74

Notations et d
etails techniques

Dans cette section, Nc representera la nombre de cycles (V-cycles, W-cycles, ...) a`


convergence. Pour comparer les differents cas a` precision egale, il nous faudra parfois
interpoler Nc , et lon ne setonnera pas den trouver des valeurs non enti`eres. Noc quant a`
lui represente le nombre doperations par cycle multi-grilles.
Limplementation de lalgorithme multi-grilles dans le code de calcul x-fem a ete
faite a` haut niveau. Ceci a permis une grande souplesse de programmation, mais nest
pas du tout optimise dun point de vue informatique. Par exemple, a` chaque appel du
solveur gradient conjugue, une renumerotation de type Cuthill-McKee est effectuee. Ceci
nest pas penalisant si on fait 1 fois 500 iterations mais lest beaucoup plus si on fait 100
fois 5 iterations. Limplementation a` bas niveau de lalgorithme et son optimisation ne
faisant pas partie des objectifs principaux de ce travail, il nous faut neanmoins trouver un
moyen pertinent devaluer le temps de resolution dun probl`eme. Pour cela, nous effectuons
un nombre fixe diterations de gradient conjugue (200 par exemple) sur tous les niveaux
utilises dans le calcul. Ceci nous permet davoir une evaluation assez precise du temps pris
par une relaxation pour chaque taille de probl`eme. Multiplies par le nombre de relaxations
sur chaque echelle, nous obtenons une evaluation du temps total de la resolution multigrilles. Les etapes de prolongement et de restriction ne sont ici pas prises en comptes car
leur contribution au temps de calcul total est jugee negligeable.

6.2.2

Probl`
eme test

Le cas etudie est celui de la figure 6.16 page suivante. Cest une plaque carre fissuree
soumise a` de la traction. La fissure est debouchante et sa pointe a pour coordonnees
(xf , yf ). Son inclinaison par rapport a` laxe ex est parametree par . Elle est soumise a`
des deformations en mode I et II.
Les maillages de la structure dont on va se servir pour tester lalgorithme multi-grilles
sont traces sur la figure 6.17 page 76. Actuellement, il ny a pas de procedure dans le code
permettant de generer automatiquement un maillage grossier a` partir dun maillage fin.
Tous ces maillages sont donc generes manuellement.

6.2.3

Effet des relaxations et dun passage sur une grille grossi`


ere

` cet effet,
Nous voulons ici illustrer le fonctionnement de la methode multi-grilles. A
lerreur en deplacement est tracee sur la figure 6.18 page 77 aux differentes etapes de
lalgorithme multi-grilles et a` la meme echelle de deplacement et de couleur. Lerreur est
definie comme ceci :
u
(6.18)
e=u
o`
u u
est la solution numerique exacte et u est le vecteur des deplacements nodaux a`
letape consideree du calcul. Lalgorithme est initialise avec un vecteur nul. Par consequent
lerreur initiale est egale a` la solution du probl`eme.

75

PLANE AVEC
CHAPITRE 6. MULTI-GRILLES EN ELASTICIT
E
ENRICHISSEMENTS

22

(xf , yf )

6 cm

ex
ey
(0, 0)
6 cm
Fig. 6.16 Cas test
Leffet des 1 premi`eres relaxations nest pas visible, le norme de lerreur passe de
8, 60.103 m a` 6, 64.103 m. Le deplacement est ici essentiellement un mouvement de
corps de la partie superieure a` la fissure. Par consequent les composantes principales
de ce deplacement sont basses frequence vis-`a-vis du maillage et il est donc tout a` fait
normal de ne constater quun faible effet des relaxations. On constate par la suite que la
correction sur une grille plus grossi`ere agit beaucoup plus efficacement sur les composantes
basses frequences puisque la norme de lerreur vaut 3, 00.104 m. On comprend alors tr`es
bien linteret dutiliser un maillage moins fin. Leffet des 2 derni`eres relaxations na a
priori que peu deffet (la norme de lerreur passe de 3, 00.104 m a` 1, 22.104 m), mais si
lon observe le zoom au niveau de la pointe de fissure, on constate que la correction sur
la grille grossi`ere a introduit des erreurs hautes frequences qui sont rapidement eliminees
par la derni`ere phase de relaxation.


PLANE AVEC
CHAPITRE 6. MULTI-GRILLES EN ELASTICIT
E
ENRICHISSEMENTS

Maillage 0 : 9 elements

Maillage 1 : 36 elements

Maillage 2 : 144 elements

Maillage 3 : 576 elements

Maillage 4 : 2304 elements

Maillage 5 : 9216 elements

76

Fig. 6.17 Les maillages uniformes utilises pour resoudre le probl`eme. Le nombre de
degres de liberte depend des enrichessements et donc de la geometrie de la fissure.

77

PLANE AVEC
CHAPITRE 6. MULTI-GRILLES EN ELASTICIT
E
ENRICHISSEMENTS

Erreur initiale

Erreur apr`es 1 = 5 relaxations

Erreur apr`es la correction sur le


maillage macro

Erreur a` la fin du cycle apr`es


2 = 1 relaxation

Zoom sur lerreur apr`es la


correction sur le maillage macro

Zoom sur lerreur apr`es 2 = 1


relaxation

Fig. 6.18 Effet des relaxations et dun passage sur une grille grossi`ere


PLANE AVEC
CHAPITRE 6. MULTI-GRILLES EN ELASTICIT
E
ENRICHISSEMENTS

6.2.4

78

Influence des param`


etres de calcul

Nous avons vu quun grand nombre de param`etres interviennent dans lalgorithme.


Les coefficients 1 , 2 et mais aussi le nombre de maillages utilises et la position de la
pointe de fissure au sein de lelement qui la contient ont une influence sur lefficacite de la
resolution. Les valeurs interessantes a` comparer sont le temps de calcul et le nombre de
cycles multi-grilles a` convergence Nc . Les tableaux 6.1, 6.2 et 6.3 et recensent ces resultats
pour des tailles de probl`eme differentes. Le nombre de cycles a` convergence est un nombre
non entier. Il resulte dune interpolation faite entre deux cycles afin de pouvoir comparer
les resultat a` une erreur constante de 108 .
Nous avons vu en 6.1.1.2 et 6.1.2 que la position de la pointe de fissure relativement aux
fronti`eres des elements influe localement sur la qualite de la prolongation (et lon simagine
sur la restriction egalement). Deux calculs ont ete lances avec des param`etres identiques
(V-cycles entre les maillages 0,1 et 2, 1 = 3 et 2 = 2). Seule la position de la pointe
de la fissure a varie. Dans le premier cas, elle est positionnee en (xf , yf ) = (3.36, 3.98),
position qui nous donne une erreur de prolongation sur lenergie de deformation de plus
de 200% (figure 6.14 page 72). Dans le second cas, la pointe est positionnee de mani`ere
a` avoir une erreur de moins de 20%. Les resultats ont montre que cette erreur locale na
aucunement affecte la convergence de lalgorithme, car dans les deux cas, lerreur relative
sur la norme du residu atteint 108 en 21 V-cycles. Ceci sexplique probablement par le
fait que lerreur de prolongation se fait sur une zone de 2 a` 3 elements carres. Cette
erreur est donc haute frequence vis-`a-vis du maillage et ne pose pas de probl`eme au solveur.
Par ailleur, on constate que de simples V-cycles ( = 1) sont peu efficaces. Le nombre
doperations par cycle est plus faible que pour = 2 ou 3, mais cela ne compense pas le
nombre eleve de cycles necessaire. Pour = 2, le nombre de cycle est considerablement
reduit (facteur 4 a` 5). Les temps de calculs sont egalement reduits. Linfluence du nombre
de relaxations 1 et 2 est egalement important. Dans ce cas particulier, un tr`es faible
nombre de relaxations (1 + 2 = 3) permet de converger. Diminuer 1 et 2 entraine une
leg`ere hausse de Nc mais ceci est largement compense par la diminution du nombre total
de relaxations. En passant de 1 + 2 = 8 a` 1 + 2 = 3, on constate une augmentation de
Nc dun facteur 1.3 mais une diminution du temps de calcul dun facteur 1.7.
Pour = 3, le nombre de cycles multi-grilles diminue encore, mais ce gain ne compense
pas le nombre eleve de relaxations par cycle. Il semble donc que = 2 soit le param`etre
optimal pour ce calcul.
En comparant les resultats relatifs aux trois maillages, on observe qu`a param`etre , 1
et 2 egaux, le nombre de cycles multi-grilles a` convergence, Nc , est quasiment constant.
Ceci rejoint ce qui a dej`a ete constate par Parsons et Hall dans [15]. Ils proposent alors
devaluer le nombre total doperations par cycle, Noc , par lexpression suivante :

 M 2 
 2
+...+
Noc = CV 1 + +
n + Nds
(6.19)
4
4
4

79

PLANE AVEC
CHAPITRE 6. MULTI-GRILLES EN ELASTICIT
E
ENRICHISSEMENTS

o`
u Nds est le nombre doperations necessaires pour la resolution exacte du probl`eme le
plus grossier et M est le nombre dechelles utilisees. Si M est suffisement grand, alors le
maillage le plus grossier est peu co
uteux a` resoudre et on peut negliger Nds . CV est un
coefficient de proportionalite entre n et Noc Nds dans le cas dune resolution par V-cycles
a` deux echelles. CV depend essentiellement de 1 et 2 . Si la suite arithmetique presente
dans (6.19) est stabilisee, on peut considerer que Noc est proportionnel a` n (Noc evolue
en O(n)).
De lhypoth`ese o`
u le nombre de cycles multi-grilles Nc est constant (Nc evolue en
O(1)), on deduit que le nombre total doperations necessaire pour converger N tot evolue
en O(n) car O(1).O(n) = O(n).
La figure 6.19 page 81 trace les temps de calcul en fonction de la taille du probl`eme
pour differentes valeurs de 1 et 2 et avec = 2. Des regressions y sont egalement
representees, lineaire pour les multi-grilles, en n3/2 pour le gradient conjugue. Nous navons
malheureusement que peu de points sur la courbe car la taille maximale du probl`eme est
limitee par la memoire de lordinateur. En effet, les matrices de prolongation sont pour
linstant stockees pleines, ce qui est tr`es gourmand en memoire. Il demeure donc difficile
de dire si le temps de calcul est proportionnel au nombre de degres de liberte ou pas.
Mais la tendance des courbes indique tout de meme un gain certain en temps de calcul
par rapport au gradient conjugue.
1 et 2

temps en s

Nc

1 = 3 , 2 = 2

0.21

27.5

1 = 5 , 2 = 3
1 = 3 , 2 = 2
1 = 2 , 2 = 1

2
2
2

0.11
0.10
0.11

5.3
6.5
8.8

1 = 3 , 2 = 2
1 = 2 , 2 = 1

3
3

0.27
0.30

7.9
7.6

Tab. 6.1 Temps de calcul et nombre de cycles a` convergence pour le maillage 3 comprenant 1288 ddls. Le methode gradient conjugue converge en 0.05s.


PLANE AVEC
CHAPITRE 6. MULTI-GRILLES EN ELASTICIT
E
ENRICHISSEMENTS

1 et 2

temps en s

Nc

1 = 5 , 2 = 5
1 = 3 , 2 = 2

1
1

0.64
0.63

20.0
33.5

1 = 5 , 2 = 3
1 = 3 , 2 = 2
1 = 2 , 2 = 1

2
2
2

0.25
0.23
0.20

5.7
6.9
7.5

1 = 3 , 2 = 2
1 = 2 , 2 = 1

3
3

0.49
0.36

7.0
6.9

80

Tab. 6.2 Temps de calcul et nombre de cycles a` convergence pour le maillage 4 comprenant 4848 ddls. Le methode gradient conjugue converge en 0.25s.

1 et 2

temps en s

Nc

1 = 5 , 2 = 5

4.12

28.5

1 = 5 , 2 = 3
1 = 3 , 2 = 2
1 = 2 , 2 = 1

2
2
2

1.04
0.90
0.61

5.8
6.9
7.6

1 = 5 , 2 = 3

1.46

4.1

Tab. 6.3 Temps de calcul et nombre de cycles a` convergence pour le maillage 5 comprenant 18880 ddls Le methode gradient conjugue converge en 2.40s.


PLANE AVEC
CHAPITRE 6. MULTI-GRILLES EN ELASTICIT
E
ENRICHISSEMENTS

81

10

1+2=8
1+2=5
1+2=3
Gradient Conjugu

1
Temps de calcul (s)

3/2

1
1
0.1

0.01
1000

10000
nb DDLs

100000

Fig. 6.19 Temps de calcul avec la methode multi-grilles et le gradient conjugue preconditionne en fonction de la taille du probl`eme

Chapitre 7
Conclusions et perspectives
Le travail effectue a montre quil est possible dadapter les techniques multi-echelles
aux elements finis etendus dans le cadre de la mecanique de la rupture.
Letude du raffinement automatique uni-dimensionel a permis de mettre en evidence
que la particularite introduite par les elements finis etendus concerne les deplacements
imposes qui croisent des enrichissement. En vue dune extension aux applications bi ou
tri-dimensionnelles, la solution serait dutiliser des multiplicateurs de Lagrange comme en
attestent de recents travaux [16]. En se referant a` ces derniers developements, lextension
du travail presente dans le chapitre 5 aux cas bi ou tri-dimensionnels est envisageable.
Dautre part, le travail effectue sur les methodes multi-grilles a mis en evidence quil est
possible de construire des operateurs de changement dechelle specifiques. Lapplication
de ces operateurs aux methodes multi-grilles a` donne des resultats tout a` fait convenables
et similaires aux elements finis classiques.
Au-del`a des aspects purement techniques qui sont de passer au 3D et doptimiser le
code de calcul pour que les gains en temps de calcul soient effectifs, certaines perspectives
semblent prometteuses.
Un probl`eme type rencontre dans lindustrie consiste a` prendre en compte une tr`es
petite fissure dans un maillage dej`a existant. Ce probl`eme se pose par exemple chez les
avionneurs ou dans les chantier navals o`
u les structures sont tr`es grandes et o`
u de petites
fissures peuvent apparatre. Les maillages de ces structures sont souvent si complexes
quil est illusoire de remailler la structure pour prendre en compte la fissure. Cest ici que
pourraient intervenir les techniques multi-echelles associees a` x-fem. On peut imaginer
une methode qui synthetise le raffinement local et les methodes multi-grilles.
La deuxi`eme extension pourrait etre lelaboration doperateurs de changement dechelle
qui transf`erent linformation entre deux echelles obeissant a` des mod`eles physiques differents.
On peut ainsi imaginer une echelle microscopique qui prend en compte lendommagement,
et une autre echelle macroscopique enrichie par x-fem. Des iterations entre les deux niveaux pourraient permettre de prevoir lapparition dune macro fissure a` partir de lendommagement.
82

83

CHAPITRE 7. CONCLUSIONS ET PERSPECTIVES

Ces deux derniers points soul`event bien entendu des difficultes dune autre nature que
celle qui ont ete rencontrees dans le cadre de ce travail de master. Ils nen demeurent pas
moins des probl`emes interessants et dactualite.

Bibliographie
[1] H. D. Bui. Mecanique de la rupture fragile. 1970.
[2] M. Gosz, J. Dolbow, et B. Moran. Domain integral formulation for stress intensity
factor computation along curved three-dimensional interface cracks. International
Journal of Solids and Structures, 1998.
[3] J. M. Melenck et I. Babu
ska. The partition of unity finite element method :
Basic theory and applications. International Journal for Numerical Methods ans
Engineering, 1996.
[4] N. Mo
es, J. Dolbow, et T. Belytchko. A finite element method for crack growth
without remeshing. International Journal for Numerical Methods in Engineering,
1999.
eze et J. P. Pelle. La maitrise du calcul en mecanique lineaire et non
[5] P. Ladev`
lineaire. 2001.
[6] A. Brandt. Multi-level adaptative technique (mlat) for fast numerical solution to
boundary value problems. Lecture Notes in Physics, 1977.
[7] A. Brandt. Multigrids techniques. 1984.
[8] P. Cavin. Qualite et efficacite des simulations numeriques elements finis en statique
et en dynamique. Masters thesis, INSA de Lyon, 2004.
[9] J. Fish et Z. Yuan. Multiscale enrichment based on partition of unity. International
Journal for Numerical Methods in Engineering, 2004.
[10] K. Venner et A. A. Lubrecht. Multilevel methods in lubrication. 2000.
[11] J.L. Batoz et G. Dhatt. Modelisation des structures par elements finis, volume 2 :
poutres et plaques. 1990.
[12] A. Gravouil et A. Combescure. Multi-time-step and two-scale domain decomposition method for non-linear structural dynamics. International Journal for Numerical
Methods in Engineering, 2003.
[13] J. Chessa, H. Wang, et T. Belytschko. On the construction of blending elements for local partition of unity enriched finite elements. International Journal for
Numerical Methods in Engineering, 2003.
[14] D. Dureissex et H. Bavestrello. Information transfert between incompatible
` paraitre.
finite element : application to coupled thermo-viscoelasticity. A
84

85

BIBLIOGRAPHIE

[15] I. D. Parsons et J. F. Hall. The multigrid method in solid mechanics : Part I


algorithm description and behaviour. International Journal for Numerical Methods
in Engineering, 1990.
[16] N. Mo
es, E. B
echet, et M. Tourbier. Imposing essential boundary conditions
in the extended finite element method. Computational Plasticity / COMPLAS VIII
Barcelone 2005.

Annexes

86

Annexe A
M
ethode du gradient conjugu
e pour
un syst`
eme lin
eaire
Soit le probl`eme lineaire suivant :
AX = B

(A.1)

o`
u A est symetrique definie positive.
La methode du gradient conjugue se classe dans les methodes iteratives. Les methodes
iteratives repondent au shema iteratif suivant :
X k+1 = X k + k P k

(A.2)

o`
u P k est appele la direction de recherche et k est le pas.

A.1

M
ethode du gradient

Au syst`eme A.1, peut etre associe la fonctionnelle suivante :


1
J(X) = XT AX BT X
2

(A.3)

La minimisation de J(X) est equivalente au syst`eme A.1. On definit egalement lerreur


sous la forme de la fonctionnelle E(R) :
1
E(R) = XT A1 R
2

avec R = B AX

(A.4)

On comprend bien que E(X) est nulle lorsque lon a resolu le syst`eme A.1. Dailleurs,
on montre rapidement lequivalence :
M in (E(X)) = M in (J(X))
87

(A.5)


POUR UN SYSTEME
`
ANNEXE A. METHODE
DU GRADIENT CONJUGUE

LINEAIRE

88

en effet
1 T 1
R A R
2
T
1
BT XT AT A1 (B AX)
=
2
1 T 1
1 T
X AX BT X + B
A B
=
2
2 | {z }
cst

E(X) =

La methode du gradient est basee sur une minimisation de E(X) par rapport a` k .
T 1

1
B A Xk + k P k
A
B A Xk + k P k
2
T

1
=
Rk k APk A1 Rk k APk
2
2 T
T
= E(Xk ) k Pk Rk + k Pk APk
2

E(Xk+1 ) =

(A.6)

et maintenant

M in E(Xk+1 ) = 0

k =

P k Rk

(A.7)
Pk T APk
Les differentes methodes de gradient se distinguent souvent par la mani`ere de choisir
la direction de recherche P. Dans la methode du gradient par exemple, on choisit Pk = Rk
de telle sorte que
k

Rk Rk

Rk
(methode du gradient)
Rk T ARk
Le gradient conjugue quant a` lui est base sur la remarque que Rk et Pk1 sont orthogonaux (conjugues) :
X

k+1

=X +

P k Rk = P k

= Pk

B AXk

B A Xk1 + k1 Pk1

= Pk Rk1

Pk1 Rk1

Pk1 T APk1



Pk1 APk1

= 0
On choisit alors Pk = Rk + k Pk1 . Linteret de ceci est montre plus bas dans lexpression A.11. k est choisi de mani`ere a` maximiser ce que lon appelle le coefficient de
reduction de lerreur k .
On reecrit lerreur en reinjectant lexpression de dans lexpression de lerreur (A.7
dans A.6) :

89

POUR UN SYSTEME
`
ANNEXE A. METHODE
DU GRADIENT CONJUGUE

LINEAIRE

kT

2

1 P R
E(Xk+1 ) = E(Xk )
2 Pk T Pk

2


kT k

P
R



E(Xk+1 ) = E(Xk ) 1 

k T APk
k T A1 Rk
P
R

{z
}
|

(A.8)

On comprend bien que rendre k maximal revient a` diminuer lerreur E(Xk+1 ). On


ecrit alors :
2
0
z }| {
kT k
kT k
R R + k P R

k = 

Rk T A1 Rk




T
T
T
Rk ARk + k2 Pk1 APk1 + 2k Pk1 ARk
{z
}
|

(A.9)

Et la maximisation de k donne :

k =

Pk1 ARk
Pk1 T APk1

On voit desormais linteret davoir choisit Pk de cette forme. En effet



T
T
Pk1 APk = Pk1 A Rk + k Pk1
= 0

(A.10)

(A.11)

On dit que les vecteurs P sont A-conjuguees. Ces vecteurs forment alors une base
de lespace considere. En theorie, la methode du gradient conjugue atteint la solution
dun syst`eme de taille n en exactement n iterations. Cest donc en quelques sortes une
methode directe. Dans la pratique, larrondi numerique provoque une perte dorthogonalite des directions de recherches, rendant la convergence plus lente. Des techniques de
reorthogonalisation des directions de recherche existent pour palier a` ce probl`eme.
Pour des commodites de programmation, on exprime generalement k en fonction des
residus uniquement. Rappellons nous que Xk = A1 B Rk et que Xk+1 = Xk + k Pk .
On peut alors ecrire : Rk+1 Rk = k APk . Donc :
k =

Rk Rk1

T

Rk

Pk1 T (Rk Rk1 )

(A.12)


POUR UN SYSTEME
`
ANNEXE A. METHODE
DU GRADIENT CONJUGUE

LINEAIRE

90

or

k1 T k

R =0 

P

T
T
T
k1 T k1
P
R
= Rk1 + k1 Pk2 Rk1 = Rk1 Rk1

k1 T k
R
R =0

(A.13)

ce qui donne

k =

Rk Rk

(A.14)

Rk1 T Rk1

Et finalement, lalgorithme du gradient conjugue dun syst`eme lineaire secrit avec A


symetrique definie positive :

k+1

P k Rk

= X +

Pk T APk

Pk

(A.15)

A.2

Rk Rk

= R +

Rk1 T Rk1

Pk1

(A.16)

Pr
e-conditionnement

Il a ete montre que la vitesse de convergence du gradient conjugue depend fortement


du conditionnement de la matrice A. Lidee du preconditionnement est de transformer le
syst`eme en un autre syst`eme lineaire equivalent o`
u la matrice associee est mieux conditionnee. Plutot que de resoudre AX = B, resolvons Q1 AX = Q1 B. Lidee est de choisir
un conditionneur Q symetrique defini positif facile a` inverser et proche de A de telle
sorte que Q1 A soit une matrice mieux conditionnee. Au pire Q = 1 et est facile a` inverser mais Q1 A a le meme condionnement que A. Au mieux Q = A et Q1 A = 1 est
tr`es bien conditionnee mais Q est tr`es co
uteuse a` inverser. Le choix de Q est un probl`eme
toujours en cours dinvestigation.
Lennui est que Q1 A nest generalement pas symetrique definie positive. Cest pour
cela que lon transforme a` nouveau le syst`eme en cherchant a` resoudre dorenavant :
Q1/2 AQ1/2 Q1/2 x = Q1/2 b
|
{z
} | {z } | {z }

Et maintenant, A = Q1/2 AQ1/2 est symetrique definie positive. Enum


erons 3 conditionneurs courants :

91

POUR UN SYSTEME
`
ANNEXE A. METHODE
DU GRADIENT CONJUGUE

LINEAIRE

Conditionneur de Jacobi
Conditionneur de Gauss-Seidel
Conditionneur SSOR
avec

D=

..

0
aii

..

:Q=D
: Q = (D E)D 1 (D E T )

:Q=
(D E)D 1 (D E T )
(2 )

E =

..

0
0

aij

..

cest a` dire A = D E E T

Dans la pratique, il ny a pas besoin dinverser Q explicitement. Il suffira juste a`


chaque etape de resoudre Qz k = Rk . Voyons comment en appliquant lalgorithme du
x = b :
gradient conjugue au syst`eme preconditionne A

1. r = b Ax
2. d = r
3. = rT r

4. tant que >


5. s = Ad

6. =
dT s
7. x = x + d
8. r = r s
9. = 1/

10. = rT r
11. =
12. d = r + d
13. retour de boucle

Et finalement on obtient :


POUR UN SYSTEME
`
ANNEXE A. METHODE
DU GRADIENT CONJUGUE

LINEAIRE

1. Q1/2 r = Q1/2 (b Ax)


2. Q1/2 d = Q1/2 r

3. = r T Q1/2 Q1/2 r

4. tant que >


5. Q1/2 s = Q1/2 AQ1/2 Q1/2 d = Q1/2 Ad

6. = T 1/2 1/2 = T
d Q Q
s
d s
7. Q1/2 x = Q1/2 x + Q1/2 d
8. Q1/2 r = Q1/2 r Q1/2 s
9. = 1/

10. = r T Q1/2 Q1/2 r


11. =
12. Q1/2 d = Q1/2 r + Q1/2 d
13. retour de boucle

x = b
Tab. A.1 Algorithme du gradient conjugue non preconditionne avec A

92

93

POUR UN SYSTEME
`
ANNEXE A. METHODE
DU GRADIENT CONJUGUE

LINEAIRE

1. r = b Ax

2. Resoudre Qd = r pour obtenir d


3. = r T r
4. tant que

>

5. s = Ad

6. = T
d s
7. x = x + d
8. r = r s
9. = 1/

10. Resoudre Qz = r pour obtenir z


11. = r T z
12. =
13. d = r + d
14. retour de boucle

x = b
Tab. A.2 Algorithme du gradient conjugue preconditionne avec A

Annexe B
Propri
et
e de lissage des solveurs
it
eratifs
Nous allons ici nous attacher a` illustrer les proprietes de lissage du gradient conjugue
pre-conditionne. Le probl`eme a` resoudre est celui dune plaque rectangulaire encastree sur
une face et soumise a` une charge ponctuelle centree sur le cote oppose (cf. figure B.1).
Charge ponctuelle

   
2W

Fig. B.1 Probl`eme a` resoudre


La figure B.2 page suivante represente lerreur apr`es un certain nombre diterations
dun solveur gradient conjugue pre-conditionne. Cette erreur est definie par :
e(k) = u
u(k)

(B.1)

o`
uu
est la solution numerique exacte et u(k) est la solution obtenue apr`es k iterations. Le
solveur est initialise par un vecteur nul. Cest pourquoi e(0) est egal a` la solution numerique
du probl`eme. Une erreur nulle en revanche serait represente par un rectangle de cotes W
et 2W .
On observe que la singularite de deplacement due a` la charge ponctuelle (correspondant
a` une variation haute frequence) est lissee d`es la premi`ere iteration iteration. Lerreur
sur le deplacement de corps en revanche est beaucoup plus longue a` disparaitre car elle
est associee a` des frequences beaucoup plus basses.
94

95

E
DE LISSAGE DES SOLVEURS ITERATIFS

ANNEXE B. PROPRIET

8.000e-05
7.000e-05
6.000e-05
5.000e-05
4.000e-05
3.000e-05
2.000e-05
1.000e-05
0.000e+00
0 Relax

Erreur initiale : e(0)


8.000e-05
7.000e-05
6.000e-05
5.000e-05
4.000e-05
3.000e-05
2.000e-05
1.000e-05
0.000e+00
2 Relax

Erreur apr`es 2 relaxations de gradient conjugue : e(2)


8.000e-05
7.000e-05
6.000e-05
5.000e-05
4.000e-05
3.000e-05
2.000e-05
1.000e-05
0.000e+00
10 Relax

Erreur apr`es 10 relaxations de gradient conjugue : e(10)


Fig. B.2 Effet du gradient conjugue pre-conditionne