Devoir Surveillé

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

Exercice 1 (6 pts)
     
 1+a 2 x1 2
Soit le système : 1 0 1 x2 = 0 ;
avec  = 10−p où p est tel que 1 + 10−p = 1
sur votre calculatrice et a ∈ R un paramètre.
    
2 1 + a 2 x3 

1. En appliquant la méthode de Gauss sans aucune stratégie, résoudre le système en fonction du paramètre a
(On calculera numériquement x3 , puis x2 ensuite x1 ).
2. En appliquant la stratégie du pivot partiel, résoudre le système en fonction du paramètre a (On calculera
numériquement la solution).
3. Est-ce que ces deux solutions sont acceptables ? Expliquer l'utilité de cette stratégie d'une manière générale.

Exercice 2 (10 pts) 

α1 α1 α1 . . . ... α1


Soit A ∈ Mn (R) une matrice inversible 

 α1 α2 α2 . . . ... α2 

appelée "matrice èche" de la forme : α1 α2 α3 . . . ... α3
 
.. .. .. ...
 
A=
. . .

 
Où tous les coecients αi ∈ R∗+ avec .. .. ..
 
. . .
 
αn−1 αn−1
αi < αi+1 , ∀i = 1, . . . , n − 1.
 
α1 α2 α3 αn−1 αn
1. Notons Aek la kème sous matrice principale associée à A.
(a) Calculer det(Ae1 ) et det(Ae2 ).
(b) Montrer que ∀k = 3, . . . , n ; det(Aek ) = (αk − αk−1 ) · det(Aek−1 ).
2. (a) Dites pourquoi la matrice A admet une factorisation LU .
(b) Donner les relations de récurrence permettant de calculer les éléments des deux matrices L et U .
(indication : on vériera que la matrice L ne dépend pas des αi , ∀i).
3. Application :

1 1 1 1
 (a) Vérier que B admet une factorisation LU .
 1 5 5 5  (b) Eectuer la décomposition B = LU de la matrice.
Soit la matrice B =  
 1 5 14 14 
(c) En utilisant cette factorisation, donner la solution du
1 5 14 15 système linéaire B · x = t (1, 1, 1, 1)
Exercice 3 (4 pts)

Soit A ∈ Mn (R) une matrice inversible. On cherche une matrice R = rij ∈ Mn (R), vériant :

R triangulaire inférieure avec rii > 0, ∀i = 1, . . . , n et A = R · t R.

1. (a) Montrer que si R existe, alors A est symétrique.
(b) Montrer que si R existe, alors R et t R sont inversibles.
(c) Montrer que si R existe, alors A est dénie positive.
2. En déduire une condition nécessaire sur A pour que cette décomposition existe.

1 1 1
3. Montrer que R existe pour la matrice C =  1 5 5  puis calculer, par identication, la matrice R
1 5 14
telleque C = R · t R.
Ecole Nationale d'Ingénieurs de Carthage
1/1
4, Rue des Entrepreneurs Charguia II - 2035 Tunis-Carthage
 fï.. q r[,
oeȧ,r L*
*
>
I-\ <"tt( flfl\E
â/
l(,

q
r
-:tKÈlYîîsF
o'"F a
\'t -ffi i-r s §: F t;
r ;-
g2
/---\,
Èo-
oo o u)-
hËseà.,oo -Frg o*hli'' .
Pcnl
-
(§ L læ

o'rr9
ct"
TeoF'i;;§ryr t.l-e§--r &
$-?; G\T
kl \îY r;Lry--ryf,
-é/
zül
Ël rffù' ;r lô l.
$F
r liLL
,\tttiïî111p.:$Ë
lÇ

WW
rêl
qbr
[ ,-*b î î { {
Y
îirTi.
I li t tli t
L
§
L- -- r }*H
§ ,+ï r_Frebr-FÏa -.-î t.l.lo*
t
ya

fr a

d §-Ltr
**,ir@\'/
.ir:}
la

--q {

Èïllr*jpË'
j

\, \"r
j *§\H
ffiç t+*f
É l i;*llË'€,'?ii
e' kL jiy LsË
*Ë('>
*'È o§
I i ,,./ +iL
>eÿè f,J
#3 rr 4 USI
=
ÈÈoo
Fa0)06æI o(J y,/O i or
1I
u ;ô
i i1
i+o;î
arràF i frF§; Srty
(/â
r'l *v
>&z
Fr
G *tï
I

t îi[+t:si, t-rt
f,T"
æ? ÿÇ

CIo
F
otz-F|'l-
-s t0 g tr
:Et
È

*Çr
ry?"rrïhï njuls §r
i:
FÇ ,: l,i\ Ë'=--'
r .3 3i" g? s {d

§( 6i WsG §§€
?
 -..é-'
Ur Lt{
*rl @
\
k *-t+ ôb" -.tt
ÿ'ü
:Pre ss
w
tt

ffËtr
ÈlLf\
FâH
--,-..-{-,
ir
ffi 1ï,:4ffi
5<0G tu:
-osf,
o t
--'/
-ç-

t\" ,r_
Lr|G
rl
6

<
ir ry
ÈÈÈ tf\fr,@
trry$ H V e"o

LdO O
ÿ §
ü Mp [_Ë
f ,r E
t0
ê#rÀ'$
' r
-r Y -' lp qJ;
tL
h/ d e--c rp

rȧ
I- ,11 --
r\ ll 0***Ë*
U§*
wFa
*C +*
r\r$
Gæx"i,
i, trlf Ëb+;iï
WGffi-Læs
0 Ë * fr
î,'
à
ffp. i& €

I :d"ss ï-*'#'Lg
-.----rAL
Ut.! + l,t qÊ CIe gc" q-

Vbtr
,GJ
l.S
q-,;ï,
0
'o
G cP

Ë #. ffiËH'pW
i..