MPSi Devoir Surveillé numéro 6
2.1 Notion de polynôme interpolateur
fdésigne une fonction continue de [−1,1] dans R.nest un entier naturel. On se donne n+ 1 réels
x0< x1<··· < xnde [−1,1].
1 Rappeler la définition des polynômes de Lagrange associés aux points (xi)et donner leurs propriétés.
Corrigé cf cours
2 Donner la définition du polynôme interpolateur Passocié à fet aux points (xi)tel que
∀i∈ {0, . . . , n}, P (xi) = f(xi).
Corrigé cf cours
3 Déterminer un polynôme interpolateur de la fonction x7→ 1
1 + x2dans le cas où n= 2 aux points
x0=−1,x1= 0 et x2= 1.
Corrigé On a L0=1
2x(x−1),L1=−(x−1)(x+ 1) et L2=1
2x(x+ 1). Le polynôme interpolateur est
donc : 1
4x(x−1) −(x+ 1)(x−1) + 1
4x(x+ 1).
4 Montrer l’unicité d’un polynôme interpolateur de degré inférieur ou égal à naux points (xi).
Corrigé cf cours
2.2 Polynômes de Tchebychev
Pour tout entier naturel n, on définit sur [−1,1] la fonction Tnpar Tn(x) = cos(narccos(x)).
5 Montrer que ∀x∈[−1,1],Tn+2(x)=2xTn+1(x)−Tn(x).
Corrigé On utilise les formules de trigo : Tn(x) + Tn+2(x) = cos(narccos(x)) + cos((n+ 2) arccos(x)) =
2 cos arccos(x) cos(n+ 1) arccos(x) = 2xTn+1(x).
6 Calculer T0,T1,T2et T3
Corrigé T0= 1,T1=X,T2= 2X2−1,T3= 4X3−3Xavec la relation de récurrence.
7 Justifier que Tnest une fonction polynomiale dont on précisera le degré et le coefficient du terme de
plus haut degré.
Corrigé Ce sont des récurrences immédiates.
8 Montrer que la fonction polynomiale Tnadmet nracines distinctes que l’on précisera.
Corrigé Tnest de degré ndonc admet au plus nracines. On cherche d’abord xtel que cos(narccos(x)) = 0
il faut donc arccos(x) = π
2n+kπ
net donc x= cos(2k+ 1
2nπ)avec kdans {0, . . . , n −1}par périodicité du
cosinus. ce sont les racines de Tn.
9 Calculer ||Tn||∞puis déterminer pour kdans {0,1, . . . , n}des réels ckdistincts avec c0< c1<··· < cn
tels que ∀k∈ {0,1, . . . , n},|Tn(ck)|=||Tn||∞et que ∀k∈ {0,1, . . . , n −1}, Tn(ck+1) = −Tn(ck). Les n+ 1
réels c0, c1, . . . , cnsont appelés points de Tchebychev de Tn.
Corrigé Par définition de Tn, on a |Tn(x)| ≤ 1pour x∈[−1,1]. Cette borne est atteinte, par exemple
en 1. Donc ||Tn||∞= 1. Cette borne est atteinte pour narccos x=kπ soit x= cos kπ
navec k∈0, . . . , n.
Ces points vérifient bien les conditions.
10 Étudier la fonction polynomiale T3et identifier les réels c0, c1, c2, c3, points de Tchebychev de T3.
Corrigé On a (c0, c1, c2, c3)=(−1,−1
2,1
2,1).
On prend un polynôme Punitaire de degré n+ 1. On pose Q=P−2−nTn+1.
11 Quel est le degré de Q?
Corrigé 2−nTnest unitaire, donc le degré de Qest au plus n−1.
12 Montrer que ||P||∞≥2−n. On pourra raisonner par l’absurde et s’intéresser aux changements de signe
de Qen l’évaluant aux points de Tchebychev de Tn+1.
Corrigé Supposons que ||P||∞<2−nalors aux points ck,Qchange de signe à chaque fois. Ce qui donne
entre chaque changement de signe par TVI un zéro. On a n+ 1 points, donc nzéros pour un polynôme Q
DS no6 Lycée Montesquieu - 2013/2014
MPSi Devoir Surveillé numéro 6
de degré inférieur à n−1. D’où Qest le polynôme nul, soit P= 2−nTn. Or ||2−nTn||∞= 2−non a donc
une contradiction. D’où ||P||∞≥2−n.
Le polynôme 2−nTn+1 possède donc la norme infinie la plus petite parmi tous les polynômes unitaires de
degré n+1. On peut dire que ce polynôme est la meilleure approximation polynomiale de la fonction nulle.
2.3 Expression et minimisation de l’erreur d’interpolation
On pose σ={x0, x1, . . . , xn}, on définit alors une fonction polynomiale de degré n+ 1 que l’on note πσ
par πσ(x) =
n
Y
i=0
(x−xi), pour xdans [−1,1].
On suppose de plus que fest de classe Cn+1 sur [−1,1]. On rappelle que Ln(f)est l’unique polynôme
interpolateur de faux points xide degré inférieur ou égal à n. On veut démontrer pour tout réel xde
[−1,1] la propriété suivante notée (Px):
(Px) : ∃ξx∈]−1,1[, f(x)−Ln(f)(x) = f(n+1)(ξx)
(n+ 1)! πσ(x).
13 Montrer que pour tout réel xde σ,(Px)est vraie.
Corrigé Dans ce cas les deux parties sont nulles.
14 Soient p≥1un entier et gune fonction pfois dérivable sur [−1,1]. On suppose qu’il existe p+ 1
réels a0< a1<··· < apde [−1,1] tels que ∀i∈ {0,1, . . . , p}, g(ai)=0. Montrer par récurrence sur pqu’il
existe ξdans ]−1,1[ tel que g(p)(ξ)=0.
Corrigé hérédité : Si gest p+ 1 fois dérivable, avec p+ 2 zéros distincts alors g0est pfois dérivable
avec p+ 1 zéros distincts (au moins) par théorème de Rolle. On applique l’hypothèse de récurrence : g0(p)
s’annule, c’est à dire que g(p+1) s’annule.
On considère maintenant un réel xde [−1,1] qui n’est pas dans σ. On définit une application Fsur [−1,1]
par ∀t∈[−1,1], F (t) = f(t)−Ln(f)(t)−λπσ(t)où λest un réel.
15 Déterminer le réel λde sorte que F(x)=0. On choisira alors λde cette façon.
Corrigé On trouve λ=f(x)−Ln(f)(x)
πσ(x)car πσ(x)6= 0 puisque x /∈σ.
16 Montrer que Fs’annule en n+ 2 points. En déduire que (Px)est vraie.
Corrigé Fs’annule en tous les points xide σ. De plus, F(x) = 0 et x /∈σpar définition de λ. On a
donc n+ 2 zéros. D’après la question précédente, la dérivée (n+ 1)-ième de Fadmet un zéro ξx. Or on a
F(n+1) =f(n+1) −λ(n+ 1)!. Ainsi, λ=f(n+1)(ξx
(n+ 1)! c’est à dire f(x)−Ln(f)(x) = f(n+1)(ξx
(n+ 1)! πσ(x).
17 En déduire que ||f−Ln(f)||∞≤1
(n+ 1)!||f(n+1)||∞||πσ||∞.
Corrigé C’est un simple passage au sup.
18 En vous servant des résultats de la partie 2.2, expliquer comment on peut choisir les points d’inter-
polation xipour contrôler l’erreur ||f−Ln(f)||∞.
Corrigé Pour une fonction fdonnée, la meilleure approximation est donnée pour le polynôme unitaire
πσtel que ||πσ||∞soit minimal. Or on a vu précédemment que ce minimum était atteint pour le polynôme
2−nTn. Il faut donc choisir comme points d’interpolation les points de Tchebychev.
* FIN DE L’ÉPREUVE *
DS no6 Lycée Montesquieu - 2013/2014