Département de Génie des Matériaux ENIS 2007-2008

Examen de Méthodes de Résolution Numérique

Corrigé

Exercice 1 (3 points)
On considère le système d’équations linéaires à résoudre :
1. Décomposition LU du système
    
−1 3 5 −1 0 0 −1 3 5
 2 0 2  =  −2 1 0   0 6 12 
    

1 3 11 −1 1 1 0 0 4

2. Résolution
– première étape
        
−1 0 0 y1 −1 y1 −1
 −2 1 0  =  y2   5  ⇒  y2  =  3 
        

−1 1 1 y3 5 y3 1

– deuxième étape
        
−1 3 5 x1 −1 x1 9/4
 0 6 12  =  x2   3  ⇒  x2  =  0 
        

0 0 4 x3 1 x3 1/4

Exercice 2 (8 points)
On se propose de Résoudre l’équation f (x) = x3 + x2 + 2x − 11/27 = 0
1500

1000

500

0
-15 -10 -5 0 5 10 15
-500
1 solution réelle
-1000

-1500
1.
2. En posant x = X − 1/3, il vient : X 3 + 5X/3 − 1 = 0
3. En posant, X = u + v et en choisissant uv = −5/9, on obtient : u3 + v 3 = 1 et u3 v 3 =
−125/729 (somme et produit d’une équation de second degré. Ce qui donne facilement
X = 0.517058705
4. La solution recherchée est donc x = 0.517058705 − 1/3 = 0.183725372
x0 f (x0 ) f 0 (x0 ) x1 |x1 − x0 |
1.000 3.593 7.000 0.487 0.513
5. Méthode de Newton. 0.487 0.918 3.684 0.237 0.249
0.237 0.137 2.644 0.186 0.052
0.186 0.004 2.474 0.184 0.002

Documents non autorisés Durée 2H K. Saı̈

Département de Génie des Matériaux ENIS 2007-2008

Exercice 3 (4 points)
Soit l’intégrale :
R2
1. I = 1 x−1 = ln(2) ∼ 0.693147181
x f (x)
1 1
1.1 0.909090909
1.2 0.833333333
1.3 0.769230769
1.4 0.714285714
2. d’où I ∼ 0.693771403
1.5 0.666666667
1.6 0.625
1.7 0.588235294
1.8 0.555555556
1.9 0.526315789
2 0.5
Exercice 4 (5 points)
Soit l’équation différentielle :
dy
y0 = = x−1 avec y(1) = 2
dx
1. Solution analytique : y = ln(x) + 2
2. Résolution numérique : (explicite yn+1 = yn + 0.1/xn , implicite yn+1 = yn + 0.1/xn+1 )
x xexplicite ximplicite yanalytique
1 2 2 2
1.1 2.1 2.090909091 2.09531018
1.2 2.190909091 2.183333333 2.182321557
1.3 2.274242424 2.267832168 2.262364264
1.4 2.351165501 2.345670996 2.336472237
1.5 2.422594073 2.417832168 2.405465108
1.6 2.489260739 2.485094073 2.470003629
1.7 2.551760739 2.548084269 2.530628251
1.8 2.610584269 2.607316295 2.587786665
1.9 2.666139824 2.663215848 2.641853886
2 2.718771403 2.716139824 2.693147181

Documents non autorisés Durée 2H K. Saı̈