Exercice 1
Soit (E ) l’équation :
£ ¤ 1
x ∈ 2; 2.5 , −1 + x ln x = 0
2
1. (a) Donner une description du principe de la méthode de dichotomie puis présenter l’algorithme
de cette méthode.
(b) Expliciter la détermination d’une valeur approchée à 5−2 près de la solution de l’équation (E )
grâce à la méthode de dichotomie.
Le tableau ci-dessous peut-être utile pour la rédaction.
2. (a) Expliquer comment on retrouve la relation de récurrence
f (x n )
x n+1 = x n −
f ′ (x n )
dans la résolution de l’équation f (x) = 0 par la méthode itérative de Newton-Raphson.
(b) Quelles sont les conditions d’applications de la méthode itérative de Newton-Raphson ?
(c) Expliciter la détermination d’une valeur approchée à 10-2 près de la solution de l’équation (E )
grâce à la méthode de Newton-Raphson.
Exercice 1
1. Déterminer géométriquement la suite des premières itérées des méthodes de dichotomie, de la sé-
cante et de Newton pour l’approximation du zéro de la fonction f (x) = x 2 − 2 dans l’intervalle [1, 3]
2. Soit f (x) = cos 2(2x) − x 2 la fonction définie sur l’intervalle 0 ≤ x ≤ 1.5. Si on se fixe une tolérance
ϵ = 10−10 sur l’erreur absolue, déterminer expérimentalement les sous-intervalles pour lesquels la
méthode de Newton converge vers α ≃ 0.5149.
Exercice 2 (5 pts)
On considère dans R3 le système d’équation linéaire suivant :
x + y + 2z = −1
(S) : 2x + 2y − z = 8
−2x + y + 4z = −8
1. Utiliser la matrice augmentée pour résoudre le système (S) à l’aide de la méthode de Gauss.
2. (a) Expliquer le principe de la méthode de Jacobi dans la résolution numérique de systèmes li-
néaires.
(b) Pour X 0 = t (0.96; 1.95; −1.92), calculer la solution approchée X 1 du système (S) grâce à la mé-
thode de Jacobi.
1
Exercice 3 (5 pts)
xi 1 3 5
On considère la série de coordonnées suivantes :
yi 2.25 4.3 8
1. Déterminer les polynômes de Lagrange associés à cette série.
2. En déduire le polynôme d’interpolation de cette série.
Exercice 4 (5 pts)