UNIVERSITE HASSAN 1er , Settat

Faculté des Sciences et Techniques

MIP-S3 Analyse Numérique TD№2

Exercice 1.
1. (a) Soit f (x) = cos(x). Calculer la dérivée (exacte) f 0 (x) de f (x).
(b) Évaluer la dérivée f 0 (π) exacte et approchée en prenant h = π2 puis h = 0.1.
• Avec la méthode progressive • Avec la méthode centrale • Expliquer les résultats obtenus
2. En utilisant le polynôme d’interpolation de Lagrange pour les points
(x − h, f (x − h)), (x, f (x)) et (x + h, f (x + h)) retrouver la méthode centrale.
3. On considère la formule de dérivation suivante : f 0 (x) = α f (x − h) + β f (x) + γ f (x + h).
Déterminer les paramètres α, β et γ pour que la formule de dérivation soit exacte si f est un polynôme
de degré inférieur ou égal à 2.
4. On suppose que f :]a, b[→ R suffisamment régulière. Soient x ∈]a, b[ et h > 0.
En utilisant la formule de Taylor d’ordre 3 de f aux points x − 2h, x − h, x + h et x + 2h :
α f (x+2h)+β f (x+h)+γ f (x−h)+δ f (x−2h)
Trouver une formule de dérivation de la forme f 0 (x) = h .
Exercice 2.
1. Construire le polynôme de Lagrange L 2 qui interpole les points (0, f (0)), ( 12 , f ( 12 )) et (1, f (1)).
2. Construire la formule de quadrature associée à L 2 . Que remarquez-vous ?
¯Z 1 Z 1 ¯ 1 ¯¯ (3) ¯¯
3. Montrer que l’erreur vérifie : ¯ f (x)d x − L 2 (x)d x ¯ ≤ ¯ f (ξ)¯
¯ ¯
0 0 3 × 26
Z 1
dx
4. π = 4 2
. Donnez une valeur approchée de π.
0 1+x
Z 1
5. Déterminer w 1 , w 2 et t 2 de sorte que la formule d’intégration numérique f (x)d x = w 1 f (−1)+w 2 f (t 2 )
−1
soit de degré de précision le plus élevé possible. Quel est ce degré ?
Exercice 3. Soit f une fonction définie sur R à valeurs dans R et x 0 = 0, x 1 = 1, x 2 = 2 des points distincts.
1. Construire le polynôme d’interpolation de Lagrange P 2 associé à f aux points x 0 , x 1 et x 2 .
2. Soit les évaluations suivantes d’une fonction g (x) : g (0) = 1, g (1) = 2 et g (2) = 9.
(a) Sans faire les calculs donner le polynôme d’interpolation Q 2 associé à g aux points 0, 1 et 2.
(b) Calculer g 0 (1) par la formule centrale. Comparez cette valeur avec celle de Q 20 (1).
3. Calculer la dérivée D2 = P 20 (x). Montrer que la formule de dérivation D2 est d’ordre 2.
4. Construire la formule de quadrature I2 ( f ) associée à P 2 et déterminer son ordre de précision.
Exercice 4. Donner des valeurs exactes. N’utilisez pas la calculatrice dans cet exercice.
On considère la fonction f (x) = sin( π2 x).
1. Donner le polynôme d’interpolation de Lagrange P 2 associé à f aux points x 0 = 0, x 1 = 1 et x 2 = 2.
2. Donner l’expression de l’erreur E (x) = f (x) − P 2 (x).
πp
3
3. Montrer que |E (x)| ≤ .
72 3
4. Estimer l’erreur pour x = 21 et comparer la à l’erreur effective.
5. Donner le polynôme d’interpolation de Lagrange P 3 associé à f aux points x 0 = 0, x 1 = 23 , x 2 = 4
3 et x 3 = 2.
6. Construire la formule de quadrature I2 ( f ) associée à P 2 .
7. Construire la formule de quadrature I3 ( f ) associée à P 3 .
8. Calculer I2 (x 3 ) et I2 (x 4 ). Comparer avec les valeurs exactes. Conclure.
9. Calculer I3 (x 3 ) et I3 (x 4 ). Comparer avec les valeurs exactes. Conclure.
10. Calculer la dérivée exacte P 20 (0) ; Calculer avec la méthode progressive la dérivée approchée P 20 (0) en
prenant h = 0.1. Comparer les résultats avec f 0 (0). Conclure.

A. LAMNII 1/ 2 2019/2020
 UNIVERSITE HASSAN 1er , Settat
Faculté des Sciences et Techniques

MIP-S3 Analyse Numérique TD№2

b−a
Exercice 5. Soit {x i }, i = 0, · · · , n une subdivision de l’intervalle [a, b] de pas h = n . Pour une fonction f
Z b n
X
continue on note I ( f ) = f (x)d x et J ( f ) = w i f (x i ).
a i =0
Z b
1. On choisit w i = L i ,n (x)d x, avec L i ,n est les polynôme de la base de Lagrange associée aux points
a
{x i }, i = 0, · · · , n.
Montrer que I (p) = J (p), ∀ p ∈ Pn .
Z b
2. On suppose que I (p) = J (p), ∀ p ∈ Pn , montrer que w i = L i ,n (x)d x.
a
3. Si on note par {e 0 , e 1 , · · · , e n } (avec e i (x) = x i ) la base canonique de Pn , montrer que

I (p) = J (p), ∀ p ∈ Pn ⇔ I (e i ) = J (e i ), i = 0, · · · , n.

Exercice 6. Soit f ∈ C 1 ([0, 1]). On considère la formule de quadrature élémentaire :

Z 1
f (x)d x ' w 0 f (0) + w 1 f (ξ) + w 2 f 0 (0), où ξ ∈]0, 1[ et w 0 , w 1 , w 2 sont des réels.
0
1. Déterminer les paramètres ξ, w 0 , w 1 et w 2 pour que la formule de quadrature soit exacte si f est un
polynôme de degré inférieur ou égal à 3.
Z 1
2. On pose E ( f ) = f (x)d x − (w 0 f (0) + w 1 f (ξ) + w 2 f 0 (0)).
0
3. Calculez E (1 + x + x 2 + x 3 ) et E (x 4 ), et en déduire l’ordre.
4. A l’aide d’un changement de variable, construire une méthode de quadrature sur un intervalle [a, b].
Exercice 7. Le tableau suivant contient de l’information sur la fonction f (x) = x 2 − x.
x − 12 − 14 0 1
4
1
2
3 5 3
f (x) 4 16 0 − 16 − 14
Z 1
2
1. En se basant seulement sur le tableau précédent, calculer f (x)d x par les méthode des Rectangle
− 12
gauche et Simpson. Comparer avec la valeur exacte. Expliquer pourquoi Simpson est plus précise.
2. Sans faire le calcul donner le polynôme d’interpolation polynômiale P qui passe par les points − 12 , − 41 ,
0, 14 et 12 . Expliquer brièvement pourquoi.
3. A l’aide de la formule d’Aitken, calculer le polynôme d’interpolation P qui passe par les points − 12 , − 14 ,
0, 14 et 12 . A quel niveau il faut arrêter les calculs. Justifier pourquoi.
4. A l’aide de la méthode du point milieu, combien faudrait-il de sous-intervalles pour obtenir une ap-
Z 1
2
proximation de f (x)d x avec une précision de 8.33333 × 10−4 .
− 12

Exercice 8. On veut résoudre l’équation sin(x) − 4x = 0, x ∈ [−1, 1], par la méthode du point fixe.
Posons φ(x) = x+sin(x)
5 , x ∈ [−1, 1].
1. Monter que φ(x) : [−1, 1] → [−1, 1]
2. Faire une étude de la fonction φ0 (calcul de la dérivée et tableau de variation)
3. Monter que ∃ k tel que 0 < k < 1, ∀(x, y) ∈ [−1, 1]2 , |φ(y) − φ(x)| ≤ k |y − x|.
4. En déduire que φ possède une racine unique α sur [−1, 1].
5. Utiliser la méthode de point fixe pour calculer α (x 0 = 10−5 ).

A. LAMNII 2/ 2 2019/2020