EAnnaba

STI Département CP-ST

Examen semestriel No.1 Durée : 1h30min 25 Janvier 2020

EXERCICE 1. [8 pts]
On voudrait résoudre l’équation :
f (x) = e x − 3x 2 = 0
qui possède deux racines r 1 = −0.459 et r 2 = 0.91 ainsi qu’une troisième racine r 3 ∈ [3; 4].

Pour retrouver cette dernière, on se propose les trois méthodes de point fixe suivantes :
q
ex
a) x n+1 = g 1 (x n ) = 3
³ ´
e x −3x 2 −7x
b) x n+1 = g 2 (x n ) = − 7

c) x n+1 = g 3 (x n ) = l n 3x 2
¡ ¢

1. Parmi les trois fonctions d’itération g 1 , g 2 et g 3 ; laquelle est la plus adéquate pour la recherche de
r3 ?

2. En initialisant par x 0 = 3.5, donner une valeur approchée de r 3 à 10−2 près.

3. Donner la suite récurrente associée à la méthode de Newton et étudier sa convergence.

EXERCICE 2. [6 pts]
On considère la matrice suivante :  
1 2 1 2
2 5 2 3
 
A=
1 2 2 1

2 3 1 7
1. Montrer que la matrice A admet une factorisation de Cholesky.
2. Résoudre par la méthode de décomposition de Cholesky, le système linéaire Ax = b ; où :
   
x1 4
x 2  6
   
x =   et b =  
x 3  1
x4 15

Tourner la page

2ème année 1 Analyse Numérique

EAnnaba
STI Département CP-ST

EXERCICE 3. [6 pts]
On considère le système suivant :
    
2 −1 0 x 3
−1 2 −1  y  = −5
0 −1 2 z 5

1. Etudier la convergence des méthodes de Jacobi et Gauss-Seidel.

2. Effectuer 3 itérations par la méthode de Gauss-Seidel en initialisant par le vecteur nul.

BONNE CHANCE

2ème année 2 Analyse Numérique