Как алгоритм влияет на накопление вычислительных ошибок

Численная устойчивость описывает, как алгоритм переносит ошибки округления и другие малые возмущения вычислений. При анализе сравнивают ошибку ответа и эквивалентное изменение исходных данных; устойчивый алгоритм не устраняет чувствительность самой плохо обусловленной задачи.