Аннотация:
Рассматривается техника создания эффективной программной реализации метода условного градиента Франка-Вульфа на примере решения задачи PageRank. Приводятся результаты вычислительных экспериментов для задач с различной структурой матрицы. Обсуждается проблема возможности распространения предложенных подходов для задач более широкого класса.