0% ont trouvé ce document utile (0 vote)
8 vues1 page

Examen Math S4

Le document présente un examen d'analyse numérique pour l'année universitaire 2024/2025 à l'Ecole Normale Supérieure de Béni Mellal, comprenant trois exercices. Le premier exercice traite de la recherche des racines d'une équation, la convergence de suites, et l'estimation d'erreurs. Les exercices suivants portent sur l'interpolation de fonctions et l'approximation d'intégrales à l'aide de méthodes numériques.

Transféré par

taqbibt.gmi
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
8 vues1 page

Examen Math S4

Le document présente un examen d'analyse numérique pour l'année universitaire 2024/2025 à l'Ecole Normale Supérieure de Béni Mellal, comprenant trois exercices. Le premier exercice traite de la recherche des racines d'une équation, la convergence de suites, et l'estimation d'erreurs. Les exercices suivants portent sur l'interpolation de fonctions et l'approximation d'intégrales à l'aide de méthodes numériques.

Transféré par

taqbibt.gmi
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

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

Vous aimerez peut-être aussi