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í.
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
. Nejoblíbenější
je optimalizace podle kritéria Markowitze.sloupcům řídké matice (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. 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ř. 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ě.3 1
124
. 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. klíčový pak zvolí prvek minimální váhou. 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.32) tak můžeme podle těchto kritérií přiřadit následující
váhy:
1.
Aplikujeme-li Markowitzovo kritérium matici (3
