Матриці Адамара: відмінності між версіями

[неперевірена версія][неперевірена версія]
Вилучено вміст Додано вміст
м стильові правлення
Немає опису редагування
Рядок 1:
'''Ма́триці Адама́ра'''  — в [[математика|математиці]], це [[ортогональна матриця|ортогональні]] [[квадратна матриця|квадратні матриці]], елементи яких можуть приймати значення тільки (+1) та (-1). Названі на честь французького математика [[Адамар Жак Соломон|Жака Адамара]].
 
Такі матриці застосовуваться в алгоритмах коректування помилок (коди Адамара, коди Ріда-Мюллера).
Рядок 5:
== Властивості ==
 
* Матриця Адамара ''H'' порядку ''n'' задовільняє рівнянню:
: <math> H^{\mathrm{T}} H = n I \ </math>
 
де ''I'' &nbsp;— [[одинична матриця]] розміру ''n''.
 
* Отже
: <math>\ \det H =\pm \; n^{n/2}</math>.
 
* Розмір матриць Адамара може бути 1, 2 чи бути кратним 4.
Рядок 17:
* Будь-які 2 довільні стовпці чи рядки мають рівно половину співпадаючих пар елементів.
 
== Процедура побудови Сильвестра ==
Одним з способів побудови матриць Адамара великих розмірностей є рекурсивна процедура [[Сильвестр Джеймс Джон|Сильвестра]]. Якщо ''H'' &nbsp;— матриця Адамара розміру ''n''. Тоді
: <math>\begin{bmatrix} H & H \\ H & -H\end{bmatrix}</math> є матрицею Адамара порядку 2''n''.
: <math>
H_1 = \begin{bmatrix}
1 \end{bmatrix},
Рядок 55:
 
ще називається '''матрицями Волша'''.
: <math>
W_4 = \begin{bmatrix}
1 & 1 & 1 & 1\\
Рядок 64:
</math>
 
== Джерела ==
* {{cite book
|автор=[[Гантмахер Фелікс Рувимович|Гантмахер Ф. Р.]]