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í.
Pokud
je funkce F(.
Na (4.. ŘEŠENÍ SOUSTAV
NELINEÁRNÍCH ALGEBRAICKÝCH ROVNIC
4. Vlastnosti iteračních metod
Grafickými metodami lze řešit pouze jednoduché úlohy, ještě jen velmi ome
zenou přesností.2. obr. pevný bod této
transformace, transformující sám sebe, neboť
x* F(x*, ,. derivace funkce f(.
167
. vidíme, uvažovaném případě existuje možnost
tří navzájem různých řešení 1u*, *U* 3ug.11)
Iterační metoda charakterizovaná tímto předpisem nazývá p-kroková. Analyticky uzavřeném tvaru lze řešit nelineárních úloh vysky
tujících praxi jen velmi úzkou třídu (jako např.2.) nezávislá, metoda nazývá stacionární.. Jejich cílem vytvořit pro počáteční odhad řešení
x (0) takovou posloupnost přibližných řešení (0), (1), <2), . Způsob
vytvoření funkce F(k\ funkce f(., (k~p+1)
do bodu (k+1). 83a nahradíme tunelovou diodou,
z grafické konstrukce obr.) vztahu (4. stacionárním případě kořen představuje tzv.3), tj.)
mohou vystupovat vedle bodů např. 86a příslušná stejnosměrná
charakteristika uD{e), která tomto případě vykazuje hysterezi (čárkovaný
úsek charakteristiky odpovídá nestabilnímu stavu obvodu). tvaru
X(*+D F(k>(x (k>, (k~ J), ., x*)
Při použití určité iterační metody praxi nás zajímá především:
a) jakých podmínek vytvořená posloupnost přibližných řešení konverguje
k přesnému řešení,
b) jaká rychlost této konvergence,
c) jaká výpočetní účinnost použité metody..
4.) těchto bodech apod. diodu obvodu obr.11) můžeme pohlížet jako transformaci bodů (k\ (fc-1), .
Teorie iteračních metod dává dříve uvedené otázky odpověď jen před
pokladu, výchozí přibližné řešení leží „dostatečné“ blízkosti přesného řešení.3) závisí použité metodě. kvadratické nebo kubické
rovnice)., (fc_p+1)) (4., aby konvergovala
k určitému kořenu soustavy (4.... většině případů nám proto nezbývá nic jiného než obrátit metodám
numerickým, jejichž možnosti dovolily plně využít teprve číslicové počítače.1. obr.
Numerické metody pro řešení soustav nelineárních algebraických rovnic jsou
vesměs iteračního charakteru. Jako argument funkce F(..Jestliže nápř. aby platilo
lim (k) x*
k~* oo
Posloupnost přibližných řešení (k)} základě určité iterační metody nejčastěji
vytvářena podle jejího rekurentního předpisu, který např.. 86b příslušná
odezva sinusové buzení e(t)