Examen : Analyse Numérique 2 Durée :1h30mn Filières : SMA (S5)

 
Université Sidi Mohamed Ben Abdellah 2015-2016 éÊË@ YJ.« áK . YÒ m× ø
YJ
ƒ éªÓA  g
.
Faculté Polydisciplinaire de Taza
èPA    K HA ’ ’ j J  Ë@ èX Y ª J Ó é J
ʾ  Ë@
 
1 −3
Exercice 1 (4pts) Soit A = −3 1
.

1. Calculer les valeurs propres de A.

2. Calculer la suite zk d’approximations d’un vecteurpropre
 de A, construite par la
1
méthode de la puissance itérée en partant de z0 =
1
Exercice 2 (8pts) Soit Q le polynôme définie par : Q(t) = t2 − St + P , on suppose
que Q admet 2 racines réelles x0 6= y0 .

1. Montrer que trouver x0 et y0 revient à résoudre le système

(
xy − P = 0
(S)
x + y − S = 0.

La suite de l’exercice a pour but de décrire la méthode de Newton permettant de

résoudre ce système non linéaire de deux équations à deux inconnues.
2. Montrer que le système (S) s’écrit sous la forme F (x, y) = 0 où F à déterminer
3. Calculer ∇F la matrice jacobienne de F (x, y).
4. a) Vérifier que la méthode de Newton pour résoudre F (x, y) = (0, 0) s’écrit ici
(
xn+1 = xn − xQ(x n)
n −yn
(Algo)
yn+1 = yn − yQ(y n)
n −xn
.

b) Question TP : Ecrire une fonction MATLAB qui définit la suite (xn , yn )

5. a) Décrire la mise en oeuvre de l’algorithme (Algo) pour trouver les racines d’un
polynôme de degré 2.
b) Pouvez-vous généraliser à des polynômes de degré > 2 ?
c) Que se passe-t-il si Q a des racines multiples ou complexes ?
Exercice 3 (8pts) On considére le problème aux limites :
(
−Ku00 (x) = f (x) sur ]0, 1[,
(P ) 0
u (0) = 0, u(1) = 1.

avec K > 0, On suppose que u la solution du problème (P ) est de classe C 4 ([0, 1]), et
on discrétise le dommaine ([0, 1]) par : xi = ih pour i = 0, 1, 2, ...., N − 1, N, N + 1 avec
h = N1+1 , on approche fi = f (xi ) et ui = u(xi ).

page 1/2
Examen : Analyse Numérique 2 Durée :1h30mn Filières : SMA (S5)

−u2 + 4u1 − 3u0

1. Montrer que u0 (0) ' .
2h  
u1

 u2 

 . 
2. Montrer que le problème (P ) équivalent à trouver U =   telle que :

 . 

 . 
uN
Ah U = bh , déterminer Ah et bh .
3. Question TP : Ecrire une fonction MATLAB qui définit la matrice Ah et le vecteur
bh .
4. Montrer que Ah est symétrique définie positive. Déduire que le systéme linéaire
admet un unique solution .
5. L’erreur de consistance est Eh = Ah Uh − bh avec Uh = u(xi ) et u est la solution
exacte, on utilise un développement de Taylor, Montrer que La méthode est consis-
tante

page 2/2