Home

Семинар 26 февраля 1999 года

Пятница, 26 февраля, комната 106. Начало в 18:00.

26 февраля.
М.Гаврилович. Доклад, освещающий, в том числе, метод решения задач популярного ныне полуопределенного программирования.
Abstract
Задача выпуклого программирования --- это задача минимизации выпуклой функции на выпуклом теле. Для того, чтобы решить ее, необязательно знать задание этого тела в виде неравенств $ f_i\lt 0 $, где $ f_i $ -- выпуклые функции. Я расскажу, что необходимо для решения таких задач за полиномиальное время. Также будет показано, что этим методом можно решать задачи полуопределенного программирования. Если останется время, то будут затронуты и приложения.