Universit

e Badji Mokhtar-Annaba

2eme Ann
ee Licence Acad
emique

D
epartement de Math
ematiques

2014-2015

Examen dAnalyse Num

erique II
Duree: 1h30
Exercice 1: Soit la fonction
f (x) = e2x 3x2
Montrer graphiquement que lequation f (x) = 0 admet une racine unique dans un intervalle
du type [n, n + 1] que lon determinera.
Calculer cette racine par la methode de Newton en prenant x0 = 1 avec une erreur
0.5 103 .
Exercice 2: Soit un reel non nul et considerons le syst`eme suivant

x1 + x3 = 4
x2 = 2

x1 + x3 = 4

1. Ecrire
le syst`eme precedent sous forme matricielle Ax = b.
2. Calculer la matrice de Gauss-Seidel SG en fonction de .
3. Calculer le rayon spectral de la matrice SG .
4. Donner une condition necessaire et suffisante sur pour que la methode de Gauss-Seidel
converge.
Dans toutes la suite on pose = 4.

5. Ecrire
lalgorithme de Gauss-Seidel.
6. Calculer les deux premi`eres iterations x(1) et x(2) par la methode de Gauss-Seidel en partant
de x(0) = (0, 0, 0)> .
7. Montrer que la matrice A est symetrique et definie positive.
8. Calculer la solution exacte du syst`eme Ax = b par la methode de Cholesky.
9. Quelle est lerreur effective kx x(2) k, o`
u x est la solution exacte?

Le corrige de lexamen est disponible `a ladresse: https://sites.google.com/site/kouchetpmatlab