Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше
Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике
— один из методов решения задачи программирования выпуклого. Пусть задача выпуклого программирования поставлена в следующем виде: минимизировать при ограничениях
На предварительном шаге выбираются точки такие, что область, определяемая неравенствами ограничена. Здесь градиент ф-ции
Общий шаг заключается в следующем. Положим, множество Пусть точки уже построены и построены соответствующие им множества индексов к. Решаем задачу минимизации при ограничениях
Точку минимума этой задачи обозначим через . В качестве берем множество тех индексов , для которых . Если при некотором - к множество пусто, то решение задачи. В общем случае построенная последовательность такова, что , а значение стремится к значению минимума в области (1).
при ограничениях
— 
-мерные векторы, 
— 
. Метод состоит из предварительного и общего шагов.
такие, что область, определяемая неравенствами 
ограничена. Здесь 
Пусть точки 
уже построены и построены соответствующие им множества индексов 
к. Решаем задачу минимизации 
при ограничениях
. В качестве 
берем множество тех индексов 
, для которых 
. Если при некотором - к множество 
пусто, то 
решение задачи. В общем случае построенная последовательность 
такова, что 
, а значение 
стремится к значению минимума 
в области (1).
