Аннотация:
Коническая двойственность (естественное обобщение двойственности в линейном программировании) позволяет в определенных четко описываемых условиях переформулировать негативное утверждение («что-то не существует», например, задача выпуклой минимизации не имеет решения с отрицательным значением целевого функционала) в положительной форме («что-то не существует тогда и только тогда, когда существует четко описываемое нечто другое»). Эта уникальная способность двойственности подлежит ее многочисленным нетривиальным применениям, в том числе тем трем, о которых было рассказано.
|
