UNIVERSITE DE TETOUAN-ABDELMALEK-ESSAADI

FACULTE DES SCIENCES

Départements de Mathématiques & Informatique
LE-MATH4+SMA4+SMI4
10 mars, 2020 TD d’analyse numérique
Série No 1

Exercice 1.

1. Déterminer, à l’aide de la méthode de Lagrange, les polynômes d’interpolation associés aux valeurs suivantes
tk 2 −1 3 tk 1 2 −1 0
yk −2 10 −2 yk 0 5 2 1

2. Trouver, à l’aide de la même méthode, le polynôme d’interpolation de la fonction définie par f (x) = sin2 ( π2 x)
aux points x0 = 0, x1 = 1/2 et x1 = 1/3.

Exercice 2.
Soient t0 , t1 , · · · tn n + 1 réels deux à deux distincts
∑n
Montrer, de deux manières différentes, que li = 1
i=0
A.N. t0 = 2, t1 = −1, t2 = 3
Exercice 3.
On considère quatre réels distincts t0 , t1 , t2 , t3 et on pose π3 (t) = (t − t0 )(t − t1 )(t − t2 )(t − t3 )
1. Montrer que pour tout polynôme P3 (x) ∈ R3 [X], on a :
P3 (t) 3 P (t )/π ′ (t )
∑ 3 k 3 k
=
π3 (t) k=0 t − tk
2. En déduire la décomposition en éléments simples dans R[x] de la fraction rationnelle
x2 +5
F (x) =
x2 (x2 + 1) (x2 + 2) (x2 + 3)

Exercice 4.
{ }
On considère deux réels réels strictement positifs t1 > t0 et on désigne par l0 (t), l 0 (t), l1 (t), l 1 (t) les poly-
nômes de Lagrange relatifs aux points {−t1 , −t0 , t0 , t1 } tels que li (ti ) = 1 et l i (−ti ) = 1
1. Simplifier l’expression du polynôme li (t) − l i (t) pour i ∈ {0, 1}
2. En déduire que l’interpolant d’une fonction impaire, aux points {−t1 , −t0 , t0 , t1 } , est un polynôme impair.
3. Utiliser ce résultat pour calculer rapidement le polynôme d’interpolation de la fonction f (t) = t sin2 ( π2 t) aux
points {±1/2, ±1/3} .
4. Que peut-on dire du polynôme d’interpolation, dans le cas où l’on ajoute le point zéro aux quatre points
précédents ?

Exercice 5.
1. Calculer, à l’aide de la méthode de Newton, les polynômes d’interpolation associés aux valeurs suivantes :

tk −2 1 3 tk −2 −1 3 1 tk −2 −1 3 1 2
yk 5 5 −15 yk −15 −4 20 0 yk −1 −3 −11 −19 3
2. Trouver, à l’aide des deux méthodes, le polynôme d’interpolation de la fonction f (x) = tan2 ( πx ) aux points
x0 = 1, x1 = 3 et x1 = 4
Exercice 6.
1. Calculer, à l’aide de la méthode de Newton, le polynôme d’interpolation de la fonction f (x) = x2 (x2 −1)(x2 −4)
aux points 1, 2, 3 et en déduire rapidement, en une seule ligne, le polynôme qui interpole cette même fonction
f aux points ±1, ∓2, ±3. Que devient ce dernier polynôme si on ajoute un point quelconque (distinct) aux
points précédents ? Expliquer.
2. Trouver l’estimation de l’erreur effective commise au point e−1 == 0.36788 à l’aide d’une interpolation,
i) Aux points 0, 1, 1/2, 1/3
ii) Aux points ±1 , ±1/2 , ±1/3
Que devient cette estimation aux points 0, ±1, ±1/2, ±1/3 ?

1
Exercice 7.
On considère la fonction réelle f (x) = sin2 (πx).
1. Calculer, à l’aide de la méthode de Newton, le polynôme d’interpolation de f aux points {−1/3, 0, 1/3} .
2. Refaire ce calcul à l’aide de la méthode de Lagrange aux points {−1/3, 1/3}. Quelle différence constatez-vous
entre ce choix et celui de {−1/3, 0, 1/3} ?
3. Déterminer, dans chacun des deux cas, l’estimation de l’erreur effective commise dans le calcul approché
de x = 1/2π . Conclure.

Exercice 8.
√
Soient les fonctions définies par f : x −→ x − 1 et g : x −→ sin( π2 (x − 1)).
3
1. Montrer que f et g ont le même polynôme d’interpolation aux points x0 = 1, x1 = 2 et x2 = 2 .
2. Calculer ce polynôme qui interpole f et g en ces points,
i) À l’aide de la méthode de Lagrange,
ii) À l’aide de la méthode des différences divisées de Newton.
3. En Choisissant l’une des deux fonctions précédentes, déterminer géométriquement la nature de l’erreur com-
mise au point x = 1.75 et donner une majoration de l’erreur d’interpolation au point x = 1.75, à partir de la
valeur exacte associée.
4. Estimer le nombre minimum de points pour que l’erreur entre la fonction g et son polynôme d’interpolation
de Lagrange soit inférieure à 0.001.
5. On Considère maintenant les réels a0 = 100, a1 = 121 et a2 = 144 et la fonction h(x) = f (x + 1) . Montrer
que l’erreur d’interpolation de h au point x = 115, vérifie |E(115)| ≤ 1.8 × 10−3

Exercice 9. (Opérateur de différences finies)

Pour toute une fonction réelle f (x), on définit par ∆f (x) = f (x + 1) − f (x)
1. Vérifier que ∆ est un opérateur linéaire.
2. Calculer ∆ cos(ax + b) et ∆ sin(ax + b)
3. En déduire l’expression de ∆3 cos k.

Exercice 10. (Points régulièrement espacés)

Pour toute fonction réelle f , On pose
∆h f (x) = f (x + h) − f (x) et ∆nh f (x) = ∆h (∆n−1
h f (x)), avec h ∈ R et n ∈ N∗
1. Vérifier que l’opérateur ∆h est linéaire.
2. Montrer que pour tout n ≥ 1 :

i) ∆nh f (x) = ∆n−1 h f (x + h) − ∆n−1h f (x).

∆nh y0
ii) y(x0 , x1 , . . . , xn ) = avec xk+1 − xk = h et yk = f (xk )
n!hn
3. En déduire que le polynôme d’interpolation de f aux points x0 , x0 + h, . . . , x0 + nh s’écrit :
∑ n
α(α − 1) . . . (α − k + 1) k
Pn (x) = f (x0 ) + ∆h f (x0 ) avec α = (x − x0 )/h
k!
k=1
4. Donner, à l’aide de cette expression, les polynômes d’interpolation associés aux valeurs suivantes
xk 1 2 3 xk −1 0 1 2
yk 5 10 19 yk 5 10 1 2

Exercice 11.

1. Calculer à l’aide de la méthode de Lagrange, le polynôme d’interpolation aux nœuds (±2, 0) et (±1, ∓3).
Que peut-on dire du polynôme d’interpolation aux cinq nœuds : (±2, 0), (0, 0), (±1, ∓3) ?
2. En déduire rapidement et sans faire de calcul, le polynôme d’interpolation aux nœuds (±2, 0), (0, 0), (±1, ∓6)
3. En vous servant du polynôme obtenu en (2) et de la méthode de Newton, calculer le polynôme d’interpolation
aux nœuds (±2, 0), (0, 0), (±1, ∓6), (±3, ∓90) (On ne cherchera pas à utiliser le schéma de Newton).

LATEX