Exercices avec corrige succinct du chapitre 5

(Remarque : les references ne sont pas gerees dans ce document, par contre les quelques?? qui
apparaissent dans ce texte sont bien denis dans la version ecran compl`ete du chapitre 5)
Exercice V.1
Soit f une fonction connue aux points dabscisse t
i
(0 i n), supposees toutes distinctes. Soit
lensemble P
n
des polyn omes de degre inferieur ou egal `a n. Tout polyn ome p de P
n
peut secrire
p(t) = a
0
+ a
1
t + ... + a
n
t
n
.
On cherche p P
n
tel que p(t
i
) = f(t
i
),i = 0,...,n.
Ecrire les conditions dinterpolation, montrer que le syst`eme lineaire obtenu admet une solution
unique.
Solution : Le probl`eme secrit :
n

k=0
a
k
t
k
i
= f(t
i
) , i = 0, . . . ,n.
Cest donc un syst`eme lineaire de n + 1 equations `a n + 1 inconnues. Ce probl`eme a une solution
unique puisque la matrice M du syst`eme (appelee matrice de Van der Monde) est alors inversible.
M =
_
_
_
_
1 t
0
... t
n
0
1 t
1
... t
n
1
... ... ... ...
1 t
n
... t
n
n
_
_
_
_
Exercice V.2
On suppose la fonction f connue aux points {1,0,1} o` u elle prend les valeurs {0,1,0} et soit P
m
lensemble des polyn omes de degre au plus m. Quelle est la valeur minimale de m qui conduit `a une
technique dinterpolation? Pour quelle valeur de m le polyn ome dinterpolation est unique?
Solution : On doit avoir m 2 car par trois points non alignes on ne peut faire passer une droite !
Pour m = 2, le polyn ome dinterpolation secrit p(t) = 1 t
2
. Remarquons que pour m > 2, il passe
un innite de polyn omes par trois points.
Exercice V.3
On consid`ere les points du plan {(t
i
,z
i
), 0 i n} avec t
0
< t
1
< ... < t
n
.
1.

Ecrire lequation de la droite passant par les points (t
i
,z
i
) et (t
i+1
,z
i+1
) en utilisant la base de
Lagrange.
2.

Ecrire lequation de la ligne brisee qui interpole tous les points.
Solution :
1. La droite passant par les points (t
i
,z
i
) et (t
i+1
,z
i+1
) a pour equation y = g
i
(t). g
i
secrit :
g
i
(t) = z
i
t t
i+1
t
i
t
i+1
+ z
i+1
t t
i
t
i+1
t
i
.
1
2. La ligne brisee a pour equation y = g(t) o` u g est une fonction denie par morceau :
g(t) =
_

_
g
0
(t) pour t [t
0
,t
1
]
g
1
(t) pour t [t
1
,t
2
]
. . .
g
n1
(t) pour t [t
n1
,t
n
]
On peut remarquer que g
i
(t
i+1
) = g
i+1
(t
i+1
) = z
i+1
, la fonction g est une fonction continue sur
[t
0
,t
n
], par contre g nest pas derivable aux points t
1
,...,t
n1
, en ces points la courbe presente
des points anguleux, les derivees `a droite et `a gauche existent mais sont dierentes.
On verra plus loin les splines cubiques qui sont egalement denies par morceaux, mais qui ont
plus de regularite.
Exercice V.4
Soit n un entier naturel.
1. Calculer lerreur commise en interpolant la fonction f(t) = t
n
, denie sur lintervalle [0,1], en
les points t
i
= i/n, i = 0,1, . . . ,n, `a laide du polyn ome dinterpolation de Lagrange de degre n.
Expliquer le resultat.
2. Meme question pour la fonction g(t) = t
n+1
.
Solution :
1. Si lon applique le resultat sur le calcul derreur, on trouve
e(t) = 0
car la derivee dordre n + 1 dun polyn ome de degre n est nulle. Ce resultat sexplique car par
n + 1 points il passe un polyn ome et un seul de degre n, cest donc t
n
!
2. Si lon applique le resultat sur le calcul derreur, on trouve
e(t) =
1
(n + 1)!
(n + 1)!
n
(t) =
n
(t),
car la derivee dordre n + 1 dun polynome de degre t
n+1
est (n + 1)!.
On aurait pu retrouver ce resultat directement. Si lon note p le polyn ome de degre inferieur
ou egal `a n tel que p(t
i
) = g(t
i
),i = 0,1,...,n, alors g p est un polyn ome de degre inferieur ou
egal `a n + 1 qui verie (g p)(t
i
) = 0, donc e(t) = (g p)(t) = (t t
0
)(t t
1
)...(t t
n
), or le
coecient de t
n+1
dans le polyn ome g p est 1, donc = 1
Exercice V.5
Montrer que les polyn omes
1, (t t
0
), (t t
0
)(t t
1
), . . . , (t t
0
)(t t
1
) (t t
n1
),
forment une base de P
n
, ensemble des polyn omes de degre inferieur ou egal `a n.
Solution : Les polyn omes etant tous de degre distinct, il est facile de montrer quils sont lineairement
independants. Or P
n
est un espace vectoriel de dimension n + 1. Donc toute famille libre de P
n
de
n + 1 elements est une base de P
n
.
2
Exercice V.6
On a t
0
= 1,t
1
= 2,t
2
= 3, f(t
0
) = 1,f(t
1
) = 3,f(t
2
) = 4.
Ecrire le polynome p
0
de degre 0 qui interpole f en t
0
.
Ecrire le polynome p
1
de degre 1 qui interpole f en t
0
,t
1
.
Ecrire le polynome p
2
de degre 2 qui interpole f en t
0
,t
1
,t
2
.
Ecrire chacun des polyn omes dans la base de Newton.
Solution : On a
p
0
(t) = f(t
0
) = 1.
On a p
1
(t) = c
0
+ c
1
(t t
0
), on ecrit que p
1
(t
0
) = f(t
0
),p
1
(t
1
) = f(t
1
), on obtient les coecients
c
0
= 1,c
1
= 2,
p
1
(t) = 1 + 2(t 1).
On a p
2
(t) = c

0
+c

1
(tt
0
)+c

2
(tt
0
)(tt
1
), on ecrit que p
2
(t
0
) = f(t
0
),p
2
(t
1
) = f(t
1
),p
2
(t
2
) = f(t
2
),
on obtient les coecients c

0
= 1,c

1
= 2,c

3
=
1
2
,
p
2
(t) = 1 + 2(t 1)
1
2
(t 1)(t 2).
On remarque bien, comme indique dans le paragraphe de cours, que les polyn omes sont emboites
et que pour chaque nouveau polyn ome il sut de calculer un seul coecient.
Exercice V.7
Soit IR donne, soit p
n
le polyn ome de degre inferieur ou egal `a n qui interpole f en t
0
,t
1
,...,t
n
, on
veut evaluer lerreur en , cest `a dire e
n
() = f() p
n
(). Si est egal `a lun des t
i
, lerreur est nulle.
Supposons maintenant que = t
i
,i = 0,...,n.
On denit alors le polyn ome p par
p(t) = p
n
(t) +
n
(t)
f() p
n
()

n
()
o` u
n
(t) =

n
i=0
(t t
i
).
1. Montrez que p interpole f aux points {t
0
,t
1
, . . . ,t
n
,}. Quel est le degre de p?
2. En deduire p(t) p
n
(t) en fonction de f[t
0
,t
1
, . . . ,t
n
,t].
3. En deduire le calcul de lerreur e
n
() = f() p
n
().
Solution :
1. Par construction de p, il est facile de montrer que p(t
i
) = f(t
i
) pour i = 0, . . . ,n et p() = f().
Le degre de ce polyn ome est evidemment egal `a n + 1.
2. Les proprietes du polyn ome de Newton donne :
p(t) = p
n
(t) + f[t
0
,t
1
, . . . ,t
n
,t]
n
(t).
3.
e
n
() = f() p
n
() = p() p
n
() = f[t
0
,t
1
, . . . ,t
n
,]
n
().
3
Exercice V.8
Soit la fonction f connue aux trois points dabscisse t
0
, t
1
et t
2
. On consid`ere le polyn ome dinterpo-
lation dans la base de Newton avec les notations du cours. Montrer, par le calcul, que
c
2
= f[t
0
,t
1
,t
2
]
en utilisant la denition et la symetrie des dierences divisees.
Solution : Le polyn ome secrit
p(t) = c
0
+ c
1
(t t
0
) + c
2
(t t
0
)(t t
1
).
Or
p(t
0
) = f(t
0
) c
0
= f[t
0
]
p(t
1
) = f(t
1
) c
1
=
f(t
1
) f(t
0
)
t
1
t
0
=
f(t
0
) f(t
1
)
t
0
t
1
= f[t
0
,t
1
]
p(t
2
) = f(t
2
) c
2
=
f(t
2
)f(t
0
)
t
2
t
0
f[t
0
,t
1
]
t
2
t
1
=
f[t
2
,t
0
] f[t
0
,t
1
]
t
2
t
1
= f[t
2
,t
0
,t
1
] = f[t
0
,t
1
,t
2
]
On a utilise la symetrie des dierences divisees.
Exercice V.9
Calculer les coecients c
k
du polyn ome dinterpolation p
3
de lexemple ?? , dans la base de Newton.
Solution : Pour calculer les coefcients de p
3
(t) dans la base de Newton, nous sommes conduits
`a construire le tableau propose dans le cours pour n = 3, ce qui avec les donnees de lexercice nous
donne :
k = 0 k = 1 k = 2 k = 3
t
0
= 0 f[t
0
] =
1
2
t
1
= 1 f[t
1
] = 1 f[t
0
,t
1
] =
1
2
t
2
= 2 f[t
2
] = 2 f[t
1
,t
2
] = 1 f[t
0
,t
1
,t
2
] =
1
4
t
3
= 3 f[t
3
] =
1
2
f[t
2
,t
3
] =
5
2
f[t
1
,t
2
,t
3
] =
7
4
f[t
0
,t
1
,t
2
,t
3
] =
2
3
On peut donc ecrire p
3
(t) de la fa con suivante :
p
3
(t) =
1
2
+
1
2
t +
1
4
t(t 1)
2
3
t(t 1)(t 2).
Exercice V.10
On a calcule `a laide des dierences divisees le polyn ome p
n
dinterpolation de f aux points {t
0
, . . . ,t
n
}.
On desire rajouter un point dinterpolation t
n+1
. Doit-on refaire tout le tableau des dierences divisees?
Et, si on utilisait la base des polyn omes de Lagrange, devrait-on refaire tous les calculs?
Solution : Si vous avez compris les calculs eectues dans le tableau des dierences divisees du
4
paragraphe ??, il sut dajouter une ligne `a ce tableau pour ajouter un point dinterpolation. Les
coecients {c
0
, . . . ,c
n
} sont les memes que ceux de p
n
le dernier coecient de la derni`ere ligne donnera
c
n+1
. Si les calculs ont ete faits `a la main, vous les avez evidemment gardes. Par contre, si vous avez
utilise lalgorithme donne dans le meme paragraphe, une colonne se superpose `a la precedente, et le
tableau complet nest donc pas garde en memoire. Il faut donc penser `a stocker le tableau . . .
En ce qui concerne la base des polyn omes de Lagrange, chacun deux est construit `a partir de tous
les points dinterpolation, ce qui necessite de recalculer tous ces polyn omes lorsque lon rajoute un
point dinterpolation !
Exercice V.11
Calculer le nombre doperations arithmetiques necessaires pour evaluer, en un point t, la valeur de
p
n
(t) = c
0
+ c
1
(t t
0
) + c
2
(t t
0
)(t t
1
) + . . . + c
n
(t t
0
)(t t
1
) . . . (t t
n1
).
1. Par la methode naturelle, en ecrivant lalgorithme
2. Par le schema de Horner.
Solution :
1. Lalgorithme classique est le suivant :
1: Les donnees sont : c
0
, . . . ,c
n
,t
0
, . . . ,t
n1
,t
2: q = t t
0
3: p = c
0
+ c
1
q
4: pour k = 2 jusqu` a n faire
5: q = q (t t
k1
)
6: p = p + c
k
q
7: n pour
Ceci correspond `a 2n 1 multiplications, n additions et n soustractions.
2. Le schema de Horner, dont lalgorithme est donne dans le cours compte n multiplications, n
additions et n soustractions.
Exercice V.12
Mettre en evidence experimentalement, en utilisant un logiciel de calcul (Matlab, Scilab,...) les di-
cultes de linterpolation polynomiale de la fonction 1/(1 + t
2
) sur lintervalle [5, + 5].
Exercice V.13
1. Compter le nombre de degres de liberte `a determiner pour denir compl`etement une spline
cubique.
2. Compter le nombre dequations disponibles pour ce faire. Comparer.
Solution : Sur chacun des n intervalles [t
i
,t
i+1
],i = 0,...,n 1, g est un polyn ome de degre inferieur
ou egal `a 3, on a donc g(t) =
i
+
i
t +
i
t
2
+
i
t
3
, il y a donc 4n inconnues.
On doit avoir
g(t
+
i
) = g(t

i
),g

(t
+
i
) = g

(t

i
),g

(t
+
i
) = g

(t

i
),i = 1,...,n 1
an que la fonction g soit 2 fois contin ument derivable. On obtient donc 3(n 1) equations.
5
La fonction g doit interpoler, on doit donc avoir g(t
i
) = y
i
,i = 0,...,n.
On a donc au total 3n 3 + n + 1 = 4n 2 equations.
Il manque donc deux equations, cest pourquoi on impose, par exemple, les conditions supplementaires :
g

(t
0
) = g

(t
n
) = 0
6