Next: About this document ...
Up: Úvod do numerické matematiky
Previous: Příklady nestabilních algoritmů
- Základním požadavkem je možnost vyřešení úlohy s dostatečnou
přesností. Často je sledována
konvergence1, což
znamená schopnost vyřešit úlohu s libovolně vysokou přesností
(omezené jen zaokrouhlovací chybou) při kroku
(při počtu operací
).
- Při výběru metody hraje roli i složitost algoritmu (počet operací
nutných k získání výsledku se zadanou přesností) a paměťové nároky.
- Je k dipozici spolehlivá implementace příslušné metody?
Numerické knihovny
- Pro drtivou většinu úloh jsou k dispozici procedury
ve standardních knihovnách. Pokud úloha není triviální, neprogramuji
ji sám!
- Většina knihoven je ve FORTRANU
- Profesionální knihovny jsou drahé (bývají k dispozici na velkých
počítačích) - nejznámější NAG, IMSL - ale některé části jsou
implementovány v programových balících jako MAPLE nebo ORIGIN
- Pro ukázky budeme používat knihovny NUMERICAL RECIPES (je přílohou
knihy) - FORTRAN, C, Pascal, C++, Python, Java a existuje interface k MATLABu
- Volně (byť často s omezeními) dostupný software - vyhledávání na
http://gams.nist.gov, mnoho softwaru je na serverech NETLIB (www.netlib.org),
se zrcadly např. na http://netlib.no v Bergenu, Norsko nebo na
http://netlib.sandia.gov v SNL, USA.
Jiri Limpouch
1999-03-01