38514

Автор(ы): 

Автор(ов): 

2

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

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

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

Название: 

Игровой алгоритм зеркального спуска в задаче робастного PageRank

ISBN/ISSN: 

0005-2310

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

  • Автоматика и телемеханика

Обозначение и номер тома: 

№ 8

Город: 

  • Москва

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

  • Академиздатцентр «Наука» РАН

Год издания: 

2016

Страницы: 

105-124
Аннотация
С целью решения задачи о робастном PageRank развит и исследован игровой алгоритм зеркального спуска, основанный на решении соответствующей выпукло-вогнутой задачи о седловой точке. Этот алгоритм основан на использовании двух прокси-функций, использующих особенности множеств, на которых проводится оптимизация (поиск минимакса); в случае робастного PageRank это функция энтропийного типа и квадрат евклидовой нормы. Применение игрового алгоритма зеркального спуска к задаче робастного PageRank приводит к конкретным результатам сложности. Обсуждаются эти теоретические результаты, а также иллюстрирующий их вычислительный пример.

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

Назин А.В., Тремба А.А. Игровой алгоритм зеркального спуска в задаче робастного PageRank // Автоматика и телемеханика. 2016. № 8. С. 105-124.