MAT-19961 CALCUL MATRICIEL EN GÉNIE Solutions

MAT-19961 Calcul matriciel en génie 1Automne 1996
Département de génie électrique et de génie informatique
Faculté des sciences et de génie
MAT-19961 CALCUL MATRICIEL EN GÉNIE
Solutions - Examen partiel #1
1.
On a deux alternatives, soit (AB)c et A(Bc).
(AB)c
La multiplication AB nécessite 900 additions et 1000 multiplications, car il y a 100 éléments à calculer et
chaque élément requiert 10 multiplications et 9 additions.
La multiplication du résultat de AB par le vecteur c nécessite 100 multiplications et 90 additions, car cette
fois-ci, il n’y a que 10 éléments à calculer.
Cela fait donc un total de 1100 multiplications et 990 additions pour la première alternative.
A(Bc)
La multiplication Bc nécessite 100 multiplications et 90 additions, tout comme le produit du résultat de ce
calcul avec A.
Cela fait donc un total de 200 multiplications et 180 additions pour la seconde alternative.
La seconde alternative est de loin la meilleure, du moins si elle est implantée sur un processeur général.
2.
A1–
12
17
------4–
17
------3–
17
------
4–
17
------7
17
------1
17
------
3–
17
------1
17
------5
17
------
=

MAT-19961 Calcul matriciel en génie 2Automne 1996
3.
La matrice correspondant à la transformation linéaire est
Cette matrice est réversible. Son inverse est donné par
Comme A possède un inverse, T est réversible et
4.
a)
,
Rappel: pour le calcul de U, il ne faut utiliser que des transformations du type lignej = lignej + klignei.
b)
Il faut résoudre le système Ax =b, soit LUx = b. On résout d’abord Ly = b. On obtient
La solution du système Ux = y, et donc de Ax = b, est:
A2–3
3–5
=
A1–5–3
3–2
=
T1–x1x2 ,() 5x1 –3x2 +3x1 –2x2 +,()=
U21 1
0 2,5 0,5–
0 0 3,4
=L100
0,5 1 0
0,5 0,2–1
=
y4
3
3,4–
=
x2
1
1–
=

MAT-19961 Calcul matriciel en génie 3Automne 1996
5.
La matrice de transfert globale est donnée par A=A4A3A2A1, où
, , ,
A est donc donnée par:
6.
a) Méthode de Jacobi
,
Le système à résoudre est
On obtient
Cette réponse est différente de celle obtenue au numéro 4. Par contre, x1 est le même et les signes de x2 et
x3 sont bons.
A1
10
1–
R1
------1
=
A
21R2
–
01
=
A
3
10
1–
R3
------1
=
A
41R4
–
01
=
A1R2
R1
------+ 1R4
R3
------+
R4
R1
------+ R2 –R4R2
R3
------------–R4 –
1
R3
------– R2
R1R3
------------–1
R1
------– R2
R3
------1+
=
D200
030
004
=N01–1–
1–00
1–00
=
Dx1() Nx0() b+=
x1() 2
53⁄
12⁄–
=

MAT-19961 Calcul matriciel en génie 4Automne 1996
b) Méthode de Gauss-Seidel
,
Le système à résoudre est
On obtient
La réponse exacte, soit celle du numéro 4, est obtenue en une seule itération. Il s’agit d’un cas typique où
la méthode de Gauss-Seidel converge plus rapidement que celle de Jacobi.
7.
On doit calculer le produit S = RD, où R est une matrice de rotation donnée par
La matrice de déplacement, D, est donnée par
M
200
130
104
=N01–1–
00 0
00 0
=
Mx1() Nx0() b+=
x1() 2
1
1–
=
R
θcos θsin–00
θsin θcos 0 0
0010
0001
2
2
-------2
2
-------00
2
2
-------– 2
2
-------00
0010
0001
==
D
100 5
010 2–
001 1
000 1
=

MAT-19961 Calcul matriciel en génie 5Automne 1996
Le matrice résultante est donc
8.
Voir pages 150-155 dans le livre de Lay.
9.
C’est le problème supplémentaire 16 de chapitre 3, p. 159. La solution est à la page A-31.
10.
a)
(A+B) n’est pas réversible en général. Il suffit de trouver deux matrices réversibles, telles que leur somme
donne une matrice non réversible, par exemple I et -I. La somme donne une matrice avec tous ses éléments
nuls, ce qui est clairement non réversible.
b)
La solution est juste après l’énoncé du théorème, pages 110-111.
S
2
2
-------2
2
-------0 3 2
2
-------
2
2
-------– 2
2
-------0 7 2
2
-------–
0011
0001
=