iteratsioonil

Iteratsioon on protsess, kus samade sammude korduv rakendamine viib lahenduse või tulemuse järkjärgulisele parandamisele. See mõiste on levinud nii matemaatikas kui arvutiteaduses ning kirjeldab viis, kuidas süsteem või algoritm täidab end samamoodi kordavalt, kuni saavutatakse soovitud täpsus või konvergents.

Matemaatikas ja numbrilises analüüsis hõlmab iteratsioon peamiselt meetodite, mis algväärtusest lähtudes korduva reegli abil lahendust või piiri lähemale viivad. Näited on fix-point iteratsioon, kus uue väärtuse arvutamiseks kasutatakse eelmise väärtuse kaudu määritud funktsiooni; ja Newtoni meetod, mis leiab ühemuutuju võrrandi lahenduse, kasutades järjepidevat ligikaudsete väärtuste parandamist. Konverents sõltub tavaliselt omadustest, nagu kontraktiivne teisendus või lühema häälega lähenev jada, ning peatub ohutuse tagamiseks lubatud täpsuse või maksimaalse iteratsioonide arvu saavutanud.

Arvutites realiseeritakse iteratsioon tavaliselt tsüklina (for või while), kuni täidetakse kontrollkriteeriumid, näiteks erinevuse kahe järgneva tulemuse vahel või tolerants. Iteratsioonid on tihti eelistatud võrreldes rekursiooniga, kuna need võivad olla mälu- ja ajakulutustsense otstarbekamad.

Estonian keeles on iteratsioonil kui nominaalil kasutatav vorm iteratsiooni kohta. Sõna iteratsioonil viitab kontekstile või ajale, milles iteratsiooni protsess aset leiab, näiteks “iteratsioonil ajal” või “iteratsioonil põhinev meetod”. See on levinud termin matemaatikas, informaatikas ja teaduslikes kirjandustes.