Методы выпуклого программирования
Лекции.Орг

Поиск:


Методы выпуклого программирования




Приведем некоторые методы решения задачи выпуклого программирования (6.4.1).

Метод линеаризации. В этом методе на каждой итерации ограничения и минимизируемая функция линеаризуются и добавляется квадратичный член для получения ограниченной задачи. Очередное приближение есть решение линеаризованной задачи минимизации при линеаризованных ограничениях

(6.5.1)

Теорема 20. Пусть множество решений задачи (6.4.1) не пусто, функции выпуклы и дифференцируемы, а их градиенты удовлетворяют условию Липшица, и выполняется условие Слейтера. Тогда найдется такое, что при метод (6.5.1) сходится к . Если при этом функция сильно выпукла, то , .

В методе (6.5.1) учитываются все ограничения. Можно в (6.5.1) учитывать только наиболее нарушенные ограничения из множества

(6.5.2)





Дата добавления: 2015-02-12; просмотров: 346 | Нарушение авторских прав | Изречения для студентов


Читайте также:

Рекомендуемый контект:


Поиск на сайте:



© 2015-2020 lektsii.org - Контакты - Последнее добавление

Ген: 0.002 с.