Lehmer matrix

Lehmer matrix

In mathematics, particularly matrix theory, the "n×n" Lehmer matrix is the constant symmetric matrix defined by:A_{ij} =egin{cases}i/j, & jge i \j/i, & j

Alternatively, this may be written as:A_{ij} = frac{mbox{min}(i,j)}{mbox{max}(i,j)}.

Properties

As can be seen in the examples section, if "A" is an "n×n" Lehmer matrix and "B" is an "m×m" Lehmer matrix, then "A" is a submatrix of "B" whenever "m">"n". The values of elements diminish toward zero away from the diagonal, where all elements have value 1.

Interestingly, the inverse of a Lehmer matrix is a tridiagonal matrix, where the superdiagonal and subdiagonal have strictly negative entries. Consider again the "n×n" "A" and "m×m" "B" Lehmer matrices, where "m">"n". A rather peculiar property of their inverses is that "A-1" is "nearly" a submatrix of "B-1", except for the "An,n" element, which is not equal to "Bm,m".

Clearly a Lehmer matrix of order "n" has trace "n".

Examples

The 2×2, 3×3 and 4×4 Lehmer matrices and their inverses are shown below.:egin{array}{lllll}A_2=egin{pmatrix} 1 & 1/2 \ 1/2 & 1 end{pmatrix};&A_2^{-1}=egin{pmatrix} 4/3 & -2/3 \ -2/3 & {color{BrickRed}mathbf{4/3end{pmatrix};

\\

A_3=egin{pmatrix} 1 & 1/2 & 1/3 \ 1/2 & 1 & 2/3 \ 1/3 & 2/3 & 1 end{pmatrix};&A_3^{-1}=egin{pmatrix} 4/3 & -2/3 & \ -2/3 & 32/15 & -6/5 \ & -6/5 & {color{BrickRed}mathbf{9/5end{pmatrix};

\\

A_4=egin{pmatrix} 1 & 1/2 & 1/3 & 1/4 \ 1/2 & 1 & 2/3 & 1/2 \ 1/3 & 2/3 & 1 & 3/4 \ 1/4 & 1/2 & 3/4 & 1 end{pmatrix};&A_4^{-1}=egin{pmatrix} 4/3 & -2/3 & & \ -2/3 & 32/15 & -6/5 & \ & -6/5 & 108/35 & -12/7 \ & & -12/7 & {color{BrickRed}mathbf{16/7end{pmatrix}.\end{array}

ee also

* Derrick Henry Lehmer
* Hilbert matrix

References

* M. Newman and J. Todd, "The evaluation of matrix inversion programs", Journal of the Society for Industrial and Applied Mathematics, Volume 6, 1958, pages 466-476.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Lehmer's GCD algorithm — Lehmer s GCD algorithm, named after Derrick Henry Lehmer, is a rather fast GCD algorithm, an improvement on the simpler but slower Euclidean algorithm. Algorithm Lehmer noted that that most of the quotients from each step of the division part of… …   Wikipedia

  • Derrick Henry Lehmer — Born February 23, 1905(1905 02 23) Berkeley, California Died May 22, 1991(1991 05 22) (aged&# …   Wikipedia

  • Derrick Lehmer — Derrick Henry Lehmer (* 23. Februar 1905 in Berkeley (Kalifornien); † 22. Mai 1991 ebenda) war ein US amerikanischer Mathematiker, spezialisiert auf Zahlentheorie. Inhaltsverzeichnis 1 Leben 2 Werk 3 Schriften …   Deutsch Wikipedia

  • Test de primalite de Lucas-Lehmer pour les nombres de Mersenne — Test de primalité de Lucas Lehmer pour les nombres de Mersenne En mathématiques, le test de Lucas Lehmer est un test de primalité pour les nombres de Mersenne. Le test fut originellement développé par Édouard Lucas en 1878 et amélioré de façon… …   Wikipédia en Français

  • Test de primalité de lucas-lehmer pour les nombres de mersenne — En mathématiques, le test de Lucas Lehmer est un test de primalité pour les nombres de Mersenne. Le test fut originellement développé par Édouard Lucas en 1878 et amélioré de façon notable par Derrick Henry Lehmer dans les années 1930. Le test Le …   Wikipédia en Français

  • Test de Lucas-Lehmer — En matemáticas, la prueba de Lucas Lehmer es una prueba que sirve para determinar si un determinado número de Mersenne Mp es primo. El test fue desarrollado por Edouard Lucas en 1878 y subsecuentemente mejorado por Derrick Henry Lehmer en la… …   Wikipedia Español

  • Test de primalité de Lucas-Lehmer pour les nombres de Mersenne — Pour les articles homonymes, voir Lucas et Lehmer. En mathématiques, le test de Lucas Lehmer est un test de primalité pour les nombres de Mersenne. Le test fut originellement développé par Édouard Lucas en 1878 et amélioré de façon notable par… …   Wikipédia en Français

  • Band matrix — In mathematics, particularly matrix theory, a band matrix is a sparse matrix whose non zero entries are confined to a diagonal band, comprising the main diagonal and zero or more diagonals on either side. Contents 1 Matrix bandwidth 2… …   Wikipedia

  • List of mathematics articles (L) — NOTOC L L (complexity) L BFGS L² cohomology L function L game L notation L system L theory L Analyse des Infiniment Petits pour l Intelligence des Lignes Courbes L Hôpital s rule L(R) La Géométrie Labeled graph Labelled enumeration theorem Lack… …   Wikipedia

  • List of matrices — This page lists some important classes of matrices used in mathematics, science and engineering: Matrices in mathematics*(0,1) matrix a matrix with all elements either 0 or 1. Also called a binary matrix . *Adjugate matrix * Alternant matrix a… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”