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í.
, jednak pro 1,. Doolittlův algoritmus lze
modifikovat obdobně tím, provádí řádcích.18)
Přitom předpokládáme, rozložené řádky sloupce zůstávají beze změny, tj.
Všimněme si, k-tý krok tohoto algoritmu lze rozložit fází
tak, aby každé nich byl sloupcový index konstantní.., (3. že
,,(k) 1)
Uij Uij
jednak pro 1,2,...17)
kk
c) zbývající prvky pravé dolní podmatici matice upravíme tak, že
afj likukj 2,.. položíme
hk n
b) k-tý řádek matice. Zaměníme proto
druhý třetí řádek budeme pokračovat
~2 1”
3 6
2 6
_4 1_
"2 r
3 1
—>
3 i
2 0
_4 _
Dospěli jsme tak rozkladu původní matice matice
"2 1
3 1
L =
2 0
_4 1-
Vzájemným vynásobením obou matic můžeme přesvědčit správnosti rozkladu
(nesmíme ovšem zapomenout záměnu řádek při výběru klíčových prvků)., n
a 1,2, 1.
Z hlediska interakce pamětí počítače výhodné rozklad matice zorganizo
vat tak, aby každé jeho fázi byl zpracován pouze jeden sloupec nebo řádek matice;
např. Croutův algoritmus lze pro tento účel modifikovat tak, jeho k-tém kroku:
a) k-tý sloupec matice budeme považovat k-tý sloupec matice (t)
tj... vypočítáme jako
11 a(k) ~
a]( 1)
M__
l,
(3.16)
(3.
115
.Při prvním kroku jsme dospěli nulovému klíčovému prvku l22..., 1,2,
