L2 – GM TD MN USTHB – FGMGP

TD – M ÉTHODES N UMÉRIQUES – L2 GM

Série 1
Résolution de f (x) = 0

Exercice 1
Soit l’équation suivante :
x3 − x − 1 = 0
1. Montrer que cette équation possède une solution dans l’intervalle [1, 2].
2. Est-ce que cette solution est unique ?
3. Calculer une approximation de cette solution en utilisant la méthode de dichotomie avec une précision de 10−2 .

Exercice 2
Soit l’équation suivante :
x − 0.8 − 0.2 sin (x) = 0
avec une précision de ε = 10−5
π π

— Donner la solution à l’équation précédente en utilisant la méthode de Newton dans l’intervalle 4, 2
et x0 = π4 .

Exercice 3
On veut résoudre l’équation suivante en utilisant la méthode de Newton.
√
x= a

1. Écrire l’équation récursive.

2. On considère que a = 7 et un domaine de [1, 4] :
a. Vérifier la convergence de la méthode vers une solution unique.
b. Donner les quatre premières itérations pour ces deux cas : x0 = 1 et x0 = 3.

Exercice 4
3
√ x − x − 1 = 0 par la méthode du point fixe dans le domaine [1, 2].
On veut résoudre l’équation
1. Montrer que g (x) = 3 x + 1 vérifie les conditions de convergence.
2. Calculer la solution avec une précision de ε = 10−2 et x0 = 0.5.

Série 2
Méthodes Directes

Exercice 1
Résoudre le système suivant avec la méthode directe de Gauss (sans-pivotement) :
    
2 −1 4 −3 x1 −6
    
1   x2   −3
    
 2 2 5 
  = 
 −2 4 −2
    
5 x   9
 3  
  
 
−2 −2 −4 2 x4 −2

Coordination : 2024 – 2025 1/ 5

Dr. A. Zidane : azidane@[Link]
L2 – GM TD MN USTHB – FGMGP

Exercice 2
Soit le système d’équation suivant :     
0.0003 3.0000 x1 2.0001
  = 
1.0000 1.0000 x2 1.0000
1. Résoudre en utilisant la méthode directe de Gauss (sans-pivotement).
2. Résoudre en utilisant la méthode directe de Gauss (avec-pivotement).
3. Sachant que la solution exacte est (x1 , x2 ) = 13 , 23 , que peut-on conclure ?

N.B. : On suppose que la machine a une précision de quatre digits (4 chiffres après la virgule).

Exercice 3
Soit les deux matrices suivantes :
   
2 1 1 1 2 1
   
A= 1 et B= 2 1 −1 
   
2 1 
   
1 1 3 3 −1 −1

1. Calculer les déterminants des deux matrices avec la méthode de Gauss.

2. Sachant que le déterminant du produite de deux matrice est le produit des déterminants, en déduire le déterminant de A−1 , B −1 et
−1
(AB) .

Exercice 4
On pose :     
−2 1 −1 1 x1 1.5
    
4 −3   x2   4 
    
 2 0
  = 
 −4 −1 −12 9   x3   −15 
    
    
−2 1 1 −4 x4 −6.5
1. Trouver la décomposition LU de la matrice.
2. Résoudre le système avec la décomposition LU .

Exercice 5
Donner la factorisation de Cholesky des matrices suivantes :
 
  4 0 12 −6
1 −2 0 



   0 1 2 1 
A1 =  −2 8 −6  et A2 = 
   
 12 2 49 −4 
  
0 −6 25  
−6 1 −4 51

Exercice 6
Résoudre les systèmes suivants avec la méthode TDMA :
   
4 0 0 0 8    







 1 2 0 2
 1 4 2 0   2     
A= Ax = et B= 2 1 −1  Bx =  −1 
      
   
 0 2 9 4   8     
    0 −1 −1 1
0 0 −4 5 3

Coordination : 2024 – 2025 2/ 5

Dr. A. Zidane : azidane@[Link]
L2 – GM TD MN USTHB – FGMGP

Série 3
Méthodes Itératives

Exercice 1
Soit à résoudre le système suivant :     
−2 0 10 x1 7
    
−1 0   x2  =  9 
    
 10
    
−1 10 −2 x3 10
1. Réécrire le système pour qu’il soit à diagonale dominante. h i
⃗T = 0
2. Calculer les trois premières itérations en utilisant les méthodes de Jacobi et de Gauss-Seidel, on prend X 0 0 .
0

Exercice 2
Soit à résoudre le système suivant :     
3 1 −1 x1 2
    
x  =  17
    
 1 5 2
 2  
  
 
2 −1 −6 x3 −18
h i
⃗T =
1. Calculer les cinq premières itérations en utilisant les méthodes de Jacobi et de Gauss-Seidel, on prend X 0 0 0 .
0
h i
⃗ T
2. Sachant que la solution du système est X0 = 1 2 3 , que peut-on dire ?

Série 4
Interpolation

Exercice 1
Soit les trois points (0, 1), (1, 0.5) et (3, 0.25) de la fonction f (x).
1. Déterminer le polynôme de Lagrange passant par ces points.
2. En déduire la valeur approximative de f (1.5).
1
3. Sachant que f (x) = (x+1) , calculer l’erreur maximal et comparer la à l’erreur exacte.

Exercice 2
Soit les polynômes définis par :

x 0 1 2
P (x) −6 3 21
Q (x) 10 15 40

— Trouver le point d’intersection des polynômes avec les interpolations de Lagrange.

Exercice 3
Donner une approximation de f (4.5) en utilisant l’interpolation de Newton (degré 2) est le tableau suivant :

x 1 3 5 7
f (x) 0.0000 1.2528 1.6094 1.9459

Coordination : 2024 – 2025 3/ 5

Dr. A. Zidane : azidane@[Link]
L2 – GM TD MN USTHB – FGMGP

Exercice 4
√
1. En utilisant l’interpolation de Newton trouver une approximation de 1.6, avec x0 = 1, x1 = 2 et x2 = 3.
2. Calculer l’erreur commise.

Série 5
Intégration numérique

Exercice 1
Soit l’intégrale suivante :
Z2
√
I= xdx
0

1. Calculer l’intégrale avec la méthode des trapèzes.

2. Calculer l’intégrale avec la méthode de Simpson.
3. Comparer les deux résultats avec la valeur exacte.

Exercice 2
Soit l’intégrale suivante :
Zπ
sin x2 dx


I=
0

1. Calculer l’intégrale avec la méthode des trapèzes généralisée à 5 et 10 intervalles.

2. Sachant que la valeur exacte est Iexacte = 0.7726, donner l’erreur.

Exercice 3
Soit l’intégrale suivante :
Z1
1
I= dx
1+x
0

1. Calculer l’intégrale avec la méthode de Simpson généralisée à 4 et 8 intervalles.

2. Comparer le résultat avec la valeur exacte.

Exercice 4
Nous avons :

π π 3π π
xi 0 8 4 8 2

f (xi ) 0.000000 0.382683 0.707107 0.92380 1.000000

π/2
R
1. Calculer l’intégrale I = f (x) dx avec la méthode des trapèzes généralisée.
0
2. Refaire le calcule avec la méthode de Simpson généralisée.
3. Donner l’erreur sachant que f (x) = sin (x).
4. Trouver le nombre d’intervalle n pour obtenir un ordre de grandeur de 10−6 pour l’erreur avec la méthode de Simpson généralisée.

Coordination : 2024 – 2025 4/ 5

Dr. A. Zidane : azidane@[Link]
L2 – GM TD MN USTHB – FGMGP

Série 6
Résolution des équations différentielles

Exercice 1
Soit l’équation différentielle suivante : 
dy

dt =y+x
 y (0) = 1

1. Calculer la solution approximative de cette équation en x = 1 à l’aide de la méthode d’Euler en subdivisant l’intervalle de travail en
10 parties égales.
2. Sachant que la solution exacte est yexacte (x) = −1 − x + 2ex , comparer le résultat obtenu avec la solution yexacte (1).

Exercice 2
L’équation différentielle suivante, 
dy

dt = y + e2x
 y (0) = 2

possède la solution yexacte (x) = ex + e2x .

1. En prenant h = 0.1, faire une itération avec la méthode d’Euler-Cauchy (Euler modifiée) et calculer l’erreur commise en comparant le
résultat obtenu avec la solution exacte yexacte (0.1).
2. En prenant h = 0.05, faire deux itération avec la méthode d’Euler-Cauchy (Euler modifiée) et calculer l’erreur commise en comparant
le résultat obtenu avec la solution exacte yexacte (0.1).
3. Faire le rapport des erreurs commises en (1) et (2) et commenter le résultat obtenu.

Exercice 3
Soit l’équation différentielle suivante : 
dy

dt = −y + x + 1
 y (0) = 1
1. Calculer la solution approximative de y (0.2) en utilisant les méthodes d’Euler et de Runge-Kutta d’ordre 4, avec un pas de h = 0.1.
2. Pour chaque méthode, calculer l’erreur commise en comparant le résultat obtenu avec la solution exacte yexacte (0.2) = 1.018730780.
Commenter le résultat obtenu.
N.B. : Utiliser 9 chiffres significatifs après la virgule.

Coordination : 2024 – 2025 5/ 5

Dr. A. Zidane : azidane@[Link]