OPTIM´ALN´I ROZHODOV´AN´I AËR´IZEN´I
OPTIM´ALN´I ROZHODOV´AN´I AËR´IZEN´I
OPTIM´ALN´I ROZHODOV´AN´I AËR´IZEN´I
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
KAPITOLA 3. MINIMALIZACE KVADRATICKÝCH FOREM 42<br />
Odtud plynou další dva vztahy dyadického algoritmu (3.20) a sice<br />
Pro l = i a k > i plyne z (3.21) vztah<br />
u j,k = f j,k − f i,k f j,i , d j =<br />
( gj<br />
d i<br />
)<br />
g i<br />
Odtud plyne<br />
f i,k g i f i,i + f j,k g j f j,i = u i,k d i u i,i + u j,k d j u j,i<br />
u i,k = 1 d i<br />
(g i f i,k + f j,i g j f j,k ) = g i<br />
d i<br />
f i,k + f j,ig j<br />
d i<br />
(u j,k + f i,k f j,i )<br />
Odtud plynou poslední vztahy algoritmu dyadických redukcí a sice<br />
u i,k = f i,k + µu j,k , kde µ = g jf j,i<br />
d i<br />
nebot’ dle (3.22) je roven jedné koeficient u f i,k . Dyadickou redukci můžeme provádět pouze<br />
tehdy, když d i ≠ 0. Aby d i = 0 musí podle (3.22) být g i = 0 a současně (f j,i ) 2 g j = 0.<br />
Pokud f j,i = 0, není třeba redukci provádět. Redukce je totiž již hotová, protože záměrem<br />
redukce je nulování tohoto koeficientu. Pokud g j = 0, pak mohu druhou dyádu úplně<br />
vypustit, protože nemá žádný vliv, je totiž celá rovna nule.<br />
Vtip celé dyadické redukce je nulování jednoho prvku druhé dyády, při čemž je nutné,<br />
aby první dyáda měla na odpovídajícím místě jednotkový prvek. Jednotkové prvky docílíme<br />
pomocí pomocných jednotkových dyád s nulovou váhou. Matice M je při tomto rozšíření<br />
rovna<br />
[ ] T ( ) [ ]<br />
I 0 I<br />
M = diag<br />
F g F<br />
Sekvenčním nulováním prvků vybraných dyád a vypouštěním nulových dyád docílíme<br />
toho, že matice U je opět monická horní trojúhelníková matice.<br />
Poznámka: Pokud diagonální prvek f i,i ≠ 1, ale je nenulový, pak modifikaci dyád<br />
můžeme přesto provést a výsledné vztahy jsou<br />
d i = (f i,i ) 2 g i + (f j,i ) 2 g j<br />
( ) gj<br />
d j = g i (f i,i ) 2<br />
d<br />
( i<br />
) gj<br />
µ = f j,i<br />
d i<br />
u j,k = f j,k − f j,i f i,k<br />
f i,i<br />
, k = i + 1, . . . , ν<br />
u i,k = f i,k<br />
f i,i<br />
+ µ u j,k ,<br />
k = i + 1, . . . , ν<br />
✷