Université Sidi Mohammed Ben Abdellah Année Universitaire 2017/2018
Faculté des Sciences Dhar Mehraz - Fès Samedi 2 Juin 2018
Département de Mathématiques Pr. L. Lafhim
SMI-S4
Epreuve d’Analyse Numérique
Durée : 1h30mn
Exercice 1.
1. Déterminer les polynômes de base de Lagrange Li (x) associés aux 3 points x0 = −1, x1 = 0, x2 = 1.
2. Etablir la formule de quadrature suivante
Z x2
f (x)dx ' αf (−1) + βf (0) + γf (1),
x0
en calculant les coéfficients α, β et γ.
R1
3. Calculer une valeur approchée de −1 exp(x)dx avec la méthode des trapèzes composite avec n = 4
sous-intervalles.
4. Comparer le résultat obtenu dans la question (3) avec la valeur exacte. Pourquoi la valeur numérique
est-elle supérieure à la valeur exacte ? Est-ce vrai quel que soit n?
Exercice 2.
On se propose de calculer les zéros de x3 − 3x − 1 = 0 par la méthode du point fixe.
1. Montrer que cette équation admet une racine unique α sur [1, 2].
x3 −1
2. Expliquer pourquoi le choix de l’itération g(x) = 3 n’est pas possible .
1
3. On pose g(x) = (3x + 1) 3 .
(a) Montrer que g : [1, 2] → R vérifie toutes les hypothèses du théorème du point fixe.
(b) Donner une approximation de α avec une précision de 10−1 .
Exercice 3.
Considérons les matrices suivantes
2 2 1 2 1 2 2 1
A1 = −2 6 3 , A2 = 1 3 1 , b1 = 2 et b2 = 1 .
1 0 2 2 1 3 0 1
1. Résoudre par la méthode d’élimination de Gauss, en donnant l’expression de toutes les matrices et
seconds membres intermédiaires, le système A1 X = b1 .
2. Montrer que la matrice A2 est symétrique définie positive.
3. Déterminer la factorisation de Cholesky de la matrice A2 .
4. Résoudre le système linéaire A2 X = b2 par l’algorithme de Cholesky.
5. On considère le système linéaire suivant
6x − 2y + z = 11
(S) : −2x + 7y + 2z = 5
x + 2y − 5z = −1.
(a) Etudier la convergence de la méthode de Gauss-Seidel.
(b) En partant de x(0) = (0, 0, 0)t , déterminer les trois premiers itérés obtenus par la méthode de
Gauss-Seidel.
1/1
