École Supérieure de Analyse Numérique

l’Éducation et de la Formation Devoir libre EL JAOUI EL HASSAN

Béni Mellal Équations et systèmes. 2022/2023
Exercice 1 : Systèmes linéaires : Méthodes directes.
On considère
  le système linéaire
 (Sa ) : Aa x= ba qui dépend d’un paramètre
  a, d’inconnue
réel
x1 1 1−a 3 5−a
x =  x2 , de matrice Aa =  2 2 2  et de second membre ba =  6 .
     
x3 3 6 4 13
1. Résoudre le système linéaire (Sa ) en utilisant la méthode d’élimination de Gauss.
2. Montrer que la matrice Aa admet une décomposition LU si, et seulement si a > 0.
3. Déterminer deux matrices triangulaires L inférieure et U supérieure telles que A1 = LU , pour
a = 1.
4. Résoudre le système linéaire (S1 ) par la méthode LU .
5. La matrice A1 admet-elle une décomposition de Cholesky ? Si oui donner la.

Exercice 2 : Systèmes linéaires : Méthodes itératives.

 
x1
On considère le système linéaire (S) : Ax = b, d’inconnue x =  x2 , de matrice
 
x3
   
1 2 −2 1
A= 1 1 1  et de second membre b =  2 .
   
2 2 1 0
1. Résoudre le système linéaire (Sε ) en utilisant la méthode d’élimination de Gauss.
2. Donner la décomposition de Jacobi pour la matrice A et préciser la valeur de la matrice J de
Jacobi.
3. Calculer le rayon spectral ρ(J) de la matrice J.
4. Montrer alors que la méthode de Jacobi est convergente.
 
0
5. Calculer les cinq premières itérations de la méthode de Jacobi à partir de x(0) =  0 .
 
0
6. Reprendre les quatre dernières questions en utilisant la méthode de Gauss-Seidel.
7. Reprendre les mêmes questions en utilisant la méthode de relaxation.
8. Comparer et commenter les résultats obtenus.

Exercice 3 : Équation non linéaire.

On cherche à résoudre l’équation non linéaire (E) : f (x)0, où f (x) = ex − x − 2.
Le long de cet exercice, on prendra x0 = 1, 5 si c’est nécessaire.
1. Montrer que l’équation (E) admet une unique solution l dans l’intervalle ]1, 2[.
2. Méthode de dichotomie ou de la bissection :
(a) Décrire en bref le principe de la méthode de dichotomie ou de la bissection.
(b) En utilisant cinq itérations de la méthode de dichotomie, calculer une valeur approchée de
la solution l.
(c) Calculer le nombre d’itérations nécessaires pour avoir une valeur approchée de l à 10−8 près.
3. Méthode de Newton :
(a) Donner le schéma de la méthode de Newton.
(b) En utilisant cinq itérations de la méthode de Newton, calculer une valeur approchée de l,
tout en évaluant l’erreur absolue dans chaque itération.
4. Méthode de Lagrange :
École Supérieure de Analyse Numérique
l’Éducation et de la Formation Devoir libre EL JAOUI EL HASSAN
Béni Mellal Équations et systèmes. 2022/2023

(a) Donner le schéma de la méthode de Lagrange.

(b) En utilisant cinq itérations de la méthode de Lagrange, calculer une valeur approchée de l,
tout en évaluant l’erreur absolue dans chaque itération.
(c) Comparer les trois méthodes en 2 , 3 et 4 dans ce cas.
5. Méthode du point fixe :
On considère deux méthodes de point fixe données par les deux fonctions suivantes :

g(x) = ex − x − 2 et G(x) = ln(x + 2).

(a) Montrer que les deux fonctions g et G sont bien des fonctions de point fixes pour le problème
f (x) = 0.
(b) Étudier la convergence de chacune de ces deux méthodes de point fixe.
(c) En cas de convergence estimer la vitesse (ou l’ordre) de convergence de ces méthodes.

Exercice 4 : Interpolation polynomiale.

On considère les points suivants d’interpolation d’une fonction f :

(−1, 2), (0, 3), (1, 6), (4, 17), (7, 22), (8, 30).

1. Déterminer le polynôme interpolateur de Lagrange de f de degré 2.

2. Déterminer le polynôme interpolateur de Lagrange de f de degré 3.
3. Donner le polynôme interpolateur de Lagrange de f de degré 4.
4. Donner le polynôme interpolateur de Lagrange de f de degré 5.
5. Évaluer l’erreur dans chacun des cas et comparer les résultats obtenus.

? ? ? FIN ? ? ?