Гасников, А. В. Об эффективных рандомизированных алгоритмах поиска вектора PageRank [Текст] / А. В. Гасников, Д. Ю. Дмитриев // Журнал вычислительной математики и математической физики. - 2015. - Т. 55, № 3. - С. 355-371. - Библиогр.: c. 370-371 . - ISSN 0044-4669
Рубрики: Математика Вычислительная математика Кл.слова (ненормированные): Markov chain Carlo -- PageRank -- Кнута-Яо алгоритм -- алгоритм Кнута-Яо -- метод зеркального спуска -- поиск вектора PageRank -- поиск ранжирующего вектора -- рандомизация -- рандомизированные алгоритмы -- стохастическая оптимизация Аннотация: В работе рассматриваются два рандомизированных способа поиска вектора PageRank. На основе современных неравенств концентрации меры в работе приводятся новые оценки времени работы такого метода, учитывающие специфику матрицы P. В основе второго способа лежит идея сведения поиска ранжирующего вектора к поиску равновесия в антагонистической матричной игре. Доп.точки доступа: Дмитриев, Д. Ю. Нет сведений об экземплярах (Источник в БД не найден) |
Печников, Андрей Анатольевич (доктор технических наук). Структура веб-сайта [Текст] : пример мелкозернистого исследования / А. А. Печников // Дистанционное и виртуальное обучение. - 2016. - № 8. - С. 114-124. - Библиогр.: с. 123-124 (8 назв. ) . - ISSN 1561-2449
Рубрики: Вычислительная техника Интернет Кл.слова (ненормированные): веб-сайты -- веб-графы -- PageRank -- вебометрические методы -- теоретико-графовые модели Аннотация: Описана формализованная процедура исследования структуры веб-сайта вебометрическими методами. Нет сведений об экземплярах (Источник в БД не найден) |
Двойственные подходы к задачам минимизации сильно выпуклых функционалов простой структуры при аффинных ограничениях [Текст] / А. С. Аникин [и др.] // Журнал вычислительной математики и математической физики. - 2017. - Т. 57, № 8. - С. 1270-1284. - Библиогр.: c. 1283-1284 (31 назв. ) . - ISSN 0044-4669
Рубрики: Математика Вычислительная математика Кл.слова (ненормированные): аффинные ограничения -- быстрые градиентные методы -- двойственные задачи -- задача pagerank -- задачи минимизации сильно выпуклых функционалов -- прямо-двойственные методы -- регуляризации двойственной задачи -- сильные выпуклости -- техника рестартов Аннотация: Рассматривается задача минимизации сильно выпуклой функции простой структуры (например сепарабельной) при аффинных ограничениях. Строится двойственная задача, для решения которой предлагается использовать быстрый градиентный метод. Устанавливаются необходимые свойства этого метода, которые позволяют при весьма общих условиях восстанавливать по генерируемой этим методом последовательности в двойственном пространстве решение прямой задачи с той же точностью, что и двойственной. Несмотря на кажущуюся естественность такого подхода, стоит заметить, что в данной работе приведено решение ряда ранее неопубликованных и местами довольно тонких моментов, необходимых для строгого и полного теоретического обоснования отмеченного подхода в нужной общности. Доп.точки доступа: Аникин, А. С.; Гасников, А. В.; Двуреченский, П. Е.; Тюрин, А. И.; Чернов, А. В. Нет сведений об экземплярах (Источник в БД не найден) |