Каков алгоритм метода наискорейшего спуска?

Алгоритм метода наискорейшего спуска состоит в следующем: hub.exponenta.ru

1. Задаются координаты начальной точки х {0-host} . hub.exponenta.ru
2. В точке х[k], k = 0, 1, 2, … вычисляется значение градиента f’(x[k]). hub.exponenta.ru
3. Определяется величина шага ak, путём одномерной минимизации по а функции j(a) = f(x[k] - af'(x[k])). hub.exponenta.ru
4. Определяются координаты точки х[k+1]: хi[k+1] = xi[k] – аkf’i(х[k]), i = 1, …, п. hub.exponenta.ru
5. Проверяются условия останова стерационного процесса. hub.exponenta.ru Если они выполняются, то вычисления прекращаются. hub.exponenta.ru В противном случае осуществляется переход к пункту 1. hub.exponenta.ru

Пользователь

Время добавления