PR-opt, программа для численного решения задачи PageRank для дважды разреженных матриц
градиентный спуск адаптивность рандомизация ускоренный градиентный метод PR-opt распределенная оптимизация
Программа предназначена для численного решения задачи PageRank. Предложены и реализованы новые покомпонентные методы выпуклой оптимизации для класса задач с дважды разреженными матрицами. Реализованы алгоритмы импорта данных веб-графов из коллекции университета Стэнфорда, а также алгоритмы генерации графов с необходимыми свойствами разреженности. В силу фундаментальных особенностей покомпонентных методов, вычисления выполняются в однопроцессорном режиме, без использования технологий параллельного программирования.
Оптимизационные задачи в различных областях
27.41.41
Алгоритмы решения задач вычислительной и дискретной математики
27.41.17
Численные методы анализа
27.37.17
Математическая теория управления. Оптимальное управление
Александр
Гасников
Владимирович
"Доктор физико-математических наук"
"Доцент"
"L-6371-2013"
"15762551000"
"166797"
"https://labmmo.ru/team/gasnikov.html"
"0000-0002-7386-039X"
РОССИЯ
Антон
Аникин
Сергеевич
"Кандидат физико-математических наук"
"Отсутствует"
"-"
"-"
"-"
"-"
РОССИЯ
Александр
Горнов
Юрьевич
"Доктор технических наук"
"Отсутствует"
"-"
"-"
"-"
"-"
РОССИЯ
МИНОБРНАУКИ РОССИИ
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
1187746579690
Петр
Мордовской
Григорьевич
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные казенные учреждения
МФТИ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "МОСКОВСКИЙ ФИЗИКО-ТЕХНИЧЕСКИЙ ИНСТИТУТ (НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ)"
1027739386135
ДМИТРИЙ
ЛИВАНОВ
ВИКТОРОВИЧ
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные автономные учреждения