Как метод Ньютона-Рафсона может использоваться в оптимизации?

Метод Ньютона-Рафсона может использоваться в оптимизации для поиска стационарной точки функции. 15 В рамках метода предполагается, что функция дважды дифференцируема. 1

Работа алгоритма начинается в точке, которая представляет начальное приближение координаты стационарной точки. 5 В очередной точке строится линейная аппроксимация функции, и точка, в которой аппроксимирующая линейная функция обращается в нуль, принимается в качестве следующего приближения. 5

Метод Ньютона-Рафсона может применяться на завершающем этапе минимизации, когда точка минимума грубо найдена другим, менее трудоёмким методом, и требуется найти её с большой точностью. 5 Также он используется, если функция содержит члены, включающие x в третьей и более высоких степенях, и непосредственное получение аналитического решения уравнения f(x) = 0 затруднительно. 5