Kniha je úvodem do metod praktického modelování, analýzy, návrhu a optimalizace elektrotechnických zařízeni na číslicovém počítači. Výklad je doprovázen jednoduchými názornými příklady řešených úloh z různých odvětví elektrotechniky.Kniha je určena inženýrům a technikům, kteří se zabývají moderním návrhem elektrotechnických zařízení.
Dojde tomu
v případě, kdy nenulový jak prvek af^, tak prvek \
Jelikož však lokální optimalizace výběru klíčových prvků příliš náročná
na operace, provádí lokální optimalizace praxi zjednodušeně.
Při lokální optimalizaci výběru klíčového prvku uvažujeme pouze jevy,
které nastanou vždy jen jediném kroku rozkladu.32) tak můžeme podle těchto kritérií přiřadit následující
váhy:
1.32), před prvním krokem
rozkladu jejím nenulovým prvkům přiřadíme váhy
9 3~
3 1
3 1
.
Aplikujeme-li Markowitzovo kritérium matici (3. klíčový pak zvolí prvek minimální váhou. Každému nenulovému prvku matice,
který dané fázi jejího rozkladu může stát prvkem klíčovým, přiřadí váha
rovná součinu počtů ostatních takových prvků shodném řádku shodném
sloupci. při
lokální minimalizaci nárůstu nenulových prvků fc-tém kroku rozkladu modifiko
vanou Croutovou metodou pak pro každou volbu klíčového prvku podmatici
r
: i
fl»> u(k)Uik Uij
testujeme každý její nenulový prvek a\f, zda nestane nulovým. Tím současně minima
lizuje jak počet nenulových přírůstků, tak celkový objem operací.3 1
124
. kritérium 2
2. kritérium 6
_x x"
x x
x x
_x _
Po přerovnání sloupců odpovídajícím jejich váhám dokončení rozkladu dosta
neme tomto případě pro obě kritéria shodný výsledek
" “
x x
x x
x x
x _
který sice příznivý, ale zdaleka není optimální. /c-tém kroku tak uvážíme
pouze pravou dolní čtvercovou podmatici matice <fc) rozměru —k; např.sloupcům řídké matice (3. Nejoblíbenější
je optimalizace podle kritéria Markowitze