Sunteți pe pagina 1din 2

UNIVERSITE HASSAN 1er , Settat

Faculté des Sciences et Techniques

MIP-S3 Analyse Numérique TD№1

Exercice 1.
À L’aide d’une méthode numérique, on a obtenu le tableau suivant :

n Erreur Ordre de CV
1 0.298365800681754e − 04
2 0.283610392618824e − 04 ?
3 0.282844784831317e − 04 ?
4 0.282842712489803e − 04 ?
5 0.282842712474619e − 04 ?
Calculer l’ordre de convergence numérique de cette méthode.
Exercice 2.
3 5 7
La fonction arctan(x) admet le développement en série suivant : arctan(x) = x − x3 + x5 − x7 + · · ·
1. Soit s n la somme partielle de la série tronquée après le n-ième terme.
Si on remplace arctan(x) par s n donner l’expression de l’erreur de troncature commise.
2. On se propose de calculer π à l’aide de la relation π = 4 arctan(1). Combien faudra-t-il de termes de la
série pour que l’erreur de |4s n − π| soit inférieur à 10−2 .
3. Comparer les erreurs théorique et expérimentale (chercher la valeur de n).
Exercice 3.
Soit f (x) une fonction qui vérifie f (3) = 24, f 0 (3) = 23, f 00 (3) = 16 et | f (3) (x)| < 6.01 pour |x − 3| < 0.1.
1. A l’aide de ces informations et un DL, estimer f app (3.1).
2. Donnez l’erreur de troncature associée à l’approximation de f app (3.1).
3. Sachant la valeur exacte de f exac t (3.1) = 26.381, calculer l’erreur numérique et comparer le résultat avec
l’erreur de troncature.
Exercice 4.
1
Soit f (x) = 1+x et h = 14 .
1. Calculer la valeur exacte de f 0 (2).
2. Approcher f 0 (2) en utilisant les formules suivant :
f (x + h) − f (x) 4 f (h + x) − f (2h + x) − 3 f (x)
D 1 f (x) = et D 2 f (x) =
h 2h
3. Calculer l’erreur absolue et relative dans chaque cas. Commenter les résultats obtenus.
Exercice 5.
Trouver le polynôme de l’espace vectoriel vec t {x, x 4 − 1, x 5 } qui interpole les points (−1, −3), (0, 1) et (1, 3).
Expliquer les résultats obtenus.
Exercice 6.
Posons A = {(x 0 , y 0 ) = (−1, −2), (x 1 , y 1 ) = (1, 0), (x 2 , y 2 ) = (2, 7)}
1. Construire le polynôme d’interpolation qui interpole les points de l’ensemble A (Cramer).
2. Construire le polynôme d’interpolation de Lagrange qui interpole les points de l’ensemble A .
3. Construire le polynôme d’interpolation de Newton qui interpole les points de l’ensemble A .
4. Construire le polynôme d’interpolation d’Aitken qui interpole les points de l’ensemble A .
5. Construire le polynôme d’interpolation de Neville qui interpole les points de l’ensemble A .

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

MIP-S3 Analyse Numérique TD№1

Exercice 7.
n
X f (x i )
1. Montrer que f [x 0 , x 1 , ..., x n ] = n
(1)
i =0
Y
(x i − x j )
j =0, j 6=i
n n
2. Montrer par récurrence que π0 (x i ) = (x i − x j ) avec π(x) =
Y Y
(x − x i )
j =0, j 6=i i =0
π(x)
3. Déduire que le polynôme élémentaire de Lagrange L i ,n peut aussi s’écrire L i ,n (x) =
(x − x i )π0 (x i )
n f (x )
X i
4. Déduire que f [x 0 , x 1 , ..., x n ] =
i =0 π 0 (x )
i
5. Grâce à la formule (1) retrouver les expressions de f [x 0 , x 1 ] et f [x 0 , x 1 , x 2 ].

Exercice 8.
b−a
Soit I = [a, b] et f ∈ C n+1 ([a, b]). Posons x i = a + i h, i = 0, ..., n et h = n
1. Montrer que
¯Y n ¯ h n+1
∀ x ∈]a, b[ on a ¯ (x − x i )¯ ≤ n! (1)
¯ ¯
i =0 4

2. Soit L n l’interpolant de Lagrange de f aux points x i . Monter que


(n+1)
¯ ¯ max | f (ξx ) |
x∈I
max ¯ f (x) − L n (x)¯ ≤ h n+1 (2)
¯ ¯
x∈I 4(n + 1)

3. Si f (x) = x n , calculer l’erreur de l’interpolant de Lagrange. Expliquer le résultat.


4. Pour (n + 1) points quel est le degré m du polynôme d’interpolation de Lagrange.
Que se passe-t-il si m > n.

Exercice 9.
Soit p(x) le polynôme d’interpolation de Lagrange qui passe par les points (x i , y i ), i = 0, ..., n, avec
x i = i et y i = 1n
(i )
On rappelle l’expression pour les coefficients binomiaux : ni = i ! (n−i
n!
¡ ¢
)!
1. Donner l’expression de p(x)
2. Montrer que
n
Y 1 (−1)n−i
= (3)
j =0, j 6=i i − j (n − i )! i !

3. Simplifier la formule de p(x).


4. Calculer la valeur de p(n) et p(n + 1).

A. LAMNII 2/ 2 2019/2020

S-ar putea să vă placă și