Vous êtes sur la page 1sur 3

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

Vous aimerez peut-être aussi