INTERPOLATION de LAGRANGE

Polynômes de Tchebychev

_________________

 

Introduction

 

 Soit x Î [-1 , +1]. Posons a = Arccos(x). On a a Î [0 , p ]. Alors, pour n Î N,on a:

.

En comparant les parties réelles des deux extrémités de cette chaîne d'égalités, on en déduit

  1. cos(na ) = cos nArccos x est une fonction polynomiale de degré n.
  2. cos nArccos x = xn + Cn2.x n-2.(x2-1) + Cn4.x4.(x2 - 1)2 +……

On pose alors la définition suivante:

 

Définition :

Soit n Î N.

On appelle fonction polynomiale de Tchebychev de degré n, l'application:

 

A chaque fonction polynômiale Tn, correspond un polynôme qu'on appelle polynôme de Tchebychev de degré n et qu'on note aussi Tn.

Voici la liste des premiers polynômes de Tchebychev qu'on peut facilement obtenir avec Maple V:

> with(orthopoly):

> for n from 0 to 6 do T(n,X) od;

T0 = 1

T1 = X

T2 = 2X2 -1

T3 = 4X3 -3X

T4 = 8X4 - 8X2 + 1

T5 = 16X5 -20X3 + 5X

T6 = 32X6 -48X4 +18X2 -1

 

Quelques propriétés

Les Polynômes de Tchebychev vérifient une relation de récurrence très simple:

Proposition 1 :

Et pour tout n Î N, on a:

Tn est de degré n. Pour n>0, le coefficient du terme de plus haut degré de Tn est : 2n-1

 Démonstration:

Immédiat pour T0 et T1.

Soit x Î [-1 , +1]. Posons a = Arccos(x). On a a Î [0 , p ]. Alors, pour n Î N,on a:

cos(n+2)a = cos(n+1)a . cos a - sin(n+1)a . sin a

cos na = cos(n+1)a . cos a + sin(n+1)a . sin a

En faisant la somme membre à membre de ces deux égalités, on obtient:

cos(n+2)a + cos na = 2. cos(n+1)a . cos a .

On en déduit que pour tout x Î [-1 , +1] :

Tn+2(x) + Tn(x) = 2x.Tn+1(x).

On conclut avec l'égalité de polynômes:

Tn+2 + Tn = 2X.Tn+1.

On déduit par une récurrence immédiate que le coefficient du terme de degré n de Tn est 2n-1 puisque T0 = 1 et T1=X.

 

Les Polynômes de Tchebychev constituent une famille orthogonale:

Proposition 2 :

La famille des polynômes de Tchebychev est orthogonale relativement à la fonction poids

 

Voici quelques graphiques des fonctions polynomiales de Tchebychev :

 

T4

T7

T12

 

Utilisez les programme P6:Récurrence et P9:cos(nArccos(x)) du GCcompiler. Donnez à n différentes valeurs.

Vous constatez que les zéros d'un polynôme de Tchebychev sont plus nombreux aux bords de l'intervalle [-1, +1] plutôt qu'en son centre.

En effet, à l'aide du programme P10, vous pourrez remarquer que les polynômes de Tchebychev sont les projections d'une sinusoïde enroulée sur un cylindre.

T12

 

 

Examinons maintenant les zéros d'un polynôme de Tchebychev .