Amphi 3

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 à 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
Plan du cours
Concepts fondamentaux et leur application en elasticite lineaire statique
Amphi 1 Resolution approchee de problèmes dequilibre en elasticite
Amphi 2 La notion delement ni isoparametrique
Amphi 3 La methode des elements nis en elasticite lineaire
Amphi 4 Application à la mecanique lineaire de la rupture

Regime non-lineaire quasistatique, application aux solides elastoplastiques
Amphi 5 Calcul de solides à 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

1. Problème delasticite approche par elements isoparametriques
2. Matrices elementaires
Denition et calcul des matrices elementaires
Integration numerique : points de Gauss
3. Assemblage
4. Système 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
Amphi 3 La methode des elements nis en elasticite lineaire Problème delasticite approche par elements isoparametriques
Plan
3. Assemblage
Proprietes de [K]
Convergence
Problème delasticite approche par elements isoparametriques
Principe : methode de Galerkin. Base de fonctions construite par
elements nis (amphi 2) appliquee à 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
Principe : methode de Galerkin. Base de fonctions construite par
elements nis (amphi 2) appliquee à 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
}
_
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ème 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}

Amphi 3 La methode des elements nis en elasticite lineaire Matrices elementaires
Plan
3. Assemblage
Proprietes de [K]
Convergence
Plan
3. Assemblage
Proprietes de [K]
Convergence
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 (à suivre)
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ère {F
surf
e
}
Voir details dans livre, section 3.2.2
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ère ;
Necessite dune methode systematique pour leur calcul numerique.

Plan
3. Assemblage
Proprietes de [K]
Convergence
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 à G points de Gauss : exacte pour f (a) polynome qq. de degre 2G 1.
1 <a
g
<1 (1 g G) pour toute formule à 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
(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
(b) Integrales sur des carres ou des cubes
(c) Integrales sur des triangles ou tetraèdres
Formules speciques, non construites à 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
__
Amphi 3 La methode des elements nis en elasticite lineaire Assemblage
Plan
3. Assemblage
Proprietes de [K]
Convergence
Assemblage
Formellement, lassemblage de [K] et {F} revient à 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
] à [K] et {F
u
} ;
Aectation des coecients dans [K], {F

u
} et {F
ext
} :
utilise correspondance entre numerotations locale et globale (connectivite)
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 à [K] ;
[K
(0D)
e
]{U
(D)
e
} : contribution de lelement à {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}
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 à 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 à ligne) ;
Calcul de [K
e
] ;
Contribution de [K
e
] à [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
Exemple
Problème 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]
Amphi 3 La methode des elements nis en elasticite lineaire Système dequations [K]{U}={F} et sa resolution numerique
Plan
3. Assemblage
Proprietes de [K]
Convergence
Plan
3. Assemblage
Proprietes de [K]
Convergence
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])
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
Plan
3. Assemblage
Proprietes de [K]
Convergence
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 à diagonale unite (L

II
= 1 pour tout I).
Resolution du système lineaire :

[L][D][L]
T
{U} = {F} =
[L] {Z} = {F}
[L]
T
{U} = [D]
1
{Z}
Calcul de la decomposition [K] =[L][D][L]
T
: methode de Choleski
Les coecients de [K] (connus) sont relies à 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
Calcul de la decomposition [K] =[L][D][L]
T
: methode de Choleski
Les coecients de [K] (connus) sont relies à 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 \ )
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 à eviter
Stockage en memoire de la matrice de rigidite
Stockage integral en memoire de [K] R
NN
: inutile et à 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 à 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
Exemple de reduction de largeur de bande
Renumerotation des noeuds du maillage par lalgorithme de Cuthill-McKee
17150 elements T3
8762 noeuds.
Avant Après (L
B
/N = 0.0137)
Plan
3. Assemblage
Proprietes de [K]
Convergence
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ème 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)
Plan
3. Assemblage
Proprietes de [K]
Convergence
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 à laide de
h
ou
h
.
Plan
3. Assemblage
Proprietes de [K]
Convergence
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ème 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 à tous les noeuds du maillage,
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ème 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 ))
Système 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.
Plan
3. Assemblage
Proprietes de [K]
Convergence
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
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ère creux
Resolution : choix entre methodes directes (LDL

T
) et iteratives
Post-traitement : points de Gauss comme support naturel du calcul de ,
Convergence par rapport à la taille delement

www.lms.polytechnique.fr/users/bonnet/enseignement.html

Amphi 3

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Amphi 3

Transféré par

Droits d'auteur :

Formats disponibles

Analyse des structures mecaniques par la

methode des elements nis

Representation parametrique et element de reference ;

Conformite aux interfaces entre elements

Jacobien de signe constant

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

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

Amphi 8 Evolution thermique et thermoelasticite lineaire quasistatique

Amphi 9 Analyse dynamique des structures elastiques

Traitement element par element, assemblage

Calcul dintegrales sur chaque element ni ;

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

Passage sur lelement de reference : x E

Densite de puissance des eorts interieurs (amphi 2)

Matrice de rigidite elementaire :

Matrice de rigidite elementaire

Forces nodales elementaires associees aux eorts exterieurs

Integrales elementaires systematiquement ecrites sous forme normalisee ,

Necessite dune methode systematique pour leur calcul numerique.

Calcul de matrices et forces generalisees elementaires [K

Aectation des coecients dans [K], {F

[K] est symetrique et denie positive :

[K] est creuse :

Structure bande de [K] et largeur de bande L

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

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

[D] : matrice diagonale denie positive (D

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

Resolution du syst`eme lineaire :

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

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

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

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

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

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

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

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

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

Alternative : methode iterative de resolution :

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

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

Calcul des deformations et contraintes aux points de Gauss de chaque

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

Construction du syst`eme lineaire dequations.

Construction du syst`eme lineaire dequations.

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

Heuristiquement : si les elements nis representent exactement tout

Rigoureusement, il est prouve (notamment !) que

Integration numerique locale sur chaque element

Assemblage : contributions locales incorporees dans la formulation globale

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

Resolution : choix entre methodes directes (LDL

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

Convergence par rapport `a la taille delement

Vous aimerez peut-être aussi