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

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

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

Saved successfully!

Ooh no, something went wrong!