Видеотека
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Видеотека
Архив
Популярное видео

Поиск
RSS
Новые поступления






Workshop “Frontiers of High Dimensional Statistics, Optimization, and Econometrics”
26 февраля 2015 г. 15:00–15:30, Москва, ВШЭ, Шаболовская 26, корпус 3, ауд. 3211
 




[Rank 1 generated spectrahedral cones]

R. Hildebrand

Количество просмотров:
Эта страница:257
Youtube:



Аннотация: Many nonconvex optimization problems can be written as conic programs over a linear section of the semi-definite matrix cone with an additional rank 1 constraint. By dropping this rank 1 constraint, one obtains a semi-definite relaxation of the original problem. If the linear section is such that every extreme ray is a rank 1 matrix, then the relaxation will be exact. We shall call such spectrahedral cones "rank 1 generated". We describe the basic properties of rank 1 generated spectrahedral cones and provide some ways to construct such cones.

Язык доклада: английский
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024