iteració
Iteració és el procés de repetir una acció o un conjunt d’accions amb l’objectiu d’augmentar l’aproximació, adaptar-se a noves dades o obtenir un resultat estable. En matemàtiques i informàtica, l’iteració implica aplicar repetidament una operació o una funció a un valor, actualitzant la seva entrada en cada pas. Es defineix sovint per una recurrència del tipus x_{n+1} = f(x_n). Si la seqüència {x_n} convergeix a un valor, diem que l’iteració convergeix.
La convergència depèn de propietats de la funció i del domini. Un cas important és el teorema
En informàtica, l’iteració és essencial en les estructures de control com bucles que repeteixen instruccions fins
En estadística i aprenentatge automàtic, els algorismes iteratius com l’EM, el descens de gradient o les relaxacions
La iteració és fonamental en càlcul numèric, disseny d’algorismes i ressolució de problemes d’optimització. Pot fallar