td1 Analyse Numerique1
td1 Analyse Numerique1
td1 Analyse Numerique1
Série de TD 1.
Interpolation Polynomiale
Dans tout ce qui suit Pn [X] désigne l’espace des Polynômes de degré
inférieur ou égal à n.
Exercice 1
(1) Déterminer P ∈ P3 [X] le polynôme d’interpolation de Lagrange
satisfaisant au tableau ci-dessous.
(2) Donner une valeur approchée de f (4.2) par cette interpolation.
x 0 2 3 5
f (x) -1 2 9 87
Exercice 2 Soit f (x) = ln x, x ∈ R+ .
(1) Par la méthode de Lagrange, estimer la valeur de ln(0.60) avec :
x 0.40 0.50 0.70 0.80
f (x) -0.916291 -0.699314 -0.356675 -0.223144
(2) Calculer Ee (0.60) l’erreur effectivement commise en approximant f
par le polynôme de Lagrange au point x = 0.60. ( On considère
comme valeur "exacte" celle obtenue grâce à votre calculatrice).
(3) Estimer Et (0.60) : l’érreur théorique au point x = 0.60. Commenter.
Exercice 3
(a) Réecrire la formule d’interpolation de Lagrange dans le cas où les
points d’apui (xi )0≤i≤N sont équidistants.
(b) Utiliser le même tableau qu’à l’exercice précédent, complété par
l’"exacte" valeur de ln(0.6), pour estimer la valeur de ln(0.54).
Exercice 4 Soit n ∈ N∗ , x ∈ R.
(1) Calculer l’erreur théorique en interpolant la fonction g : x 7−→ xn ,
aux points xi = ni ; i = 0, 1, ..., n. Expliquer le résultat.
(2) Donner une expression simple de f (x) ;
f (x) = L1 (x) + 2k L2 (x) + ... + nk Ln (x),
où 1 6 k 6 n et L0 , L1 , ..., Ln sont les polynômes de base de
Lagrange associés aux points xi = i; i = 0, 1, ..., n.
1
Exercice 5
x
Soit la fonction f (x) = e− 10 définie sur l’interval [1, 4] par la table :
xi 1 2 3 4
f (xi ) 0.905 0.819 0.741 0.670
(1) Calculer l’interpolant de f par la méthode de Newton.
(2) Estimer la valeur d’erreur au point x = 1, 5 si | f (4) (x) |≤ 10−2 .
Exercice 6
(1) Completer la table de différences divisées suivante :
xi f (xi ) f [xi , xi+1 ] f [xi , ..., xi+2 ] f [xi , ..., xi+3 ]
1,9 0,94630
-0,127975
1,5 0,99749 ?
-0,314725 ?
2,3 0,74571 ?
-0,795824
2,7 0,42738
(2) Calculer une approximation de f (1, 8), en utilisant le polynôme de
Newton passant par les 3 premiers points.
(3) Donner une estimation de l’erreur de l’interpolation en x = 1, 8.
(4) Sachant que f (x) = sin x, estimer l’erreur théorique en x = 1, 8.
(5) Quel polynôme est le plus précis, celui trouvé en 2, ou le polynôme
de Lagrange passant par f en x = 1, 5; 1, 9 et 2, 3? Justifier.
Exercice 7 Considérons les polynômes de Tchebychev définis par :