procedimento iterativo
Metodo di soluzione per convergenza di un problema matematico che si basa sulla ripetizione (detta iterazione) di uno stesso processo di operazioni, utilizzato quando non sono disponibili formule risolutorie esplicite. Un p. i. deve avere la proprietà di convergere verso la soluzione del problema all’aumentare del numero di iterazioni, cosicché sia possibile trovare l’approssimazione con un prestabilito grado di precisione. Altrettanto importante è la velocità di convergenza. Inoltre, in programmazione dinamica, anche la funzione valore che soddisfa l’equazione di Bellman (➔ Bellman, equazione di) può essere determinata attraverso la ripetuta applicazione dell’equazione stessa.