ipmash@ipme.ru | +7 (812) 321-47-78
пн-пт 10.00-17.00
Институт Проблем Машиноведения РАН ( ИПМаш РАН ) Институт Проблем Машиноведения РАН ( ИПМаш РАН )

Institute for Problems in Mechanical Engineering
of the Russian Academy of Sciences

Institute for Problems in Mechanical Engineering of the Russian Academy of Sciences

Санкт-Петербургский семинар по теории управления 12.02.2024

DateTime Event:
18:00
City:
Санкт-Петербург
Адрес проведения:
Большой пр. В.О., д. 61, 3-й этаж
Theme:
О распределенных децентрализованных методах решения вариационных неравенств
Eventagenda:

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

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

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

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

Используя этот сайт, вы соглашаетесь с тем, что мы используем файлы cookie.