Вопросы для самоконтроля:
1.Метод наискорейшего подъема и спуска (для задач без ограничений)
2.Метод проекции градиента.
3.Метод условного градиента. Условные методы Ньютона.
Рекомендуемая литература:
1.Измаилов А.Ф., Солодов М.В. Численные методы оптимизации. М.: Физматлит, 2003.
2.Банди Б. Методы оптимизации. Вводный курс. М.: Радио и связь, 1988.
Лекция 13. Задачи с нелинейными ограничениями
Содержание лекционного занятия:
Этот класс задач значительно сложнее задач с линейными ограничениями. Методы их решения основываются на идеях сведения задачи к безусловной оптимизации или к локальной аппроксимации нелинейных функций линейными для поиска направления спуска с последующим возвратом в допустимую область. Есть методы, в которых все ограничения делятся на две группы: линейные и нелинейные. Ограничения второй группы — учитываются преобразованием целевой функции, а ограничения первой группы как описано в разделе 2.4.
Достарыңызбен бөлісу: |