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

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

Статья представлена к публикации членом редколлегии: П. С. Щербаков