Royaume du Maroc Année Universitaire 2022-2023
Université Hassan 1er Parcours MIP
Faculté des Sciences et Techniques Analyse numérique (M IP 45)
Département de Mathématiques et Informatique Date: 13- 06 - 2023
Session de printemps
Contrôle de rattrapage
Durée: 1 heure 30 mn
N.B : Aucun document n’est autorisé sauf les calculatrices non programmables.
Exercice 1. (6 points)
πx
1. Soit f (x) = sin( ).
2
a- Donner le polynôme d’interpolation de la Lagrange de f aux point x0 = 0, x1 = 1 et x2 = 2.
b- Donner une majoration de l’erreur d’interpolation pour 0 6 x 6 2.
Z 2
πx
2. On se propose d’évaluer numériquement I = sin( )dx.
0 2
a- Combien de subdivision de l’intervalle [0; 2] faut-elles pour évaluer I par Simpson à 10−3
près.
b- Donner par Simpson et par Trapèze la valeur approchée de I en utilisant la subdivision
x0 = 0, x1 = 1 et x2 = 2.
c- Quelle est alors l’erreur commise dans chaque cas ? Que peut on conclure ?
Exercice 2. (6.5 points)
Soit la fonction f définie par f (x) = 1 − 2e−x .
1. Vérifier que l’équation f (x) = 0 admet une racine unique dans l’intérvalle [0; 1].
2. a- Donner par Dichotomie dans [0; 1] une valeur approchée de α à 10−1 près.
b- Combien d’itération faut-il pour attiendre une précision de 10−4 .
3. On cherche a approcher α dans l’intervalle [0; 1] au moyen de la méthode des points fixes :
xn+1 = g(xn ) = xn − 2f (xn ).
a- Déterminer un intervalle de convergence de cette méthode dans [0; 1].
b- Quel est l’ordre de convergence de cette méthode. Justifier votre réponse ?
Exercice 3. (7.5 points)
2 −1 0
Soit la matrice A = 2 −1 −1
0 −1 2
1. Montrer que la factorisation LU sans stratigie de A n’est pas possible, et donner une matrice
de permutation P pour que P A soit factorisable en LU .
2. Donner la factorisation LU de P A (lii = 1, i = 1, 2, 3).
3. Resoudre par la méthode LU le système Ax = b avec b = (1; 1; 2)T
4 −1 0 1
4. Soient la matrice B = −1 4 −1 et le vecteur b = 2
0 −1 4 0
a- Vérifier que les méthodes itératives de jacobi et de gauss-seidel pour résoudre le système
Bx = b sont convergentes.
b- Déterminer les matrices d’itération J de Jacobie et G de Gauss-seidel.
b- Calculer les trois premières itérations, par les deux méthodes en partant de x(0) = (0; 0; 0)T
.
