Алгоритм решения задачи методом наискорейшего спуска
Пусть требуется найти минимум целевой функции
1. Выбирается начальная точка поиска 2. Определяется значение целевой функции в начальной точке 3. В исходной точке Находится направление наискорейшего возрастания функции. 4. В направлении антиградиента делается шаг спуска
5. Рассчитывается значение целевой функции в точке
6. Сравниваются значения целевой функции в точке Если Если же 7. Затем делается новый шаг в том же направлении и так до тех пор, пока не будет найден минимум в этом направлении. Если в некоторой точке 8. Критерием окончания поиска является выполнение условия
которое проверяется после каждого удачного шага.
|
, 
, 
.
.
.
вычисляется градиент целевой функции (2.4).
.
.
, то выполненный шаг считается удовлетворительным и новое значение 
запоминается совместно с координатами точки 
, то необходимо изменить начальную точку поиска 
.
, то в точке 
вычисляется градиент целевой функции и определяется новое направление наибыстрейшего убывания функции.
,
