913

Автор(ы): 

Автор(ов): 

1

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

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

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

Название: 

Рандомизированные алгоритмы решения выпуклых неравенств

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

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

Город: 

  • Москва

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

  • ИПУ РАН

Год издания: 

2005

Страницы: 

123-127
Аннотация
Предлагается случайный субградиентный метод решения общей задачи совместности выпуклых неравенств с большим (или бесконечным) числом неравенств. При условии строгой разрешимости метод сходится к решению за конечное число шагов с вероятностью единица. Также предлагается сходящаяся версия метода для случая несовместной системы. Алгоритм может применяться к решению линейных матричных неравенств, возникающих в задачах теории управления. Численное моделирование показывает высокую эффективность метода для задач большой размерности.

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

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