Vous êtes sur la page 1sur 3

FGMGP Novembre 2020

2éme Année LST

Examen final de Méthodes numériques

Appliquées
Exercice 1 (7point):

−1 3 1 12
Soit à résoudre le système d’équation A.X=B tel que A= 4
[
2 1 et B= −1
1 −1 3 −2 ] []
En utilisant la méthode d’élimination de Gauss (sans pivotement) , donner la solution du
système d’équation.

Exercice2 (7points)

Soit à résoudre l’équation non linéaire suivante dans l’intervalle [0 ,2] par la méthode
itérative de Newton :

√ x 2+1−e x +3 x2 −2=0
1- Montrer l’existence et l’unicité de la solution
2- Donner la relation récursive et la solution correspondant aux 3 premières itérations
en prenant comme solution initiale X0=0.5.
Donner à chaque itération la valeur absolue de l’erreur commise

Remarque : Les résultats doivent être donnés à 4 chiffres après la virgule

Exercice 3(6 points):

Soit à résoudre le système d’équation suivante  AX=B  par la méthode itérative de Jacobi

10 6 −4 4 0
Avec A= 4 −7
5 [2
3 −10
B= 3
−4 ] [] comme solution initiale X = 0
0[]
Donner la relation récursive entre 2 itérations successives.

- Donner la solution après 3 itérations par la méthode de Jacobi

Remarque : Les résultats doivent être donnés à 4 chiffres après la virgule


Corrigé de l’examen MNA Novembre 2020

Le barème est en couleur rouge

Solution exercice 1 :

Première itération on trouve :

−1 3 1 12

0 [
A(1)= 0 14 5
2 4 ] et B = 47
10
(1)

[]
6 valeurs à calculer 6x0.5=3

2éme itération on trouve :

−1 3 1 12

0 [
A(2)= 0 14 5
0 3.2857 ] et B = 47
3.2857
(2)

[ ]
2 valeurs à calculer : 2x0.5=(1)

−2
Après résolution du système A .X=B on trouve X= 3
1
(2) (2)

[]
3 valeurs pour le vecteur x : 3x1=(3)

Solution de l’exercice 2
1- Existence : f(x)=0, f(0.5)= -1.7807 ; f(2)= 4.8470 f(0.5).f(2)<0 , la solution existe (0.5)
2- √ x 2+1−e x +3 x2 −2=0
x
f’(x)= 2
−e x +6 x  > 0 dans l’intervalle [0.5 ,2] la solution est unique (0.5)
√x +1
k

[ (x k )2 +1−e x +3 ( x k )2−2]
=x − √
k+1 k
x
3- Formule récursive xk x k
k (1.5)
[ −e + 6 x ]
√(x k )2+ 1
Solution pour les 3 premières itérations :

K 0 1 2 3
Xk 0.5 1.4901 (1) 1.1117 (1) 1.0743 (1)
erreur 0.9901 (0.5) 0.3784 (0.5) 0.0373 (0.5)
Solution de l’exercice 3

10 6 −4 4

[
A= 4 −7
5
2
3 −10
B= 3
−4 ] []
1- L’algorithme de Jacobi correspond aux relations récursives suivantes :
1
x k+1
1 = ( 4−6 x k2 + 4 x k3 ) (0 .5)
10
−1
x k+1
2 = ( 3−4 x k1−2 x k3 ) (0.5)
7
−1
x k+1
3 = ( −4−5 x k1−3 x k2 ) (0.5)
10

La solution obtenue pour les 3 premières itérations est résumée dans le tableau suivant

K 0 1 2 3
x1 0 0.4000 (0.5) 0.8171 0.6400
x2 0 -0.4286 -0.0857 0.1731
x3 0 0.4000 0.4714 0.7829
(0.5) pour chaque valeur trouvée