Institut des Sciences Appliquées et Économiques ISAE-Cnam Liban
C en tre du L iban A ssocié au C N A M de P aris
Date:Avril-Durée:2h00 Partiel
2011-2012
Sujet proposé par: J.Saab pour le centre d’enseignement de:
Beyrouth
Langue de l’éxamen: Français
Est autorisé:
Calculatrice Non Programmable
Examen Partiel
Analyse numérique matricielle - CSC104
1. Vous trouvez en annexe l’algorithme de factorisation d’une matrice inversibleAenLU : (a) Calculer le nombre d’opérations nécéssaire pour réaliser une telle factorisation
(b) Après avoir décomposer A en LU, calculer le nombre d’opérations nécéssaire pour résoudre un systèmeAX=b par la méthode de descente-remonté
(c) Quelles sont les conditions surAqui permettent:
1. la factorisation de Cholesky?
2. la factorisation enQR?Citer les avantages de chacune d’elles!
(d) Application: Soit le système:
8<
:
x 2y = 1
x +y 4z = 3 4y 2z = 6
(S)
1. Véri…er que l’on peut utliser la méthode de factorisationLU pour résoudre le système (S) 2. DonnerL; U et résoudre(S)par la méthode de descente-remonté
2. SoitAune matrice réelle carrée de dimensionn
(a) Montrer quejjAjj22= (A A)avec jj:jj2est la norme matricielle subordonnée à la norme euclidi- enne, désigne le rayon spectrale,A l’adjoint deA:
(b) Monrer que si A est symétrique alorscond(A) = j nj
j 1j aveccond(A) =jjAjj:jjA 1jj est le condi- tionnement de A; 1; n sont deux valeurs propres deAtelles que
j 1j j 2j j nj
3. On donne la matrice
A= 0
@ 1 0 1 1 1 0
1 2 3
1 A
(a) Donner la matrice itérative de Jacobi associée àA (b) Donner la matrice itérative de Gauss-Seidel associée àA
(c) Véri…er que la méthode de Jacobi converge alors que celle de Gauss-Seidel diverge (d) Ecrire trois itérations de Jacobi
1
(e) Soit!un paramètre réel, L!= (!1D E) 1(1!!D+F)oùA=D E F avecD une matrice diagonale,E une matrice triangulaire inférieure,F une matrice triangulaire supérieure. Montrer que (L!) j! 1jen déduire que la méthode de relaxation
xk+1=L!xk+b0 associée au systèmeAx=b, diverge si!2]0;2[:
Annexe: Algorithme de factorisation LU
A=A0= 0 BB
@
a(0)11 a(0)1n ... . .. ... a(0)n1 a(0)nn
1 CC A
à l’étapek on poseAk =Lek avecLek= 0 BB BB BB BB BB BB
@
1 0 0
0 . .. . ..
... 0 1 ... a
(k 1) k+1;k
a(kkk 1) . ..
... . .. 0
0 0 a
(k 1) n;k
a(kkk 1) 1
1 CC CC CC CC CC CC A
; Lk=Lk1
Ak= 0 BB BB BB
@
a011 a01n
0
... a(kkk 1) a(kkn 1) 0 a(k)ij
0 ...
1 CC CC CC A
aveca(k)ij =a(kij 1) a
(k 1) ik :a(kkj 1):
a(kkk 1) ; i; j=k+ 1 n
à l’étapen 1,An 1=Len 1: :Le1:A0
A=L1:L2: :Ln 1
| {z }
L
An 1
| {z }
U
2