6427

Автор(ы): 

Автор(ов): 

2

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

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

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

Название: 

Рандомизированный алгоритм нахождения собственного вектора стохастической матрицы с приложением к PageRank

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

  • Доклады Академии наук

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

Т. 426, № 6

Город: 

  • Москва

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

  • МАИК "Наука"

Год издания: 

2009

Страницы: 

734-737
Аннотация
Для стохастических матриц предложен новый рандомизированный численный метод отыскания собственного вектора, отвечающего собственному значению 1. Полученная граница скорости сходимости не асимптотического типа и имеет явный численный множитель. Более того, граница верна для всего класса стохастических матриц и не зависит от свойств индивидуальной матрицы. Метод может быть применен для задач ранжирования, в частности для решения PageRank-задачи с малым параметром m. Возможна последующая работа над ускорением метода.

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

Назин А.В., Поляк Б.Т. Рандомизированный алгоритм нахождения собственного вектора стохастической матрицы с приложением к PageRank // Доклады Академии наук. 2009. Т. 426, № 6. С. 734-737.