Градиентный метод

В оптимизации градиентный метод — это алгоритм решения задач вида

$\min _{x\in \mathbb {R} ^{n}}\;f(x)$

с направлениями поиска, определяемыми градиентом функции в текущей точке. Примерами градиентных методов являются градиентный спуск и сопряженный градиент .

См. также

• Градиентный спуск
• Стохастический градиентный спуск
• Координатный спуск
• Алгоритм Франка – Вольфа
• Итерация Ландвебера
• Случайный спуск по координатам
• Метод сопряженных градиентов
• Вывод метода сопряженных градиентов
• Нелинейный метод сопряженных градиентов
• Метод бисопряженного градиента
• Метод стабилизации бисопряженного градиента

Ссылки

• Элайджа Полак (1997). Оптимизация: алгоритмы и согласованные аппроксимации . Спрингер-Верлаг. ISBN  0-387-94971-2 .