Децентралiзований метод екстраполяцiї з минулого для пошуку нуля монотонного оператору
Дата
2023
Автори
Кравець Анна Василiвна
Назва журналу
ISSN журналу
Назва тому
Видавець
Анотація
У дан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Ї З МИНУЛОГО.
Бібліографічний опис
Галузь знань та спеціальність
11 Математика та статистика , 113 Прикладна математика
Бібліографічний опис
Кравець А. В. Децентралiзований метод екстраполяцiї з минулого для пошуку нуля монотонного оператору : квалiфiкацiйна робота ... магiстра : 113 Прикладна математика / Кравець Анна Василiвна. - Київ, 2023. - 35 с.