Aller au contenu

Matrice de Lehmer

Un article de Wikipédia, l'encyclopédie libre.

En mathématiques, en particulier en théorie des matrices, la matrice de Lehmer d'ordre est la matrice symétrique constante définie par :

De manière équivalente, elle peut être définie par :

Elles sont nommées d'après Derrick Henry Lehmer, qui a posé dans une revue le problème du calcul de leur inverse[1].

Les matrices de Lehmer d'ordre 2, 3 et 4 et leurs inverses sont les suivantes :

De manière plus générale, on a :

Propriétés

[modifier | modifier le code]

Si et sont les matrices de Lehmer d'ordre et , et si , alors est une sous-matrice de .

Les valeurs des éléments d'une matrice de Lehmer tendent vers 0 en s'éloignant de la diagonale, où tous les éléments sont égaux à 1.

Pour tout ordre, les matrices de Lehmer sont symétriques définies positives, et donc toujours inversibles. L'inverse d'une matrice de Lehmer est une matrice tridiagonale, dont les diagonales non principales ont des entrées strictement négatives. Si et sont les matrices de Lehmer d'ordre et , et si , alors l'inverse est une sous-matrice de , à l'exception de l'élément qui n'est pas égal à .

Les valeurs propres de la matrices de Lehmer d'ordre sont

La trace de la matrice de Lehmer d'ordre est égale à , et son déterminant est égal à[2]

Cn désigne le ne nombre de Catalan.

Applications

[modifier | modifier le code]

Les matrices de Lehmer sont utilisées dans le traitement du signal et comme cas tests dans les algorithmes d'inversion de matrices.

Voir également

[modifier | modifier le code]

Références

[modifier | modifier le code]
  1. (en) D. H. Browne, Victor Thebault, M. P. de Regt, N. A. Court et D. H. Lehmer, « Problems for Solution: E706-E710 », The American Mathematical Monthly, Taylor & Francis, Ltd., vol. 53, no 2,‎ , p. 97 (DOI 10.2307/2305463, JSTOR 2305463)
  2. (en) Emrah Kiliç et Pantelimon Stănică, « The Lehmer matrix and its recursive analogue », Journal of Combinatorial Mathematics and Combinatorial Computing, no 74,‎ , p. 195-203 (lire en ligne)
  • Morris Newman et John Todd, « The evaluation of matrix inversion programs », Journal of the Society for Industrial and Applied Mathematics, vol. 6,‎ , p. 466-476.