MTHODE DES LMENTS FINIS

CIV4160
Automne 2011
Prof. Najib Bouaanani, ing., Ph.D.
Dpartement des gnies civil, gologique et des mines
cole Polytechnique de Montral
Tous droits rservs
Najib Bouaanani, cole Polytechnique de Montral, 20042011
Cet ouvrage est exclusivement rserv lusage du cours
Mthode des lments nis (CIV4160)
On ne peut reproduire ni diffuser aucune partie
du prsent ouvrage, sous quelque forme ou par quelque procd
que ce soit, sans avoir obtenu au pralable lautorisation crite de lauteur.
Annexe A
Rappels du calcul matriciel
A.1 Dnitions de base
Une matrice A de dimension m n (m par n) peut tre dnie comme un ensemble de mn quan-
tits
1
a
ij
, o i = 1 . . . m et j = 1 . . . n, arranges sous forme dun tableau, selon m lignes et n
colonnes
A =

a
11
a
12
. . . a
1j
. . . a
1n
a
21
a
22
. . . a
2j
. . . a
2n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
a
i1
a
i2
. . . a
ij
. . . a
in
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
a
m1
a
m2
. . . a
mj
. . . a
mn

(A.1)
ou en utilisant une notation condense A = [a
ij
], i = 1 . . . m et j = 1 . . . n.
Un vecteur ligne u de dimension n est une matrice de dimension 1 n
u =
[
u
1
u
2
. . . u
j
. . . u
n
]
(A.2)
Un vecteur colonne v de dimension m est une matrice de dimension m1
v =

v
1
v
2
.
.
.
v
i
.
.
.
v
m

(A.3)
Une matrice A = [a
ij
], de dimension mn, est carre si elle a autant de lignes que de colonnes, i.e.
si m = n.
1. Nombres ou expressions mathmatiques (drives, intgrales, etc.).
1
A.1. DFINITIONS DE BASE A-2
Une matrice A = [a
ij
] est diagonale si elle est carre et si tous les lments en dehors de sa diagonale
sont nuls. En dautres termes si a
ij
= 0 pour tout i = j. Si A est de dimension n n, elle a pour
expression
A =

a
11
0 . . . 0 . . . 0
0 a
22
. . . 0 . . . 0
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
0 0 . . . a
ii
. . . 0
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
0 0 . . . 0 . . . a
nn

(A.4)
La matrice identit est une matrice diagonale avec des 1 partout sur la diagonale. La matrice identit
de dimension n n peut scrire
I
n
=
1 2 . . . i . . . n

1 0 . . . 0 . . . 0
0 1 . . . 0 . . . 0
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
0 0 . . . 1 . . . 0
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
0 0 . . . 0 . . . 1

1
2
.
.
.
i
.
.
.
n
(A.5)
Une matrice carre A = [a
ij
] de dimension n n est triangulaire suprieure, si tous les lments se
trouvant au dessous de sa diagonale sont nuls. Autrement dit, a
ij
= 0 pour tout i et tout j tels que
1 j i 1
A =

a
11
a
12
. . . a
1i
. . . a
1n
0 a
22
. . . a
2i
. . . a
2n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
0 0 . . . a
ii
. . . a
in
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
0 0 . . . 0 . . . a
nn

(A.6)
Une matrice carre A = [a
ij
] de dimension n n est triangulaire infrieure, si tous les lments se
trouvant au dessus de sa diagonale principale sont nuls. Autrement dit, a
ij
= 0 pour tout i et pour j
tels que i + 1 j n
A =

a
11
0 . . . 0 . . . 0
a
21
a
22
. . . 0 . . . 0
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
a
i1
a
i2
. . . a
ii
. . . 0
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
a
n1
a
n2
. . . a
ni
. . . a
nn

(A.7)
Mthode des lments nis - Automne 2011 Najib Bouaanani
A.2. OPRATIONS SUR LES MATRICES A-3
A.2 Oprations sur les matrices
Considrons deux matrices A = [a
ij
] et B = [b
ij
] ayant la mme dimension m n. La somme des
deux matrices Aet B est la matrice C = [c
ij
], telle que pour tous i = 1 . . . m et j = 1 . . . n
c
ij
= a
ij
+ b
ij
(A.8)
La diffrence entre les deux matrices Aet B est la matrice D = [d
ij
], telle que pour tous i = 1 . . . m
et j = 1 . . . n
d
ij
= a
ij
b
ij
(A.9)
Par exemple
[
1 5 3
7 2 9
]
+
[
9 2 8
3 4 5
]
=
[
8 7 11
4 6 14
]
[
1 5 3
7 2 9
]

[
9 2 8
3 4 5
]
=
[
10 3 5
10 2 4
]
Le produit dune matrice A = [a
ij
], de dimension mn, par un scalaire , est la matrice B = [b
ij
],
telle que pour tous i = 1 . . . m et j = 1 . . . n
b
ij
= a
ij
(A.10)
Ainsi par exemple
10
[
1 5 3
7 2 9
]
=
[
10 50 30
70 20 90
]
Le produit dune matrice A = [a
ij
], de dimension mn, par une matrice B = [b
ij
], de dimension n
p, est la matrice C = [c
ij
] de dimension mp telle que pour tous i = 1 . . . m et j = 1 . . . p
c
ij
=
n

k=1
a
ik
b
kj
(A.11)
Par exemple
(23)
[
1 5 3
7 2 9
]
(32)

9 2
8 3
4 5

=
(22)
[
19 2
11 65
]
Le produit matriciel est une loi distributive et associative, mais nest pas commutative
(A+B)C = AC+BC (AB)C = A(BC) AB = BA (A.12)
Une matrice carre Ade dimension nn reste inchange par prmultiplication ou la postmultiplica-
tion par la matrice identit de la mme dimension
I
n
A = AI
n
= A (A.13)
Mthode des lments nis - Automne 2011 Najib Bouaanani
A.2. OPRATIONS SUR LES MATRICES A-4
La transpose dune matrice A = [a
ij
], de dimension mn, est la matrice A
T
, de dimension nm,
dnie par A
T
= [a
ji
]. Autrement dit, les colonnes de A
T
sont les lignes de A, et inversement. La
transpose de la matrice Ade lquation (A.1) est donne par
A =

a
11
a
21
. . . a
j1
. . . a
m1
a
12
a
22
. . . a
j2
. . . a
m2
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
a
1i
a
2i
. . . a
ji
. . . a
mi
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
a
1n
a
2n
. . . a
jn
. . . a
mn

(A.14)
Par exemple
[
1 5 3
7 2 9
]
T
=

1 7
5 2
3 9

Une matrice A = [a
ij
] est symtrique si elle est carre, et identique sa transpose A = A
T
. En
dautres termes, si a
ij
= a
ji
pour tous i, j = 1 . . . n, o nn est la dimension de la matrice. Ainsi la
matrice

1 5 3 7
5 2 9 2
3 9 4 8
7 2 8 6

est symtrique.
Une matrice A = [a
ij
] est dite matrice-bande sil existe un entier w
A
tel que a
ij
= 0 pour tous i et j
vriant |i j| w
A
. Autrement dit, les lments non-nuls sont concentrs autour de la diagonale.
Les entiers w
A
et 2w
A
+1 sont appels, respectivement, demi-bande et largeur-bande de la matrice A.
Ainsi par exemple la matrice
A =

1 5 3 0 0
2 2 2 1 0
0 8 4 3 2
0 5 0 9 4
0 3 5 6 7

est une matrice-bande de demi-bande w

A
= 3 et la matrice
B =

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

Mthode des lments nis - Automne 2011 Najib Bouaanani

A.2. OPRATIONS SUR LES MATRICES A-5
est une matrice-bande symtrique de demi-bande w
B
= 2. Les matrices rencontres lors de la modli-
sation des ouvrages de gnie civil par lments nis ou par diffrences nis sont souvent des matrices-
bande symtriques (Figure A.1). La morphologie particulire des matrices-bande symtriques est trs
recherche en modlisation numrique car elle simplie la formulation et la programmation des algo-
rithmes numriques et rduit considrablement le temps de calcul.
Figure A.1 (a) Matrice-bande et dnition de la demi-bande, (b) Structure de la matrice de rigidit dun mo-
dle EF 2D dun barrage (930 degrs de libert et une largeur-bande de 92).
Soit A = [a
ij
] une matrice carre de dimension nn. Notons A
ij
la matrice de dimension (n1)
(n 1) obtenue en enlevant la i
ime
ligne et la j
ime
colonne. Le dterminant de la matrice A est un
scalaire dni par la relation de rcurrence
det A =
n

j=1
(1)
i+j
a
ij
det A
ij
(A.15)
o i est nimporte quelle ligne de la matrice A.
Par exemple
det
[
a
11
a
12
a
21
a
22
]
= a
11
a
22
a
21
a
12
det

a
11
a
12
a
13
a
21
a
22
a
23
a
31
a
32
a
33

= a
11
(a
22
a
33
a
32
a
23
) a
12
(a
21
a
33
a
31
a
23
) + a
13
(a
21
a
32
a
31
a
22
)
On dmontre que
det A = det A
T
(A.16)
det AB = det Bdet A (A.17)
Mthode des lments nis - Automne 2011 Najib Bouaanani
A.2. OPRATIONS SUR LES MATRICES A-6
On dnit les mineurs M
ij
et les cofacteurs C
ij
dune matrice carre A = [a
ij
] de dimension n n
par
M
ij
= det A
ij
(A.18)
C
ij
= (1)
i+j
det A
ij
= (1)
i+j
M
ij
(A.19)
Ladjoint de la matrice Aest la matrice dnie par
adj A = C
T
(A.20)
o C est la matrice des cofacteurs C = [C
ij
].
Soit A = [a
ij
] une matrice carre de dimension n n. Si det A = 0, Aest dite non singulire. Dans
ce cas, Aest inversible, et sa matrice inverse est donne par
A
1
=
adjA
det A
(A.21)
La matrice inverse satisfait lquation
A
1
A = AA
1
= I
n
(A.22)
Par exemple
[
a
11
a
12
a
21
a
22
]
1
=
1
det A
[
a
22
a
12
a
21
a
11
]
On dmontre que
(AB)
1
= B
1
A
1
(
A
T
)
1
=
(
A
1
)
T
La drivation dune matrice F de fonctions f
ij
, par rapport une (ou plusieurs) variable(s) x
k
est
obtenue en drivant chacun de ses lments par rapport la variable (ou les variables) en question.
Nous dnissons de faon similaire lintgration dune matrice. Nous pouvons alors crire
F
x
k
=
[
f
ij
x
k
]
(A.23)

Fdx
k
=
[
f
ij
dx
k
]
(A.24)
Par exemple, si
F =
[
x + y xy 1
x
3
x 2y
2
3 + x
]
alors
F
x
=
[
1 y 0
3x
2
1 1
]
Mthode des lments nis - Automne 2011 Najib Bouaanani
A.3. FORMES QUADRATIQUES A-7
et

Fdxdy =

1
2
x
2
y +
1
2
xy
2
1
4
x
2
y
2
xy
1
4
x
4
y
1
2
x
2
y
2
3
xy
3
3xy +
1
2
x
2
y

Soit Cune matrice de constantes de dimension nn, et soit x = [x

1
, x
2
, . . . , x
j
, . . . , x
n
]
T
un vecteur
de n variables x
i
. La drive de Cx par rapport la variable x
j
est donne par
dCx
dx
j
= c
j
(A.25)
o c
j
est le j
ime
vecteur-colonne de la matrice C.
A.3 Formes quadratiques
Soient A = [a
ij
] une matrice carre de dimension n n et u et v deux vecteurs de dimension n.
On appelle forme bilinaire le scalaire u
T
Av. Si u = v et si A est symtrique, la forme u
T
Au est
dite quadratique, et a pour expression
u
T
Au =

i,j
a
ij
u
i
u
j
= a
11
u
2
1
+ a
22
u
2
2
+ . . . + a
nn
u
2
n
+ 2

i<j
a
ij
u
i
u
j
(A.26)
Par exemple
[
u
1
u
2
u
3
u
4
]

1 5 3 7
5 2 9 2
3 9 4 8
7 2 8 6

u
1
u
2
u
3
u
4

= u
2
1
+ 2u
2
2
+ 4u
2
3
+ 6u
2
4
10u
1
u
2
+ 6u
1
u
3
14u
1
u
4
18u
2
u
3
+ 4u
2
u
4
+ 16u
3
u
4
(A.27)
Une matrice symtrique A = [a
ij
] de dimension nn est dite dnie positive, si pour tout vecteur u
de dimension n, u
T
Au > 0.
Mthode des lments nis - Automne 2011 Najib Bouaanani