Аннотация:
Рассматривается задача нахождения собственного вектора стохастической по столбцам матрицы, соответствующего единичному собственному значению. Такая задача возникает во многих приложениях, в частности при ранжировании веб-страниц (PageRank). Поскольку особый интерес вызывает задача PageRank для больших матриц, акцент сделан на прямом итеративном методе вычисления собственного вектора – степенном методе. Сравниваются несколько вариантов регуляризации степенного метода, изучается их связь. Приведены особенности реализации методов.
Статья представлена к публикации членом редколлегии:А. П. Курдюков
Образец цитирования:
Б. Т. Поляк, А. А. Тремба, “Решение задачи PageRank для больших матриц с помощью регуляризации”, Автомат. и телемех., 2012, № 11, 144–166; Autom. Remote Control, 73:11 (2012), 1877–1894