Macierz Hadamarda

Macierz Hadamarda – macierz kwadratowa, której elementami są wartości ±1 (czyli +1 lub –1) oraz której kolumny (równoważnie wiersze) są parami ortogonalne. Nazwa macierzy pochodzi od nazwiska matematyka francuskiego Jacques’a Hadamarda.

Macierz Hadamarda zwykle oznacza się symbolem ${\displaystyle H}$ z indeksem np. ${\displaystyle H_{8}.}$

Przykłady

${\displaystyle H_{1}={\begin{bmatrix}1\end{bmatrix}},\ H_{2}={\begin{bmatrix}1&1\\1&-1\end{bmatrix}},\ H_{4}={\begin{bmatrix}1&1&1&1\\1&-1&1&-1\\1&1&-1&-1\\1&-1&-1&1\end{bmatrix}}}$

${\displaystyle H_{8}={\begin{bmatrix}1&1&1&1&1&1&1&1\\1&-1&1&-1&1&-1&1&-1\\1&1&-1&-1&1&1&-1&-1\\1&-1&-1&1&1&-1&-1&1\\1&1&1&1&-1&-1&-1&-1\\1&-1&1&-1&-1&1&-1&1\\1&1&-1&-1&-1&-1&1&1\\1&-1&-1&1&-1&1&1&-1\end{bmatrix}}}$

${\displaystyle H_{12}={\begin{bmatrix}++++++&-+++++\\+++--+&+-+--+\\++++--&++-+--\\+-+++-&+-+-+-\\+-++++&+--+-+\\++--++&++--+-\\\\-+++++&------\\+-+--+&---++-\\++-+--&----++\\+-+-+-&-+---+\\+--+-+&-++---\\++--+-&--++--\end{bmatrix}}}$

W powyższej macierzy ${\displaystyle +}$ oznacza liczbę ${\displaystyle 1}$ natomiast ${\displaystyle -}$ liczbę ${\displaystyle -1.}$

${\displaystyle \vdots }$

Macierz Hadamarda wymiaru ${\displaystyle 2n}$ można uzyskać z macierzy Hadamarda wymiaru ${\displaystyle n}$ za pomocą wzoru:

${\displaystyle H_{2n}={\begin{bmatrix}H_{n}&H_{n}\\H_{n}&-H_{n}\end{bmatrix}}}$

Macierze ${\displaystyle H_{2},H_{4},H_{8}}$ zostały skonstruowane powyższą metodą, natomiast macierz ${\displaystyle H_{12}}$ nie (rzeczywista macierz Hadamarda rzędu 6 nie istnieje).

Właściwości macierzy Hadamarda

• ${\displaystyle H_{n}H_{n}^{T}=nI_{n}}$ gdzie ${\displaystyle I_{n}}$ jest macierzą jednostkową rzędu ${\displaystyle n.}$
• Macierz pozostaje macierzą Hadamarda po pomnożeniu dowolnego wiersza lub kolumny przez ${\displaystyle -1.}$
• Macierz transponowana do macierzy Hadamarda jest macierzą Hadamarda.
• Macierz Hadamarda jest macierzą ortogonalną.

Bibliografia

• J. Hadamard, Résolution d’une question relative aux déterminants, Bull. Sci. Math. 2, s. 240–246 (1893).
• J. J. Sylvester, Thoughts on Inverse Orthogonal Matrices, Simultaneous Sign-Successions, and Tesselated Pavements in Two or More Colours, with Applications to Newton’s Rule, Ornamental Tile-Work, and the Theory of Numbers, London Edinburgh and Dublin, Philos. Mag. and J. Sci. 34, s. 461–475 (1867).

Linki zewnętrzne

• Eric W.E.W. Weisstein Eric W.E.W., Hadamard Matrix, [w:] MathWorld [online], Wolfram Research [dostęp 2020-12-12]  (ang.).