Université Sultan Moulay Slimane Année Universitaire: 2024/2025
Ecole Normale Supérieure
Béni Mellal Filière : Maths S4
Examen d’analyse numérique I Durée: 2h
Exercice 1 On cherche les racines de l’équation e−x = x2 . On pose f (x) = e−x − x2 .
1- Montrer que f (x) = 0 admet au moins une racine r dans l’intervalle I = [0, 1].
2- Démontrer que r est la seule racine de l’équation sur [0, +∞[.
3- Soit la méthode d’approximations successives :
xn+1 = g1 (xn ) = xn − e−xn + x2n , x0 ∈ I. (1)
i- Vérifier que r est un point fixe de g1 .
ii- La suite (1) converge-t-elle vers r pour tout x0 ∈ I ? Pourquoi ?
4- Soit la suite définie par :
yn
yn+1 = g2 (yn ) = e− 2 , y0 ∈ I. (2)
i- Vérifier que r est un point fixe de g2 .
ii- Montrer que la suite (2) converge vers r pour tout y0 ∈ I.
iii- En déduire que (2) converge vers r, pour tout y0 ∈ [0, +∞[.
5- Pour la suite (2), donner un majorant de l’erreur |en | = |yn − r| en fonction de n lorsque y0 = 0. En déduire le
nombre n0 minimal qui assure une approximation de r à 10−3 près.
6- Quel est l’ordre de convergence de la suite (2) ? Justifier. Donner le facteur de convergence asymptotique sous la
forme Kr, où K est une constante numérique positive à déterminer.
1
Exercice 2 Soit la fonction f (x) = α−x
où α est un réel strictement positif.
1- Déterminer le polynôme P qui interpole f aux points −2, −1, 0 sous la forme de Lagrange.
2- Calculer les différences divisées de f en fonction de α aux points −2, −1, 0 et écrire P sous la forme de Newton.
3- Exprimer l’erreur d’interpolation E(x) = f (x) − P (x) en un point x ∈ [−2, 0] sous la forme
ω(x)
R(ξx ,α)
où ω(x) = x(x + 1)(x + 2)
et R(ξx , α) est un terme à déterminer qui dépend de ξx ∈] − 2, 0[ et de α.
2
Exercice 3 Soient f et g deux fonctions définies par f (x) = 1
1+x2
et g(x) = ex .
1- On choisit le pas h = 21 .
1
a- Estimer la valeur de f 0 ( ) par les formules de différences finies d’ordre 1 : avant, arrière et centrée.
2
00 1 f (x + h) − 2f (x) + f (x − h)
b- Approcher f ( ) en utilisant la formule f 00 (x) = .
2 h2
Z 1
2- On cherche une approximation de l’intégrale I = g(x) dx.
−1
a- Donner la valeur approchée de I, par la méthode composite de Simpson avec n = 4.
b- Combien faut-il de subdivisions de [−1; 1] pour évaluer I à 10−2 près en utilisant la méthode du trapèze.
On donne sup g 00 (x) = 16, 30.
x∈[−1,1]
Z 1
2
3- On veut approcher l’intégrale I(h) = h(x) dx par la formule suivante :
−1
2
I(h) ' J(h) = λ1 h(−α) + λ2 h(α), 0 < α; λ1 , λ2 ∈ R. (3)
a- Déterminer λ1 , λ2 et α pour que (3) soit de degré de précision au moins 2.
b- Quelle est alors le degré de précision de la formule obtenue.
c- Comparer la avec les formules de trapèze et Simpson simples. Justifier votre réponse.
Bon courage