Использование линейной аппроксимации в вогнутом программировании (геометрическая интерпретация)

Слайд 2

Минимум Линии равного уровня критерия Понятия «допустимое» и «возможное» направления движения

Минимум

Линии равного уровня критерия

Понятия «допустимое» и «возможное» направления движения к минимуму

Одно

из ограничений

Направление градиента к ограничению (ведет из допустимой области в недопустимую)

Тупой угол

Телесный угол, каждое направление внутри которого ведет в допустимую область

Допустимые направления