Классический градиентный метод

В качестве направления для изменения текущей точки выбирается вектор, направление которого противоположно направлению вектора градиента функции Ñf(x).

Вектор -grad f(X) = - Ñf(X) называется антиградиентом и является направлением наиболее быстрого ее убывания.

Рекурсивное соотношение для поиска новой точки будет:

X_k+1=x_k-l_kÑf(X),

где l_k – величина шага на к-ой итерации.

k=1,2,..,