Universit

e dAix Marseille 1
Licence de Mathematiques, analyse num erique,
partiel, mars 2002, duree 2 heures, documents autoris
es.

Exercice 1. Normes matricielles

Soit k.k une norme matricielle quelconque, et soit A MN (R) telle que (A) < 1 (on rappelle
quon note (A) le rayon spectral de la matrice A). Pour x RN , on definit kxk par :

X
kxk = kAj xk.
j=0

1. Montrer que lapplication definie de RN dans R par x 7 kxk est une norme.
2. Soit x RN tel que kxk = 1. Calculer kAxk en fonction de kxk, et en deduire que
kAk < 1.
3. On ne suppose plus que (A) < 1. Soit > 0 donne. Construire `a partir de la norme k.k
une norme k.k telle que kAk (A) + .

Exercice 2. Conditionnement
On sinteresse au conditionnement pour la norme euclidienne de la matrice issue dune discre-
tisation par Differences Finies du probl`eme aux limites suivant :

u00 (x) + u(x) = f (x), x ]0, 1[,

(1)
u(0) = u(1) = 0.
Soit N N? . On note U = (uj )j=1...N une valeur approchee de la solution u du probl`eme (1)
aux points N j+1 j=1...N . On rappelle que la discretisation par differences finies de ce probl`eme

consiste `a chercher U comme solution du syst`eme lineaire AU = f ( N j+1 ) j=1...N o`

u la matrice
A MN (R) est definie par A = (N + 1)2 B + Id, Id designe la matrice identite et

2 1 0 . . . 0
. .
1 2 1 . . ..

B=
.. .. ..
0 . . . 0

. .
.. . . 1 2 1

0 . . . 0 1 2

1. (Valeurs propres de la matrice B.)

On rappelle que le probl`eme aux valeurs propres
u00 (x) = u(x), x ]0, 1[,
(2)
u(0) = u(1) = 0.

admet la famille (k , uk )kN , k
= (k)2 et uk (x) = sin(kx) comme solution. Montrer

que les vecteurs Uk = uk ( N j+1 ) j=1...N sont des vecteurs propres de la matrice B. En
deduire toutes les valeurs propres de la matrice B.
2. En deduire les valeurs propres de la matrice A.
3. En deduire le conditionnement pour la norme euclidienne de la matrice A.
Exercice 3. Equations diff erentielles
On sinteresse dans cet exercice au syst`eme differentiel :
0
x1 (t) = x1 (t) x1 (t)x2 (t),
x2 (t) t > 0, (3)
x02 (t) = ,
x1 (t)
avec les conditions initiales
x1 (0) = a, x2 (0) = b, (4)
o`
u a et b appartiennent `a lintervalle ]0, 1[.
1. On pose x = (x1 , x2 )t . Montrer que le syst`eme (3)-(4) secrit
 0
x (t) = f (x(t)), t > 0,
(5)
x(0) = (a, b)t ,
avec f C 1 ((R+ )2 , R2 ).
2. Les questions suivantes sont facultatives : elles permettent de montrer que le syst`eme
(5) admet une solution maximale x C 1 ([0, +[, (R+)2 ). Le lecteur presse par le temps
pourra admettre ce resultat et passer `a la question 3.
(a) Montrer quil existe > 0 et x C 1 ([0, [, (R+)2 ) solution de (5) (on pourra utiliser,
ainsi que dans la question suivante, le fait que f est lipschitzienne sur tout pave [, A]2
avec 0 < A < +).
(b) Soit > 0, montrer quil existe au plus une solution de (5) appartenant `a C 1 ([0, [, (R+ )2 ).
(c) Montrer que le syst`eme (5) admet une solution maximale x C 1 ([0, +[, (R+ )2 ).
(Cette question est difficile : il faut raisonner par labsurde, supposer que T < +,
montrer que dans ce cas x nest pas solution maximale. . . )
(d) Montrer que la solution maximale x verifie x C ([0, +[, (R+ )2 ).
3. On consid`ere le schema suivant de discretisation du syst`eme (3)-(4) : soit k le pas de
discretisation, choisi tel que 0 < k < 21 .

(n+1) (n)
x1 x1 (n) (n) (n+1)
= x1 x1 x2 ,


(n+1)k (n)


(n+1)
x2 x2 x2 (6)
= (n) ,
k



x1
(0)
(0)
x1 = a, x2 = b.
(n) (n)
(a) Montrer par recurrence sur n que les suites (x1 )nN et (x2 )nN donnees par (6) sont
bien definies, decroissantes et strictement positives.
(b) Montrer que le schema numerique (6) secrit sous la forme
x(n+1) x(n)
= (x(n) , k), (7)
k
(n) (n)
avec x(n) = (x1 , x2 )t , C ((R+ )2 R+ , R2 ) et (x, 0) = f (x).
(c) (Consistance)
Soit T > 0. Pour n N, on note tn = nk. Montrer quil existe C(T ) R+ tel que
x(tn+1 ) x(tn ) (n)
= (x(tn ), k) + Rk , pour tout n tel que nk T, (8)
k
(n)
avec |Rk | C(T )k.
(d) (Stabilite)
Soit T > 0.
(n) T
(i) Montrer que x1 (1 k kb) k pour tout entier n tel que nk T .
(ii) Montrer que
T
(1 k kb) k e(1+b)T lorsque k 0,
T
et en deduire que inf 0<k< 1 (1 k kb) k > 0.
2

(iii) En deduire quil existe a(T ) > 0 et b(T ) > 0 tels que
(
(n)
a(T ) x1 a,
(n) pour tout n tel que nk T. (9)
b(T ) x2 b,

(e) (Convergence)
Soit T > 0. Montrer quil existe D(T ) R+ tel que
|x(n) x(tn )| D(T )k, pour tout n tel que nk T. (10)
En deduire la convergence du schema (6).
(f) On remplace maintenant le schema (6) par le schema dEuler explicite pour le syst`eme
(5). Ecrire ce schema. Montrer que pour tout pas de discretisation k > 0, il existe
(n) (n) (n)
des valeurs de n telles que x1 0 ou x2 0. (On pourra montrer que si x1 > 0
(n) (n)
et x2 > 0 pour tout n N, alors x1 tend vers 0 lorsque n tend vers +, et donc
(n)
quil existe n tel que x2 0, ce qui contredit lhypoth`ese). Commenter.