Iteraatio
Iteraatio, eli iteraatio, on prosessi, jossa tietyllä säännöllä tuotetaan toistuvasti uusia arvoja aiemman arvon perusteella. Usein määritelmä on x_{n+1} = f(x_n) tai yleisemmin x_{n+1} = F(x_n). Termi juontaa juurensa latinasta iteratio-, "toisto". Iteraatiota käytetään sekä matematiikassa ja laskennassa että erilaisten prosessien parantamisessa.
Matematiikassa ja numeerisessa laskennassa tavoittelee, että jono x_n konvergoituu kohti jokin pistettä. Yleinen käsite on kiinteä
Esimerkki: kiinteän pisteen iteraatio. Ratkaistaan x = cos x. Aloita arviosta x_0 ja aseta x_{n+1} = cos(x_n). Jos
Sovellukset: Iteraatiota käytetään laajalti numeerisessa laskennassa ja ohjelmoinnissa: lineaarialgebran ratkaisuun tarkoitetut Jacobi- ja Gauss-Seidel -menetelmät, optimoinnin