Zespolone macierze Hadamarda a zbior baz optymalnych pomiarow ...
Zespolone macierze Hadamarda a zbior baz optymalnych pomiarow ...
Zespolone macierze Hadamarda a zbior baz optymalnych pomiarow ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
B<br />
Opis użytych metod numerycznych<br />
Poszukując nowych klas macierzy w <strong>zbior</strong>ze H6 a także nowych par MUHs używane były<br />
algorytmy napisane w języku C. Otrzymane dane numeryczne zostały następnie "wygła-<br />
dzone" analitycznie w Mathematice otrzymując ścisłe zależności funkcyjne między po-<br />
szczególnymi elementami.<br />
Poniżej przedstawione zostaną schematy ideowe i opis dwóch algorytmów. Pierwszy -<br />
poszukujący macierzy unitarnej w <strong>zbior</strong>ze macierzy H6. I drugi - poszukujący par będą-<br />
cych w relacji MUHs.<br />
Algorytm 1:<br />
#01 ZAALOKUJ PAMIĘĆ DLA 36-ELEMENTOWEJ MACIERZY ZESPOLONEJ U<br />
−− ↓<br />
#02 LOSUJ 25 FAZ RDZENIA MACIERZY U, POZOSTAŁE USTALONE JAKO 1<br />
(co daje gwarancję unimodularności)<br />
−− ↓<br />
#03 POLICZ FUNKCJĘ CELU Z(U) ≡ ||M||F = √ Tr MM † , GDZIE M = UU † − 6 <br />
#04 → #07<br />
#05 ZABURZ LEKKO FAZY RDZENIA I POLICZ FUNKCJĘ Z(U ′ )<br />
−− ↓<br />
U ′ - oznacza zaburzoną macierz U<br />
#06 JEŻELI Z(U ′ ) < Z(U) → PODSTAW U = U ′ .<br />
−− ↓<br />
#07 JEŻELI Z(U) < 10 −7 → ZAPISZ WYNIK → #09<br />
−− ↓<br />
#08 POWTARZAJ #5 DO CZASU WYCZERPANIA LIMITU ZADANYCH ITERACJI<br />
#09 WYCZYŚĆ PAMIĘĆ → POWRÓT DO SYSTEMU NADRZĘDNEGO<br />
Zasada działania powyższego algorytmu sprowadza się do wielowymiarowego błądzenia<br />
53