Алгоритм Франк — Вульфа

Алгоритм Франк — Вульфа — это итеративный алгоритм оптимизации для выпуклой оптимизации . Алгоритм известен также как метод условного градиента, метод приведённого градиента и алгоритм выпуклых комбинаций. Метод первоначально предложили и в 1956. На каждой итерации алгоритм Франк — Вульфа рассматривает линейное приближение целевой функции и движется в направлении минимизации этой линейной функции (на том же множестве допустимых решений).