iteraatiossa

iteraatiossa on suomenkielinen adessiivimuoto sanasta iteraatio, jolla tarkoitetaan tilaa tai tilannetta, jossa jokin arvo tai laskennallinen vaihe kehittyy toistuvan prosessin aikana. Käytännössä iteraatiossa viitataan siihen, miten muuttuja päivitetään toistuvasti kohti haluttua ratkaisua tai arvoa.

Iteratiiviset menetelmät ovat keskeisiä numeerisessa analyysissä ja laskennallisessa ohjelmoinnissa. Prosessi alkaa yleensä alkuarviosta ja toistaa päivityksiä, kunnes tulos täyttää ennalta määritellyn kriteerin, kuten toleranssin tai maksimitoleranssin. Itse jokainen päivitys on yksi iteraatio, ja koko sarja iteraatioita muodostaa ratkaisun lähestymisen.

Esimerkkejä iteraatiosta:

- Newtonin menetelmä: x_{n+1} = x_n - f(x_n)/f'(x_n). Tätä käytetään juurten löytämiseen, ja iteraatiossa n päivityksiä toistetaan kunnes muutos tai arvio on riittävän pieni.

- Kiinnipitoitettu iteraatio (fixed-point): x_{n+1} = g(x_n). Konvergenssi edellyttää tyypillisesti, että |g'(x)| < 1 tietyllä ratkaisutason x.

Lopetusehdot vaihtelevat; yleisiä ovat vertailu aiemmin määritettyyn toleranssiin tai maksikkäyrän, sekä tarkkailu, ettei iteraatioista synny epävakaita arvoja. Itäraatioihin liittyy sekä nopeus että luotettavuus riippuen funktioista ja aloitusarviosta.