Devoir Surveillé

Analyse Numérique 1
Date : 31 octobre 2017 Durée : 1h30
Sections : ING1 mécatronique Calculatrice : autorisée
Enseignantes : I.Kammoun, C.Merjane Documents : non autorisés

Exercice 1 (5 pts)    
ε−2 2 0 ε
On considère le système linéaire AX = b avec A =  2 −2 1  , b =  0 .
0 −1 3 2
1. En appliquant la méthode de Gauss sans aucune stratégie et en prenant  = 10−k où k est tel que
1 + 10−k = 1 sur votre calculatrice, calculer numériquement la solution s1 du système (On calculera
numériquement x3 , puis x2 ensuite x1 ).
2. En appliquant la stratégie du pivot total dès la première étape, calculer numériquement la solution
s2 du système.
3. Comparer les résultats. Que peut-on conclure dans ce cas.

Exercice 2 (9 pts)

Soit M = (mij )16i,j6n ∈ Mn (R), n ≥ 3 une matrice inversible de la forme ci-dessous avec ai 6= 0 pour 1 ≤ i ≤ n.
 
a1 b1 β1
 a2 b2 β2 
... ... ..
 
à part les termes mi i , mi i+1 , mn i , mi n ,
.
 
 
M = ... ..
 tous les autres termes de la matrice
. sont des zéros.
 

 bn−2 

 an−1 βn−1 
α1 α2 . . . . . . αn−1 an

1. Vérier que M admet une décomposition LU .

2. Donner la structure des deux matrices L et U ainsi que les relations de récurrence permettant de calculer
les éléments de ces deux matrices.
3. Calculer à partir de la factorisation LU le déterminant de M et donner les conditions sur ai , bi , αi et βi
pour que la matrice M admette une factorisation LU .
4. Application : Soit la matrice  
−2 1 0 0 100
 0 5 2 0 200 
 
M =
 0 0 −1 −1 300 

 0 0 0 4 400 
−4 −3 −2 2 −2
(a) En supposant que M est inversible, donner la factorisation LU de M .
(b) En déduire le déterminant de M .
(c) En utilisant la décomposition LU de M , résoudre le système Ax = b pour les valeurs suivantes du
vecteur b ∈ R5 :    
1 100
 1   200 
   
 1 
b=  300 
b=
 
 2   400 
2 −2
Pour le deuxième cas, comment lit-on sur la matrice que la solution est triviale ?

Ecole Nationale d'Ingénieurs de Carthage

1/2
4, Rue des Entrepreneurs Charguia II - 2035 Tunis-Carthage
 Devoir Surveillé
Analyse Numérique 1
Date : 31 octobre 2017 Durée : 1h30
Sections : ING1 mécatronique Calculatrice : autorisée
Enseignantes : I.Kammoun, C.Merjane Documents : non autorisés

Exercice 3 (6 pts)

Soient le système Ax = b, A = aij 1≤i,j≤n ∈ Mn (R), n ≥ 3 une matrice admettant une factorisation LU avec

L = `ij i>j et U = uij i≤j , b = (bi )1≤i≤n ∈ Rn et A(k+1) la matrice obtenue à la k eme étape de la méthode

de Gauss dont les termes s'écrivent en fonction de A(k) :

(k)
(k+1) (k) aik (k)
aij = aij − (k)
· akj ; ∀k = 1, . . . , n − 1 ; i = k + 1, . . . , n ; j = k + 1, . . . , n
akk

1. (a) Ecrire la formule qui nous permet d'obtenir, par substitution avant, (yi )1≤i≤n solution de Ly = b.
(b) Calculer le nombre d'opérations élémentaires nécessaires pour obtenir y .
2. (a) Ecrire la formule qui nous permet d'obtenir, par substitution arrière, (xi )1≤i≤n solution de U x = y .
(b) Calculer le nombre d'opérations élémentaires nécessaires pour obtenir x.
3. Calculer le nombre d'opérations élémentaires nécessaires pour transformer A en A(n) .
4. En déduire le nombre d'opérations élémentaires nécessaires pour obtenir la solution de Ax = b avec la
méthode LU .
n n
X n(n + 1) X n(2n + 1)(n + 1)
On donne : k= ; k2 = .
2 6
k=1 k=1

Ecole Nationale d'Ingénieurs de Carthage

2/2
4, Rue des Entrepreneurs Charguia II - 2035 Tunis-Carthage
 g§ ffi-ÿ# æ o ".,ü

ê
9"
ô
§ô
I

4,-,.io:=usü='§=§srJ:![Y
.-lc'o,f'À \

'|l' -;llo o, ..- >t

.tr rr^
i rà ,,, x_ T-'Z

\ aî I i â î à-
rJ ^': ql
;l r Ë
: ï :rr "'i J§
"'S § s
$ x :-
:- T
E
Ë, od

ï§oA s §s À

{l- N--} -} s i ë§ e__ ü èr\':

il ='-t
\
-r§-eo;*
\-
:.'
iîtY"/\ {\
)\
Il+-
,rî
/

li_,iNoîl J .i
i\
i\
r+i -: ;o,l
\iîJ iî1i.â i-
j-* )jsil tq \§\)
p\ .-L