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í.
Algoritmus LR
Z výpočetního hlediska jsou pro nalezení charakteristických čísel matice porovnání
s přímým výpočtem kořenů charakteristického polynomu zpravidla výhodnější
iterativní postupy založené opakované podobnostní transformaci matic.
Z (5.103)
kde Lfcje horní dolní trojúhelníková matice získaná rozkladem součin
Afc L,U, (5..3.
Blokům přísluší reálná charakteristická čísla, kdežto blokům 2
přísluší dvojice charakteristických čísel, jež jsou buď reálná nebo navzájem kom
plexně sdružená. NUMERICKÝ VÝPOČET
CHARAKTERISTICKÝCH ČÍSEL MATIC
5.104)
Tento postup nazval algoritmem LR, neboť (5. left levý, right pravý).. Charakte
ristická čísla matice jsou tedy shodná charakteristickými čísly matic
A *i, *2, Je-li výchozí matice reálná, reálná matice A*, získaná
uvažovanou transformací reálné bloky její diagonále fl5 f2, . dané
matici jejíž charakteristická čísla hledáme, tímto způsobem vygeneruje po
sloupnost matic {Afc} definovaná rekurentním předpisem
A fc+1 fc= 1,2,3,.
Ukázali jsme si, charakteristická čísla jsou vzhledem podobnostní trans
formaci invariantní dále, charakteristická čísla blokově trojúhelníkové matice
jsou shodná charakteristickými čísly bloků její hlavní diagonále...
Rutishauser navrhl pro generování posloupnosti rekurentní předpis
Afc+1 kLk 1,2,3,.
Lze ukázat, při vhodné volbě transformační matice uvedená posloupnost
pak určitých podmínek konverguje horní blokově trojúhelníkové matici
A* =
A *
**11
0
0
A *
12
A *
22
0
A*13 •
A*23 '
A *
33 '
*<N*<N
<<<
(5.1. (5., *mjsou
rozměru buď nebo ..3.102)
0 *
kde je-li rozměr matice A.5. (5.104) vyplývá, že
L, X
232
.104) interpretoval jako rozklad na
levou pravou trojúhelníkovou matici angl..101)
přičemž A
