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