Vous êtes sur la page 1sur 44

Analyse des structures mecaniques par la

methode des elements nis


c PSA Peugeot Citroen
www.lms.polytechnique.fr/users/bonnet/enseignement.html
Departement de Mecanique, Ecole Polytechnique, 20092010
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 1 / 44
Retour sur amphi 2 : representation locale des deplacements
Maillage : Elements et noeuds

Representation parametrique et element de reference ;

Conformite aux interfaces entre elements

Jacobien de signe constant


Interpolation isoparametrique : representation des deplacements `a laide des
memes fonctions de forme que la geometrie :
x =
n
e

k=1
N
k
(a)x
(k)
v
h
(x) =
n
e

k=1
N
k
(a)v
(k)
_

_
(a )
a
1
a
2
x
x
x
x
x
x
x
(3)
(7)
(8)
x
(5)
(4)
(1)
(2)
(6)
(E)
8
5
3 4
1
2
6
7
()
Notations (commode pour la programmation) :
v
h
(x) = [N(a)]{V
e
} [v
h
](x) = [B(a)]{V
e
}
{V
e
} = {v
(1)
1
, v
(1)
2
, . . . , v
(n
e
)
D
}
T
{} = {
11

22

33
2
12
2
13
2
23
}
T
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 2 / 44
Plan du cours
Concepts fondamentaux et leur application en elasticite lineaire statique

Amphi 1 Resolution approchee de probl`emes dequilibre en elasticite

Amphi 2 La notion delement ni isoparametrique

Amphi 3 La methode des elements nis en elasticite lineaire

Amphi 4 Application `a la mecanique lineaire de la rupture


Regime non-lineaire quasistatique, application aux solides elastoplastiques

Amphi 5 Calcul de solides `a comportement non-lineaire

Amphi 6 Calcul de solides elastoplastiques : aspects locaux

Amphi 7 Calcul de solides elastoplastiques : aspects globaux


Regime lineaire, avec evolution temporelle

Amphi 8 Evolution thermique et thermoelasticite lineaire quasistatique

Amphi 9 Analyse dynamique des structures elastiques


Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 3 / 44
Amphi 3 La methode des elements nis en elasticite lineaire
Amphi 3 La methode des elements nis en elasticite lineaire
1. Probl`eme delasticite approche par elements isoparametriques
2. Matrices elementaires
Denition et calcul des matrices elementaires
Integration numerique : points de Gauss
3. Assemblage
4. Syst`eme dequations [K]{U}={F} et sa resolution numerique
Proprietes de [K]
Resolution directe de [K]{U}={F} par factorisation de [K]
Resolution de [K]{U}={F} par methode iterative
Post-traitement de la solution en deplacement
Autre formulation, permettant le calcul des reactions
Convergence
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 4 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Probl`eme delasticite approche par elements isoparametriques
Plan
1. Probl`eme delasticite approche par elements isoparametriques
2. Matrices elementaires
Denition et calcul des matrices elementaires
Integration numerique : points de Gauss
3. Assemblage
4. Syst`eme dequations [K]{U}={F} et sa resolution numerique
Proprietes de [K]
Resolution directe de [K]{U}={F} par factorisation de [K]
Resolution de [K]{U}={F} par methode iterative
Post-traitement de la solution en deplacement
Autre formulation, permettant le calcul des reactions
Convergence
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 5 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Probl`eme delasticite approche par elements isoparametriques
Probl`eme delasticite approche par elements isoparametriques
Principe : methode de Galerkin. Base de fonctions construite par
elements nis (amphi 2) appliquee `a la formulation faible (amphi 1).
Interpolation globale du deplacement inconnu u C
h
(S
u
) (amphi 2) :
u
h
(x) =

dof(n,j )>0

N
n
(x)u
(n)
j
e
j
+

dof(n,j )0

N
n
(x)u
D
j
(x
(n)
) e
j
= [

N(x)]{U}
. .
u
(0)
h
(x)
+u
(D)
h
(x)
Champs virtuels associes w C
h
(0) :
w(x) =

dof(n,j )>0

N
n
(x)w
(n)
j
e
j
= [

N(x)]{W}
x_
(n)

(n)
x
(n)
_
1
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 6 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Probl`eme delasticite approche par elements isoparametriques
Probl`eme delasticite approche par elements isoparametriques
Principe : methode de Galerkin. Base de fonctions construite par
elements nis (amphi 2) appliquee `a la formulation faible (amphi 1).
Interpolation globale du deplacement inconnu u C
h
(S
u
) (amphi 2) :
u
h
(x) = [

N(x)]{U} + u
(D)
h
(x)
Champs virtuels associes w C
h
(0) :
w(x) = [

N(x)]{W}
Insertion dans la formulation faible :
{F
int
} +{F
ext
} = {0} (amphi 1)
{W}
T
{F
ext
} =
_

h
f .w dV +
_
S
T
,h
T
D
.w dS
{W}
T
{F
int
} =
_

_
u
(0)
h
+ u
(D)
h

: A: [w](x) dV = {W}
T
_
[K]{U} +{F
u
}
_
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 7 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Probl`eme delasticite approche par elements isoparametriques
Probl`eme delasticite approche par elements isoparametriques
En pratique, fonctions de forme globales

N
n
non utilisees explicitement :

Traitement element par element, assemblage


Repose sur ladditivite par rapport aux elements des composants de lecriture
matricielle du probl`eme approche :
[K]{U} = {F
u
} +{F
ext
}
{W}
T
[K]{U} =
N
E

e=1
_
E
e

_
u
(0)
h

: A: [w](x) dV
{W}
T
{F
u
} =
N
E

e=1
_
E
e

_
u
(D)
h

: A: [w](x) dV
{W}
T
{F
ext
} =
N
E

e=1
_
_
E
e
f .w dV +
_

e
T
T
D
.w dS
_
(
e
T
=S
T
E
e
)

Calcul dintegrales sur chaque element ni ;

Assemblage des contributions de chaque element dans [K] et {F}


Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 8 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Matrices elementaires
Plan
1. Probl`eme delasticite approche par elements isoparametriques
2. Matrices elementaires
Denition et calcul des matrices elementaires
Integration numerique : points de Gauss
3. Assemblage
4. Syst`eme dequations [K]{U}={F} et sa resolution numerique
Proprietes de [K]
Resolution directe de [K]{U}={F} par factorisation de [K]
Resolution de [K]{U}={F} par methode iterative
Post-traitement de la solution en deplacement
Autre formulation, permettant le calcul des reactions
Convergence
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 9 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Matrices elementaires
Plan
1. Probl`eme delasticite approche par elements isoparametriques
2. Matrices elementaires
Denition et calcul des matrices elementaires
Integration numerique : points de Gauss
3. Assemblage
4. Syst`eme dequations [K]{U}={F} et sa resolution numerique
Proprietes de [K]
Resolution directe de [K]{U}={F} par factorisation de [K]
Resolution de [K]{U}={F} par methode iterative
Post-traitement de la solution en deplacement
Autre formulation, permettant le calcul des reactions
Convergence
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 10 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Matrices elementaires
Matrice de rigidite elementaire
Contribution dun element ni aux eorts interieurs generalises :
{W
e
}
T
{F
int
e
} =
_
E
e
[u
h
] : A: [w] dV

Passage sur lelement de reference : x E


e
a
e
, dV = J(a) dV(a)

Densite de puissance des eorts interieurs (amphi 2)


[u
h
] : A: [w] = {[w]}
T
[A] {[u
h
]} = {W
e
}
T
[B(a)]
T
[A] [B(a)]{U
e
}

Matrice de rigidite elementaire :


_
E
e
[u
h
] : A: [w] dV = {W
e
}
T
_
_

e
[B
e
(a)]
T
[A][B
e
(a)] J
e
(a) dV(a)
_
{U
e
}
soit
_
E
e
[u
h
] : A: [w] dV = {W
e
}
T
[K
e
]{U
e
} i.e. {F
int
e
} = [K
e
]{U
e
}
[K
e
] =
_

e
[B
e
(a)]
T
[A][B
e
(a)] J
e
(a) dV(a)
A ce stade, deplacements imposes sur E
e
non pris en compte (`a suivre)
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 11 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Matrices elementaires
Forces nodales elementaires associees aux eorts exterieurs
_
E
e
f .w dV +
_

e
T
T
D
.w dS = {W
e
}
T
{F
vol
e
+F
surf
e
} = {W
e
}
T
{F
ext
e
}
Prise en compte de forces imposees dans le volume {F
vol
e
}
_
E
e
f .w dV = {W
e
}
T
_
_

e
[N(a)]
T
_
f (x(a))
_
J
e
(a) dV(a)
_
= {W
e
}
T
{F
vol
e
}
Prise en compte de forces imposees sur la fronti`ere {F
surf
e
}
Voir details dans livre, section 3.2.2
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 12 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Matrices elementaires
Integrales elementaires : recapitulation

Matrice de rigidite elementaire


[K
e
]=
_

e
[B
e
(a)]
T
[A][B
e
(a)] J
e
(a) dV(a)

Forces nodales elementaires associees aux eorts exterieurs


{F
vol
e
}=
_
_

e
[N(a)]
T
_
f (x(a))
_
J
e
(a) dV(a)
_
{F
surf
e
} =
_
_

e
[N(b)]
T
_
T
D
(x(b))
_

J(b) db
1
db
2
_
(cf. livre, section 3.2.2)

Integrales elementaires systematiquement ecrites sous forme normalisee ,


sur lelement de reference ou sa fronti`ere ;

Necessite dune methode systematique pour leur calcul numerique.


Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 13 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Matrices elementaires
Plan
1. Probl`eme delasticite approche par elements isoparametriques
2. Matrices elementaires
Denition et calcul des matrices elementaires
Integration numerique : points de Gauss
3. Assemblage
4. Syst`eme dequations [K]{U}={F} et sa resolution numerique
Proprietes de [K]
Resolution directe de [K]{U}={F} par factorisation de [K]
Resolution de [K]{U}={F} par methode iterative
Post-traitement de la solution en deplacement
Autre formulation, permettant le calcul des reactions
Convergence
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 14 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Matrices elementaires
Integration numerique par points de Gauss
(a) Integrales unidimensionnelles
_
1
1
f (a) da
G

g=1
w
g
f (a
g
) (a
g
: points de Gauss , w
g
: poids )
Formule `a G points de Gauss : exacte pour f (a) polynome qq. de degre 2G 1.

1 <a
g
<1 (1 g G) pour toute formule `a G points ;

Symetrie : si (a
g
, w
g
) est point de Gauss, alors (a
g
, w
g
) aussi.
Exemple (G =2, degre 3) :
_
1
1
f (a) da f
_

3
_
+ f
_
1

3
_
.
1 a +1
Exemple (G =3, degre 5) :
_
1
1
f (a) da
5
9
f
_

_
3
5
_
+
8
9
f (0) +
5
9
f
_
_
3
5
_
.
1 a +1
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 15 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Matrices elementaires
Integration numerique par points de Gauss
(a) Integrales unidimensionnelles
(b) Integrales sur des carres ou des cubes
Produit cartesien de formules 1D
_
C
2
f (a
1
, a
2
) da
1
da
2

G

g
1
=1
G

g
2
=1
w
g
1
w
g
2
f (a
g
1
, a
g
2
)
_
C
3
f (a
1
, a
2
, a
3
) da
1
da
2
da
3

G

g
1
=1
G

g
2
=1
G

g
3
=1
w
g
1
w
g
2
w
g
3
f (a
g
1
, a
g
2
, a
g
3
)
a
1
a
2
a
1
a
2
G =2 G =3
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 16 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Matrices elementaires
Integration numerique par points de Gauss
(a) Integrales unidimensionnelles
(b) Integrales sur des carres ou des cubes
(c) Integrales sur des triangles ou tetra`edres
Formules speciques, non construites `a partir de formules 1D :
_
T
2
f (a) da
1
da
2

G

g=1
w
g
f (a
g
)
Exemple (triangle, G =3) :
a
1
2
a
1
1
0
_
T
2
f (a) da
1
da
2

1
6
_
f
_
1
6
,
1
6
_
+ f
_
1
6
,
2
3
_
+ f
_
2
3
,
1
6
__
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 17 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Assemblage
Plan
1. Probl`eme delasticite approche par elements isoparametriques
2. Matrices elementaires
Denition et calcul des matrices elementaires
Integration numerique : points de Gauss
3. Assemblage
4. Syst`eme dequations [K]{U}={F} et sa resolution numerique
Proprietes de [K]
Resolution directe de [K]{U}={F} par factorisation de [K]
Resolution de [K]{U}={F} par methode iterative
Post-traitement de la solution en deplacement
Autre formulation, permettant le calcul des reactions
Convergence
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 18 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Assemblage
Assemblage
Formellement, lassemblage de [K] et {F} revient `a exploiter la relation
{W}
T
_
[K]{U} {F
u
} {F
ext
}
_
=
N
E

e=1
{W
e
}
T
_
[K
e
]{U
e
} {F
ext
e
}
_

[K
e
], {F
ext
e
}, {U
e
}, {W
e
} : numerotation locale

[K], {F
ext
}, {U}, {W} : numerotation globale
Procedure dassemblage de [K] et {F} :

Calcul de matrices et forces generalisees elementaires [K


e
], {F
ext
e
} ;
Distinction sur chaque element entre deplacements donnes et inconnus
= contributions de [K
e
] `a [K] et {F
u
} ;

Aectation des coecients dans [K], {F


u
} et {F
ext
} :
utilise correspondance entre numerotations locale et globale (connectivite)
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 19 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Assemblage
Distinction sur chaque element entre DDLs donnes et inconnus
Partition des degres de liberte sur lelement :
{U
e
} =
_
U
(0)
e
U
(D)
e
_
, {W
e
} =
_
W
(0)
e
0
_
, [K
e
] =
_
K
(00)
e
K
(0D)
e
K
(D0)
e
K
(DD)
e
_

[K
(00)
e
] : contribution de lelement `a [K] ;

[K
(0D)
e
]{U
(D)
e
} : contribution de lelement `a {F
u
} ;
Exemple :
1
2
S
T
1
6
9
10
4
3
2
7
5
8
11
S
u
n
e
noeuds
(1) 6 3 9 1 7 6 2
(2) 8 3 5 11 9 4 8 10 7
Element 1 : [K
(00)
e
] = [K
e
] ;
Element 2 : [K
(00)
e
] = K
e
(L
(0)
, L
(0)
),
[K
(0D)
e
] = K
e
(L
(0)
, L
(D)
)
avec L
(0)
= {1, 4, 5, 7, 8}
L
(D)
= {2, 3, 6}
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 20 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Assemblage
Assemblage de [K] et {F
u
}
Initialisation : [K] =[0] (matrice NN), {F
u
} ={0} (N-vecteur).
Boucle sur les elements : pour 1 e N
E
:

Nombre de nuds de E
e
;
n
e
=connec(e, 0)
Liste des numeros globaux des nuds de E
e
:
nodes(k) =connec(e, k) (1 k n
e
)
Coordonnees des nuds :
x
(k)
=coor(nodes(k), :) (1 k n
e
) ;
Restriction `a E
e
de la table des inconnues :
dofe ={dof(n, j )}, j =1, . . . , D et n nodes
(la liste dofe est 1D, dof etant parcourue ligne `a ligne) ;

Calcul de [K
e
] ;

Contribution de [K
e
] `a [K] et {F
u
} :
pour 1 p, q Dn
e
:
K
IJ
= K
IJ
+K
e,pq
I =dofe(p) >0, J =dofe(q) >0
F
u
I
= F
u
I
K
e,pq
U
(D)
e,q
I =dofe(p) >0, dofe(q) <0
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 21 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Assemblage
Exemple
Probl`eme scalaire (une inconnue par nud)
1
2
8
10
9
5
7
3
6
4
Maillage
3
3
10
9
8
7
6
5
4
3
2
1
1 2 3 4 5 6 8 7 9 10
2 1
2
1
Matrice de rigidite [K]
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 22 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Syst`eme dequations [K]{U}={F} et sa resolution numerique
Plan
1. Probl`eme delasticite approche par elements isoparametriques
2. Matrices elementaires
Denition et calcul des matrices elementaires
Integration numerique : points de Gauss
3. Assemblage
4. Syst`eme dequations [K]{U}={F} et sa resolution numerique
Proprietes de [K]
Resolution directe de [K]{U}={F} par factorisation de [K]
Resolution de [K]{U}={F} par methode iterative
Post-traitement de la solution en deplacement
Autre formulation, permettant le calcul des reactions
Convergence
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 23 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Syst`eme dequations [K]{U}={F} et sa resolution numerique
Plan
1. Probl`eme delasticite approche par elements isoparametriques
2. Matrices elementaires
Denition et calcul des matrices elementaires
Integration numerique : points de Gauss
3. Assemblage
4. Syst`eme dequations [K]{U}={F} et sa resolution numerique
Proprietes de [K]
Resolution directe de [K]{U}={F} par factorisation de [K]
Resolution de [K]{U}={F} par methode iterative
Post-traitement de la solution en deplacement
Autre formulation, permettant le calcul des reactions
Convergence
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 24 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Syst`eme dequations [K]{U}={F} et sa resolution numerique
Proprietes de [K]

[K] est symetrique et denie positive :


[K] = [K]
T
, {U}
T
[K]{U} > 0 si mouvement rigide impossible

[K] est creuse :


K
IJ
=
_

(m)

(n)
[

N
m
(x)e
i
] : A: [

N
n
(x)e
j
] dV(x)
(I =dof(m, i ) >0, J=dof(n, j ) >0)
(n)

x
(m)
_
(m)

(n)

(m)
(n)
x_

Structure bande de [K] et largeur de bande L


B
:
|I J| > L
B
K
IJ
= 0 avec L
B
/N 0 (N )

Structure prol de [K] : la largeur de bande nest pas uniforme.


L(J) = min{I | K
IJ
= 0} (Prol de [K])
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 25 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Syst`eme dequations [K]{U}={F} et sa resolution numerique
Exemple
1
2
3
6 8
10
9
5
4
7
J 1 2 3 4 5 6 7 8 9 10
L(J) 1 1 1 1 2 3 4 6 5 7
2 1 3 4 5 6 7 8 9 10
1
2
3
4
5
6
7
8
9
10
Terme diagonal Terme non diagonal
L
B
= 4
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 26 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Syst`eme dequations [K]{U}={F} et sa resolution numerique
Plan
1. Probl`eme delasticite approche par elements isoparametriques
2. Matrices elementaires
Denition et calcul des matrices elementaires
Integration numerique : points de Gauss
3. Assemblage
4. Syst`eme dequations [K]{U}={F} et sa resolution numerique
Proprietes de [K]
Resolution directe de [K]{U}={F} par factorisation de [K]
Resolution de [K]{U}={F} par methode iterative
Post-traitement de la solution en deplacement
Autre formulation, permettant le calcul des reactions
Convergence
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 27 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Syst`eme dequations [K]{U}={F} et sa resolution numerique
Resolution directe par factorisation de [K]

Factorisation [K] =[L][D][L]


T

[D] : matrice diagonale denie positive (D


II
> 0 pour tout I) ;

[L] : matrice triangulaire inferieure `a diagonale unite (L


II
= 1 pour tout I).

Resolution du syst`eme lineaire :


[L][D][L]
T
{U} = {F} =
[L] {Z} = {F}
[L]
T
{U} = [D]
1
{Z}
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 28 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Syst`eme dequations [K]{U}={F} et sa resolution numerique
Calcul de la decomposition [K] =[L][D][L]
T
: methode de Choleski
Les coecients de [K] (connus) sont relies `a ceux de [D], [L] (inconnus) par
K
JJ
= D
JJ
+
J1

K=1
L
2
JK
D
KK
(1 J N) (a)
K
IJ
= L
JI
D
II
+
I1

K=1
L
IK
L
JK
D
KK
(1 I J 1, 2 J N) (b)

J = 1 (initialisation) : la relation (a) donne D


11
explicitement :
D
11
= K
11

J = 2, . . . N : la relation (b) ecrite pour chaque I (1 I J 1) donne L


JI
:
L
JI
=
1
D
II
_
K
IJ

I1

K=1
L
IK
L
JK
D
KK
_
(1 I J 1)
La relation (a) donne ensuite D
JJ
en fonction de quantites connues :
D
JJ
= K
JJ

J1

K=1
L
2
JK
D
KK
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 29 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Syst`eme dequations [K]{U}={F} et sa resolution numerique
Calcul de la decomposition [K] =[L][D][L]
T
: methode de Choleski
Les coecients de [K] (connus) sont relies `a ceux de [D], [L] (inconnus) par
K
JJ
= D
JJ
+
J1

K=1
L
2
JK
D
KK
(1 J N) (a)
K
IJ
= L
JI
D
II
+
I1

K=1
L
IK
L
JK
D
KK
(1 I J 1, 2 J N) (b)
I
J
Note : Factorisation LDL
T
invisible
dans programmes Matlab (cachee
dans operateur \ )
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 30 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Syst`eme dequations [K]{U}={F} et sa resolution numerique
Stockage en memoire de [K]
Preservation par Choleski des structures bande et prol :

Si [K] a un prol deni par L(J), alors [L]


T
la aussi ;

Si [K] a une demi-largeur de bande L


B
, alors [L]
T
la aussi.
En revanche, K
IJ
= 0 (L(J) I J) L
IJ
= 0 .
Stockage integral en memoire de [K] R
NN
: inutile et `a eviter
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 31 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Syst`eme dequations [K]{U}={F} et sa resolution numerique
Stockage en memoire de la matrice de rigidite
Stockage integral en memoire de [K] R
NN
: inutile et `a eviter

[K] est symetrique : N(N + 1)/2 coecients independants au maximum;


[K] est bande : N(L
B
+ 1) coecients, L
B
N en general ;
[K] est prol : ne stocker K
IJ
que pour J L
B
L(J) I J
(partie de la bande situee `a linterieur du prol) ;

Si utilisation de solveur direct (type [L][D][L]


T
) :
stockage minimal = prol (y compris zeros situes en-dessous),
ecraser [K] par [L], [D].

Si utilisation de solveur iteratif (voir infra) : ne stocker que les K


IJ
= 0
Stockage Morse (du triangle inferieur)
[active par la declaration Matlab sparse].

Reduction de la largeur de bande de [K] : renumerotation des noeuds par


lalgorithme de Cuthill-McKee (Matlab : symrcm)
max
e
_
max connec(e, :) min connec(e, :)
_
min
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 32 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Syst`eme dequations [K]{U}={F} et sa resolution numerique
Exemple de reduction de largeur de bande
Renumerotation des noeuds du maillage par lalgorithme de Cuthill-McKee
17150 elements T3
8762 noeuds.
Avant Apr`es (L
B
/N = 0.0137)
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 33 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Syst`eme dequations [K]{U}={F} et sa resolution numerique
Plan
1. Probl`eme delasticite approche par elements isoparametriques
2. Matrices elementaires
Denition et calcul des matrices elementaires
Integration numerique : points de Gauss
3. Assemblage
4. Syst`eme dequations [K]{U}={F} et sa resolution numerique
Proprietes de [K]
Resolution directe de [K]{U}={F} par factorisation de [K]
Resolution de [K]{U}={F} par methode iterative
Post-traitement de la solution en deplacement
Autre formulation, permettant le calcul des reactions
Convergence
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 34 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Syst`eme dequations [K]{U}={F} et sa resolution numerique
Alternative : resolution de [K]{U}={F} par methode iterative

Si N grand : stockage de [K] problematique, meme sous forme prol ;

Alternative : methode iterative de resolution :


{U
(k)
} (k 0) , lim
k
{U
(k)
} = {U}

Stockage de [K] remplace par evaluation de la suite des residus


{R
(k)
} = {F} [K]{U
(k)
} (k 0)

Point de vue de la minimisation de lenergie potentielle : algorithme du


gradient conjugue pour le probl`eme de minimisation
{U} = arg min
{V}
P ({V}) , P ({V}) =
1
2
{V}[K]{V} {V}
T
{F} + Cste
(voir chapitre 3 pour details algorithme)
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 35 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Syst`eme dequations [K]{U}={F} et sa resolution numerique
Plan
1. Probl`eme delasticite approche par elements isoparametriques
2. Matrices elementaires
Denition et calcul des matrices elementaires
Integration numerique : points de Gauss
3. Assemblage
4. Syst`eme dequations [K]{U}={F} et sa resolution numerique
Proprietes de [K]
Resolution directe de [K]{U}={F} par factorisation de [K]
Resolution de [K]{U}={F} par methode iterative
Post-traitement de la solution en deplacement
Autre formulation, permettant le calcul des reactions
Convergence
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 36 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Syst`eme dequations [K]{U}={F} et sa resolution numerique
Post-traitement de la solution en deplacement

Calcul des deformations et contraintes aux points de Gauss de chaque


element
[u
h
](x
g
) = [B
e
(a
g
)]{U
e
}
(x
g
) = [A][B
e
(a
g
)]{U
e
}
aux points de Gauss de lelement E
e
(Reutilisation des valeurs [B
e
(a
g
)] precedemment utilisees pour calculer [K
e
])

Pour traces graphiques (cartes disovaleurs,...) :


Eprouvette entaillee sous
traction simple : carte de
xx
.
Recherche du champ
h
ou
h
deni par interpolation de valeurs nodales le
plus proche des valeurs de [u
h
] ou aux points de Gauss ;
Trace de cartes `a laide de
h
ou
h
.
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 37 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Syst`eme dequations [K]{U}={F} et sa resolution numerique
Plan
1. Probl`eme delasticite approche par elements isoparametriques
2. Matrices elementaires
Denition et calcul des matrices elementaires
Integration numerique : points de Gauss
3. Assemblage
4. Syst`eme dequations [K]{U}={F} et sa resolution numerique
Proprietes de [K]
Resolution directe de [K]{U}={F} par factorisation de [K]
Resolution de [K]{U}={F} par methode iterative
Post-traitement de la solution en deplacement
Autre formulation, permettant le calcul des reactions
Convergence
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 38 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Syst`eme dequations [K]{U}={F} et sa resolution numerique
Autre formulation, permettant le calcul des reactions
Formulation faible : forme faisant intervenir les reactions (cf. amphi 1)
trouver (u, T) CC

(S
u
) tel que
_

[u] : A: [w] dV
_
S
u
T.w dS =
_

f .w dV +
_
S
T
T
D
.w dS w C
_
S
u
u.T

dS =
_
S
u
u
D
.T

dS T

(S
u
)
Utile par ex. en mecanique du contact (formulation loi de frottement), cf. amphi 5

Construction du syst`eme lineaire dequations.


Interpoler u et w sans distinguer DDLs libres et imposes :
u
h
(x) =
N
N

n=1

N
n
(x)u
(n)
= [

N(x)]{U}
w(x) =
N
N

n=1

N
n
(x)w
(n)
= [

N(x)]{W}
Ici, {U}, {W} denis par rapport `a tous les noeuds du maillage,
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 39 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Syst`eme dequations [K]{U}={F} et sa resolution numerique
Autre formulation, permettant le calcul des reactions
Formulation faible : forme faisant intervenir les reactions (cf. amphi 1)
trouver (u, T) CC

(S
u
) tel que
_

[u] : A: [w] dV
_
S
u
T.w dS =
_

f .w dV +
_
S
T
T
D
.w dS w C
_
S
u
u.T

dS =
_
S
u
u
D
.T

dS T

(S
u
)

Construction du syst`eme lineaire dequations.


Champs inconnu et virtuel interpoles sans distinguer DDLs libres et imposes :
Integrales sur S
u
: denition de {T} et {T

} par dualite :
_
S
u
T.w dS = {W}
T
[A]{T}
_
S
u
u.T

dS = {T

}
T
[A]
T
{U} ,
_
S
u
u
D
.T

dS = {T

}
T
{U
d
}
o` u [A]
T
{U} est la restriction de {U} aux nuds de S
u
et
T
K
=
_
S
u

N
m
(x)T
i
(x) dS
x
T

K
=
_
S
u

N
m
(x)T

i
(x) dS
x
(K = dof(m, i ))
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 40 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Syst`eme dequations [K]{U}={F} et sa resolution numerique
Autre formulation, permettant le calcul des reactions

Syst`eme lineaire :
trouver {U}, {T} tels que
{W}
T
[K]{U} {W}
T
[A]{T} = {W}
T
{F} {W}
{T

}
T
[A]
T
{U} = {T

}
T
{U
d
} {T

}
soit
_
K A
A
T
0
__
U
T
_
=
_
F
U
d
_
La matrice
_
K A
A
T
0
_
est inversible mais pas denie positive

Point de vue de la minimisation de P(v) sous contraintes :


lagrangien L(v, T) :
L(v, T) = P(v) +
_
S
u
(v u
D
).T dS (v C, T C

(S
u
))
Reaction T : multiplicateurs de Lagrange.
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 41 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Syst`eme dequations [K]{U}={F} et sa resolution numerique
Plan
1. Probl`eme delasticite approche par elements isoparametriques
2. Matrices elementaires
Denition et calcul des matrices elementaires
Integration numerique : points de Gauss
3. Assemblage
4. Syst`eme dequations [K]{U}={F} et sa resolution numerique
Proprietes de [K]
Resolution directe de [K]{U}={F} par factorisation de [K]
Resolution de [K]{U}={F} par methode iterative
Post-traitement de la solution en deplacement
Autre formulation, permettant le calcul des reactions
Convergence
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 42 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Syst`eme dequations [K]{U}={F} et sa resolution numerique
Convergence

Heuristiquement : si les elements nis representent exactement tout


deplacement polynomial de degre p, alors sur chaque element :
u(x) = u(x
0
) +u(x
0
).[x x
0
] +u(x
0
):
_
(x x
0
) (x x
0
)

+ . . . + O(x x
0

p+1
) (x, x
0
E
e
)
Erreurs commises :
u(x) u
h
(x) = O(h
p+1
)
[u](x) [u
h
](x) = O(h
p
) , (x) (x) = O(h
p
)
(x E
e
)

Rigoureusement, il est prouve (notamment !) que


Si u
E
<+, alors u u
h

E
0 (h 0) (convergence) ;
Si u
H
p+1
()
< + avec p+1>D/2 et si linterpolation peut
representer sur chaque E
e
tout polynome de degre p on a
u u
h

E
Ch
p
u
H
p+1
()
Semi-normes :
u
2
E
=
_

[u] : A: [u] dV u
H
k
()
=
_

(k)
u
2
dV
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 43 / 44
Amphi 3 La methode des elements nis en elasticite lineaire Syst`eme dequations [K]{U}={F} et sa resolution numerique
Conclusion

Integration numerique locale sur chaque element


Passage E
e

(e)
; integrales sur des domaines parametriques simples ;
Integration numerique par points de Gauss.

Assemblage : contributions locales incorporees dans la formulation globale

Structure de [K] : symetrie, population (bande/prol), caract`ere creux

Resolution : choix entre methodes directes (LDL


T
) et iteratives

Post-traitement : points de Gauss comme support naturel du calcul de ,

Convergence par rapport `a la taille delement


www.lms.polytechnique.fr/users/bonnet/enseignement.html
Departement de Mecanique, Ecole Polytechnique, 20092010 24 janvier 2010 44 / 44