Konvergence numerické metody

O numerické metodě říkáme, že je konvergentní, pokud v nějakém smyslu lze touto metodou získat libovolně přesné řešení dané úlohy. Obvykle se tak děje snižováním kroku, nebo zvyšováním počtu uzlů, iterací apod. Lze-li nějak definovat krok, který lze zvolit libovolně malý (značíme písmenem $h$ ), a lze-li prohlásit, že chybu (v nějakém smyslu) lze omezit výrazem tvaru $C\,h^{p}$ , kde $C$ je konstanta nezávislá na $h$ , pak číslo $p$ nazýváme řád metody. U metod iteračních se zpravidla definuje řád konvergence poněkud jinak – vyjadřuje buď závislost chyby iterace na chybě v předchozí iteraci (tzv. Q-konvergence), nebo celkovou rychlost zmenšování chyby při neomezeně rostoucím počtu iterací (tzv. R-konvergence).