Volba metody (algoritmu)

• Základním požadavkem je možnost vyřešení úlohy s dostatečnou přesností. Často je sledována konvergence¹, což znamená schopnost vyřešit úlohu s libovolně vysokou přesností (omezené jen zaokrouhlovací chybou) při kroku $h \rightarrow 0$ (při počtu operací $N \rightarrow \infty$).
• 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.