Vous êtes sur la page 1sur 1

2 ´eme Ann´ee Licence Acad´emique

D´epartement de Math´ematiques 2014-2015

Universit´e Badji Mokhtar-Annaba

Examen d’Analyse Num´erique II

Dur´ee: 1h30

Exercice 1: Soit la fonction

f(x) = e 2x 3x 2

— Montrer graphiquement que l’´equation f (x) = 0 admet une racine unique dans un intervalle du type [n, n + 1] que l’on d´eterminera. — Calculer cette racine par la m´ethode de Newton en prenant x 0 = 1 avec une erreur 0.5 × 10 3 .

Exercice 2: Soit α un r´eel non nul et consid´erons le syst`eme suivant

´

αx 1 + x 3 = αx 2 = 2 x 1 + αx 3 = 4

4

1. Ecrire le syst`eme pr´ec´edent sous forme matricielle Ax = b.

2. Calculer la matrice de Gauss-Seidel S G en fonction de α.

3. Calculer le rayon spectral de la matrice S G .

4. Donner une condition n´ecessaire et suffisante sur α pour que la m´ethode de Gauss-Seidel converge.

Dans toutes la suite on pose α = 4.

´

5. Ecrire l’algorithme de Gauss-Seidel.

6. Calculer les deux premi`eres it´erations x (1) et x (2) par la m´ethode de Gauss-Seidel en partant

de x (0) = (0, 0, 0) .

7. Montrer que la matrice A est sym´etrique et d´efinie positive.

8. Calculer la solution exacte du syst`eme Ax = b par la m´ethode de Cholesky.

9. Quelle est l’erreur effective x x (2) , o`u x est la solution exacte?

0 Le corrig´e de l’examen est disponible `a l’adresse:

https://sites.google.com/site/kouchetpmatlab