Devoir Surveillé

Analyse Numérique
Date : 6 novembre 2012 Durée : 1h30
Sections : ING1 mécatronique Calculatrice : autorisée
Nombre de pages : 2 Documents : non autorisés
Enseignants : I.Kammoun, R.Guedria Téléphones portables éteints

Exercice 1 (5.5 pts)

On considère le système (S) :      

1 1 1 x1 1
 1 1 2   x2  =  2 
1 2 2 x3 3
1. Vérier que s0 = t (−1 1 1) est l'unique solution de (S).
2. On perturbe l'élément (2, 2) de la matrice. On a alors le système suivant :
     
1 1 1 x1 1
 1 1 +  2   x2  =  2  ,  > 0
1 2 2 x3 3

(a) En appliquant la méthode de Gauss sans aucune stratégie et en prenant  = 10−p où p est tel que
1 + 10−p = 1 sur votre calculatrice, calculer numériquement la solution s1 du système.
(b) En appliquant la stratégie du pivot partiel, calculer numériquement la solution s2 du système.
(c) Comparer les résultats. Que peut-on conclure dans ce cas.
3. Comparer s0 et s2 que peut on dire sur le système du départ (S).

Exercice 2 (5.5 pts)

On considère la matrice carrée d'ordre 4 suivante :

 
2 0 0 1
 0 2 0 1 
A=
 0

0 2 1 
4 4 4 2

1. Montrer que A admet une factorisation LU . Calculer L et U et comparer la structure (c'est-à-dire la

position des éléments non nuls) des matrices L et U obtenues avec celle de A.
2. Si on considère maintenant une matrice d'ordre n suivante ayant la même structure que A :
 
α1 β1
 α2 β2 
... ..
 
A1 =  .
 

 
 αn−1 βn−1 
γ1 γ2 · · · γn−1 αn

où les termes manquants sont des zéros et où tous les coecients αi , βi et γi sont des réels non
nuls donnés. On suppose que A1 admet une factorisation LU . Donner la structure des matrices L et U
et les relations de récurrence permettant de calculer les éléments de ces matrices.

Ecole Supérieure de Technologie et d'Informatique 1/2

4, Rue des Entrepreneurs Charguia II - 2035 Tunis-Carthage
 Devoir Surveillé
Analyse Numérique
Date : 6 novembre 2012 Durée : 1h30
Sections : ING1 mécatronique Calculatrice : autorisée
Nombre de pages : 2 Documents : non autorisés
Enseignants : I.Kammoun, R.Guedria Téléphones portables éteints

Exercice 3 (5.5 pts)

Soient a et b deux paramètres réels. On dénit la matrice A par :

 
a a a
A= a b b 
a b 1

1. Donner une condition nécessaire et susante sur le couple (a, b) pour que la matrice A soit symétrique
dénie positive.
 
−1
2. Donner la décomposition de Cholesky de A et en déduire la solution du système linéaire Ax =  1 .
−1

Exercice 4 (3.5 pts)

1. Soit D = (dij )1≤i,j≤n ∈ Mn (R) une matrice diagonale. Montrer que :

k D k1 = k D k∞ = k D k2 = max |dkk |
1≤k≤n

2. Soit P ∈ Mn (R) une matrice orthogonale. Montrer que k P k2 = 1.

3. Soit S ∈ Mn (R) une matrice symétrique. Montrer que k S k1 = k S k∞ et que k S k2 = ρ(S).

Ecole Supérieure de Technologie et d'Informatique 2/2

4, Rue des Entrepreneurs Charguia II - 2035 Tunis-Carthage
 i.ri oâl -' w æ,Æ
-:-i i ': i;\wï -4
$JL'
:g)
2l
J*î u'ft
"\
--*," 14Utâà,
laY
1, -+L uu
q) Itt
u ltà
Qt
&
n.t
"ùh
rr îlr
Cn 9., **
9
Hft{rK l, I

;1\'{tzleil
l'---
ù-

'r'rALiL,Stl
J' r ,
ç{
i
$âi
l qr-.,,:I
tl1
o ittt
aJôa*
Fsoù
'.:-'4\!9
C
I

6 +r*
f j r 'tù'-/
- ,I) -
o6\ ; i
l_r 1
---Va-
â
g
a,
a
è p-^ / t -
,ïi;\r
t-a^
/-.

r':iÉ- û2r,4^7,7
\ ,\
rt \

)ù ,',l\;\a qilâ ?'sH2:1

'Àat -- t I

U 4 l(.--- I
Er _
'rfr
d,
\_/
:)
î-',\d1 \\tl
*]'iPl':\-: -
'L '2
L-44.41{Ë
â Ç

1r lî
'9 A

-{r
-zor q ô btJ:i"
fi
--

fr\t, It
4 Lii fâa$
'-::2'-'-
u
1
l. .l-) r.e.\t
É
19\ d
r\r
 tî.
lè-
lq;

l\
7
CÉ \$bâ nl

It : \rl"'rols-- É il
T--A
.
etr
--
> uÎF
t"t
fa-
?
'i re
'l
- ,Â"
-"
\ç 's )? 1/)

t\ l9d] ,
I
ol é lu
>,d-
\ â

C 0l (\
é
L
'fô
r! ,* 5
o '^^ K
hr rl'
'.y r\n ù
-\\
| .1"
^-t v
t_ _ r
ur --û
I
\ïi
tt
1,,\- \E_4
>=
I
a- '€
-*,
:' 0 rlv
t-é/ f - q. < A
5
.. 1 ,r 4 :<1
,i
^V
t(
-$R
)lo
ol
o,
qz 6é
&f\ d\

ô[> 6\
\€/

â.\ a
U
lVVo É-ry
r-sCi:[i-
\-+ :,o -- ,\j.v
rÀ\N ? -)/
l/-

*lSÂY->11
J- ? z- r,
,\i1
{-râ,, 'g{
t :) 4
-\u
tr+

â*%t'H"
r';-o
,,rfît -ï rj
L _aâ\
da
'à
G
ttæ f ^a
Lrl
4 *J6; 'P.
Eqîqi Ë; î Ëî
Lejâ Egïp âr .1t
D
., c ta\
)d '"9iV,v,
i Q)r Lz
o'i-
1 ij l #â "É* É:!