V numerické analýze , An iterační metoda je algoritmický proces používá k vyřešení problému, například zjištění se roztok systému rovnic nebo optimalizační problém . Počínaje výběrem počátečního bodu považovaného za první obrys řešení postupuje metoda iteracemi, během nichž určuje posloupnost rafinovaných přibližných řešení, která se postupně přibližují k hledanému řešení. Vygenerované body se nazývají iteráty .
Iterační metody kontrastu s přímými metodami , které řeší tento problém v jednom kroku (například roztoku o lineární systém Ax = b získány výpočtem inverzní matici z A ).
Iterační metody jsou výhodnou náhradou za ostatní, když:
Na druhou stranu zůstává otázka rychlosti konvergence (nebo dokonce možné divergence) zásadní: je předmětem rozsáhlého pole vyšetřování numerické analýzy .
Zde je několik příkladů iteračních metod: