Matrice de Vandermonde

En algèbre linéaire, une matrice de Vandermonde est une matrice avec une progression géométrique dans chaque ligne. Elle tient son nom du mathématicien français Alexandre-Théophile Vandermonde.

De façon matricielle, elle se présente ainsi :

Autrement dit, pour tous i et j,

Remarque.
Certains auteurs utilisent la transposée de la matrice ci-dessus.

InversibilitéModifier

On considère une matrice V de Vandermonde carrée ( ). Elle est inversible si et seulement si les   sont deux à deux distincts.

Démonstration

Si deux coefficients   sont identiques, la matrice a deux lignes identiques, donc n'est pas inversible.

Pour la réciproque, on peut procéder au calcul du déterminant, ce qui sera fait dans le prochain paragraphe.

Une preuve d'inversibilité plus rapide est cependant de considérer V comme la matrice du système linéaire homogène VX = 0 pour X de composantes x0, …, xn-1 :

 

En introduisant le polynôme

 ,

on voit que si X vérifie l'équation VX = 0, alors P admet n racines distinctes, soit plus que son degré ; donc P est nul, et ainsi X = 0, ce qui prouve que V est inversible.

DéterminantModifier

Le déterminant d'une matrice   de Vandermonde (  dans ce cas) peut s'exprimer ainsi[1] :

 

DémonstrationsModifier

Il suffit d'exécuter l'opération élémentaire    (sur les colonnes, en partant de   et en remontant jusqu'à  ).

Le déterminant reste inchangé puisque   et devient :

 


En développant selon la première ligne, il vient :

 

C’est-à-dire, par multilinéarité du déterminant :

 

Par récurrence immédiate, on retrouve le résultat annoncé.

Autre démonstration

Le déterminant   de la matrice est un polynôme en  . De plus, ce déterminant s'annule lorsque deux des nombres   sont égaux (puisqu'il y a alors deux lignes identiques). Par suite, ce déterminant est égal à

 

 

et où   est lui-même un polynôme.

Cependant, le polynôme   est homogène, de degré 0+1+…+(n-1)=n(n-1)/2. Puisqu'il en est de même de  , le polynôme   est en fait une constante. Enfin, cette constante vaut 1 puisque dans les développements de   et de  , le coefficient du monôme   a la même valeur non nulle (égale à 1).

ApplicationsModifier

La matrice de Vandermonde et le calcul de son déterminant sont utilisés en interpolation polynomiale.

Un cas particulier de matrice de Vandermonde apparaît dans la formule de la transformée de Fourier discrète, où les coefficients i) sont les racines complexes de l'unité.

NotesModifier

  1. Cette forme factorisée est utilisée par exemple dans l'épreuve de mathématiques de l'agrégation externe 2006 [PDF], partie I.10.

BibliographieModifier

  • Jacqueline Lelong-Ferrand et Jean-Marie Arnaudiès, Cours de mathématiques, tome 1 : algèbre, m.p. - spéciales m',m, Dunod, Paris, 1971 ; pages 316 à 319.
  • Daniel Guinin, François Aubonnet et Bernard Joppin, Précis de mathématiques, Tome 2, Algèbre 2, 3e édition, Bréal, 1994 ; pages 19 et 20.

Voir aussiModifier

Article connexeModifier

Lien externeModifier