Universite de Nice Sophia-Antipolis
Licence L3 Mathematiques Annee 2008/2009
Analyse Numerique
TD 7
EXERCICE 1
Normes vectorielles
1.1 Denitions
Soit un entier n > 0.
a. Montrer que les applications suivantes denies sur R
n
sont des normes sur R
n
,
x x
1
=
n
i=1
|x
i
| ,
x x
2
=
i=1
|x
i
|
2
1
2
,
x x
= max
i=1,...,n
|x
i
| .
b. Montrer que, pour 1 p < +, lapplication suivante denie sur R
n
est une norme
sur R
n
,
x x
p
=
i=1
|x
i
|
p
1
p
.
1.2
Equivalence de normes
Montrer les relations suivantes sur R
n
,
x
x
1
nx
,
x
x
2
nx
,
x
2
x
1
nx
2
.
1.3 Relation entre la norme p et la norme +
Pour x R
n
, montrer que
lim
p+
x
p
= x
.
EXERCICE 2
Normes matricielles
Soit A une matrice carree dordre n > 0, A = (a
ij
)
i,j=1,...,n
.
1
Universite de Nice Sophia-Antipolis
Licence L3 Mathematiques Annee 2008/2009
Pour 1 p +, on note par
p
la norme matricielle calculee `a partir de la norme
vectorielle
p
i.e.
A
p
= sup
x
p
=1
Ax
p
= sup
x
p
1
Ax
p
= sup
x=0
Ax
p
x
p
.
a. Montrer que
A
1
= max
j=1,...,n
n
i=1
|a
ij
| ,
A
= max
i=1,...,n
n
j=1
|a
ij
| .
b. Soit B une matrice reelle et symetrique. Montrer que pour
min
(B)
(Bx, x)
x
2
2
max
(B) ,
o` u
min
(B) et
max
(B) sont respectivement les plus petite et grande valeurs propres de B.
En deduire que A
2
=
t
AA
, o` u est le rayon spectral.
EXERCICE 3
Une application
Soit (
n
)
n0
une suite denie par
n+1
n1
+ 2
n
+
n
, pour tout n 1 ,
avec
n
,
n
, R
+
.
a. Montrer quil existe une matrice A et un vecteur B
n
tels que
n+1
n1
+ B
n
pour tout n 1 .
b. En deduire que
n
e
(n1)
2
0
+
2
1
+
n1
i=1
i
e
(n1i)
, pour tout n 2 .
EXERCICE 4
Conditionnement dune matrice
Soit A une matrice carree dordre n > 0. Pour 1 p +, on note par cond
p
(A) le
nombre de conditionnement de A calcule avec la norme matricielle
p
.
2
Universite de Nice Sophia-Antipolis
Licence L3 Mathematiques Annee 2008/2009
4.1 Quelques proprietes du conditionnement
Montrer les proprietes suivantes :
a. cond
p
(A) 1 ;
b. cond
p
(A) = cond
p
(A) , = 0 ;
c. cond
2
(A) =
max
i
|
i
(A
A)|
min
i
|
i
(A
A)|
, o` u les nombres
i
(A
A) sont les valeurs propres de A
A
et A
est ladjoint de A;
d. si A est symetrique et reelle alors cond
2
(A) =
max
i
|
i
(A)|
min
i
|
i
(A)|
, o` u les nombres
i
(A) sont
les valeurs propres de A;
e. si U est une matrice orthogonale alors cond
2
(U) = 1 et cond
2
(AU) = cond
2
(UA) =
cond
2
(A).
4.2 Analyse perturbative
Soient x et x +x les solutions des syst`emes lineaires
Ax = b ,
(A+A)(x +x) = b .
a. Montrer que
x
p
x +x
p
cond
p
(A)
A
p
A
p
.
b. En deduire que si A
1
A
p
< 1 alors
x
p
x
p
cond
p
(A)
A
p
A
p
1
1 A
1
A
p
.
4.3 Applications
Calculer le conditionnement par rapport `a la norme
2
de la matrice suivante
T
1
1 1
1 1 0
1 1
.
.
.
.
.
.
.
.
.
1 1
0 1 1
1 1
1
.
o` u est un param`etre reel.
3
