E.L.I.S.A.

Année Scolaire 2020-2021

Professeurs : K. DAHIA
Durée de l'épreuve : «1h30»

Correction du Devoir Surveillé d’Analyse Numérique

Correction exercice 1 (8 points)

Soit la matrice A suivante

1 2 0
 
A = 0 3 0
 3 5 2
 

Décomposer la matrice A en produit LU.

La décomposition LU donne

 
1 0 0 1 2 0
 
L = 0 1 0 U = 0 3 0
 
3 −
1
1  0 0 2
 
 3 

1. Calculer le déterminant de la matrice A.

det( A) = det( L ) × det(U ) = 6

Si la matrice A est remplacée par une matrice légèrement perturbée Aε

1 2 0
 
Aε =  0 3 + ε 0
3 5 2 


2. Donner l’erreur relative (suivant la norme ∞) en fonction de ε avec :

 2 
 1 − 0
 3 
1
A−1 =  0 0
 3 
 3 1 1
− 
 2 6 2
E.L.I.S.A. Année Scolaire 2020-2021

On calcule d’abord le conditionnement de la matrice A cond ( A) = A ∞ A−1

∞

 5 1 13  13 130
cond ( A) = A ∞ A −1 ≈ 10 × max , ,  = 10 × = ≈ 21.66
∞
3 3 6  6 6

δu δA ∞
∞
≤ cond ( A)
δ u +u ∞
A∞
δu A − Aε ε
∞
≤ 21.66 ∞
= 21.66 × = 2.166 ε
δ u +u ∞
A ∞
10

3. Faites une application numérique pour ε=10-3.

δu ∞
≤ 2.166 × 10 −3
δ u +u ∞

Correction exercice 2 (6 points)

On veut trouver une valeur approchée de l’équation :

f ( x) = e x − x − 3 = 0

1- Montrer qu’il existe une racine unique de l’équation f ( x) = 0 dans l’intervalle [1,2]

1- est définie et continue sur

donc est strictement croissante sur cet intervalle.

et donc il existe une racine unique dans
l’intervalle [1,2].

2- Donner la fonction h(x) intervenant dans la méthode itérative de Newton :

x n +1 = h( x n )

La méthode de Newton consiste à calculer les termes successifs de la suite :

Donc

3- Vérifier quelques conditions d’application de la méthode de Newton dans l’intervalle

[1,2] :
• f (a ) * f (b) < 0
• f ' ( x) ≠ 0, ∀x ∈ [a, b ]
E.L.I.S.A. Année Scolaire 2020-2021

• f ' ' ( x) ≠ 0, ∀x ∈ [a, b ]

Conditions d’application de la méthode de Newton sur l’intervalle [1,2] :
Pour espérer que la suite récurrente converge vers la racine de
avec , on vérifie au minimum :
• vrai car et
•
•
Ces conditions ne sont malgré tout pas suffisantes pour assurer que la suite
récurrente convergera, mais permettent d’être « confiant ».

4- On suppose acquis la convergence de la méthode de Newton. En déduire une valeur

approchée de la racine de l’équation f ( x) = 0 en 4 itérations en partant de x0 = 2 .

Les 4 premières itérations donnent :

r0 = 2
r1 = 1.6260705710
r2 = 1.5139736027
r3 = 1.5052902340
r4 = 1.5052414973
, on obtient donc la racine avec au moins 4 chiffres significatifs.

Remarque : Si on calcul la 5ème itérations, on obtient : u5 = 1.5052414958, soit

, la convergence de la méthode de Newton est donc très rapide.

Correction exercice 3 (6 points)

Soit l’intégrale suivante :

1 1
I =  f ( x)dx =  4 1 − x 2 dx
0 0

1. Montrer que I = π analytiquement

En faisant le changement de variable suivant

x = cos y  dx = − sin y dy

1 0
I =  4 1 − x 2 dx = 4 1 − cos 2 y (− sin y dy )
0 π /2
π /2 π /2 π /2
 1 
I = 4  sin y sin ydy = 4  sin ydy = 2  y − sin 2 y 
2
=π
0 0  2 0

2. Donner une approximation du calcul de I en appliquant la méthode de

Simpson sur 2 intervalles.
E.L.I.S.A. Année Scolaire 2020-2021

On obtient par la méthode de Simpson par 2 intervalles [0, 1/2] et [1/2, 1]

(1 − 0) 1
h= = pour les points d’abscisse x0 = 0, x1 = 0.5, x2 = 1.0
2 2

( x1 − x0 )   x + x0   (x − x )  x +x  
I=  f ( x0 ) + 4 f  1  + f ( x1 )  + 2 1  f ( x1 ) + 4 f  2 1  + f ( x2 ) 
6   2   6   2  

I ≈ 3,0836

3. Donner par la méthode de Lagrange, l’expression analytique de la courbe

sous laquelle la méthode d’intégration précédente va réellement calculer
l’estimation de I et calculer l’aire analytique sous cette courbe.

( x − 0.5)(x − 1) ( x)(x −1) ( x)(x − 0.5)

y( x) = ×4+ × 3.464 + ×0
(−0.5)(−1) (0.5)(0.5 −1) (1)(1 − 0.5)
≈ −5.856x 2 + 1.856x + 4

( )
1
 x3 x2 
− 5.856 x + 1.856 x + 4 dx = − 5.856 + 1.856 + 4 x  = 2.9760
2

0  3 2 0