|
|
Математический кружок
22 декабря 2011 г., г. Долгопрудный, 115 КПМ МФТИ
|
|
|
|
|
|
Примеры конической двойственности за работой: робастное линейное программирование, синтез линейных контроллеров, теорема о матричном кубе
А. С. Немировский Technion – Israel Institute of Technology, Haifa
|
Количество просмотров: |
Эта страница: | 447 | Материалы: | 155 |
|
Аннотация:
Коническая двойственность (естественное обобщение двойственности в линейном программировании) позволяет в определенных четко описываемых условиях переформулировать негативное утверждение («что-то не существует», например, задача выпуклой минимизации не имеет решения с отрицательным значением целевого функционала) в положительной форме («что-то не существует тогда и только тогда, когда существует четко описываемое нечто другое»). Эта уникальная способность двойственности подлежит ее многочисленным нетривиальным применениям, в том числе тем трем, о которых было рассказано.
Дополнительные материалы:
fiztech22dec2011_part2.pdf (1.4 Mb)
,
fiztech22dec2011_part1u.pdf (472.7 Kb)
|
|