By this author

Introduction

Issue number 6 from 17.09.2025

18 0

DECENTRALIZED CONDITIONAL GRADIENT METHOD ON TIME-VARIABLE GRAPHS

Issue number 6 from 17.09.2025

В данной работе рассматривается обобщение децентрализованного алгоритма Франк-Вульфа на переменные во времени сети, исследуются свойства сходимости алгоритма и проводятся соответственные численные эксперименты. Меняющаяся сеть моделируется как детерминированная или стохастическая последовательность графов.

20 0

On Accelerated Coordinate Descent Methods for Searching Equilibria in Two-Stage Transportation Equilibrium Traffic Flow Distribution Model

Issue number 6 from 17.09.2025

Поиск равновесия в двухстадийной модели транспортных потоков сводится к решению специальной негладкой задачи выпуклой оптимизации с двумя группами разных переменных. Для численного решения данной задачи в статье предложено использовать ускоренный блочно-покомпонентный метод Нестерова–Стиха со специальным выбором вероятностей блоков на каждой итерации (одного из двух). Теоретические оценки сложности такого подхода могут заметно улучшать оценки используемых ранее подходов. Однако в общем случае не гарантируют более быстрой сходимости. В статье проведены численные эксперименты с предложенными алгоритмами.

17 0