1993

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Рандомизированный метод решения задач полуопределенного программирования

Наименование источника: 

  • Стохастическая оптимизация в информатике

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2006

Страницы: 

123-127
Аннотация
Предлагается новый итеративный метод решения задач полуопределенного программирования. Метод относится к классу методов отсекающей гиперплоскости, проводимой через центр тяжести выпуклого множества. Для приближенного отыскания центра тяжести на каждом шаге в допустимой области генерируется равномерное распределение с помощью техники Hit-and-Run и ее модификаций. Обсуждаются робастные постановки задачи, когда в матричных коэффициентах присутствует неопределенность. Работа алгоритма иллюстрируется многочисленными примерами и сравнивается с результатами, полученными при использовании функции solvesdp из пакета Yalmip.

Библиографическая ссылка: 

Поляк Б.Т., Щербаков П.С. Рандомизированный метод решения задач полуопределенного программирования / Стохастическая оптимизация в информатике. М.: ИПУ РАН, 2006. С. 123-127.