Российские ученые создали оптимальный алгоритм децентрализованной оптимизации для динамических сетей

Российские ученые разработали оптимальный алгоритм децентрализованной оптимизации для динамических сетей.
Алгоритм основан на методе решения задачи оптимизации - сведение к решению седловой задачи.
Новый алгоритм учитывает негладкость функций, хранящихся на узлах сети.
Ключевым моментом является применение ускоренного метода «вперед-назад», модифицированного для работы в динамической среде.
Алгоритм использует механизм обратной связи по ошибкам для эффективного обмена информацией в сети с переменной топологией.
Ученые доказали оптимальность своего алгоритма, установив строгие нижние границы сложности вычислений и коммуникаций.
Результаты показывают существенное превосходство нового алгоритма над известными аналогами.
Новый метод обходит недостатки существующих аналогов, таких как несимметричная матрица весов сети и рандомизированное сглаживание.