|
Автоматика и телемеханика, 2016, выпуск 8, страницы 105–124
(Mi at14529)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Стохастические системы, системы массового обслуживания
Игровой алгоритм зеркального спуска в задаче робастного PageRank
А. В. Назин, А. А. Тремба Институт проблем управления им. В. А. Трапезникова РАН, Москва
Аннотация:
С целью решения задачи о робастном PageRank развит и исследован игровой алгоритм зеркального спуска, основанный на решении соответствующей выпукло-вогнутой задачи о седловой точке. Этот алгоритм основан на использовании двух прокси-функций, использующих особенности множеств, на которых проводится оптимизация (поиск минимакса); в случае робастного PageRank это функция энтропийного типа и квадрат евклидовой нормы. Применение игрового алгоритма зеркального спуска к задаче робастного PageRank приводит к конкретным результатам сложности. Обсуждаются эти теоретические результаты, а также иллюстрирующий их вычислительный пример.
Образец цитирования:
А. В. Назин, А. А. Тремба, “Игровой алгоритм зеркального спуска в задаче робастного PageRank”, Автомат. и телемех., 2016, № 8, 105–124; Autom. Remote Control, 77:8 (2016), 1403–1418
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at14529 https://www.mathnet.ru/rus/at/y2016/i8/p105
|
Статистика просмотров: |
Страница аннотации: | 326 | PDF полного текста: | 84 | Список литературы: | 54 | Первая страница: | 21 |
|