Точные релаксации, использующие дополнительную информацию о расположении искомого решения и невязке, могут улучшить сходимость итеративных методов, которые представимы в виде метода простой итерации (в частности, метода Ньютона решения системы нелинейных уравнений). Формулы для таких релаксаций получаются минимизацией максимума оценок погрешностей следующей итерации, а использование невязки состоит в выборе лучшего по невязке приближения из двух: того, что выдает базовый алгоритм, и того, что выдает точная релаксация этого алгоритма.