Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


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




ѕриведем некоторые методы решени€ задачи выпуклого программировани€ (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; ћы поможем в написании ваших работ!; просмотров: 529 | Ќарушение авторских прав


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

Ћучшие изречени€:

—тудент может не знать в двух случа€х: не знал, или забыл. © Ќеизвестно
==> читать все изречени€...

961 - | 609 -


© 2015-2023 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.019 с.