Next: Numerické derivování
Up: Výpočet funkcí
Previous: Nekonečné zlomky
Mnoho funkcí je dáno rekurentními vztahy
Vlastnosti takové rekurence jsou dány vlastnostmi kvadratické
rovnice
Označme
ten kořen, který odpovídá výpočtu funkce.
Pokud je
, rekurzi začínající od nejnižších
lze použít pro výpočet
s vysokým
.
Pokud je ale
, pak je takový
algoritmus numericky nestabilní.
Pozn. Pokud je rekurentní vztah nestabilní při růstu
, pak je stabilní při zmenšování
.
Jiri Limpouch
2000-03-24