Метод Ньютона-Рафсона для вычисления квадратных корней заключается в итеративном приближении значения корня. 1 Начальное значение подбирается, а затем последовательно уточняется с помощью формулы. 1
Принцип метода: 2
Если функция ведёт себя достаточно хорошо (то есть её производная локально отделена от нуля, а вторая производная ограничена), то сходимость происходит чрезвычайно быстро. 2