05.07.2013 Views

Zespolone macierze Hadamarda a zbior baz optymalnych pomiarow ...

Zespolone macierze Hadamarda a zbior baz optymalnych pomiarow ...

Zespolone macierze Hadamarda a zbior baz optymalnych pomiarow ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Rozdział 4<br />

Wyniki numeryczne<br />

Do niedawna wydawało się, że poszczególne klasy macierzy przedstawionych w poprzed-<br />

nim rozdziale stanowią odrębne obiekty w przestrzni H6. W szczególności oznaczało to, że<br />

żadnego reprezentanta danej klasy nie da się przedstawić - stosując operacje permutacji<br />

wierszy i kolumn oraz dofazowania macierzami diagonalnymi - jako macierzy z klasy innej.<br />

Jakkolwiek pewne było to, że jedynie macierz S6 stanowi punkt izolowany, tak dla ca-<br />

łej reszty istniało silne przypuszczenie, iż każda z nich być może należy do jakiejś ogólnej<br />

wielowymiarowej orbity. Potwierdzały te przypuszczenia numerycznie wyliczone wartości<br />

defektu, który dla F6(a, b), D6(c) oraz C6 ma wartość 4.<br />

Postać macierzy sugerowała, że hipotetyczna rodzina wielo- (co najwyżej 4-) wymiarowa<br />

będzie rodziną nieafiniczną. W stosunku do macierzy C6 udowodniono nawet teoretycznie,<br />

że nie może być ona generatorem żadnej afinicznej orbity [22].<br />

Poszukiwanie nowych macierzy <strong>Hadamarda</strong> odbywało się numerycznie metodą wielowy-<br />

miarowego błądzenia losowego po 25−wymiarowej przestrzeni rzeczywistej odpowiadają-<br />

cej fazom rdzenia poszukiwanej macierzy H. Zasada działania algorytmu polegała na mi-<br />

nimalizowaniu funkcji celu Z(H) jaką był funkcjonał normy Frobeniusa: Z(H) ≡ ||M||F =<br />

√ Tr MM † , gdzie M = HH † − 6 . Więcej na temat użytych metod numerycznych znaj-<br />

duje się w Dodatku B.<br />

Identyfikowanie nowych znalezionych numerycznie macierzy <strong>Hadamarda</strong> jest utrudnio-<br />

ne przez wspomnianą wcześniej relację równoważności. Sedno problemu leży w tym, iż dla<br />

hipotetycznie nowej macierzy jest bardzo trudno odnaleźć zestaw macierzy permutacji<br />

oraz macierzy diagonalnych, które przetransformowałyby ją do jednej ze znanych postaci.<br />

A z drugiej strony jeszcze większej trudności nastręcza dowód, że jest to całkiem nowa<br />

klasa. Dotychczas nie istnieje żadna uniwersalna metoda, która pozwoliłaby rozwiązywać<br />

ten problem w krótkim czasie dla dowolnej macierzy. Każdy przypadek należy traktować<br />

indywidualnie.<br />

25

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!