Criterio de parada

La regla que decide cuándo una iteración ha alcanzado precisión suficiente.

Definición

Los criterios habituales combinan el incremento xk+1xk|x_{k+1}-x_k| (absoluto o relativo), el residuo f(xk)|f(x_k)| y un número máximo de iteraciones como red de seguridad. Cada uno puede engañar por separado: el incremento en iteraciones lentas, el residuo en problemas mal condicionados.

Cómo se usa

En la práctica se exige incremento y residuo pequeños a la vez, con tolerancias coherentes con el épsilon de máquina y con los datos.