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í.
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.sloupcům řídké matice (3. Nejoblíbenější
je optimalizace podle kritéria Markowitze.32) tak můžeme podle těchto kritérií přiřadit následující
váhy:
1. 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í. Tím současně minima
lizuje jak počet nenulových přírůstků, tak celkový objem operací.
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. kritérium 2
2. klíčový pak zvolí prvek minimální váhou. 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í 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. /c-tém kroku tak uvážíme
pouze pravou dolní čtvercovou podmatici matice <fc) rozměru —k; např.3 1
124
.
Aplikujeme-li Markowitzovo kritérium matici (3.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