Master Rannou PDF

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ès 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ès fructueuses. Mais noublions pas les autres, David,
Stephane, Tomtom, Viviane, Tong, Bertrand, Benoit, Pierre, Helène 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
10
2.1 Problème 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èmes 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ème . . . . . . . . . . . . . . . . . . . . .
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ème bi-dimmensionnel . . . . . . . . . . . . .
6.2.1 Notations et details techniques . . . . . . . . . . . . . . . . .
6.2.2 Problème test . . . . . . . . . . . . . . . . . . . . . . . . . .
6.2.3 Effet des relaxations et dun passage sur une grille grossière .
6.2.4 Influence des paramètres 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ème 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ème 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ème 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èches pour 5 et 10 elements . . . . . . . . . . . . . . . . . . .
Erreur absolue en deplacement aux noeuds compatibles des deux maillages
Calcul de la flèche sur la zone raffinee . . . . . . . . . . . . . . . . . . . . .
precedents sur la zone raffinee . . . . . . . . . . . . . . . . . . . . . . . . .
Calcul de la flèche sur la zone raffinee . . . . . . . . . . . . . . . . . . . . .
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ème avec 408 ddl ( 200 elements) . . . . . . . . . . . . . . . . . . . .
Convergence de la methode multi-grilles et gradient conjugue pour un
problème 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ème. 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ère . . . . . . . .
Temps de calcul avec la methode multi-grilles et le gradient conjugue preconditionne en fonction de la taille du problème . . . . . . . . . . . . . .
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ème 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
comprenant 4848 ddls. Le methode gradient conjugue converge en 0.25s. . 80
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èmes de mecanique des structures dans lindustrie sont aujourdhui complexes. De par la nature physique des phenomènes 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ègle. Cette
discipline suscite depuis quelques annees un interet croissant chez les industriels, tout
particulièrement dans les domaines de laeronautique et du nucleaire. Ce regain dinteret
sest accompagne de gros progrès, a` la fois dans les techniques numeriques et dans le
formalisme mathematique decrivant les phenomènes mis en jeux.
La theorie physique de la mecanique de la rupture nait sous sa forme moderne dans
les annees 20 avec la première 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ère du calcul numerique pour la mecanique de la rupture [1]. De recents progrès, comme
lapplication de lintegrale dinteraction [2], montrent que ce domaine de recherche est très
dynamique. Au niveau theorique, les principaux challenges portent desormais sur la mise
au point de critères 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èmes industriels soulève bien s
ur le
problème 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èles comportant
un nombre très 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ènes dynamiques, les temps de calcul
et les besoins en memoire peuvent devenir prohibitifs. La mecanique de la rupture, là
encore, ne deroge pas a` la règle. 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ès 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ème 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ème (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ème 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ès 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èles a` plusieurs lois de comportement, chacune etant adaptees aux phenomènes 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èmes bi-dimmensionnels est presentee en 6. Pour finir, les perspectives
dextensions de ce travaile sont presentees dans le chapitre 7.
Chapitre 2
M
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à la rupture complète 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ènes essentiels se situent en pointe de fissures, là
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èmes 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ème 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èvres 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ème asymptotique plan au voisinage de la pointe de
fissure provient de la theorie des potentiels. Pour un problème plan justifiant lhypothèse
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ètre 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ère 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ère 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ème.
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
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ères 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èle 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ère 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ère.
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ère 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ères. Ceci permet de capturer la solution dans le voisinage de la pointe de fissure
en enrichissant le modèle 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ères sont representees sur la figure 3.3 page suivante dans une configuration particulière.
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èrement 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ères (notes sur
les schemas). Dans le cas o`
u un noeud est susceptible detre enrichi des deux manières,
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ères 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ère simplifiee le fonctionnement dun enrichissement de type saut. Le problème 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ème continu (a), modelisation par elements finis standards(b),
modelisation par elements finis enrichis (c)
3.3.1
Formulation
Pour resoudre le problème, 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ème 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ème 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ème 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èle 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ès 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ème 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ème 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ème 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èmes uni-dimensionnel, mais la methode devient très 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ème 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èmes 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èle mathematique utilise pour la modelisation ( loi de comportement, description
geometrique ou cinematique, ...). Dans la majorite des cas, on discretise le problème afin
de le resoudre numeriquement, et là encore, une erreur de discretisation peut etre mise en
evidence. Lors de la resolution de ce problème 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ère uniformement convergent de la methode des elements finis.
26
CHAPITRE 4. METHODES
MULTI-ECHELLES
27
mod
Solution reelle
Solution du modèle
mathematique
tot
Solution informatique
(sortie du solveur)
disc
num
Solution du modèle
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ème1 ),
de manière 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ère 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ère de la sorte un nouveau maillage M3 dun domaine 3 2 . Notons que M3
peut etre compose dlots isoles. La frontière de 3 nappartenant pas aux frontières de
2 (interieur de la matière) se voit imposer un deplacement ud3 (M ) issus du champ de
deplacement u2 (M ). La frontière de 3 appartenant aux frontières 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ère que sur M3 .
Le processus continue jusquà un niveau n qui satisfasse le critère 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
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ère
Precision atteinte
arret du calcul
Fig. 4.2 Solution dun problème 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 ))
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ères 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ère, ou plus particulièrement, 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ème 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ère, 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ère, 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ènes hautes
frequences qui ne peuvent pas etre representes sur des grilles grossières.
` partir de ces constatations, le principe de la methode multi-grilles se comprend assez
A
facilement et peut se resumer ainsi :
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ère 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èmes lineaires et non-lineaires.
4.2.1
Probl`
emes lin
eaires
Soit un problème lineaire discretise comme ceci :

Km U m = F m
Lindice
(4.2)
signifie micro et represente la taille du problème de reference. Après un
MULTI-ECHELLES
31
certain nombre diterations du solveur sur ce système, 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ème 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à une equation qui est identique a` (4.2) au second membre près.
Comme nous lavons vu precedemment, après 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ère 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ème 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)
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ère
Loperation de prolongement introduit generalement des erreurs hautes frequences
(voir (6.2.3)) qui sont eliminees par un très petit nombre diterations.
Lalgorithme multigrilles pour un système 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ème 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ème sur lechelle micro peut etre effectuee de manière
exacte. Si cette resolution demeure trop co
uteuse, on prefère 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.
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 :
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
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ère 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
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)
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ème 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ème 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ème
continu. Ceci pose un problème 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ème, il a ete choisit de traiter un problème de flexion en
utilisant des fonctions de forme lineaires (pour la flèche v et la rotation de section ) et le
modèle 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èche : v
Element
Kelem , l
rotation :
Noeud encrichi
position : x
flèche : 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ès 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ème. 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ère du maillage fils, il suffit de lui
imposer le deplacement et la rotation du noeud père auquel on accède grace au pointeur.
5.1.2
Solveur
Parmi le grand choix possible des methodes de resolution de systèmes 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
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
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ème 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ès 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
FINIS ENRICHIS
42
utilises 3 . Le tableau 5.1 page suivante rappelle la manière de les calculer (en reference a`
la figure 5.4).
Comme decrite sur la figure 4.2 page 28, la methode resout le problème 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ère
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ère. 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ère 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
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ère etant enrichi, on ecrit uk+1
d
Pour le deuxième 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
FINIS ENRICHIS
44
système suivant :
1
H
..
.
1 H ...
uk+1
d
ak+1
d
..
.
0
0
..
.
uk + a k H
la dernière ligne impose effectivement davoir uk+1

= uk + Hak .
d
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
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ème cas
EMENTS
CHAPITRE 5. ETUDE
PRELIMINAIRE
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ère 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à 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ère (cf figure 5.7).
1. Le noeud fils et les noeuds pères concernes sont standards
2. Le noeud fils est standard, mais pas tous les noeuds pères
3. Le noeud fils est enrichi, mais pas les noeuds pères
4. Le noeud fils et les noeuds pères 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
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ère 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ère 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
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ère 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
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ème 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èle 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èche calculee pour ces deux maillages. La figure 5.12 montre lerreur absolue
EMENTS
CHAPITRE 5. ETUDE
PRELIMINAIRE
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ère, et les sous-graduations celles du maillage fils.
On voit que le critère 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ère, 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ère.
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èche). 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
FINIS ENRICHIS
50
Au final pour resoudre le problème avec la precision demandee, il aura fallu resoudre
successivement 5 problèmes 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ème 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èmes plus compliques et de dimension 2 ou 3, des
gains de lordre de 400.
Bien entendu, resoudre le problème 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
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èches 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
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èche sur la zone raffinee

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
precedents sur la zone raffinee
EMENTS
CHAPITRE 5. ETUDE
PRELIMINAIRE
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èche sur la zone raffinee

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
precedents sur la zone raffinee
EMENTS
CHAPITRE 5. ETUDE
PRELIMINAIRE
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
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ème macro sont remarquables. Noublions pas neanmoins que a`
chaque V-cycle, il nous faut resoudre complètement le problème 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ès
importants, notons aussi que plus la taille du problème 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
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ème 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ème 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ères. Nous allons voir dans ce chapitre
quil existe egalement deux methodes denrichissement dites topologique et geometrique
(fig. 6.1 page suivante). La première, qui a ete decrite en 3.2.3, est la methode conventionnelle. Elle consiste a` enrichir avec des fonctions singulières 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èmes 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ère 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ère 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à 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
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
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
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
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
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ères, 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ères 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
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ère 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ès 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à
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
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èrements. 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ère de lelement micro, en yf = 1, la pointe de fissure est sur la
frontière opposee, cest a` dire au plus loin de lelement micro considere. Notre hypothèse
est confortee par lobservation de leffet nefaste sur la qualite de linterpolation de la
proximite de la pointe de la frontière 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
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
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
E
ENRICHISSEMENTS
Fig. 6.11 Algorithme utilise pour construire loperateur de prolongation
Nature du noeud
micro
68
69
6.1.2
PLANE AVEC
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ème 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ème 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ères de lelement
3).
Sur lelement 3, contenant la pointe de fissure, lerreur est très 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ès forte influence.
zone o`
Schematiquement, les variations en r sont beaucoup plus rapide près 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
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èrement 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èrement incluse dans lelement macro. La position 3 est similaire a` la première.
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ènes,
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èmes lies aux elements de
laison (ceux qui nont pas tous leurs noeuds enrichis de la meme manière). 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
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
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
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

PLANE AVEC
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ère 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èmes 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ètres 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ès

PLANE AVEC
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ères. 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ème. 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ème. 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ème.
75
PLANE AVEC
E
ENRICHISSEMENTS
22
(xf , yf )
6 cm
ex
ey
(0, 0)
6 cm
Fig. 6.16 Cas test
Leffet des 1 premières 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-à-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ère agit beaucoup plus efficacement sur les composantes
basses frequences puisque la norme de lerreur vaut 3, 00.104 m. On comprend alors très
bien linteret dutiliser un maillage moins fin. Leffet des 2 dernières 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ère a introduit des erreurs hautes frequences qui sont rapidement eliminees
par la dernière phase de relaxation.

PLANE AVEC
E
ENRICHISSEMENTS
Maillage 0 : 9 elements
76
Fig. 6.17 Les maillages uniformes utilises pour resoudre le problème. Le nombre de
degres de liberte depend des enrichessements et donc de la geometrie de la fissure.
77
PLANE AVEC
E
ENRICHISSEMENTS
Erreur initiale
Erreur après 1 = 5 relaxations
Erreur après la correction sur le

maillage macro
Erreur a` la fin du cycle après

2 = 1 relaxation
Zoom sur lerreur après la

correction sur le maillage macro
Zoom sur lerreur après 2 = 1

relaxation
Fig. 6.18 Effet des relaxations et dun passage sur une grille grossière

PLANE AVEC
E
ENRICHISSEMENTS
6.2.4
78
Influence des param`

etres de calcul
Nous avons vu quun grand nombre de paramètres 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ème 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ères 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ètres 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ère
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-à-vis du maillage et ne pose pas de problème 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ès faible
nombre de relaxations (1 + 2 = 3) permet de converger. Diminuer 1 et 2 entraine une
legère 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ètre
optimal pour ce calcul.
En comparant les resultats relatifs aux trois maillages, on observe quà paramètre , 1
et 2 egaux, le nombre de cycles multi-grilles a` convergence, Nc , est quasiment constant.
Ceci rejoint ce qui a dejà 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
E
ENRICHISSEMENTS
o`
u Nds est le nombre doperations necessaires pour la resolution exacte du problème 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èse 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ème
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ème est
limitee par la memoire de lordinateur. En effet, les matrices de prolongation sont pour
linstant stockees pleines, ce qui est très 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
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
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ème
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à 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ème type rencontre dans lindustrie consiste a` prendre en compte une très
petite fissure dans un maillage dejà existant. Ce problème se pose par exemple chez les
avionneurs ou dans les chantier navals o`
u les structures sont très 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ème extension pourrait etre lelaboration doperateurs de changement dechelle
qui transfèrent linformation entre deux echelles obeissant a` des modèles 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èvent 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èmes 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ème 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ème 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ème 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ème 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ère 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ère 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
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ème 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ème.
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
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ème 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ème en un autre système 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ès bien conditionnee mais Q est très co
uteuse a` inverser. Le choix de Q est un problème
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ème 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
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ème 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
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
x = b
Tab. A.1 Algorithme du gradient conjugue non preconditionne avec A
92
93
POUR UN SYSTEME
`
ANNEXE A. METHODE
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
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ème 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ème a` resoudre

La figure B.2 page suivante represente lerreur après 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ès k iterations. Le
solveur est initialise par un vecteur nul. Cest pourquoi e(0) est egal a` la solution numerique
du problème. 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ès la première 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ès 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ès 10 relaxations de gradient conjugue : e(10)

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

Master Rannou PDF

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Master Rannou PDF

Загружено:

Авторское право:

Доступные форматы

Ecole

Doctorale MEGA de Lyon

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

Table des mati`

Table des figures

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

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

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

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

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

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

Liste des tableaux

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

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

A.2 Algorithme du gradient conjugue preconditionne avec A

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

Fig. 2.1 Les trois modes de sollicitations.

Solution analytique de Westergaard

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

acronyme anglais : PUM

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

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

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

Fig. 3.1 Construction de la fonction saut

Enrichissement en pointe de fissure

r cos (/2) sin()

r sin (/2) sin()

Fig. 3.3 Fontions denrichissement singulier

Fig. 3.4 Maillage x-fem typique

Exemple dune poutre en compression

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

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

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

ements poutre et degres de liberte associes

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

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

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

On obtient alors facilement.

on peut donc ecrire :

On obtient ensuite un lien entre KX et KF :

Ce qui nous donne finalement

Exemple dune plaque fissur

Fig. 4.1 Les differents niveaux de modelisation

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

Les indicateurs derreur

indicateur derreur en densite denergie :

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

Soit un probl`eme lineaire discretise comme ceci :

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

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

et puisque Km est un operateur lineaire,

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

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

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

3. On resoud le probl`eme macro suivant :

dont on prolonge la solution sur lechelle micro :

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

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

Fig. 4.4 V-cycles et W-cycles

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

Fig. 4.5 Prolongation et restriction

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

(cas particulier represente sur la figure 4.8)