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