），即新叠代的近似值充分接近上一个叠代值时，叠代停止。
牛顿法（及类似的以导数为基础的方法）.牛顿法假定函数formula_19的导数是连续的。如果起始点距离根太远，牛顿法可能不收敛。然而，其若收敛，速度将较二分法快，且通常为二次收敛。牛顿法也是一种重要的算法，因为它能容易地推广到高维问题。类似牛顿法且有更高次的收敛性的算法为。具有三次收敛性的Householder法是。
割线法.将牛顿法中的导数替换为一个差分式，即得到割线法。 这种方法的优点在于不需要计