Задача нелинейного программирования. Условная оптимизация. Метод проекции градиента. - презентация

1 Задача нелинейного программирования. Условная оптимизация. Метод проекции градиента

2 Метод проекции градиента

3 Активные ограничения

4 Ограничения, которые нарушаются при движении в выбранном направлении Шаг 1. Определение длины шага Длина шага до нарушаемых ограничений:

5 Шаг 1. Определение длины шага Максимально возможная длина шага: Итоговая длина шага:

6 Шаг 1. Координаты новой точки

7

8 Активные ограничения >0 Не допустимо градиентное направление Шаг 2. Выбор направления

9 Оператор проекции:

10 Нарушаемые ограничения Шаг 2. Определение длины шага Длина шага до нарушаемых ограничений: Максимально возможная длина шага:

11 Шаг 2. Координаты новой точки

12

13 Активные ограничения >0 Не допустимо градиентное направление Шаг 3. Выбор направления

14 Оператор проекции: Подозрение на оптимальность

15 Шаг 3. Проверка останова

16