Децентралiзований метод екстраполяцiї з минулого для пошуку нуля монотонного оператору

У данiй роботi розглянуто розподiленi мережi з рiвноправними агентами та постановки задач для даних мереж. Для прикладу та наочностi було спершу розглянуто задачi пошуку консенсусу та задачi оптимiзацiї. Далi було перейдено до загальної постановки варiацiйної нерiвностi для розподiленої мережi. Було вказано припущення, якi накладаються на мережу та властивостi, яким має задовольняти оператор.
Для розв’язання вказаних задача було розглянуто децентралiзованi алгоритми: субградiєнтний спуск (для задачi оптимiзацiї), екстра- градiєнтний метод та метод екстраполяцiї з минулого (для варiацiйних нерiвностей).
Далi в практичнiй частинi ми порiвняли метод екстраполяцiї з минулого та екстраградiєнтний метод для задачi пошуку нуля монотонного оператора. На наших тестових прикладах цi методи породжували схожi результати.
Також, було протестовано децентралiзований метод екстраполяцiї з минулого для задачi пошуку нуля сильно монотонного оператора. Як i очiкувалося, для неоднорiдної задачi ми спостерiгали доволi повiльну швидкiсть збiжностi.
Як висновок, можна помiтити, що децентралiзований метод екстраполяцiї з минулого є доволi цiкавим напрямом дослiдження, адже вiн генерує результати порiвнянi з результатами альтернативного методу, при цьому вимагає меншої к-тi обчислень значення оператора в точцi.


Ключовi слова: ДЕЦЕНТРАЛIЗОВАНИЙ АЛГОРИТМ, ВАРIАЦIЙНА НЕРIВНIСТЬ, МОНОТОННИЙ ОПЕРАТОР, МЕТОД ЕКСТРАПОЛЯЦIЇ З МИНУЛОГО.

Кравець А. В. Децентралiзований метод екстраполяцiї з минулого для пошуку нуля монотонного оператору : квалiфiкацiйна робота ... магiстра : 113 Прикладна математика / Кравець Анна Василiвна. - Київ, 2023. - 35 с.