Докладчик:
Безносиков Александр Николаевич, к.ф.-м.н. (МФТИ, ВШЭ, Иннополис)
Аннотация.
Оптимизационные задачи имеют большое количество приложений в современном мире. В то же время наблюдается тенденция, что практические оптимизационные задачи становятся все более трудноразрешимыми. Поэтому уже сложно обойтись без параллельных/распределенных вычислений. В рамках доклада будут рассмотрены распределенные методы решения задач оптимизации. Но в качестве оптимизационной постановки рассматривается не классическая и широко изученная задача минимизации, а более широкий класс задач, а именно, вариационные неравенства, которые не только интересны сами по себе, но также единообразно вбирают в себя и уже упомянутые задачи минимизации, и не менее популярные задачи поиска седловой точки (minimax). В докладе рассматриваются различные вариации распределенных алгоритмов, но в первую очередь - децентрализованные методы. Мы сосредоточимся на теоретических аспектах этих алгоритмов, в первую очередь на верхних оценках сложности процессов сходимости. Но для того, чтобы понять, насколько оптимальны рассматриваемые алгоритмы, будут представлены и нижние границы.

Семинар проводится в гибридном (очно-дистанционном) формате

Ссылка для подключения в Zoom:
https://us04web.zoom.us/j/2361795810?pwd=citZcXJSQ3ZLQTh5RUV4OGxzVGttdz09
Код доступа g1s8XT
Начало семинара в 18:00.

ПРИГЛАШАЮТСЯ ВСЕ ЖЕЛАЮЩИЕ!